Matrices and Matroids for Systems Analysis

Kazuo Murota

• Hardcover | Engels | Algorithms and Combinatorics | nr. 20
• A matroid is an abstract mathematical structure that captures combinatorial properties of matrices. This book offers a unique introduction to matroid ... Lees meer

Combinatorial Optimization

Bernhard Korte, Jens Vygen

• Paperback | 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

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

Modern Cryptography, Probabilistic Proofs and Pseudorandomness

Oded Goldreich

• Paperback | 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

Boolean Function Complexity

Stasys Jukna

• Hardcover | 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

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

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

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

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

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

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

Linear Optimization and Extensions

Manfred Padberg

• Hardcover | 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

Combinatorial Optimization

Bernhard Korte, Jens Vygen

• Paperback | Engels | Algorithms and Combinatorics | nr. 21
• Graphs.- Linear Programming.- Linear Programming Algorithms.- Integer Programming.- Spanning Trees and Arborescences.- Shortest Paths.- Network Flows.... 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

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

Discrete and Computational Geometry

• Hardcover | 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

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

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

Systems Analysis by Graphs and Matroids

Kazuo Murota

• Paperback | Engels | Algorithms and Combinatorics | nr. 3
• Recent technology involves large-scale physical or engineering systems consisting of thousands of interconnected elementary units. This monograph illu... Lees meer

Combinatorial Optimization

Alexander Schrijver

• Hardcover | Engels | Algorithms and Combinatorics | nr. 24
• An in-depth overview of polyhedral methods and efficient algorithms in combinatorial optimization. These methods form a broad, coherent and powerful k... Lees meer

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

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

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

Topics in Discrete Mathematics

• Paperback | Engels | Algorithms and Combinatorics | nr. 26
• Algebra, Geometry, Numbers.- Countable Almost Rigid Heyting Algebras.- Piecewise-Bohr Sets of Integers and Combinatorial Number Theory.- A Generalizat... Lees meer