Alexander Schrijver

117 papers A* 1A 3B 1Journal 100Unranked 9

Year	Rank	Type	Title / Venue / Authors
2019	J	`jnl`	New lower bound on the Shannon capacity of Inf. Process. Lett. Sven C. Polak, Alexander Schrijver
2018	J	`jnl`	New lower bound on the Shannon capacity of C7 from circular graphs. CoRR Sven C. Polak, Alexander Schrijver
2017	J	`jnl`	Semidefinite bounds for nonbinary codes based on quadruples. Des. Codes Cryptogr. Bart Litjens, Sven C. Polak, Alexander Schrijver
2016	J	`jnl`	Compact orbit spaces in Hilbert spaces and limits of edge-colouring models. Eur. J. Comb. Guus Regts, Alexander Schrijver
2016	J	`jnl`	On partition functions for 3-graphs. J. Comb. Theory B Guus Regts, Alexander Schrijver, Bart Sevenster
2016	J	`jnl`	Preface. Eur. J. Comb. László Lovász, Jaroslav Nesetril, Alexander Schrijver
2015	J	`jnl`	Characterizing partition functions of the edge-coloring model by rank growth. J. Comb. Theory A Alexander Schrijver
2013	J	`jnl`	Analysis of multi-stage open shop processing systems. Math. Program. Christian Eggermont, Alexander Schrijver, Gerhard J. Woeginger
2012	J	`jnl`	Semidefinite Code Bounds Based on Quadruple Distances. IEEE Trans. Inf. Theory Dion Gijswijt, Hans D. Mittelmann, Alexander Schrijver
2011	J	`jnl`	Analysis of multi-stage open shop processing systems CoRR Christian Eggermont, Alexander Schrijver, Gerhard J. Woeginger
2011	A	`conf`	Analysis of multi-stage open shop processing systems. STACS Christian Eggermont, Alexander Schrijver, Gerhard J. Woeginger
2011	J	`jnl`	Preface. Eur. J. Comb. László Lovász, Jaroslav Nesetril, Patrice Ossona de Mendez, Alexander Schrijver
2011	J	`jnl`	Shortest vertex-disjoint two-face paths in planar graphs. ACM Trans. Algorithms Éric Colin de Verdière, Alexander Schrijver
2010	J	`jnl`	Dual graph homomorphism functions. J. Comb. Theory A László Lovász, Alexander Schrijver
2010	J	`jnl`	On Leonid Gurvits's Proof for Permanents. Am. Math. Mon. Monique Laurent, Alexander Schrijver
2009	J	`jnl`	Graph invariants in the spin model. J. Comb. Theory B Alexander Schrijver
2009	J	`jnl`	Semidefinite Functions on Categories. Electron. J. Comb. László Lovász, Alexander Schrijver
2009	J	`jnl`	The New Dutch Timetable: The OR Revolution. Interfaces Leo G. Kroon, Dennis Huisman, Erwin J. W. Abbink, Pieter-Jan Fioole, Matteo Fischetti, Gábor Maróti, Alexander Schrijver, Adri Steenbeek, Roelof Ybema
2008	J	`jnl`	Graph parameters and semigroup functions. Eur. J. Comb. László Lovász, Alexander Schrijver
2008	J	`jnl`	Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs CoRR Éric Colin de Verdière, Alexander Schrijver
2008	A	`conf`	Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs. STACS Éric Colin de Verdière, Alexander Schrijver
2008	J	`jnl`	Shunting of Passenger Train Units: An Integrated Approach. Transp. Sci. Leo G. Kroon, Ramon M. Lentink, Alexander Schrijver
2007	J	`jnl`	Reduction of symmetric semidefinite programs using the regular *-representation. Math. Program. Etienne de Klerk, Dmitrii V. Pasechnik, Alexander Schrijver
2006	J	`jnl`	A rolling stock circulation model for combining and splitting of passenger trains. Eur. J. Oper. Res. Pieter-Jan Fioole, Leo G. Kroon, Gábor Maróti, Alexander Schrijver
2006	J	`jnl`	Efficient Circulation of Railway Rolling Stock. Transp. Sci. Arianna Alfieri, Rutger Groot, Leo G. Kroon, Alexander Schrijver
2006	J	`jnl`	Group divisible designs with block-size four. Discret. Math. Andries E. Brouwer, Alexander Schrijver, Haim Hanani
2006	—	`conf`	New Code Bounds with Algebra and Semidefinite Programming. ACiD Alexander Schrijver
2006	A*	`conf`	New Limits on Fault-Tolerant Quantum Computation. FOCS Harry Buhrman, Richard Cleve, Monique Laurent, Noah Linden, Alexander Schrijver, Falk Unger
2006	J	`jnl`	New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming. J. Comb. Theory A Dion Gijswijt, Alexander Schrijver, Hajime Tanaka
2006	J	`jnl`	Solution of two fractional packing problems of Lovász. Discret. Math. Alexander Schrijver, Paul D. Seymour
2005	J	`jnl`	A Convex Quadratic Characterization of the Lovász Theta Number. SIAM J. Discret. Math. Carlos J. Luz, Alexander Schrijver
2005	J	`jnl`	New code upper bounds from the Terwilliger algebra and semidefinite programming. IEEE Trans. Inf. Theory Alexander Schrijver
2003	J	`jnl`	Blocking nonorientability of a surface. J. Comb. Theory B Bojan Mohar, Alexander Schrijver
2003	B	`conf`	Matching, Edge-Colouring, and Dimers. WG Alexander Schrijver
2003	J	`jnl`	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. A. M. H. Gerards, Gábor Maróti, Alexander Schrijver
2003	J	`jnl`	On the b-Stable Set Polytope of Graphs without Bad K SIAM J. Discret. Math. Dion Gijswijt, Alexander Schrijver
2002	J	`jnl`	A Short Proof of Guenin's Characterization of Weakly Bipartite Graphs. J. Comb. Theory B Alexander Schrijver
2002	J	`jnl`	On the history of the transportation and maximum flow problems. Math. Program. Alexander Schrijver
2002	J	`jnl`	Strong T-Perfection of Bad-K SIAM J. Discret. Math. Alexander Schrijver
2001	J	`jnl`	A Short Proof of Mader's sigma-Paths Theorem. J. Comb. Theory B Alexander Schrijver
2000	J	`jnl`	A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time. J. Comb. Theory B Alexander Schrijver
2000	J	`jnl`	Adjacency, Inseparability, and Base Orderability in Matroids. Eur. J. Comb. Judith Keijsper, Rudi Pendavingh, Alexander Schrijver
2000	J	`jnl`	Equilateral Dimension of the Rectilinear Space. Des. Codes Cryptogr. Jack H. Koolen, Monique Laurent, Alexander Schrijver
2000	J	`jnl`	Total Dual Integrality of Matching Forest Constraints. Comb. Alexander Schrijver
1999	—	`ch.`	The Compact Dynamic Bus Station. Algebraic Specification in Action Sebastiaan van Vlijmen, Steven Klusener, Alexander Schrijver
1999	J	`jnl`	The Ring Loading Problem. SIAM Rev. Alexander Schrijver, Paul D. Seymour, Peter Winkler
1999	—	`book`	Theory of linear and integer programming. Alexander Schrijver
1998	J	`jnl`	Bipartite Edge Coloring in O(Delta m) Time. SIAM J. Comput. Alexander Schrijver
1998	J	`jnl`	Counting 1-Factors in Regular Bipartite Graphs. J. Comb. Theory B Alexander Schrijver
1998	J	`jnl`	On Packing Connectors. J. Comb. Theory B Judith Keijsper, Alexander Schrijver
1998	J	`jnl`	The Ring Loading Problem. SIAM J. Discret. Math. Alexander Schrijver, Paul D. Seymour, Peter Winkler
1997	J	`jnl`	A minor-monotone graph parameter based on oriented matroids. Discret. Math. Jack Edmonds, Monique Laurent, Alexander Schrijver
1997	J	`jnl`	Decomposition of Graphs on Surfaces. J. Comb. Theory B Maurits de Graaf, Alexander Schrijver
1997	J	`jnl`	Making Curves Minimally Crossing by Reidemeister Moves. J. Comb. Theory B Maurits de Graaf, Alexander Schrijver
1995	J	`jnl`	On a Minor-Monotone Graph Invariant. J. Comb. Theory B Hein van der Holst, Monique Laurent, Alexander Schrijver
1994	J	`jnl`	Classification of Minimal Graphs of Given Face-Width on the Torus. J. Comb. Theory B Alexander Schrijver
1994	J	`jnl`	Finding k Disjoint Paths in a Directed Planar Graph. SIAM J. Comput. Alexander Schrijver
1994	J	`jnl`	Grid Minors of Graphs on the Torus. J. Comb. Theory B Maurits de Graaf, Alexander Schrijver
1994	J	`jnl`	Induced Circuits in Planar Graphs. J. Comb. Theory B Colin J. H. McDiarmid, Bruce A. Reed, Alexander Schrijver, F. Bruce Shepherd
1994	J	`jnl`	Packing Odd Paths. J. Comb. Theory B Alexander Schrijver, Paul D. Seymour
1993	A	`conf`	Complexity of Disjoint Paths Problems in Planar Graphs. ESA Alexander Schrijver
1993	J	`jnl`	Disjoint Cycles in Directed Graphs on the Torus and the Klein Bottle. J. Comb. Theory B Guoli Ding, Alexander Schrijver, Paul D. Seymour
1993	J	`jnl`	Graphs on the Torus and Geometry of Numbers. J. Comb. Theory B Alexander Schrijver
1993	J	`jnl`	Note on hypergraphs and sphere orders. J. Graph Theory Alexander Schrijver
1993	J	`jnl`	Tait's Flyping Conjecture for Well-Connected Links. J. Comb. Theory B Alexander Schrijver
1992	J	`jnl`	Circuits in graphs embedded on the torus. Discret. Math. Alexander Schrijver
1992	J	`jnl`	Directed triangles in directed graphs. Discret. Math. Maurits de Graaf, Alexander Schrijver, Paul D. Seymour
1992	J	`jnl`	Disjoint Paths in a Planar Graph - A General Theorem. SIAM J. Discret. Math. Guoli Ding, Alexander Schrijver, Paul D. Seymour
1992	J	`jnl`	Edge-disjoint circuits in graphs on the torus. J. Comb. Theory B András Frank, Alexander Schrijver
1992	—	`conf`	Non-Interfering Network Flows. SWAT Colin McDiarmid, Bruce A. Reed, Alexander Schrijver, F. Bruce Shepherd
1992	J	`jnl`	On the uniqueness of kernels. J. Comb. Theory B Alexander Schrijver
1991	J	`jnl`	A simpler proof and a generalization of the zero-trees theorem. J. Comb. Theory A Alexander Schrijver, Paul D. Seymour
1991	J	`jnl`	Cones of Matrices and Set-Functions and 0-1 Optimization. SIAM J. Optim. László Lovász, Alexander Schrijver
1991	J	`jnl`	Decomposition of graphs on surfaces and a homotopic circulation theorem. J. Comb. Theory B Alexander Schrijver
1991	J	`jnl`	Disjoint Homotopic Paths and Trees in a Planar Graph. Discret. Comput. Geom. Alexander Schrijver
1991	J	`jnl`	Disjoint circuits of prescribed homotopies in a graph on a compact surface. J. Comb. Theory B Alexander Schrijver
1991	J	`jnl`	Edge-Disjoint Homotopic Paths in Straight-Line Planar Graphs. SIAM J. Discret. Math. Alexander Schrijver
1991	—	`conf`	Finding disjoint trees in planar graphs in linear time. Graph Structure Theory Bruce A. Reed, Neil Robertson, Alexander Schrijver, Paul D. Seymour
1991	—	`conf`	Induced circuits in graphs on surfaces. Graph Structure Theory Alexander Schrijver
1991	J	`jnl`	Short proofs on multicommodity flows and cuts. J. Comb. Theory B Alexander Schrijver
1990	—	`conf`	Applications of Polyhedral Combinatorics to Multicommodity Flowsand Compact Surfaces. Polyhedral Combinatorics Alexander Schrijver
1990	J	`jnl`	Chvátal Closures for mixed Integer Programming Problems. Math. Program. William J. Cook, Ravi Kannan, Alexander Schrijver
1990	J	`jnl`	Convex Resource Allocation Problems on Directed Acyclic Graphs: Duality, Complexity, Special Cases, and Extensions. Math. Oper. Res. Clyde L. Monma, Alexander Schrijver, Michael J. Todd, Victor K.-W. Wei
1990	J	`jnl`	Edge-disjoint homotopic paths in a planar graph with one hole. J. Comb. Theory B C. P. M. van Hoesel, Alexander Schrijver
1990	—	`conf`	Matrix Cones, Projection Representations, and Stable Set Polyhedra. Polyhedral Combinatorics László Lovász, Alexander Schrijver
1990	—	`conf`	Spanning Trees of Different Weights. Polyhedral Combinatorics Alexander Schrijver, Paul D. Seymour
1990	—	`conf`	Vertex-Disjoint Simple Paths of Given Homotopy in a Planar Graph. Polyhedral Combinatorics András Frank, Alexander Schrijver
1989	J	`jnl`	Distances and cuts in planar graphs. J. Comb. Theory B Alexander Schrijver
1989	J	`jnl`	On fractional multicommodity flows and distance functions. Discret. Math. Cor A. J. Hurkens, Alexander Schrijver, Éva Tardos
1989	J	`jnl`	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. Cor A. J. Hurkens, Alexander Schrijver
1989	J	`jnl`	The Klein bottle and multicommodity flows. Comb. Alexander Schrijver
1988	—	`book`	Geometric Algorithms and Combinatorial Optimization Martin Grötschel, László Lovász, Alexander Schrijver
1986	J	`jnl`	An integer analogue of Carathéodory's theorem. J. Comb. Theory B William J. Cook, Jean Fonlupt, Alexander Schrijver
1986	J	`jnl`	Matrices with the Edmonds - Johnson property. Comb. A. M. H. Gerards, Alexander Schrijver
1986	J	`jnl`	Polyhedral proof methods in combinatorial optimization. Discret. Appl. Math. Alexander Schrijver
1986	J	`jnl`	Relaxations of vertex packing. J. Comb. Theory B Martin Grötschel, László Lovász, Alexander Schrijver
1986	J	`jnl`	Sensitivity theorems in integer linear programming. Math. Program. William J. Cook, A. M. H. Gerards, Alexander Schrijver, Éva Tardos
1985	J	`jnl`	Book reviews. Z. Oper. Research J. George Shanthikumar, Alfred Luhmer, H. Kremar, Ulrich Faigle, Martin Shubik, Hansjörg Wacker, Alexander Schrijver, Michael M. Richter
1984	J	`jnl`	Corrigendum to our paper "The ellipsoid method and its consequences in combinatorial optimization". Comb. Martin Grötschel, László Lovász, Alexander Schrijver
1984	J	`jnl`	Proving total dual integrality with cross-free families - A general framework. Math. Program. Alexander Schrijver
1983	J	`jnl`	Bounds on the number of Eulerian orientations. Comb. Alexander Schrijver
1983	J	`jnl`	Graphs whose neighborhoods have no special cycles. Discret. Math. Andries E. Brouwer, Pierre Duchet, Alexander Schrijver
1983	J	`jnl`	Packing and covering of crossing families of cuts. J. Comb. Theory B Alexander Schrijver
1983	J	`jnl`	Short proofs on the matching polyhedron. J. Comb. Theory B Alexander Schrijver
1982	—	`conf`	Min-Max Results in Combinatorial Optimization. ISMP Alexander Schrijver
1982	J	`jnl`	On the number of edge-colourings of regular bipartite graphs. Discret. Math. Alexander Schrijver
1981	J	`jnl`	Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields. Comb. Jacobus H. van Lint, Alexander Schrijver
1981	J	`jnl`	The ellipsoid method and its consequences in combinatorial optimization. Comb. Martin Grötschel, László Lovász, Alexander Schrijver
1980	J	`jnl`	A counterexample to a conjecture of Edmonds and Giles. Discret. Math. Alexander Schrijver
1979	J	`jnl`	A comparison of the Delsarte and Lovász bounds. IEEE Trans. Inf. Theory Alexander Schrijver
1979	J	`jnl`	Matroids and linking systems. J. Comb. Theory B Alexander Schrijver
1979	J	`jnl`	Median graphs and Helly hypergraphs. Discret. Math. Henry Martyn Mulder, Alexander Schrijver
1979	J	`jnl`	Solution of two fractional packing problems of lovász. Discret. Math. Alexander Schrijver, Paul D. Seymour
1978	J	`jnl`	A Short Proof of Minc's Conjecture. J. Comb. Theory A Alexander Schrijver
1978	J	`jnl`	The Blocking Number of an Affine Space. J. Comb. Theory A Andries E. Brouwer, Alexander Schrijver
1977	J	`jnl`	A Note on David Lubell's Article "Local Matchings in the Function Space of a Partial Order". J. Comb. Theory A Alexander Schrijver
1977	J	`jnl`	Group divisible designs with block-size four. Discret. Math. Andries E. Brouwer, Alexander Schrijver, Haim Hanani