Discrete Algorithms and Complexity (Perspectives in Computing) - Hardcover

Johnson, David S.; Nishizeki, Takao; Nozaki, Akihiro; Wilf, Herbert S.

Hardcover

ISBN 10: 012386870X ISBN 13: 9780123868701

Publisher: Academic Pr, 1987

Synopsis

Perspectives in Computing, Volume 15: Discrete Algorithms and Complexity provides an understanding of discrete algorithms and complexity. This book covers a variety of topics, including discrete logarithm algorithms, parallel bubbling, electronic prototyping, number theoretic complexity, and linear programming.Organized into 27 chapters, this volume begins with an overview of the basic solutions of the primal and dual that can be characterized in graph-theoretic terms. This text then explores the principal partition of vertex-weighted graphs, which is utilized to solve certain assignment problems or flow problems that are formulated using such graphs. Other chapters consider a polynomial-time algorithm for finding the geodesic center of a simple polygon. This book discusses as well the three efficient algorithms for the routing problems around a rectangle. The final chapter deals with a snoopy cache multiprocessor system wherein each processor has a cache in which it stores blocks of data.This book is a valuable resource for mathematicians and researchers.

Edition details

• Publisher: Academic Pr
• Publication date: 1987
• Language: English
• ISBN 10: 012386870X
• ISBN 13: 9780123868701
• Binding: Hardcover
• Number of pages: 483