Algorithms Sequential and Parallel—A Unified
Approach, Second Edition
Russ Miller
Laurence Boxer
© 2005 Career & Professional Group, a division of Thomson Learning Inc.
Published by Charles River Media, Inc., an imprint of Thomson Learning, Inc.
All rights reserved.
The first edition of this book was previously published by: Pearson Education, Inc.
No part of this publication may be reproduced in any way, stored in a retrieval system of
any type, or transmitted by any means or media, electronic or mechanical, including, but
not limited to, photocopy, recording, or scanning, without prior permission in writing from
the publisher.
Editor: David Pallai
Cover Design: Tyler Creative
CHARLES RIVER MEDIA, INC.
10 Downer Avenue
Hingham, Massachusetts 02043
781-740-0400
781-740-8816 (FAX)
info@charlesriver.com
www.charlesriver.com
Russ Miller and Laurence Boxer. Algorithms Sequential and Parallel: A Unified Approach,
Second Edition.
ISBN: 1-58450-412-9
All brand names and product names mentioned in this book are trademarks or service
marks of their respective companies. Any omission or misuse (of any kind) of service
marks or trademarks should not be regarded as intent to infringe on the property of
others. The publisher recognizes and respects all marks used by companies,
manufacturers, and developers as a means to distinguish their products.
Library of Congress Cataloging-in-Publication Data
Miller, Russ.
Algorithms sequential and parallel: a unified approach / Russ Miller and Laurence
Boxer.— 2nd ed.
p. cm.
Includes bibliographical references and index.
978-1-58450-412-2
ISBN 1-58450-412-9 (hardcover: alk. paper)
1. Computer algorithms. 2. Computer programming. I. Boxer, Laurence. II. Title.
QA76.9.A43M55 2005
005.1—dc22
2005010052
06 7 6 5 4 3 2
CHARLES RIVER MEDIA titles are available for site license or bulk purchase by
institutions, user groups, corporations, etc. For additional information, please contact the
Special Sales Department at 781-740-0400.
To my wife, Celeste, and my children, Brian, Amanda, and Melissa.
—Russ Miller
To my wife, Linda; my daughter and son-in-law, Robin and Mark Waldman; and my
son, Matthew.
—Laurence Boxer