Combinatorial Search

Martin Aigner

ISBN 10: 0471921424 / ISBN 13: 9780471921424

Verlag: John Wiley & Sons, 1988

Beschreibung

Ancien livre de bibliothèque. Edition 1988. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Very good. Former library book. Edition 1988. Ammareal gives back up to 15% of this item's net price to charity organizations.

Bestandsnummer des Verkäufers E-627-482

Bibliografische Details

• Titel: Combinatorial Search
• Verlag: John Wiley & Sons
• Erscheinungsjahr: 1988
• Sprache: Englisch
• ISBN-10: 0471921424
• ISBN-13: 9780471921424
• Einband: Hardcover
• Zustand: Très bon

Über diesen Titel

Inhaltsangabe

Introduces the basic ideas and most interesting instances of search problems. The first chapter discusses combinatorial search. Following chapters, which are relatively independent of one another, present five general types of search problems. Each subsection is accompanied by exercises, some of which are answered at the back of the book. Stresses connections with information theory, combinatorics, tree structures, order, and graphs.

Von der hinteren Coverseite

With the advent of computers, search theory emerged in the sixties as an area of research in its own right. Sorting questions arising in computer science were the first to be thoroughly studied. But soon it was found that the intrinsic complexity of many other data structures could be fruitfully analyzed from a search theoretic point of view. Worst case and average case analyses of algorithms have since become indispensable tools in many fields bordering on combinatorics and computer science.

Combinatorial Search gives an overview of the subject, ranging from such time-honored problems as the defective coin puzzle to some very recent advances in parallel computing. It stresses the strong connections with information theory, combinatorics, tree structures, order and graphs.

Each chapter contains a large number of exercises of various degrees of difficulty with an addendum of solutions to recommended exercises. There are also bibliographical notes to all topics discussed and all chapters are concluded with an extensive list of open problems.