• PDF / 20,798,255 Bytes
• 1,200 Pages / 547.087 x 737.008 pts Page_size
• 105 Downloads / 232 Views

DOWNLOAD

REPORT

---

Ming-Yang Kao (Ed.)

Encyclopedia of Algorithms With 183 Figures and 38 Tables With 4075 References for Further Reading

123

MING-Y ANG KAO Professor of Computer Science Department of Electrical Engineering and Computer Science McCormick School of Engineering and Applied Science Northwestern University Evanston, IL 60208 USA

Library of Congress Control Number: 2007933824

ISBN: 978-0-387-30162-4 This publication is available also as: Print publication under ISBN: 978-0-387-30770-1 and Print and electronic bundle under ISBN: 978-0-387-36061-4 © 2008 SpringerScience+Buisiness Media, LLC. All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, LLC., 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. springer.com Printed on acid free paper

SPIN: 11563624 2109letex – 5 4 3 2 1 0

Preface

The Encyclopedia of Algorithms aims to provide the researchers, students, and practitioners of algorithmic research with a mechanism to efficiently and accurately find the names, definitions, key results, and further readings of important algorithmic problems. The work covers a wide range of algorithmic areas, and each algorithmic area is covered by a collection of entries. An encyclopedia entry is an in-depth mini-survey of an algorithmic problem and is written by an expert researcher. The entries for an algorithmic area are compiled by an area editor to survey the representative results in that area and can form the core materials of a course in the area. The Encyclopedia does not use the format of a conventional long survey for several reasons. A conventional survey takes a handful of individuals too much time to write and is difficult to update. An encyclopedia entry contains the same kinds of information as in a conventional survey, but an encyclopedia entry is much shorter and is much easier for readers to absorb and for editors to update. Furthermore, an algorithmic area is surveyed by a collection of entries which together provide a considerable amount of up-to-date information about the area, while the writing and updating of the entries is distributed among multiple authors to speed up the work. This reference work will be updated on a regular basis and will evolve towards primarily an Internet-based medium to allow timely updates and fast search. If you have feedback regarding a particular entry, please feel free to communicate directly with the author or the area editor of that entry. If you are interested in authoring