Combinatorics, Algorithms, Probabilistic and Experimental Methodologies: First International Symposium, ESCAPE 2007, Hangzhou, China, April 7-9, 2007, Revised Selected Papers

Pirmais vāks
Springer Science & Business Media, 2007. gada 28. sept. - 530 lappuses
This book constitutes the thoroughly refereed post-proceedings of the First International Symposium On Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, ESCAPE 2007, held in Hangzhou, China in April 2007. The 46 revised full papers presented were carefully reviewed and selected from 362 submissions. The papers address practical large data processing problems with different, and eventually converging, methodologies from major important disciplines such as computer science, combinatorics, and statistics. The symposium provides an interdisciplinary forum for researchers across their discipline boundaries to exchange their approaches, to search for ideas, methodologies, and tool boxes, to find better, faster and more accurate solutions thus fostering innovative ideas as well as to develop research agenda of common interest.
 

Atlasītās lappuses

Saturs

The Tight Bound of First Fit Decreasing BinPacking Algorithm Is FFDIleq119 OPTI+69
1
Sequential Vector Packing
12
A Tighter Analysis of Set Cover Greedy Algorithm for Test Set
24
A More Effective Linear Kernelization for Cluster Editing
36
A Deterministic Summary Structure for Update Data Streams
48
An Effective Refinement Algorithm Based on Swarm Intelligence for Graph Bipartitioning
60
On the Complexity and Approximation of the MinSum and MinMax Disjoint Paths Problems
70
A Digital Watermarking Scheme Based on Singular Value Decomposition
82
Fast Matching Method for DNA Sequences
271
AllPairs Ancestor Problems in Weighted Dags
282
Streaming Algorithms for Data in Motion
294
A Scheduling Problem with One Producer and the Bargaining Counterpart with Two Producers
305
PhraseBased Statistical Language Modeling from Bilingual Parallel Corpus
317
Optimal Commodity Distribution for a Vehicle with Fixed Capacity Under Vendor Managed Inventory
329
OnLine Bin Packing with Arbitrary Release Times
340
On the Complexity of the MaxEdgeColoring Problem with Its Variants
350

A New t nThreshold Scheme Based on Difference Equations
94
CliqueTransversal Sets in Cubic Graphs
107
On the Lh kLabeling of Cocomparability Graphs
116
An Approximation Algorithm for the General Mixed Packing and Covering Problem
128
Extending the Hardness of RNA Secondary Structure Comparison
140
On the OnLine Weighted kTaxi Problem
152
Model Futility and Dynamic Boundaries with Application in Banking Default Risk Modeling
163
On the Minimum RiskSum Path Problem
175
Constrained Cycle Covers in Halin Graphs
186
Optimal Semionline Algorithms for Scheduling with Machine Activation Cost
198
A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection
209
Online Coupon Consumption Problem
219
Application of Copula and CopulaCVaR in the Multivariate Portfolio Optimization
231
Online Capacitated Interval Coloring
243
Energy Efficient Heuristic Scheduling Algorithms for Multimedia Service
255
Call Control and Routing in SONET Rings
260
Quantitative Analysis of Multihop Wireless Networks Using a Novel Paradigm
362
Inverse MinMax Spanning Tree Problem Under the Weighted SumType Hamming Distance
375
Robust Optimization Model for a Class of Uncertain Linear Programs
384
An Efficient Algorithm for Solving the Container Loading Problem
396
A Bijective Code for kTrees with Linear Time Encoding and Decoding
408
MarketBased Service Selection Framework in Grid Computing
421
Informative Gene Selection and Tumor Classification by Null Space LDA for Microarray Data
435
Heuristic Search for 2D NMR Alignment to Support Metabolite Identification
447
A New Succinct Representation of RMQInformation and Improvements in the Enhanced Suffix Array
459
Lagrangian Relaxation and Cutting Planes for the Vertex Separator Problem
471
Finding Pure Nash Equilibrium of Graphical Game Via Constraints Satisfaction Approach
483
A New Load Balanced Routing Algorithm for Torus Networks
495
Optimal Semionline Scheduling Algorithms on aSmall Number of Machines
504
Lower Bounds on Edge Searching
516
Author Index
528
Autortiesības

Citi izdevumi - Skatīt visu

Bieži izmantoti vārdi un frāzes

Bibliogrāfiskā informācija