ACM Journal on Experimental Algorithmics.

Algorithms         Data Structures         Experiments         Analysis

 


ESA 2006: 14th Annual European Symposium on Algorithms

September 11-13, 2006, Zurich, Switzerland.
Yossi Azar (Chair, Design and Analysis Track) and Thomas Erlebach (Chair, Engineering and Applications Track)

This is a repository for code, data, and test files that support research papers presented at ESA 2006.

The proceedings of this conference have been published by Springer as LNCS volume 4168.

The Research Code Repository

  • The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression, by Paolo Ferragina, Raffaele Giancarlo and Giovanni Manzini.

  • Approximating Almost All Instances of Max-Cut within a Ratio Above the Hastad Threshold, by A.C. Kaporis, L.M. Kirousis and E.C. Stavropoulos.

  • Robust, Generic and Efficient Construction of Envelopes of Surfaces in Three-Dimensional Spaces, by Michal Meyerovitch.

  • Engineering Highway Hierarchies, by Peter Sanders and Dominik Schultes.