WEA 2005, Santorini Island, Greece, May 10-13, 2005. Proceedings
By  Christos H. Papadimitriou (auth.), Sotiris E. Nikoletseas


This proceedings volume contains the accepted papers and invited talks presentedd at the 4th International Workshop of Efficient and Experimental Algorithms (WEA 2005), that was held May 10-13, on Santorini Island, Greece. The WEA events are intended to be a world forum for research on the planning, analysis and particularly the experimental implementation, evaluation, and engineering of algorithms, also as on combinatorial optimization and its applications. This volume contains 3 invited papers associated with corresponding keynote talks: Prof. Christos Papadimitriou (University of California at Berkeley, USA), Prof. David Bader (University of the latest Mexico, USA) and Prof. Celso Ribeiro (University of Rio de Janeiro, Brazil).

These proceedings include 54 papers (47 regular and seven short), selected out of a record number of 176 submissions. Each paper was reviewed by a minimum of 2 Program Committee members, while many papers got 3 or 4 reviews. a complete number of 419 reviews were solicited, with the assistance of trusted external referees. additionally, to the 54 papers included during this volume, 6 papers were accepted as poster presentations: these papers were published during a separate poster proceedings volume by CTI Press and a serious publisher in Greece, "Ellinika Grmata." The presentation of those posters at the event was expected to make a fruitful discussion on interesting ideas.