文档介绍：Lecture Notes puter Science 1517
Edited by G. Goos, J. Hartmanis, and J. van Leeuwen
0
Berlin
Heidelberg
New York
Barcelona
Hong Kong
London
Milan
Paris
Singapore
Tokyo
Juraj Hromkovicˇ Ondrej Sykora´ (Eds.)
Graph-Theoretic Concepts
puter Science
24th International Workshop, WG’98
Smolenice Castle, Slovak Republic
June 18-20, 1998
Proceedings
0 1
Series Editors
Gerhard Goos, Karlsruhe University, Germany
Juris Hartmanis, Cornell University, NY, USA
Jan van Leeuwen, Utrecht University, herlands
Volume Editors
Juraj Hromkovicˇ
RWTH Aachen, Lehrstuhl fur¨ Informatik I
Ahornstr. 55, D-52074 Aachen, Germany
E-mail: ******@-
Ondrej Sykora´
Institute of Informatics, Slovak Academy of Sciences
. Box 56, Dubravsk´ a´ 9, 84000 Bratislava, Slovakia
E-mail: ******@
Cataloging-in-Publication Data applied for
Die Deutsche Bibliothek - CIP-Einheitsaufnahme
Graph-theoretic concepts puter science : 24th international
workshop ; proceedings / WG ’98, Smolenice Castle, Slovak
Republic, June 18 - 20, 1998 / Juraj Hromkovicˇ; Ondrej Sykora´
(ed.). - Berlin ; Heidelberg ; New York ; Barcelona ; Budapest ; Hong
Kong ; London ; Milan ; Paris ; Singapore ; Tokyo : Springer, 1998
(Lecture notes puter science ; Vol. 1517)
ISBN 3-540-65195-0
CR Subject Classification (1998): , , -3, -4, ,
ISSN 0302-9743
ISBN 3-540-65195-0 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-Verlag. Violations are