Skip to main content
Springer Nature Link
Log in

Experimental Algorithms

5th International Workshop, WEA 2006, Cala Galdana, Menorca, Spain, May 24-27, 2006, Proceedings

  • Conference proceedings
  • © 2006

Overview

Editors:
  1. Carme Àlvarez

    1. Software Department, Edifici Omega, Universitat Politècnica de Catalunya, Barcelona, Spain

  2. María Serna

    1. ALBCOM Research Group, Universitat Politècnica de Catalunya, Edifici Ω, Barcelona, Spain

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

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

Included in the following conference series:

Conference proceedings info: WEA 2006.

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

Access this book

Log in via an institution
Softcover Book EUR 54.49
Price includes VAT (Netherlands)
  • 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

Licence this eBook for your library

Institutional subscriptions

Explore related subjects

Discover the latest articles, books and news in related subjects.

Table of contents (29 papers)

  1. Front Matter

    Download chapter PDF

  3. Session 2

    1. An Efficient Heuristic for the Ring Star Problem

      • Thayse Christine S. Dias, Gilberto F. de Sousa Filho, Elder M. Macambira, Lucidio dos Anjos F. Cabral, Marcia Helena C. Fampa
      Pages 24-35

    2. An Incremental Model for Combinatorial Maximization Problems

      • Jeff Hartline, Alexa Sharp
      Pages 36-48

    3. Workload Balancing in Multi-stage Production Processes

      • Siamak Tazari, Matthias Müller-Hannemann, Karsten Weihe
      Pages 49-60

  4. Session 3

    1. Fault Cryptanalysis and the Shrinking Generator

      • Marcin Gomułkiewicz, Mirosław Kutyłowski, Paweł Wlaź
      Pages 61-72

    2. Some Advances in the Theory of Voting Systems Based on Experimental Algorithms

      • Josep Freixas, Xavier Molinero
      Pages 73-84

  5. Session 4

    1. Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces

      • Rodrigo Paredes, Edgar Chávez, Karina Figueroa, Gonzalo Navarro
      Pages 85-97

    2. Fast and Simple Approximation of the Diameter and Radius of a Graph

      • Krists Boitmanis, Kārlis Freivalds, Pēteris Lediņš, Rūdolfs Opmanis
      Pages 98-108

  6. Session 5

    1. Lists on Lists: A Framework for Self-organizing Lists in Environments with Locality of Reference

      • Abdelrahman Amer, B. John Oommen
      Pages 109-120

    2. Lists Revisited: Cache Conscious STL Lists

      • Leonor Frias, Jordi Petit, Salvador Roura
      Pages 121-133

    3. Engineering the LOUDS Succinct Tree Representation

      • O’Neil Delpratt, Naila Rahman, Rajeev Raman
      Pages 134-145

  7. Session 6

    1. Faster Adaptive Set Intersections for Text Searching

      • Jérémy Barbay, Alejandro López-Ortiz, Tyler Lu
      Pages 146-157

    2. Compressed Dictionaries: Space Measures, Data Sets, and Experiments

      • Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
      Pages 158-169

    3. Efficient Bit-Parallel Algorithms for (δ,α)-Matching

      • Kimmo Fredriksson, Szymon Grabowski
      Pages 170-181

  8. Session 7

    1. Tiny Experiments for Algorithms and Life

      • Jon Bentley
      Pages 182-182

    2. Evaluation of Online Strategies for Reordering Buffers

      • Matthias Englert, Heiko Röglin, Matthias Westermann
      Pages 183-194

  9. Session 8

    1. Scheduling Unrelated Parallel Machines Computational Results

      • Burkhard Monien, Andreas Woclaw
      Pages 195-206

    2. Implementation of Approximation Algorithms for the Max-Min Resource Sharing Problem

      • Mihhail Aizatulin, Florian Diedrich, Klaus Jansen
      Pages 207-218
Back to top

Editors and Affiliations

  • Software Department, Edifici Omega, Universitat Politècnica de Catalunya, Barcelona, Spain

    Carme Àlvarez

  • ALBCOM Research Group, Universitat Politècnica de Catalunya, Edifici Ω, Barcelona, Spain

    María Serna

Accessibility Information

Accessibility information for this book is coming soon. We're working to make it available as quickly as possible. Thank you for your patience.

Bibliographic Information

Keywords

Publish with us

Policies and ethics

Back to top