Geometry of Cuts and Metrics

Michel Marie Deza, Monique Laurent

• Hardcover | Engels | Algorithms and Combinatorics | nr. 15
• Cuts and metrics are well-known objects that arise - independently, but with many deep and fascinating connections - in diverse fields: in graph theor... Lees meer

Sparsity

Jaroslav Nesetřil, Patrice Ossona De Mendez

• Hardcover | Engels | Algorithms and Combinatorics | nr. 28
• This is the first book devoted to the systematic study of sparse graphs and sparse finite structures. Although the notion of sparsity appears in vario... Lees meer

The Simplex Method

Karl Heinz Borgwardt

• Paperback | Engels | Algorithms and Combinatorics | nr. 1
• For more than 35 years now, George B. Dantzig's Simplex-Method has been the most efficient mathematical tool for solving linear programming problems. ... Lees meer

Irregularities of Partitions

• Paperback | Engels | Algorithms and Combinatorics | nr. 8
• The problem of uniform distribution of sequences initiated by Hardy, Little- wood and Weyl in the 1910's has now become an important part of number th... Lees meer

Geometric Discrepancy

• Paperback | Engels | Algorithms and Combinatorics | nr. 18
• The book is a monograph in an important area of discrete mathematics and geometry. It is bound to become a standard reference. Lees meer

The Strange Logic of Random Graphs

Joel Spencer

• Hardcover | Engels | Algorithms and Combinatorics | nr. 22
• The study of random graphs was begun by Paul Erdos and Alfred Renyi in the 1960s and now has a comprehensive literature. A compelling element has been... Lees meer

Modern Cryptography, Probabilistic Proofs and Pseudorandomness

Oded Goldreich

• Hardcover | Engels | Algorithms and Combinatorics | nr. 17
• You can start by putting the DO NOT DISTURB sign. Cay, in Desert Hearts (1985). The interplay between randomness and computation is one of the most fa... Lees meer

Probabilistic Methods for Algorithmic Discrete Mathematics

• Hardcover | Engels | Algorithms and Combinatorics | nr. 16
• Leave nothing to chance. This cliche embodies the common belief that ran- domness has no place in carefully planned methodologies, every step should b... Lees meer

Optimal Interconnection Trees in the Plane

Marcus Brazil, Martin Zachariasen

• Paperback | Engels | Algorithms and Combinatorics | nr. 29
• This book explores fundamental aspects of geometric network optimisation with applications to a variety of real world problems. It presents, for the f... Lees meer

Geometry of Cuts and Metrics

Michel Marie Deza, Monique Laurent

• Paperback | Engels | Algorithms and Combinatorics | nr. 15
• Cuts and metrics are well-known objects that arise - independently, but with many deep and fascinating connections - in diverse fields: in graph theor... Lees meer

Linear Optimization and Extensions

Manfred Padberg

• Paperback | Engels | Algorithms and Combinatorics | nr. 12
• I was pleasantly surprised when I was asked by Springer-Verlag to prepare a second edition of this volume on Linear Optimization and Extensions, which... Lees meer

Geometric Algorithms and Combinatorial Optimization

Martin Grötschel, Laszlo Lovasz, Alexander Schrijver

• Paperback | Engels | Algorithms and Combinatorics | nr. 2
• This book develops geometric techniques for proving the polynomial time solvability of problems in convexity theory, geometry, and, in particular, com... Lees meer

The Strange Logic of Random Graphs

Joel Spencer

• Paperback | Engels | Algorithms and Combinatorics | nr. 22
• The study of random graphs was begun by Paul Erdos and Alfred Renyi in the 1960s and now has a comprehensive literature. A compelling element has been... Lees meer

Combinatorial Optimization

Bernhard Korte, Jens Vygen

• Hardcover | Engels | Algorithms and Combinatorics | nr. 21
• Well-written, popular textbook on combinatorial optimization One of very few textbooks on this topic Subject area has manifold applications Offers com... Lees meer

Topics in Discrete Mathematics

• Hardcover | Engels | Algorithms and Combinatorics | nr. 26
• The book offers the readers a collection of high quality papers in selected topics of Discrete Mathematics, to celebrate the 60th birthday of Professo... Lees meer

Combinatorics and Complexity of Partition Functions

Alexander Barvinok

• Paperback | Engels | Algorithms and Combinatorics | nr. 30
• Partition functions arise in combinatorics and related problems of statistical physics as they encode in a succinct way the combinatorial structure of... Lees meer

Geometric Discrepancy

• Hardcover | Engels | Algorithms and Combinatorics | nr. 18
• The book is a monograph in an important area of discrete mathematics and geometry. It is bound to become a standard reference. Lees meer

Matroid Theory and Its Applications in Electric Network Theory and in Statics

Andras Recski

• Paperback | Engels | Algorithms and Combinatorics | nr. 6
• I. The topics of this book The concept of a matroid has been known for more than five decades. Whitney (1935) introduced it as a common generalization... Lees meer

Boolean Function Complexity

Stasys Jukna

• Paperback | Engels | Algorithms and Combinatorics | nr. 27
• Boolean circuit complexity is the combinatorics of computer science and involves many intriguing problems that are easy to state and explain, even for... Lees meer

Probabilistic Methods for Algorithmic Discrete Mathematics

• Paperback | Engels | Algorithms and Combinatorics | nr. 16
• Leave nothing to chance. This cliche embodies the common belief that ran- domness has no place in carefully planned methodologies, every step should b... Lees meer

Discrete and Computational Geometry

• Paperback | Engels | Algorithms and Combinatorics | nr. 25
• An impressive collection of original research papers in discrete and computational geometry, contributed by many leading researchers in these fields, ... Lees meer

Sparsity

Jaroslav Nesetřil, Patrice Ossona De Mendez

• Paperback | Engels | Algorithms and Combinatorics | nr. 28
• This is the first book devoted to the systematic study of sparse graphs and sparse finite structures. Although the notion of sparsity appears in vario... Lees meer

Applied Finite Group Actions

Adalbert Kerber

• Paperback | Engels | Algorithms and Combinatorics | nr. 19
• Also the present second edition of this book is an introduction to the theory of clas- sification, enumeration, construction and generation of finite ... Lees meer

Graph Colouring and the Probabilistic Method

Michael Molloy, Bruce Reed

• Hardcover | Engels | Algorithms and Combinatorics | nr. 23
• Over the past decade, many major advances have been made in the field of graph colouring via the probabilistic method. This monograph provides an acce... Lees meer