Wyniki wyszukiwania:
wyszukanych pozycji: 4
 |
The Steiner Tree Problem: A Tour Through Graphs, Algorithms, and Complexity
ISBN: 9783528067625 / Angielski / Miękka / 2002 / 241 str. Termin realizacji zamówienia: 22 dni roboczych "A very simple but instructive problem was treated by Jacob Steiner, the famous representative of geometry at the University of Berlin in the early nineteenth century. Three villages A, B, C are to be joined by a system of roads of minimum length. " Due to this remark of Courant and Robbins (1941), a problem received its name that actually reaches two hundred years further back and should more appropriately be attributed to the French mathematician Pierre Fermat. At the end of his famous treatise "Minima and Maxima" he raised the question to find for three given points in the plane a fourth...
"A very simple but instructive problem was treated by Jacob Steiner, the famous representative of geometry at the University of Berlin in the early ni...
|
156,20 |
 |
Ramsey Theory for Discrete Structures
ISBN: 9783319344867 / Angielski / Miękka / 2016 / 232 str. Termin realizacji zamówienia: 22 dni roboczych This monograph covers some of the most important developments in Ramsey theory from its beginnings in the early 20th century via its many breakthroughs to recent important developments in the early 21st century. The book first presents a detailed discussion of the roots of Ramsey theory before offering a thorough discussion of the role of parameter sets. It presents several examples of structures that can be interpreted in terms of parameter sets and features the most fundamental Ramsey-type results for parameter sets: Hales-Jewett's theorem and Graham-Rothschilds Ramsey theorem as... This monograph covers some of the most important developments in Ramsey theory from its beginnings in the early 20th century via its many breakthro... |
173,07 |
 |
Ramsey Theory for Discrete Structures
ISBN: 9783319013145 / Angielski / Twarda / 2013 / 232 str. Termin realizacji zamówienia: 22 dni roboczych This monograph covers some of the most important developments in Ramsey theory from its beginnings in the early 20th century via its many breakthroughs to recent important developments in the early 21st century. The book first presents a detailed discussion of the roots of Ramsey theory before offering a thorough discussion of the role of parameter sets. It presents several examples of structures that can be interpreted in terms of parameter sets and features the most fundamental Ramsey-type results for parameter sets: Hales-Jewett's theorem and Graham-Rothschilds Ramsey theorem as... This monograph covers some of the most important developments in Ramsey theory from its beginnings in the early 20th century via its many breakthro... |
173,07 |
 |
Lectures on Proof Verification and Approximation Algorithms
ISBN: 9783540642015 / Angielski / Miękka / 1998 / 348 str. Termin realizacji zamówienia: ok. 16-18 dni roboczych. During the last few years, we have seen quite spectacular progress in the area of approximation algorithms: for several fundamental optimization problems we now actually know matching upper and lower bounds for their approximability. This textbook-like tutorial is a coherent and essentially self-contained presentation of the enormous recent progress facilitated by the interplay between the theory of probabilistically checkable proofs and aproximation algorithms. The basic concepts, methods, and results are presented in a unified way to provide a smooth introduction for newcomers. These...
During the last few years, we have seen quite spectacular progress in the area of approximation algorithms: for several fundamental optimization probl...
|
cena:
202,66 |
Czytaj nas na:
KrainaKsiazek.PL - Księgarnia Internetowa
