Geometry of Cuts and Metrics

DOWNLOAD NOW »

Author: Michel Marie Deza,Monique Laurent

Publisher: Springer

ISBN: 3642042953

Category: Mathematics

Page: 588

View: 6923

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

DOWNLOAD NOW »

Author: Jin Akiyama,Mikio Kano,Masatsugu Urabe

Publisher: Springer

ISBN: 3540477381

Category: Computers

Page: 388

View: 6754

This book constitutes the thoroughly refereed post-proceedings of the Japanese Conference on Discrete Computational Geometry, JCDCG 2001, held in Tokyo, Japan in November 2001. The 35 revised papers presented were carefully reviewed and selected. Among the topics covered are polygons and polyhedrons, divissible dissections, convex polygon packings, symmetric subsets, convex decompositions, graph drawing, graph computations, point sets, approximation, Delauny diagrams, triangulations, chromatic numbers, complexity, layer routing, efficient algorithms, and illumination problems.

Semidefinite Optimization and Convex Algebraic Geometry

DOWNLOAD NOW »

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

Publisher: SIAM

ISBN: 1611972280

Category: Mathematics

Page: 476

View: 3182

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

DOWNLOAD NOW »

Author: Bernhard Korte,Jens Vygen

Publisher: Springer-Verlag

ISBN: 3642254012

Category: Mathematics

Page: 696

View: 2658

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.

Surveys in Combinatorics

Invited Papers for the ... British Combinatorial Conference

DOWNLOAD NOW »

Author: Bridget S. Webb

Publisher: N.A

ISBN: N.A

Category: Combinatorial analysis

Page: N.A

View: 8228

Ars Combinatoria

DOWNLOAD NOW »

Author: N.A

Publisher: N.A

ISBN: N.A

Category: Combinatorial analysis

Page: N.A

View: 4388

DEXA 99

DOWNLOAD NOW »

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

Publisher: IEEE

ISBN: 9780769502816

Category: Computers

Page: 937

View: 3100

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"

Besser als Mathe

Moderne angewandte Mathematik aus dem MATHEON zum Mitmachen

DOWNLOAD NOW »

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

Publisher: Springer-Verlag

ISBN: 3658010045

Category: Mathematics

Page: 265

View: 8950

"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!

Algorithms in Combinatorial Geometry

DOWNLOAD NOW »

Author: Herbert Edelsbrunner

Publisher: Springer Science & Business Media

ISBN: 9783540137221

Category: Computers

Page: 423

View: 4386

Computational geometry as an area of research in its own right emerged in the early seventies of this century. Right from the beginning, it was obvious that strong connections of various kinds exist to questions studied in the considerably older field of combinatorial geometry. For example, the combinatorial structure of a geometric problem usually decides which algorithmic method solves the problem most efficiently. Furthermore, the analysis of an algorithm often requires a great deal of combinatorial knowledge. As it turns out, however, the connection between the two research areas commonly referred to as computa tional geometry and combinatorial geometry is not as lop-sided as it appears. Indeed, the interest in computational issues in geometry gives a new and con structive direction to the combinatorial study of geometry. It is the intention of this book to demonstrate that computational and com binatorial investigations in geometry are doomed to profit from each other. To reach this goal, I designed this book to consist of three parts, acorn binatorial part, a computational part, and one that presents applications of the results of the first two parts. The choice of the topics covered in this book was guided by my attempt to describe the most fundamental algorithms in computational geometry that have an interesting combinatorial structure. In this early stage geometric transforms played an important role as they reveal connections between seemingly unrelated problems and thus help to structure the field.

Theorie der Gleichverteilung

DOWNLOAD NOW »

Author: Edmund Hlawka

Publisher: N.A

ISBN: N.A

Category: Distribution, Uniform (Probability theory)

Page: 142

View: 9437

Kurventheorie

DOWNLOAD NOW »

Author: Karl Menger,Georg Nöbeling

Publisher: American Mathematical Soc.

ISBN: 9780828401722

Category: Curves

Page: 374

View: 8191

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

DOWNLOAD NOW »

Author: Klaus Jansen,Marian Margraf

Publisher: Walter de Gruyter

ISBN: 3110203170

Category: Mathematics

Page: 501

View: 1447

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.

Algebra II für Dummies

DOWNLOAD NOW »

Author: Mary Jane Sterling

Publisher: John Wiley & Sons

ISBN: 3527707115

Category:

Page: 378

View: 1687

Da glaubt man, man hätte die Mathematik hinter sich, und dann hatte der Lehrer, der immer behauptete, dass man in der Schule fürs Leben lerne, doch Recht. "Algebra II für Dummies" hilft allen, bei denen die Mathematik unversehens wieder ins Leben zurückgekehrt ist, sei es nun am Arbeitsplatz, bei einer Weiterbildung oder an der Universität. Wem Brüche, Exponenten und Kurvendiskussionen die Haare zu Berge stehen lassen und Terme auch in Papierform den Schweiß auf die Stirn treiben, dem hilft dieses Buch auf einfache und humorvolle Art und Weise.