文档介绍：Costas S. Iliopoulos William F. Smyth (Eds.)
Combinatorial
Algorithms
21st International Workshop, IWOCA 2010
London, UK, July 26-28, 2010
Revised Selected Papers
13
Volume Editors
Costas S. Iliopoulos
University of London, King’s College
Department puter Science
The Strand, London, WC2R 2LS, UK
E-mail: ******@dcs
William F. Smyth
McMaster University, Department puting and Software
1280 Main Street West, Hamilton, ON L8S 4K1, Canada
E-mail: ******@
ISSN 0302-9743 e-ISSN 1611-3349
ISBN 978-3-642-19221-0 e-ISBN 978-3-642-19222-7
DOI -3-642-19222-7
Springer Heidelberg Dordrecht London New York
Library of Congress Control Number: 2011920712
CR Subject Classification (1998): , , , , , ,
LNCS Sublibrary: SL 1 – puter Science and General Issues
© Springer-Verlag Berlin Heidelberg 2011
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
The use of general descriptive names, registered names, trademarks, etc in this publication does not imply,
even in the absence of a specific statement, that such names are exempt from the relevant protective laws
and regulations and therefore free for general use
Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India
Printed on acid-free paper
Springer is part of Springer Science+Business Media ()
Preface
This volume contains the papers presented at IWOCA 2010: The 21st Inter