Randomized Algorithms [Motwani & Raghavan 1995-08-25].pdf

(8970 KB) Pobierz
Randomized Algorithms
Rajeev Motwani
Stanford University
Prabhakar Raghavan
IBM Thomas
J.
Watson
Research Center
. :i . . .
CAMBRIDGE
UNIVERSITY PRESS
Published by the Press Syndicate of the University of Cambridge
The
Pitt
Building, Trumpington Street, Cambridge CB2 1RP
40 West 20th Street, New York, NY 10011-4211, USA
10 Stamford Road, Oakleigh, Melbourne 3166, Australia
©
Cambridge University Press 1995
First published 1995
Printed in United States of America
Library of Congress Cataloguing-in-Publication Data
Motwani, Rajeev.
Randomized 'algorithms / Rajeev Motwani, Prabhakar Raghavan.
p. cm.
Includes bibliographical references and index.
~.SBN
0-521-47465-5
1.
Stochastic processes-Data processing. 2. Algorithms.
I. Raghavan, Prabhakar. II. Title.
QA274.M68 1995
004'.01'5192-dc20 94-44271
A catalog record for this book is available from the British Library.
ISBN 0-521-47465-5 hardback
TAG
Randomized Algorithms
The Stanford-Cambridge Program is an innovative publishing venture result-
ing from the collaboration between Cambridge University Press and Stanford
University and its Press.
The Program provides a new international imprint for the teaching and
communication of pure and applied sciences. Drawing on Stanford's eminent
faculty and associated institutions, books within the Program reflect the high
quality of teaching and research at Stanford University.
The Program includes textbooks at undergraduate level, and research mono-
graphs, across a broad range of the sciences.
Cambridge University Press publishes and distributes books in the Stanford-
Cambridge Program throughout the world.
Zgłoś jeśli naruszono regulamin