Alexander Schrijver

Publication Activity (10 Years)

Years Active: 1977-2019
Publications (10 Years): 6

Top Venues

Eur. J. Comb.

IEEE Trans. Inf. Theory

Des. Codes Cryptogr.

CoRR

Publications

Sven C. Polak, Alexander Schrijver
from circular graphs. Inf. Process. Lett. 143 (2019)
Sven C. Polak, Alexander Schrijver
New lower bound on the Shannon capacity of C7 from circular graphs. CoRR (2018)
Bart Litjens, Sven C. Polak, Alexander Schrijver
Semidefinite bounds for nonbinary codes based on quadruples. Des. Codes Cryptogr. 84 (1-2) (2017)
László Lovász, Jaroslav Nesetril, Alexander Schrijver
Preface. Eur. J. Comb. 52 (2016)
Guus Regts, Alexander Schrijver, Bart Sevenster
On partition functions for 3-graphs. J. Comb. Theory, Ser. B 121 (2016)
Guus Regts, Alexander Schrijver
Compact orbit spaces in Hilbert spaces and limits of edge-colouring models. Eur. J. Comb. 52 (2016)
Alexander Schrijver
Characterizing partition functions of the edge-coloring model by rank growth. J. Comb. Theory, Ser. A 136 (2015)
Christian Eggermont, Alexander Schrijver, Gerhard J. Woeginger
Analysis of multi-stage open shop processing systems. Math. Program. 142 (1-2) (2013)
Dion Gijswijt, Hans D. Mittelmann, Alexander Schrijver
Semidefinite Code Bounds Based on Quadruple Distances. IEEE Trans. Inf. Theory 58 (5) (2012)
László Lovász, Jaroslav Nesetril, Patrice Ossona de Mendez, Alexander Schrijver
Preface. Eur. J. Comb. 32 (7) (2011)
Christian Eggermont, Alexander Schrijver, Gerhard J. Woeginger
Analysis of multi-stage open shop processing systems CoRR (2011)
Christian Eggermont, Alexander Schrijver, Gerhard J. Woeginger
Analysis of multi-stage open shop processing systems. STACS (2011)
Éric Colin de Verdière, Alexander Schrijver
Shortest vertex-disjoint two-face paths in planar graphs. ACM Trans. Algorithms 7 (2) (2011)
Monique Laurent, Alexander Schrijver
On Leonid Gurvits's Proof for Permanents. Am. Math. Mon. 117 (10) (2010)
László Lovász, Alexander Schrijver
Dual graph homomorphism functions. J. Comb. Theory, Ser. A 117 (2) (2010)
László Lovász, Alexander Schrijver
Semidefinite Functions on Categories. Electron. J. Comb. 16 (2) (2009)
Alexander Schrijver
Graph invariants in the spin model. J. Comb. Theory, Ser. B 99 (2) (2009)
Leo G. Kroon, Dennis Huisman, Erwin J. W. Abbink, Pieter-Jan Fioole, Matteo Fischetti, Gábor Maróti, Alexander Schrijver, Adri Steenbeek, Roelof Ybema
The New Dutch Timetable: The OR Revolution. Interfaces 39 (1) (2009)
László Lovász, Alexander Schrijver
Graph parameters and semigroup functions. Eur. J. Comb. 29 (4) (2008)
Leo G. Kroon, Ramon M. Lentink, Alexander Schrijver
Shunting of Passenger Train Units: An Integrated Approach. Transp. Sci. 42 (4) (2008)
Éric Colin de Verdière, Alexander Schrijver
Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs CoRR (2008)
Éric Colin de Verdière, Alexander Schrijver
Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs. STACS (2008)
Etienne de Klerk, Dmitrii V. Pasechnik, Alexander Schrijver
Reduction of symmetric semidefinite programs using the regular *-representation. Math. Program. 109 (2-3) (2007)
Arianna Alfieri, Rutger Groot, Leo G. Kroon, Alexander Schrijver
Efficient Circulation of Railway Rolling Stock. Transp. Sci. 40 (3) (2006)
Pieter-Jan Fioole, Leo G. Kroon, Gábor Maróti, Alexander Schrijver
A rolling stock circulation model for combining and splitting of passenger trains. Eur. J. Oper. Res. 174 (2) (2006)
Dion Gijswijt, Alexander Schrijver, Hajime Tanaka
New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming. J. Comb. Theory, Ser. A 113 (8) (2006)
Harry Buhrman, Richard Cleve, Monique Laurent, Noah Linden, Alexander Schrijver, Falk Unger
New Limits on Fault-Tolerant Quantum Computation. FOCS (2006)
Alexander Schrijver
New Code Bounds with Algebra and Semidefinite Programming. ACiD (2006)
Alexander Schrijver, Paul D. Seymour
Solution of two fractional packing problems of Lovász. Discret. Math. 306 (10-11) (2006)
Andries E. Brouwer, Alexander Schrijver, Haim Hanani
Group divisible designs with block-size four. Discret. Math. 306 (10-11) (2006)
Carlos J. Luz, Alexander Schrijver
A Convex Quadratic Characterization of the Lovász Theta Number. SIAM J. Discret. Math. 19 (2) (2005)
Alexander Schrijver
New code upper bounds from the Terwilliger algebra and semidefinite programming. IEEE Trans. Inf. Theory 51 (8) (2005)
Dion Gijswijt, Alexander Schrijver
. SIAM J. Discret. Math. 16 (3) (2003)
Alexander Schrijver
Matching, Edge-Colouring, and Dimers. WG (2003)
A. M. H. Gerards, Gábor Maróti, Alexander Schrijver
Note On: N. E. Aguilera, M. S. Escalante, G. L. Nasini, "A Generalization of the Perfect Graph Theorem Under the Disjunctive Index". Math. Oper. Res. 28 (4) (2003)
Bojan Mohar, Alexander Schrijver
Blocking nonorientability of a surface. J. Comb. Theory, Ser. B 87 (1) (2003)
Alexander Schrijver
On the history of the transportation and maximum flow problems. Math. Program. 91 (3) (2002)
Alexander Schrijver
A Short Proof of Guenin's Characterization of Weakly Bipartite Graphs. J. Comb. Theory, Ser. B 85 (2) (2002)
Alexander Schrijver
-Free Graphs. SIAM J. Discret. Math. 15 (3) (2002)
Alexander Schrijver
A Short Proof of Mader's sigma-Paths Theorem. J. Comb. Theory, Ser. B 82 (2) (2001)
Alexander Schrijver
Total Dual Integrality of Matching Forest Constraints. Comb. 20 (4) (2000)
Judith Keijsper, Rudi Pendavingh, Alexander Schrijver
Adjacency, Inseparability, and Base Orderability in Matroids. Eur. J. Comb. 21 (4) (2000)
Alexander Schrijver
A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time. J. Comb. Theory, Ser. B 80 (2) (2000)
Jack H. Koolen, Monique Laurent, Alexander Schrijver
Equilateral Dimension of the Rectilinear Space. Des. Codes Cryptogr. 21 (1/3) (2000)
Alexander Schrijver, Paul D. Seymour, Peter Winkler
The Ring Loading Problem. SIAM Rev. 41 (4) (1999)
Sebastiaan van Vlijmen, Steven Klusener, Alexander Schrijver
The Compact Dynamic Bus Station. Electron. Notes Theor. Comput. Sci. 21 (1999)
Alexander Schrijver
Bipartite Edge Coloring in O(Delta m) Time. SIAM J. Comput. 28 (3) (1998)
Judith Keijsper, Alexander Schrijver
On Packing Connectors. J. Comb. Theory, Ser. B 73 (2) (1998)
Alexander Schrijver, Paul D. Seymour, Peter Winkler
The Ring Loading Problem. SIAM J. Discret. Math. 11 (1) (1998)
Alexander Schrijver
Counting 1-Factors in Regular Bipartite Graphs. J. Comb. Theory, Ser. B 72 (1) (1998)
Maurits de Graaf, Alexander Schrijver
Decomposition of Graphs on Surfaces. J. Comb. Theory, Ser. B 70 (1) (1997)
Jack R. Edmonds, Monique Laurent, Alexander Schrijver
A minor-monotone graph parameter based on oriented matroids. Discret. Math. (1997)
Maurits de Graaf, Alexander Schrijver
Making Curves Minimally Crossing by Reidemeister Moves. J. Comb. Theory, Ser. B 70 (1) (1997)
Hein Vanderholst, Monique Laurent, Alexander Schrijver
On a Minor-Monotone Graph Invariant. J. Comb. Theory, Ser. B 65 (2) (1995)
Alexander Schrijver
Classification of Minimal Graphs of Given Face-Width on the Torus. J. Comb. Theory, Ser. B 61 (2) (1994)
Colin J. H. McDiarmid, Bruce A. Reed, Alexander Schrijver, F. Bruce Shepherd
Induced Circuits in Planar Graphs. J. Comb. Theory, Ser. B 60 (2) (1994)
Maurits de Graaf, Alexander Schrijver
Grid Minors of Graphs on the Torus. J. Comb. Theory, Ser. B 61 (1) (1994)
Alexander Schrijver
Finding k Disjoint Paths in a Directed Planar Graph. SIAM J. Comput. 23 (4) (1994)
Alexander Schrijver, Paul D. Seymour
Packing Odd Paths. J. Comb. Theory, Ser. B 62 (2) (1994)
Alexander Schrijver
Note on hypergraphs and sphere orders. J. Graph Theory 17 (2) (1993)
Alexander Schrijver
Complexity of Disjoint Paths Problems in Planar Graphs. ESA (1993)
Guoli Ding, Alexander Schrijver, Paul D. Seymour
Disjoint Cycles in Directed Graphs on the Torus and the Klein Bottle. J. Comb. Theory, Ser. B 58 (1) (1993)
Alexander Schrijver
Graphs on the Torus and Geometry of Numbers. J. Comb. Theory, Ser. B 58 (1) (1993)
Alexander Schrijver
Tait's Flyping Conjecture for Well-Connected Links. J. Comb. Theory, Ser. B 58 (1) (1993)
Maurits de Graaf, Alexander Schrijver, Paul D. Seymour
Directed triangles in directed graphs. Discret. Math. 110 (1-3) (1992)
Alexander Schrijver
Circuits in graphs embedded on the torus. Discret. Math. (1992)
Colin McDiarmid, Bruce A. Reed, Alexander Schrijver, F. Bruce Shepherd
Non-Interfering Network Flows. SWAT (1992)
Guoli Ding, Alexander Schrijver, Paul D. Seymour
Disjoint Paths in a Planar Graph - A General Theorem. SIAM J. Discret. Math. 5 (1) (1992)
András Frank, Alexander Schrijver
Edge-disjoint circuits in graphs on the torus. J. Comb. Theory, Ser. B 55 (1) (1992)
Alexander Schrijver
On the uniqueness of kernels. J. Comb. Theory, Ser. B 55 (1) (1992)
Alexander Schrijver
Induced circuits in graphs on surfaces. Graph Structure Theory (1991)
Bruce A. Reed, Neil Robertson, Alexander Schrijver, Paul D. Seymour
Finding disjoint trees in planar graphs in linear time. Graph Structure Theory (1991)
Alexander Schrijver
Edge-Disjoint Homotopic Paths in Straight-Line Planar Graphs. SIAM J. Discret. Math. 4 (1) (1991)
Alexander Schrijver
Disjoint Homotopic Paths and Trees in a Planar Graph. Discret. Comput. Geom. 6 (1991)
Alexander Schrijver
Short proofs on multicommodity flows and cuts. J. Comb. Theory, Ser. B 53 (1) (1991)
Alexander Schrijver, Paul D. Seymour
A simpler proof and a generalization of the zero-trees theorem. J. Comb. Theory, Ser. A 58 (2) (1991)
Alexander Schrijver
Decomposition of graphs on surfaces and a homotopic circulation theorem. J. Comb. Theory, Ser. B 51 (2) (1991)
Alexander Schrijver
Disjoint circuits of prescribed homotopies in a graph on a compact surface. J. Comb. Theory, Ser. B 51 (1) (1991)
László Lovász, Alexander Schrijver
Cones of Matrices and Set-Functions and 0-1 Optimization. SIAM J. Optim. 1 (2) (1991)
András Frank, Alexander Schrijver
Vertex-Disjoint Simple Paths of Given Homotopy in a Planar Graph. Polyhedral Combinatorics (1990)
Alexander Schrijver
Applications of Polyhedral Combinatorics to Multicommodity Flowsand Compact Surfaces. Polyhedral Combinatorics (1990)
Alexander Schrijver, Paul D. Seymour
Spanning Trees of Different Weights. Polyhedral Combinatorics (1990)
William J. Cook, Ravi Kannan, Alexander Schrijver
Chvátal Closures for mixed Integer Programming Problems. Math. Program. 47 (1990)
Clyde L. Monma, Alexander Schrijver, Michael J. Todd, Victor K.-W. Wei
Convex Resource Allocation Problems on Directed Acyclic Graphs: Duality, Complexity, Special Cases, and Extensions. Math. Oper. Res. 15 (4) (1990)
C. P. M. van Hoesel, Alexander Schrijver
Edge-disjoint homotopic paths in a planar graph with one hole. J. Comb. Theory, Ser. B 48 (1) (1990)
László Lovász, Alexander Schrijver
Matrix Cones, Projection Representations, and Stable Set Polyhedra. Polyhedral Combinatorics (1990)
Alexander Schrijver
The Klein bottle and multicommodity flows. Comb. 9 (4) (1989)
Alexander Schrijver
Distances and cuts in planar graphs. J. Comb. Theory, Ser. B 46 (1) (1989)
Cor A. J. Hurkens, Alexander Schrijver, Éva Tardos
On fractional multicommodity flows and distance functions. Discret. Math. 73 (1-2) (1989)
Cor A. J. Hurkens, Alexander Schrijver
On the Size of Systems of Sets Every t of Which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems. SIAM J. Discret. Math. 2 (1) (1989)
A. M. H. Gerards, Alexander Schrijver
Matrices with the Edmonds - Johnson property. Comb. 6 (4) (1986)
William J. Cook, Jean Fonlupt, Alexander Schrijver
An integer analogue of Carathéodory's theorem. J. Comb. Theory, Ser. B 40 (1) (1986)
William J. Cook, A. M. H. Gerards, Alexander Schrijver, Éva Tardos
Sensitivity theorems in integer linear programming. Math. Program. 34 (3) (1986)
Martin Grötschel, László Lovász, Alexander Schrijver
Relaxations of vertex packing. J. Comb. Theory, Ser. B 40 (3) (1986)
Alexander Schrijver
Polyhedral proof methods in combinatorial optimization. Discret. Appl. Math. 14 (2) (1986)
J. George Shanthikumar, Alfred Luhmer, H. Kremar, Ulrich Faigle, Martin Shubik, Hansjörg Wacker, Alexander Schrijver, Michael M. Richter
Book reviews. Z. Oper. Research 29 (3) (1985)
Alexander Schrijver
Proving total dual integrality with cross-free families - A general framework. Math. Program. 29 (1) (1984)
Martin Grötschel, László Lovász, Alexander Schrijver
Corrigendum to our paper "The ellipsoid method and its consequences in combinatorial optimization". Comb. 4 (4) (1984)
Alexander Schrijver
Short proofs on the matching polyhedron. J. Comb. Theory, Ser. B 34 (1) (1983)
Andries E. Brouwer, Pierre Duchet, Alexander Schrijver
Graphs whose neighborhoods have no special cycles. Discret. Math. 47 (1983)

Alexander Schrijver.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Alexander Schrijver