Graph-Theoretic Concepts in Computer Science 30th International Work
During its 30-year existence, the International Workshop on Graph-Theoretic Concepts in Computer Science has become a distinguished and high-quality computer science event. The workshop aims at uniting theory and practice by demonstrating how graph-theore
- PDF / 5,752,369 Bytes
- 413 Pages / 430 x 660 pts Page_size
- 55 Downloads / 212 Views
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, USA Moshe Y. Vardi Rice University, Houston, TX, USA Gerhard Weikum Max-Planck Institute of Computer Science, Saarbruecken, Germany
3353
Juraj Hromkoviˇc Manfred Nagl Bernhard Westfechtel (Eds.)
Graph-Theoretic Concepts in Computer Science 30th International Workshop, WG 2004 Bad Honnef, Germany, June 21-23, 2004 Revised Papers
13
Volume Editors Juraj Hromkoviˇc Swiss Federal Institute of Technology, Department of Computer Science ETH Zentrum, 8092 Zurich, Switzerland E-mail: [email protected] Manfred Nagl Bernhard Westfechtel RWTH Aachen University, Department of Computer Science III Ahornstr. 55, 52074 Aachen, Germany E-mail: [email protected], [email protected]
Library of Congress Control Number: 2004117074 CR Subject Classification (1998): F.2, G.2, G.1.6, G.1.2, E.1, I.3.5 ISSN 0302-9743 ISBN 3-540-24132-9 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, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms 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 © Springer-Verlag Berlin Heidelberg 2004 Printed in Germany Typesetting: Camera-ready by author, data conversion by Olgun Computergrafik Printed on acid-free paper SPIN: 11369264 06/3142 543210
Preface
During its 30-year existence, the International Workshop on Graph-Theoretic Concepts in Computer Science has become a distinguished and high-quality computer science event. The workshop aims at uniting theory and practice by demonstrating how graph-theoretic concepts can successfully be applied to various areas of computer science and by exposing new theories emerging from applications. In this way, WG provides a common ground for the exchange of information among people dealing with several graph problems and working in various disciplines. Thereby, the workshop contributes to forming an interdisciplinary researc
Data Loading...
