A
Alexander Schrijver
Researcher at University of Amsterdam
Publications - 188
Citations - 28478
Alexander Schrijver is an academic researcher from University of Amsterdam. The author has contributed to research in topics: Bipartite graph & Disjoint sets. The author has an hindex of 49, co-authored 187 publications receiving 27277 citations. Previous affiliations of Alexander Schrijver include Tilburg University & Centrum Wiskunde & Informatica.
Papers
More filters
Combinatorial optimization. Polyhedra and efficiency.
TL;DR: This book shows the combinatorial optimization polyhedra and efficiency as your friend in spending the time in reading a book.
Book
Geometric Algorithms and Combinatorial Optimization
TL;DR: In this article, the Fulkerson Prize was won by the Mathematical Programming Society and the American Mathematical Society for proving polynomial time solvability of problems in convexity theory, geometry, and combinatorial optimization.
Journal ArticleDOI
The ellipsoid method and its consequences in combinatorial optimization
TL;DR: The method yields polynomial algorithms for vertex packing in perfect graphs, for the matching and matroid intersection problems, for optimum covering of directed cuts of a digraph, and for the minimum value of a submodular set function.