文档介绍：ALGORITHMS
and THEORY
PUTATION
HANDBOOK
Edited by
MIKHAIL J. ATALLAH
Purdue University
Library of Congress Cataloging-in-Publication Data
Algorithms and theory putation handbook/edited by Mikhail Atallah.
p. cm.
Includes bibliographical references and index.
ISBN 0-8493-2649-4 (alk. paper)
1. Computer algorithms. 2. Computer science. 3. plexity. I. Atallah, Mikhail.
A43 1998 98-38016
—dc21 CIP
This book contains information obtained from authentic and highly regarded sources. Reprinted material is quoted with
permission, and sources are indicated. A wide variety of references are listed. Reasonable efforts have been made to publish
reliable data and information, but the author and the publisher cannot assume responsibility for the validity of all materials
or for the consequences of their use.
Neither this book nor any part may be reproduced or transmitted in any form or by any means, electronic or mechanical,
including photocopying, microfilming, and recording, or by any information storage or retrieval system, without prior
permission in writing from the publisher.
All rights reserved. Authorization to photocopy items for internal or personal use, or the personal or internal use of specific
clients, may be granted by CRC Press LLC, provided that $.50 per page photocopied is paid directly to Copyright clearance
Center, 222 Rosewood Drive, Danvers, MA 01923 USA. The fee code for users of the Transactional Reporting Service is
ISBN 0-8493-2649-4/99/$+$.50. The fee is subject to change without notice. anizations that have been granted
a photocopy license by C, a separate system of payment has been arranged.
The consent of CRC Press LLC does not extend to copying for general distribution, for promotion, for creating new works,
or for resale. Specific permission must be obtained in writing from CRC Press LLC for such copying.
Direct all inquiries to CRC Press LLC, 2000 . Corporate Blvd., Boca Raton, Florida