wyszukanych pozycji: 3
![]() |
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 |