© 2007

Experimental Algorithms

6th International Workshop, WEA 2007, Rome, Italy, June 6-8, 2007. Proceedings

  • Editors
  • Camil Demetrescu
Conference proceedings WEA 2007

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

Table of contents

  1. Front Matter
  2. Invited Lectures

    1. Corinna Cortes, Mehryar Mohri, Ashish Rastogi
      Pages 1-22
    2. Peter Sanders, Dominik Schultes
      Pages 23-36
  3. Session 1 (Route Planning)

    1. Andrew V. Goldberg, Haim Kaplan, Renato F. Werneck
      Pages 38-51
    2. Daniel Delling, Dorothea Wagner
      Pages 52-65
    3. Dominik Schultes, Peter Sanders
      Pages 66-79
  4. Session 2 (Dynamic Trees, Skip Lists, and Bloom Filters)

    1. Robert E. Tarjan, Renato F. Werneck
      Pages 80-93
    2. Michael T. Goodrich, Charalampos Papamanthou, Roberto Tamassia
      Pages 94-107
    3. Felix Putze, Peter Sanders, Johannes Singler
      Pages 108-121
  5. Session 3 (Crossing Minimizationm, TSP, and Vehicle Routing)

    1. Olca A. Çakıroḡlu, Cesim Erten, Ömer Karataş, Melih Sözdinler
      Pages 122-135
    2. Vladimir Deineko, Alexander Tiskin
      Pages 136-149
    3. Artur Pessoa, Marcus Poggi de Aragão, Eduardo Uchoa
      Pages 150-160
  6. Session 4 (Network Routing and Stability)

    1. Marcelo Santos, Lúcia M. A. Drummond, Eduardo Uchoa
      Pages 175-188
    2. Maria Chroni, Dimitrios Koukopoulos, Stavros D. Nikolopoulos
      Pages 189-202
  7. Session 5 (Strings and Range Searching)

    1. Kimmo Fredriksson, Fedor Nikitin
      Pages 203-216
    2. Niko Välimäki, Wolfgang Gerlach, Kashyap Dixit, Veli Mäkinen
      Pages 217-228
    3. Karina Figueroa, Kimmo Fredriksson
      Pages 229-241
  8. Session 6 (Matching, Flows, and Spanners)

    1. Jens Maue, Peter Sanders
      Pages 242-255

About these proceedings


This book constitutes the refereed proceedings of the 6th International Workshop on Experimental and Efficient Algorithms, WEA 2007, held in Rome, Italy, in June 2007.

The 30 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 121 submissions. Fostering and disseminating high quality research results focused on the experimental analysis of algorithms the papers are devoted to the design, analysis, implementation, experimental evaluation, and engineering of efficient algorithms. Among the application areas addressed are most fields applying advanced algorithmic techniques, such as combinatorial optimization, approximation, graph theory, discrete mathematics, data mining, simulation, cryptography and security, scheduling, searching, sorting, string matching, coding, networking, etc.


Simulation algorithm algorithmic mathematics algorithmics algorithms algorithms analysis algorithms design algorithms engineering algorithms implementation approximation algorithms calculus combinatorial mathematics combinatorial optimization cryptography optimization

Bibliographic information