Experimental and Efficient Algorithms - Proceedings - 4th International Workshop (WEA 2005)

Sep 21, 2026

Uploaded by Aurora

Proceedings volume collecting accepted papers and invited talks presented at the 4th International Workshop on Efficient and Experimental Algorithms (WEA 2005), held May 10–13 on Santorini Island, Greece. The workshop serves as an international forum for research covering the design, analysis, and especially the experimental implementation, evaluation, and engineering of algorithms, plus combinatorial optimization and its applications. The book includes 54 selected papers (47 regular, 7 short) after at least two reviews per submission, plus six poster presentations in a separate volume.

LanguageEnglish

CategoryResearch & Report

FormatPDF

Pages636

Reading Time26 h 43 min

AccessFree to download

Preface

Workshop purpose and scope

Paper selection and reviewing

Invited talks and keynote-related papers

Poster presentations

Participant distribution and follow-up publication

Acknowledgements

Organization

Program Com

Lecture Notes in Computer Science 3503 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen University of Dortmund, Germany Madhu Sudan Massachusetts Institute of Technology, MA, USA Demetri Terzopoulos New York University, NY, USA Doug Tygar University of California, Berkeley, CA, USAMosheY. Vardi Rice University, Houston, TX, USA Gerhard Weikum Max-Planck Institute of Computer Science, Saarbruecken, Germany Sotiris E. Nikoletseas (Ed.) Experimental and Efﬁcient Algorithms 4th International Workshop, WEA 2005 Santorini Island, Greece, May 10-13, 2005 Proceedings 1 3 Volume Editor Sotiris E. Nikoletseas University of Patras and Computer Technology Institute (CTI) 61 Riga Fereou Street, 26221 Patras, Greece E-mail: [nikole@cti.gr](nikole@cti.gr) Library of Congress Control Number: 2005925473 CR Subject Classiﬁcation (1998): F.2.1-2, E.1, G.1-2, I.3.5, I.2.8 ISSN ISBN-10 ISBN-13 0302-9743 3-540-25920-1 Springer Berlin Heidelberg New York 978-3-540-25920-6 Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, speciﬁcally the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microﬁlms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media [springeronline.com](springeronline.com) © Springer-Verlag Berlin Heidelberg 2005 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientiﬁc Publishing Services, Chennai, India Printed on acid-free paper SPIN: 11427186 06/3142 5 4 3 2 1 0 Preface This proceedings volume contains the accepted papers and invited talks presented at the 4th International Workshop of Eﬃcient and Experimental Algorithms (WEA 2005), that was held May 10–13, on Santorini Island, Greece. The WEA events are intended to be an international forum for research on the design, analysis and especially the experimental implementation, evaluation and engineering of algorithms, as well as on combinatorial optimization and its applications. The ﬁrst three workshops in this series were held in Riga (2001), Monte Verita (2003) and Rio de Janeiro (2004) . This volume contains 3 invited papers related to corresponding keynote talks: by Prof. Christos Papadimitriou (University of California at Berkeley, USA), Prof. David Bader (University of New Mexico, USA) and Prof. Celso Ribeiro (University of Rio de Janeiro, Brazil) . This proceedings includes 54 papers (47 regular and 7 short), selected out of a record number of 176 submissions. Each paper was reviewed by at least 2 Program Committee members, while many papers got 3 or 4 reviews. A total number of 419 reviews were solicited, with the help of trusted external referees. In addition to the 54 papers included in this volume, 6 papers were accepted as poster presentations: these papers were published in a separate poster proceedings volume by CTI Press and a major publisher in Greece, “Ellinika Grammata.” The presentation of these posters at t

FAQs

What is the purpose of WEA 2005 covered in this proceedings?

WEA 2005 is intended as an international forum for research on algorithm design and analysis, with emphasis on experimental implementation, evaluation, and engineering, and on combinatorial optimization and its applications.

How many papers are included in this proceedings volume and how were they selected?

The volume includes 54 papers (47 regular and 7 short) selected from 176 submissions, with each paper reviewed by at least two Program Committee members and often 3–4 reviews.

Are poster papers included, and if so, where are they published?

Yes. Six papers were accepted as poster presentations, published in a separate poster proceedings volume by CTI Press and a major publisher in Greece under “Ellinika Grammata.”

Sep 21, 2026

Uploaded by Aurora