Algorithms and Theory of ...

[ Pobierz całość w formacie PDF ]
Algorithms and eory of
Computation Handbook
Second Edition
Special Topics
and Techniques
Edited by
Mikhail J. Atallah
Marina Blanton
Applied Algorithms and Data Structures Series
Chapman & Hall/CRC
Series Editor
Samir Khuller
University of Maryland
Aims and Scopes
The design and analysis of algorithms and data structures form the foundation of computer
science. As current algorithms and data structures are improved and new methods are in-
troduced, it becomes increasingly important to present the latest research and applications
to professionals in the eld.
This series aims to capture new developments and applications in the design and analysis
of algorithms and data structures through the publication of a broad range of textbooks,
reference works, and handbooks. We are looking for single authored works and edited
compilations that will:
r
Appeal to students and professionals by providing introductory as well as advanced
material on mathematical, statistical, and computational methods and techniques
r
Present researchers with the latest theories and experimentation
r
Supply information to interdisciplinary researchers and practitioners who use algo-
rithms and data structures but may not have advanced computer science backgrounds
The inclusion of concrete examples and applications is highly encouraged. The scope of
the series includes, but is not limited to, titles in the areas of parallel algorithms, approxi-
mation algorithms, randomized algorithms, graph algorithms, search algorithms, machine
learning algorithms, medical algorithms, data structures, graph structures, tree data struc-
tures, and more. We are willing to consider other relevant topics that might be proposed by
potential contributors.
Proposals for the series may be submitted to the series editor or directly to:
Randi Cohen
Acquisitions Editor
Chapman & Hall/CRC Press
6000 Broken Sound Parkway NW, Suite 300
Boca Raton, FL 33487
Algorithms and Theory of Computation Handbook, Second Edition
Algorithms and Theory of Computation Handbook, Second Edition: General Concepts
and Techniques
Algorithms and Theory of Computation Handbook, Second Edition: Special Topics
and Techniques
Chapman & Hall/CRC
Taylor & Francis Group
6000 Broken Sound Parkway NW, Suite 300
Boca Raton, FL 33487-2742
© 2010 by Taylor and Francis Group, LLC
Chapman & Hall/CRC is an imprint of Taylor & Francis Group, an Informa business
No claim to original U.S. Government works
Printed in the United States of America on acid-free paper
10 9 8 7 6 5 4 3 2 1
International Standard Book Number: 978-1-58488-820-8 (Hardback)
This book contains information obtained from authentic and highly regarded sources. Reasonable efforts have been
made to publish reliable data and information, but the author and publisher cannot assume responsibility for the valid-
ity of all materials or the consequences of their use. The authors and publishers have attempted to trace the copyright
holders of all material reproduced in this publication and apologize to copyright holders if permission to publish in this
form has not been obtained. If any copyright material has not been acknowledged please write and let us know so we may
rectify in any future reprint.
Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced, transmitted, or uti-
lized in any form by any electronic, mechanical, or other means, now known or hereafter invented, including photocopy-
ing, microfilming, and recording, or in any information storage or retrieval system, without written permission from the
publishers.
www.copyright.com/) or contact the Copyright Clearance Center, Inc. (CCC), 222 Rosewood Drive, Danvers, MA 01923,
978-750-8400. CCC is a not-for-profit organization that provides licenses and registration for a variety of users. For
organizations that have been granted a photocopy license by the CCC, a separate system of payment has been arranged.
Trademark Notice:
Product or corporate names may be trademarks or registered trademarks, and are used only for
identification and explanation without intent to infringe.
Library of Congress Cataloging-in-Publication Data
Algorithms and theory of computation handbook. Special topics and techniques / editors, Mikhail J.
Atallah and Marina Blanton. -- 2nd ed.
p. cm. -- (Chapman & Hall/CRC applied algorithms and data structures series)
Includes bibliographical references and index.
ISBN 978-1-58488-820-8 (alk. paper)
1. Computer algorithms. 2. Computer science. 3. Computational complexity. I. Atallah, Mikhail J.
II. Blanton, Marina. III. Title. IV. Series.
QA76.9.A43A433 20 09
005.1--dc22
2009017978
Visit the Taylor & Francis Web site at
and the CRC Press Web site at
[ Pobierz całość w formacie PDF ]