Discrete Algorithms and Complexity: Proceedings of the Japan-US Joint Seminar, June 4 – 6, 1986, Kyoto, Japan, 1st Edition

Discrete Algorithms and Complexity: Proceedings of the Japan-US Joint Seminar, June 4 – 6, 1986, Kyoto, Japan, 1st Edition

Discrete Algorithms and Complexity: Proceedings of the Japan-US Joint Seminar, June 4 – 6, 1986, Kyoto, Japan, 1st Edition

eBook
Author(s):David S. Johnson, Takao Nishizeki, Akihiro Nozaki
Format: Original PDF
Published year: 2014
Publisher: Elsevier
Language: English
Pages: 496
ISBN: 9781483274003, 9780123868701

Summary

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.

Similar books

© 2026 VitalBooks. All rights reserved.