WorldCat Identities

Schrijver, A.

Overview
Works: 130 works in 443 publications in 4 languages and 3,824 library holdings
Roles: Author, Editor, Creator, Thesis advisor, Contributor
Classifications: T57.74, 511.6
Publication Timeline
.
Most widely held works by A Schrijver
Theory of linear and integer programming by A Schrijver( Book )

54 editions published between 1986 and 2011 in English and held by 775 WorldCat member libraries worldwide

Als Ergänzung zu den mehr praxisorientierten Büchern, die auf dem Gebiet der linearen und Integerprogrammierung bereits erschienen sind, beschreibt dieses Werk die zugrunde liegende Theorie und gibt einen Überblick über wichtige Algorithmen. Der Autor diskutiert auch Anwendungen auf die kombinatorische Optimierung; neben einer ausführlichen Bibliographie finden sich umfangreiche historische Anmerkungen.Theory of Linear and Integer Programming Alexander Schrijver Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands This book describes the theory of linear and integer programming and surveys the algorithms for linear and integer programming problems, focusing on complexity analysis. It aims at complementing the more practically oriented books in this field. A special feature is the author's coverage of important recent developments in linear and integer programming. Applications to combinatorial optimization are given, and the author also includes extensive historical surveys and bibliographies. The book is intended for graduate students and researchers in operations research, mathematics and computer science. It will also be of interest to mathematical historians
Geometric algorithms and combinatorial optimization by Martin Grötschel( Book )

32 editions published between 1980 and 1994 in English and German and held by 590 WorldCat member libraries worldwide

This book develops geometric techniques for proving the polynomial time solvability of problems in convexity theory, geometry, and - in particular - combinatorial optimization. It offers a unifying approach based on two fundamental geometric algorithms: - the ellipsoid method for finding a point in a convex set and - the basis reduction method for point lattices. The ellipsoid method was used by Khachiyan to show the polynomial time solvability of linear programming. The basis reduction method yields a polynomial time procedure for certain diophantine approximation problems. A combination of these techniques makes it possible to show the polynomial time solvability of many questions concerning poyhedra - for instance, of linear programming problems having possibly exponentially many inequalities. Utilizing results from polyhedral combinatorics, it provides short proofs of the poynomial time solvability of many combinatiorial optimization problems. For a number of these problems, the geometric algorithms discussed in this book are the only techniques known to derive polynomial time solvability. This book is a continuation and extension of previous research of the authors for which they received the Fulkerson Prize, awarded by the Mathematical Programming Society and the American Mathematical Society
Combinatorial optimization : polyhedra and efficiency by A Schrijver( Book )

22 editions published between 2003 and 2004 in English and Undetermined and held by 418 WorldCat member libraries worldwide

"This [electronic] book offers an in-depth overview of polyhedral methods and efficient algorithms in combinatorial optimization. These techniques form a powerful, coherent, and unifying kernel in combinatorial optimization, with strong links to discrete mathematics, mathematical programming, and computer science. In eight parts, various areas are treated, each starting with an elementary introduction to the area, with short, elegant proofs of the principal results, and each evolving to the more advanced methods and results, with full proofs of some of the deepest theorems in the area. Over 4500 references to further research are given, and historical surveys on the basic subjects are presented"--Container
Packing and covering in combinatorics( Book )

16 editions published between 1979 and 1982 in English and held by 171 WorldCat member libraries worldwide

History of mathematical programming : a collection of personal reminiscences( Book )

6 editions published in 1991 in English and held by 159 WorldCat member libraries worldwide

Matroids and linking systems by A Schrijver( Book )

14 editions published between 1977 and 1978 in English and Dutch and held by 147 WorldCat member libraries worldwide

Combinatorial optimization : polyhedra and efficiency by A Schrijver( Book )

6 editions published in 2003 in English and held by 70 WorldCat member libraries worldwide

Combinatorial optimization : polyhedra and efficiency by A Schrijver( Book )

2 editions published in 2003 in English and held by 38 WorldCat member libraries worldwide

Fete of combinatorics and computer science by G Katona( Book )

11 editions published between 2010 and 2011 in English and held by 36 WorldCat member libraries worldwide

Discrete Mathematics and theoretical computer science are closely linked research areas with strong impacts on applications and various other scientific disciplines. Both fields deeply cross fertilize each other. One of the persons who particularly contributed to building bridges between these and many other areas is László Lovász, whose outstanding scientific work has defined and shaped many research directions in the past 40 years. A number of friends and colleagues, all top authorities in their fields of expertise gathered at the two conferences in August 2008 in Hungary, celebrating Lovász' 60th birthday. It was a real fete of combinatorics and computer science. Some of these plenary speakers submitted their research or survey papers prior to the conferences. These are included in the volume "Building Bridges". The other speakers were able to finish their contribution only later, these are collected in the present volume
Combinatorial optimization : polyhedra and efficiency by A Schrijver( Book )

1 edition published in 2003 in English and held by 36 WorldCat member libraries worldwide

Combinatorial optimization : polyhedra and efficiency by A Schrijver( Book )

4 editions published in 2003 in English and held by 23 WorldCat member libraries worldwide

Combinatorial optimization : polyhedra and efficiency by A Schrijver( Book )

2 editions published in 2003 in English and held by 17 WorldCat member libraries worldwide

Recherche opérationnelle [Journée annuelle, Société Mathématique de France 2004] by Philippe Baptiste( Book )

4 editions published between 2003 and 2004 in French and held by 14 WorldCat member libraries worldwide

Combinatorial optimization by A Schrijver( Book )

2 editions published in 2003 in English and held by 12 WorldCat member libraries worldwide

Combinatorial optimization : polyhedra and efficiency by A Schrijver( Book )

1 edition published in 2003 in English and held by 10 WorldCat member libraries worldwide

Polyhedral combinatorics : some recent developments and results by A Schrijver( Book )

9 editions published between 1986 and 1987 in English and Dutch and held by 10 WorldCat member libraries worldwide

Combinatorial optimization polyhedra and efficiency ; volume A-C by A Schrijver( Book )

1 edition published in 2004 in English and held by 8 WorldCat member libraries worldwide

Combinatorial optimization : polyhedra and efficiency. Vol. B. Matroids, trees, stable sets, chapters 39-69 by A Schrijver( Book )

1 edition published in 2003 in English and held by 8 WorldCat member libraries worldwide

Combinatorial optimization : polyhedra and efficiency by A Schrijver( Book )

1 edition published in 2003 in English and held by 8 WorldCat member libraries worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.59 (from 0.31 for Theory of ... to 0.95 for Combinator ...)

Combinatorial optimization : polyhedra and efficiencyCombinatorial optimization : polyhedra and efficiencyCombinatorial optimization : polyhedra and efficiencyCombinatorial optimization : polyhedra and efficiencyCombinatorial optimization : polyhedra and efficiencyCombinatorial optimization : polyhedra and efficiencyCombinatorial optimizationCombinatorial optimization : polyhedra and efficiencyCombinatorial optimization : polyhedra and efficiency. Vol. B. Matroids, trees, stable sets, chapters 39-69Combinatorial optimization : polyhedra and efficiency
Alternative Names
Alexander Schrijver Mathematician

Alexander Schrijver niederlndischer Mathematiker

Schrijver, A. 1948-

Schrijver, Alexander

Schrijver, Alexander 1948-

Schrijver, Lex 1948-

Схрейвер, А

Схрейвер, А. (Александр)

Схрейвер, Александр

Languages
English (183)

French (4)

Dutch (2)

German (1)

Covers
Combinatorial optimization : polyhedra and efficiencyCombinatorial optimization : polyhedra and efficiencyCombinatorial optimization : polyhedra and efficiencyFete of combinatorics and computer scienceCombinatorial optimization : polyhedra and efficiencyCombinatorial optimization : polyhedra and efficiencyCombinatorial optimization : polyhedra and efficiencyCombinatorial optimization