Experimental Algorithms

7th International Workshop, WEA 2008 Provincetown, MA, USA, May 30-June 1, 2008 Proceedings

  • Editors
  • Catherine C. McGeoch

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

Table of contents

  1. Front Matter
  2. Timo Aho, Tapio Elomaa, Jussi Kujala
    Pages 1-13
  3. Ranjan Sinha, Anthony Wirth
    Pages 14-27
  4. Nicholas Nash, David Gregg
    Pages 28-42
  5. François Clautiaux, Antoine Jouglet, Aziz Moukrim
    Pages 43-54
  6. Markus Chimani, Carsten Gutwenger, Petra Mutzel, Hoi-Ming Wong
    Pages 55-68
  7. Zhengbing Bian, Qian-Ping Gu
    Pages 87-100
  8. Marcelo C. Couto, Cid C. de Souza, Pedro J. de Rezende
    Pages 101-113
  9. Eli Packer
    Pages 114-128
  10. Leonor Frias, Jordi Petit
    Pages 142-153
  11. Sebastiano Vigna
    Pages 154-168
  12. Thiago F. Noronha, Mauricio G. C. Resende, Celso C. Ribeiro
    Pages 169-180
  13. Dimitris Kalles, Alexis C. Kaporis, Paul G. Spirakis
    Pages 181-193
  14. Amotz Bar-Noy, Yi Feng, Matthew P. Johnson, Ou Liu
    Pages 194-207
  15. Deepak Ajwani, Itay Malinger, Ulrich Meyer, Sivan Toledo
    Pages 208-219
  16. Diogo V. Andrade, Mauricio G. C. Resende, Renato F. Werneck
    Pages 220-234
  17. Christoph Buchheim, Frauke Liers, Marcus Oswald
    Pages 249-262

About these proceedings

Introduction

The Workshop on Experimental Algorithms, WEA, is intended to be an int- national forum for research on the experimental evaluation and engineering of algorithms, as well as in various aspects of computational optimization and its applications. The emphasis of the workshop is the use of experimental me- ods to guide the design, analysis, implementation, and evaluation of algorithms, heuristics, and optimization programs. WEA 2008 was held at the Provincetown Inn, Provincetown, MA, USA, on May 30 – June 1, 2008. This was the seventh workshop of the series, after Rome (2007),Menorca(2006),Santorini(2005),RiodeJaniero(2004),Asconia(2003), and Riga (2001). This volume contains all contributed papers accepted for presentation at the workshop. The 26 contributed papers were selected by the Program Committee onthebasisofatleastthreerefereereports,somecontributedbytrustedexternal referees. In addition to the 26 contributed papers, the program contained two invited talks. Camil Demetrescu, of the University of Rome “La Sapienza,” spoke on “Visualization in Algorithm Engineering.” David S. Johnson of AT & T Labs – Research, gave a talk on “Bin Packing: From Theory to Experiment and Back Again.” We would like to thank the authors who responded to the call for papers, our invited speakers, the members of the ProgramCommittee, the external referees, and the Organizing Committee members for making this workshop possible.

Keywords

algorithm algorithmic mathematics algorithmics algorithms algorithms analysis algorithms design algorithms implementation approximation algorithms case study combinatorial mathematics combinatorial optimization computational geomet design optimization structured analysis

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-540-68552-4
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-68548-7
  • Online ISBN 978-3-540-68552-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book