Search Problems

INTRODUCTORY REMARKS AND DEFINITIONS. An Exemplary Model for Search Problems. SEARCH PROBLEMS WITH ERRORLESS TESTS. Binary Search Problems without Restictions for the Tests. Alphabetical Codes and Binary Search Trees. Sorting. Weighting Problems and Geometrical Problems. Special Search Problems with Errorless Tests. SEARCH PROBLEMS WITH NON-ERRORLESS TESTS. Stochastic Approximation. Search Problems with Non-errorless Tests and Feedback Channels. Sequential Analysis. SEARCHING BY INSPECTIONS. The Minimization of the Expected Cost for the Search. Generalized Models. References. Index. References from the Supplement of the Russian Edition. Further Reading.Ahlswede, Rudolf is the author of 'Search Problems', published 1987 under ISBN 9780471908258 and ISBN 0471908258.