1. ESCAPE 2007:
Hangzhou,
China
Bo Chen, Mike Paterson, Guochuan Zhang (Eds.):
Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, First International Symposium, ESCAPE 2007, Hangzhou, China, April 7-9, 2007, Revised Selected Papers.
Lecture Notes in Computer Science 4614 Springer 2007, ISBN 978-3-540-74449-8 BibTeX
- György Dósa:
The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) <= 11/9OPT(I) + 6/9.
1-11
Electronic Edition (link) BibTeX
- Mark Cieliebak, Alexander Hall, Riko Jacob, Marc Nunkesser:
Sequential Vector Packing.
12-23
Electronic Edition (link) BibTeX
- Peng Cui:
A Tighter Analysis of Set Cover Greedy Algorithm for Test Set.
24-35
Electronic Edition (link) BibTeX
- Jiong Guo:
A More Effective Linear Kernelization for Cluster Editing.
36-47
Electronic Edition (link) BibTeX
- Sumit Ganguly, Anirban Majumder:
CR-precis: A Deterministic Summary Structure for Update Data Streams.
48-59
Electronic Edition (link) BibTeX
- Lingyu Sun, Ming Leng:
An Effective Refinement Algorithm Based on Swarm Intelligence for Graph Bipartitioning.
60-69
Electronic Edition (link) BibTeX
- Peng Zhang, Wenbo Zhao:
On the Complexity and Approximation of the Min-Sum and Min-Max Disjoint Paths Problems.
70-81
Electronic Edition (link) BibTeX
- Chin-Chen Chang, Yih-Shin Hu, Chia-Chen Lin:
A Digital Watermarking Scheme Based on Singular Value Decomposition.
82-93
Electronic Edition (link) BibTeX
- Chao-Wen Chan, Chin-Chen Chang:
A New (t, n)-Threshold Scheme Based on Difference Equations.
94-106
Electronic Edition (link) BibTeX
- Zuosong Liang, Erfang Shan, T. C. Edwin Cheng:
Clique-Transversal Sets in Cubic Graphs.
107-115
Electronic Edition (link) BibTeX
- Tiziana Calamoneri, Saverio Caminiti, Stephan Olariu, Rossella Petreschi:
On the L(h, k)-Labeling of Co-comparability Graphs.
116-127
Electronic Edition (link) BibTeX
- Florian Diedrich, Klaus Jansen:
An Approximation Algorithm for the General Mixed Packing and Covering Problem.
128-139
Electronic Edition (link) BibTeX
- Guillaume Blin, Guillaume Fertin, Irena Rusu, Christine Sinoquet:
Extending the Hardness of RNA Secondary Structure Comparison.
140-151
Electronic Edition (link) BibTeX
- Weimin Ma, Ke Wang:
On the On-Line Weighted k-Taxi Problem.
152-162
Electronic Edition (link) BibTeX
- Xiao-Jun Shi:
Model Futility and Dynamic Boundaries with Application in Banking Default Risk Modeling.
163-174
Electronic Edition (link) BibTeX
- Xujin Chen, Jie Hu, Xiaodong Hu:
On the Minimum Risk-Sum Path Problem.
175-185
Electronic Edition (link) BibTeX
- Yueping Li:
Constrained Cycle Covers in Halin Graphs.
186-197
Electronic Edition (link) BibTeX
- Shuguang Han, Yiwei Jiang, Jueliang Hu:
Optimal Semi-online Algorithms for Scheduling with Machine Activation Cost.
198-208
Electronic Edition (link) BibTeX
- Wolfgang W. Bein, José R. Correa, Xin Han:
A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection.
209-218
Electronic Edition (link) BibTeX
- Yiwei Jiang, An Zhang, Zhiyi Tan:
Online Coupon Consumption Problem.
219-230
Electronic Edition (link) BibTeX
- Manying Bai, Lujie Sun:
Application of Copula and Copula-CVaR in the Multivariate Portfolio Optimization.
231-242
Electronic Edition (link) BibTeX
- Leah Epstein, Thomas Erlebach, Asaf Levin:
Online Capacitated Interval Coloring.
243-254
Electronic Edition (link) BibTeX
- Sungwook Kim, Sungchun Kim:
Energy Efficient Heuristic Scheduling Algorithms for Multimedia Service.
255-259
Electronic Edition (link) BibTeX
- Shuqiang Chen, Qizhi Fang:
Call Control and Routing in SONET Rings.
260-270
Electronic Edition (link) BibTeX
- Jin Wook Kim, Eunsang Kim, Kunsoo Park:
Fast Matching Method for DNA Sequences.
271-281
Electronic Edition (link) BibTeX
- Matthias Baumgart, Stefan Eckhardt, Jan Griebsch, Sven Kosub, Johannes Nowak:
All-Pairs Ancestor Problems in Weighted Dags.
282-293
Electronic Edition (link) BibTeX
- Michael Hoffmann, S. Muthukrishnan, Rajeev Raman:
Streaming Algorithms for Data in Motion.
294-304
Electronic Edition (link) BibTeX
- Xiaobing Gan, Yanhong Gu, George L. Vairaktarakis, Xiaoqiang Cai, Quanle Chen:
A Scheduling Problem with One Producer and the Bargaining Counterpart with Two Producers.
305-316
Electronic Edition (link) BibTeX
- Jun Mao, Gang Cheng, Yanxiang He:
Phrase-Based Statistical Language Modeling from Bilingual Parallel Corpus.
317-328
Electronic Edition (link) BibTeX
- Xiaolin Xu, Xiaoqiang Cai, Chunlin Liu, Chikit To:
Optimal Commodity Distribution for a Vehicle with Fixed Capacity Under Vendor Managed Inventory.
329-339
Electronic Edition (link) BibTeX
- Yongqiang Shi, Deshi Ye:
On-Line Bin Packing with Arbitrary Release Times.
340-349
Electronic Edition (link) BibTeX
- Chang Wu Yu:
On the Complexity of the Max-Edge-Coloring Problem with Its Variants.
350-361
Electronic Edition (link) BibTeX
- Chang Wu Yu:
Quantitative Analysis of Multi-hop Wireless Networks Using a Novel Paradigm.
362-374
Electronic Edition (link) BibTeX
- Longcheng Liu, Enyu Yao:
Inverse Min-Max Spanning Tree Problem Under the Weighted Sum-Type Hamming Distance.
375-383
Electronic Edition (link) BibTeX
- Weimin Miao, Hongxia Yin, Donglei Du, Jiye Han:
Robust Optimization Model for a Class of Uncertain Linear Programs.
384-395
Electronic Edition (link) BibTeX
- Wenqi Huang, Kun He:
An Efficient Algorithm for Solving the Container Loading Problem.
396-407
Electronic Edition (link) BibTeX
- Saverio Caminiti, Emanuele G. Fusco, Rossella Petreschi:
A Bijective Code for k -Trees with Linear Time Encoding and Decoding.
408-420
Electronic Edition (link) BibTeX
- Yanxiang He, Haowen Liu:
Market-Based Service Selection Framework in Grid Computing.
421-434
Electronic Edition (link) BibTeX
- Feng Yue, Kuanquan Wang, Wangmeng Zuo:
Informative Gene Selection and Tumor Classification by Null Space LDA for Microarray Data.
435-446
Electronic Edition (link) BibTeX
- Geun-Cheol Lee, Jeff de Ropp, Mark R. Viant, David L. Woodruff, Ping Yu:
Heuristic Search for 2D NMR Alignment to Support Metabolite Identification.
447-458
Electronic Edition (link) BibTeX
- Johannes Fischer, Volker Heun:
A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array.
459-470
Electronic Edition (link) BibTeX
- Victor F. Cavalcante, Cid C. de Souza:
Lagrangian Relaxation and Cutting Planes for the Vertex Separator Problem.
471-482
Electronic Edition (link) BibTeX
- Min Jiang:
Finding Pure Nash Equilibrium of Graphical Game Via Constraints Satisfaction Approach.
483-494
Electronic Edition (link) BibTeX
- Jiyun Niu, Huaxi Gu, Changshan Wang:
A New Load Balanced Routing Algorithm for Torus Networks.
495-503
Electronic Edition (link) BibTeX
- Yong Wu, Zhiyi Tan, Qifan Yang:
Optimal Semi-online Scheduling Algorithms on a Small Number of Machines.
504-515
Electronic Edition (link) BibTeX
- Brian Alspach, Danny Dyer, Denis Hanson, Boting Yang:
Lower Bounds on Edge Searching.
516-527
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:10:44 2009
by Michael Ley (ley@uni-trier.de)
