Geometry of Cuts and Metrics

Author: Michel Marie Deza,Monique Laurent

Publisher: Springer

ISBN: 3642042953

Category: Mathematics

Page: 588

View: 6651

Cuts and metrics are well-known objects that arise - independently, but with many deep and fascinating connections - in diverse fields: in graph theory, combinatorial optimization, geometry of numbers, combinatorial matrix theory, statistical physics, VLSI design etc. This book presents a wealth of results, from different mathematical disciplines, in a unified comprehensive manner, and establishes new and old links, which cannot be found elsewhere. It provides a unique and invaluable source for researchers and graduate students. From the Reviews: "This book is definitely a milestone in the literature of integer programming and combinatorial optimization. It draws from the Interdisciplinarity of these fields [...]. With knowledge about the relevant terms, one can enjoy special subsections without being entirely familiar with the rest of the chapter. This makes it not only an interesting research book but even a dictionary. [...] The longer one works with it, the more beautiful it becomes." Optima 56, 1997.

Discrete and Computational Geometry

Japanese Conference, JCDCG 2000, Tokyo, Japan, November, 22-25, 2000. Revised Papers

Author: Jin Akiyama,Mikio Kano,Masatsugu Urabe

Publisher: Springer

ISBN: 3540477381

Category: Computers

Page: 388

View: 4566

Semidefinite Optimization and Convex Algebraic Geometry

Author: Grigoriy Blekherman,Pablo A. Parrilo,Rekha R. Thomas

Publisher: SIAM

ISBN: 1611972280

Category: Mathematics

Page: 476

View: 9370

An accessible introduction to convex algebraic geometry and semidefinite optimization. For graduate students and researchers in mathematics and computer science.

Kombinatorische Optimierung

Theorie und Algorithmen

Author: Bernhard Korte,Jens Vygen

Publisher: Springer-Verlag

ISBN: 3642254012

Category: Mathematics

Page: 696

View: 8228

Das umfassende Lehrbuch zur Kombinatorischen Optimierung beruht auf Vorlesungen, die die Autoren an der Universität Bonn gehalten haben. Sie geben den neuesten Stand des Fachgebiets wieder – mit Schwerpunkt auf theoretischen Resultaten und Algorithmen mit guten Laufzeiten und Ergebnissen. Der Band enthält vollständige Beweise, einige davon wurden bisher nicht in der Lehrbuchliteratur publiziert. Die deutschsprachige Neuauflage enthält alle Ergänzungen und Aktualisierungen der 5. englischsprachigen Auflage, darunter mehr als 60 neue Übungsaufgaben.

Discrete and Computational Geometry

Japanese Conference, JCDCG ..., Revised Papers

Author: N.A

Publisher: N.A

ISBN: N.A

Category: Combinatorial geometry

Page: N.A

View: 4714

Besser als Mathe

Moderne angewandte Mathematik aus dem MATHEON zum Mitmachen

Author: Katja Biermann,Martin Grötschel,Brigitte Lutz-Westphal

Publisher: Springer-Verlag

ISBN: 3658010045

Category: Mathematics

Page: 265

View: 1629

"Wozu braucht man Mathematik?" Dieses Buch stellt unter Beweis, dass moderne Mathematik in fast sämtlichen Lebensbereichen eine wichtige Rolle spielt. Aktuelle Forschung wird durch unterhaltsame Aufgaben und ihre Lösungen anschaulich. Das Buch fordert zum aktiven Mitmachen auf und zeigt, dass Mathematik interessant ist und Freude bereiten kann. Für die Anstrengung des konzentrierten Nachdenkens werden die Leserinnen und Leser mit nützlichen und manchmal auch verblüffenden Ergebnissen belohnt. Das Buch basiert auf einer Auswahl der schönsten Aufgaben aus sechs Jahrgängen des mathematischen Adventskalenders des DFG-Forschungszentrums MATHEON. Der erstaunliche Erfolg des Mathekalenders (www.mathekalender.de) bei Jung und Alt war der Anlass, die besten Aufgaben neu zu formulieren und mit ausführlichen Erklärungen zu dem jeweiligen Praxisbezug zu versehen. Freuen Sie sich auf eine Rundreise durch spannende Mathematik und ihre Anwendungen!

Surveys in Combinatorics

Invited Papers for the ... British Combinatorial Conference

Author: Bridget S. Webb

Publisher: N.A

ISBN: N.A

Category: Combinatorial analysis

Page: N.A

View: 7430

Applications of stress theory

realizing graphs and kneser-poulsen

Author: Teresa Maria Belk

Publisher: N.A

ISBN: N.A

Category:

Page: 166

View: 1555

Ars Combinatoria

Author: N.A

Publisher: N.A

ISBN: N.A

Category: Combinatorial analysis

Page: N.A

View: 6814

DEXA 99

Author: Antonio Cammelli,A Min Tjoa,Roland R. Wagner

Publisher: IEEE

ISBN: 9780769502816

Category: Computers

Page: 937

View: 5684

Proceedings of the September 1999 workshop on defining requirements for future systems in the areas of database and artificial technologies. The 151 contributions discuss innovative applications and new architectures; mobility in databases and distributed systems; similarity search; web-based inform"

Algorithms in Combinatorial Geometry

Author: Herbert Edelsbrunner

Publisher: Springer Science & Business Media

ISBN: 9783540137221

Category: Computers

Page: 423

View: 2684

This book offers a modern approach to computational geo- metry, an area thatstudies the computational complexity of geometric problems. Combinatorial investigations play an important role in this study.

Theorie der Gleichverteilung

Author: Edmund Hlawka

Publisher: N.A

ISBN: N.A

Category: Distribution, Uniform (Probability theory)

Page: 142

View: 9134

Kurventheorie

Author: Karl Menger,Georg Nöbeling

Publisher: American Mathematical Soc.

ISBN: 9780828401722

Category: Curves

Page: 374

View: 6485

This classic book is a treatise on the topology of curves. The class of curves considered is quite broad, including smooth curves, rational curves, trees, Cantor curves and so on. It was one of a small handful of landmark books on topology, in particular point-set topology, that were published during the important period of the 1930s. Many of the properties of curves explored by Menger are of renewed importance today in various contexts, notably the topology of dynamics.

Approximative Algorithmen und Nichtapproximierbarkeit

Author: Klaus Jansen,Marian Margraf

Publisher: Walter de Gruyter

ISBN: 3110203170

Category: Mathematics

Page: 501

View: 8332

Gegenstand dieses Lehrbuchs ist die Behandlung schwer lösbarer diskreter Optimierungsprobleme. Im ersten Teil werden schnelle Algorithmen vorgestellt, die solche Probleme näherungsweise lösen können. Der zweite Teil behandelt Komplexitätstheorie und Nichtapproximierbarkeit von Optimierungsproblemen. Das Lehrbuch enthält zudem zahlreiche Anwendungsbeispiele, Übungsaufgaben, Illustrationen und Abschnitte über Grundlagen wie etwa die Turingmaschine.