Skip to main content
  • Conference proceedings
  • © 2007

Combinatorics, Algorithms, Probabilistic and Experimental Methodologies

First International Symposium, ESCAPE 2007, Hangzhou, China, April 7-9, 2007, Revised Selected Papers

Conference proceedings info: ESCAPE 2007.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (46 papers)

  1. Front Matter

  2. Sequential Vector Packing

    • Mark Cieliebak, Alexander Hall, Riko Jacob, Marc Nunkesser
    Pages 12-23
  3. CR-precis: A Deterministic Summary Structure for Update Data Streams

    • Sumit Ganguly, Anirban Majumder
    Pages 48-59
  4. A Digital Watermarking Scheme Based on Singular Value Decomposition

    • Chin-Chen Chang, Yih-Shin Hu, Chia-Chen Lin
    Pages 82-93
  5. Clique-Transversal Sets in Cubic Graphs

    • Zuosong Liang, Erfang Shan, T. C. E. Cheng
    Pages 107-115
  6. On the L(h,k)-Labeling of Co-comparability Graphs

    • Tiziana Calamoneri, Saverio Caminiti, Stephan Olariu, Rossella Petreschi
    Pages 116-127
  7. Extending the Hardness of RNA Secondary Structure Comparison

    • Guillaume Blin, Guillaume Fertin, Irena Rusu, Christine Sinoquet
    Pages 140-151
  8. On the On-Line Weighted k-Taxi Problem

    • Weimin Ma, Ke Wang
    Pages 152-162
  9. On the Minimum Risk-Sum Path Problem

    • Xujin Chen, Jie Hu, Xiaodong Hu
    Pages 175-185
  10. Constrained Cycle Covers in Halin Graphs

    • Yueping Li
    Pages 186-197
  11. Optimal Semi-online Algorithms for Scheduling with Machine Activation Cost

    • Shuguang Han, Yiwei Jiang, Jueliang Hu
    Pages 198-208
  12. A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection

    • Wolfgang Bein, José R. Correa, Xin Han
    Pages 209-218

Other Volumes

  1. Combinatorics, Algorithms, Probabilistic and Experimental Methodologies

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access