<p>This book defines and studies a combinatorial object called the pedigree and develops the theory for optimising a linear function over the convex hull of pedigrees (the Pedigree polytope). A strongly polynomial algorithm implementing the framework given in the book for checking membership in the pedigree polytope is a major contribution.</p><p>This book challenges the popularly held belief in computer science that a problem included in the <i>NP-complete</i> class may not have a polynomial algorithm to solve. By showing <i>STSP</i> has a polynomial algorithm, this book settles the <i>P</i> vs <i>NP</i> question.</p><p>This book has illustrative examples, figures, and easily accessible proofs for showing this unexpected result. This book introduces novel constructions and ideas previously not used in the literature. Another interesting feature of this book is it uses basic max-flow and linear multicommodity flow algorithms and concepts in these
Pris: kr 499.00 fra Norli
Butikk | Pris | |
---|---|---|
kr 499.00 | Besøk butikk |
Contains the proceedings of the AMS Special Session on Polytopes and Discrete Geometry, held in April 2018, at Northeastern University. The papers showcase the breadth of discrete geometry through many new methods and results in a variety of topics. Also...
kr 1539.00
Mer informasjon
Regular polytopes and their symmetry have a long history stretching back two and a half millennia, to the classical regular polygons and polyhedra. Much of modern research focuses on abstract regular polytopes, but significant recent developments have...
kr 1469.00
Mer informasjon
Pedigree DentaStix har en unik X-form og en spesiell slipende konsistens. Det er vitenskapelig bevist at daglig bruk reduserer forekomsten av tannstein med opptil 80%. 8 av 10 hunder over tre år lider av tannkjøttsykdom. Dette skyldes plakk og oppbygging...
kr 0.00
Mer informasjon