Encyclopedia of Algorithms [Kao 2008-08-06].pdf

Encyclopedia of Algorithms

Ming-Yang Kao (Ed.)

Encyclopedia of Algorithms

With 183 Figures and 38 Tables

With 4075 References for Further Reading

123

M ING -Y ANG K AO

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

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 43210

Preface

The Encyclopedia of Algorithms aims to provide the researchers, students, and practitioners of algorithmic research with

a mechanism to e ciently and accurately ﬁnd the names, deﬁnitions, 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 di cult 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 havefeedback regarding a particular entry, pleasefeel free to communicate

directly with the author or the area editor of that entry. If you are interested in authoring an entry, please contact

asuitableareaeditor.IfyouhavesuggestionsonhowtoimprovetheEncyclopediaasawhole,pleasecontactmeat

kao@northwestern.edu.

The credit of the Encyclopedia goes to the area editors, the entry authors, the entry reviewers, and the project editors

at Springer, including Jennifer Evans and Jennifer Carlson.

Ming-Yang Kao

Editor-in-Chief

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: