Ebook388 pages9 hours
Discrete Algorithms and Complexity: Proceedings of the Japan-US Joint Seminar, June 4 – 6, 1986, Kyoto, Japan
Rating: 0 out of 5 stars
()
About this ebook
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.
Related to Discrete Algorithms and Complexity
Related ebooks
Progress in Combinatorial Optimization Rating: 0 out of 5 stars0 ratingsGraph Theory and Applications Rating: 0 out of 5 stars0 ratingsEvaluation of Multicomputers for Image Processing Rating: 0 out of 5 stars0 ratingsArtificial and Mathematical Theory of Computation: Papers in Honor of John McCarthy Rating: 0 out of 5 stars0 ratingsInterval Mathematics 1980 Rating: 0 out of 5 stars0 ratingsInformation Linkage between Applied Mathematics and Industry Rating: 0 out of 5 stars0 ratingsSpectral Techniques and Fault Detection Rating: 0 out of 5 stars0 ratingsReliability in Computing: The Role of Interval Methods in Scientific Computing Rating: 0 out of 5 stars0 ratingsComputational Structural Mechanics & Fluid Dynamics: Advances and Trends Rating: 0 out of 5 stars0 ratingsMachine Vision for Three-Dimensional Scenes Rating: 0 out of 5 stars0 ratingsMulticomputers and Image Processing: Algorithms and Programs Rating: 0 out of 5 stars0 ratingsAlgebraic Analysis: Papers Dedicated to Professor Mikio Sato on the Occasion of His Sixtieth Birthday Rating: 0 out of 5 stars0 ratingsDelay and Functional Differential Equations and Their Applications Rating: 0 out of 5 stars0 ratingsSurveys in General Topology Rating: 0 out of 5 stars0 ratingsDifferential Equations Rating: 0 out of 5 stars0 ratingsAlgebraic Geometry and Commutative Algebra: In Honor of Masayoshi Nagata Rating: 0 out of 5 stars0 ratingsA Fête of Topology: Papers Dedicated to Itiro Tamura Rating: 0 out of 5 stars0 ratingsNetwork and Switching Theory: A NATO Advanced Study Institute Rating: 0 out of 5 stars0 ratingsElliptic Problem Solvers: Volume II Rating: 0 out of 5 stars0 ratingsFundamental Papers in Wavelet Theory Rating: 0 out of 5 stars0 ratings
Mathematics For You
Quantum Physics for Beginners Rating: 4 out of 5 stars4/5The Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5My Best Mathematical and Logic Puzzles Rating: 5 out of 5 stars5/5The Everything Guide to Algebra: A Step-by-Step Guide to the Basics of Algebra - in Plain English! Rating: 4 out of 5 stars4/5Basic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5Algebra - The Very Basics Rating: 5 out of 5 stars5/5Standard Deviations: Flawed Assumptions, Tortured Data, and Other Ways to Lie with Statistics Rating: 4 out of 5 stars4/5Relativity: The special and the general theory Rating: 5 out of 5 stars5/5Real Estate by the Numbers: A Complete Reference Guide to Deal Analysis Rating: 0 out of 5 stars0 ratingsMental Math Secrets - How To Be a Human Calculator Rating: 5 out of 5 stars5/5The Math Book: From Pythagoras to the 57th Dimension, 250 Milestones in the History of Mathematics Rating: 3 out of 5 stars3/5Calculus Made Easy Rating: 4 out of 5 stars4/5The Thirteen Books of the Elements, Vol. 1 Rating: 0 out of 5 stars0 ratingsGame Theory: A Simple Introduction Rating: 4 out of 5 stars4/5The Golden Ratio: The Divine Beauty of Mathematics Rating: 5 out of 5 stars5/5Limitless Mind: Learn, Lead, and Live Without Barriers Rating: 4 out of 5 stars4/5Introducing Game Theory: A Graphic Guide Rating: 4 out of 5 stars4/5Sneaky Math: A Graphic Primer with Projects Rating: 0 out of 5 stars0 ratingsAlgebra I Workbook For Dummies Rating: 3 out of 5 stars3/5A Mind for Numbers | Summary Rating: 4 out of 5 stars4/5Algebra I For Dummies Rating: 4 out of 5 stars4/5Geometry For Dummies Rating: 5 out of 5 stars5/5The Math of Life and Death: 7 Mathematical Principles That Shape Our Lives Rating: 4 out of 5 stars4/5See Ya Later Calculator: Simple Math Tricks You Can Do in Your Head Rating: 4 out of 5 stars4/5Alan Turing: The Enigma: The Book That Inspired the Film The Imitation Game - Updated Edition Rating: 4 out of 5 stars4/5Is God a Mathematician? Rating: 4 out of 5 stars4/5
Reviews for Discrete Algorithms and Complexity
Rating: 0 out of 5 stars
0 ratings
0 ratings0 reviews
Book preview
Discrete Algorithms and Complexity - David S. Johnson
ݤ[ book_preview_excerpt.html
Enjoying the preview?
Page 1 of 1