Discrete Algorithms and Complexity
：Proceedings of the Japan-US Joint Seminar, June 4 – 6, 1986, Kyoto, Japan
Publication subTitle ：Proceedings of the Japan-US Joint Seminar, June 4 – 6, 1986, Kyoto, Japan
Author： Johnson David S.;Nishizeki Takao;Nozaki Akihiro
Publisher： Elsevier Science
Publication year： 2014
E-ISBN: 9781483274003
P-ISBN(Paperback): 9780123868701
P-ISBN(Hardback): 9780123868701
Subject： TP301 理论、方法
Keyword： 数学
Language： ENG
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Description
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.