Algorithms and Theory of Computation Handbook-2ed-vol.1.pdf

Algorithms and eory of

Computation Handbook

Second Edition

General Concepts

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:

Appeal to students and professionals by providing introductory as well as advanced

material on mathematical, statistical, and computational methods and techniques

Present researchers with the latest theories and experimentation

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

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-822-2 (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.

For permission to photocopy or use material electronically from this work, please access www.copyright.com (http://

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. General concepts 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-822-2 (alk. paper)

1. Computer algorithms. 2. Computer science. 3. Computational complexity. I. Atallah, Mikhail J.

II. Blanton, Marina. III. Title. IV. Series.

QA76.9.A43A432 20 09

005.1--dc22

2009017979

Visit the Taylor & Francis Web site at

http://www.taylorandfrancis.com

and the CRC Press Web site at

http://www.crcpress.com

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: