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
• What is the "most uniform" way of distributing n points in the unit square? How big is the "irregularity" necessarily present in any such distribution... Lees meer

The Strange Logic of Random Graphs

Joel Spencer

• Hardcover | Engels | Algorithms and Combinatorics | nr. 22
• The study of random graphs was begun in the 1960s and now has a comprehensive literature. This excellent book by one of the top researchers in the fie... Lees meer

Modern Cryptography, Probabilistic Proofs and Pseudorandomness

Oded Goldreich

• Hardcover | Engels | Algorithms and Combinatorics | nr. 17
• Cryptography is one of the most active areas in current mathematics research and applications. This book focuses on cryptography along with two relate... 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
• From the reviews: "Do you know M.Padberg's Linear Optimization and Extensions? [...] Now here is the continuation of it, discussing the solutions of a... 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

Combinatorial Optimization

Bernhard Korte, Jens Vygen

• Hardcover | Engels | Algorithms and Combinatorics | nr. 21
• This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance... Lees meer

The Strange Logic of Random Graphs

Joel Spencer

• Paperback | Engels | Algorithms and Combinatorics | nr. 22
• The study of random graphs was begun in the 1960s and now has a comprehensive literature. This excellent book by one of the top researchers in the fie... 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
• What is the "most uniform" way of distributing n points in the unit square? How big is the "irregularity" necessarily present in any such distribution... Lees meer

Topics in Discrete Mathematics

• Hardcover | Engels | Algorithms and Combinatorics | nr. 26
• This book comprises a collection of high quality papers in selected topics of Discrete Mathematics, to celebrate the 60th birthday of Professor Jarik ... 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

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
• Written by one of the top experts in the fields of combinatorics and representation theory, this book distinguishes itself from the existing literatur... 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

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 coloring via the probabilistic method. This monograph, by two of the be... Lees meer