Skip to main content
  • Conference proceedings
  • © 2011

Experimental Algorithms

10th International Symposium, SEA 2011, Kolimpari, Chania, Crete, Greece, May 5-7, 2011, Proceedings

  • up-to-date results
  • fast track conference proceedings
  • state-of-the art report

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 6630)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): SEA: International Symposium on Experimental Algorithms

Conference proceedings info: SEA 2011.

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 (38 papers)

  1. Front Matter

  2. Experimental Algorithms and Applications

    1. Invited Papers

      1. Approximability of Symmetric Bimatrix Games and Related Experiments
        • Spyros Kontogiannis, Paul Spirakis
        Pages 1-20
    2. Contributed Papers

      1. Convexity and Optimization of Condense Discrete Functions
        • Emre Tokgöz, Sara Nourazari, Hillel Kumin
        Pages 33-42
      2. Path Trading: Fast Algorithms, Smoothed Analysis, and Hardness Results
        • André Berger, Heiko Röglin, Ruben van der Zwaan
        Pages 43-53
      3. Hierarchical Delaunay Triangulation for Meshing
        • Shu Ye, Karen Daniels
        Pages 54-64
      4. Online Dictionary Matching with Variable-Length Gaps
        • Tuukka Haapasalo, Panu Silvasti, Seppo Sippu, Eljas Soisalon-Soininen
        Pages 76-87
      5. Dynamic Arc-Flags in Road Networks
        • Gianlorenzo D’Angelo, Daniele Frigioni, Camillo Vitale
        Pages 88-99
      6. Efficient Routing in Road Networks with Turn Costs
        • Robert Geisberger, Christian Vetter
        Pages 100-111
      7. On Minimum Changeover Cost Arborescences
        • Giulia Galbiati, Stefano Gualandi, Francesco Maffioli
        Pages 112-123
      8. Localizing Program Logical Errors Using Extraction of Knowledge from Invariants
        • Mojtaba Daryabari, Behrouz Minaei-Bidgoli, Hamid Parvin
        Pages 124-135
      9. Compressed String Dictionaries
        • Nieves R. Brisaboa, Rodrigo Cánovas, Francisco Claude, Miguel A. Martínez-Prieto, Gonzalo Navarro
        Pages 136-147
      10. Improved Automated Reaction Mapping
        • Tina Kouri, Dinesh Mehta
        Pages 157-168
      11. An Experimental Evaluation of Incremental and Hierarchical <i>k</i>-Median Algorithms
        • Chandrashekhar Nagarajan, David P. Williamson
        Pages 169-180
      12. Practical Compressed Document Retrieval
        • Gonzalo Navarro, Simon J. Puglisi, Daniel Valenzuela
        Pages 193-205
      13. Influence of Pruning Devices on the Solution of Molecular Distance Geometry Problems
        • Antonio Mucherino, Carlile Lavor, Therese Malliavin, Leo Liberti, Michael Nilges, Nelson Maculan
        Pages 206-217
      14. An Experimental Evaluation of Treewidth at Most Four Reductions
        • Alexander Hein, Arie M. C. A. Koster
        Pages 218-229

Other Volumes

  1. Experimental Algorithms

About this book

This volume constitutes the refereed proceedings of the 10th International Symposium on Experimental Algorithms, SEA 2011, held in Kolimpari, Chania, Crete, Greece, in May 2011. The 36 revised full papers presented together with 2 invited papers were carefully reviewed and selected from 83 submissions and present current research in the area of design, analysis, and experimental evaluation and engineering of algorithms, as well as in various aspects of computational optimization and its applications.

Editors and Affiliations

  • Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA

    Panos M. Pardalos

  • Division of Economics and Business, Colorado School of Mines, Golden, USA

    Steffen Rebennack

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