Edit Profile (opens in new tab) Schrijver, Alexander Compute Distance To: Compute Author ID: schrijver.alexander Published as: Schrijver, Alexander; Schrijver, A.; Schrijver, Lex Homepage: https://homepages.cwi.nl/~lex/ External Links: MGP · Wikidata · dblp · GND · IdRef · theses.fr Documents Indexed: 193 Publications since 1974, including 18 Books 11 Contributions as Editor · 1 Further Contribution Co-Authors: 73 Co-Authors with 108 Joint Publications 2,944 Co-Co-Authors all top 5 Co-Authors 95 single-authored 30 Lovász, László 14 Seymour, Paul D. 11 Brouwer, Andries Evert 8 Grötschel, Martin 6 Cook, William John 5 de Graaf, Maurits 5 Gerards, Albertus M. H. 5 Gijswijt, Dion C. 4 Laurent, Monique 4 Regts, Guus 4 Tardos, Éva 3 Diestel, Reinhard 3 Hurkens, Cor A. J. 3 Nešetřil, Jaroslav 3 Sevenster, Bart 3 van der Holst, Hein 3 van Mill, Jan 2 Colin de Verdière, Éric 2 Ding, Guoli 2 Eggermont, Christian E. J. 2 Hanani, Haim 2 Katona, Gyula O. H. 2 Keijsper, J. C. M. 2 Kroon, Leo G. 2 Maróti, Gábor 2 Polak, Sven C. 2 Reed, Bruce Alan 2 Saks, Michael E. 2 Valiant, W. G. 2 Winkler, Peter M. 2 Woeginger, Gerhard Johannes 1 Alberts, Gerard 1 Apt, Krzysztof Rafal 1 Babai, László 1 Bachoc, Christine 1 Baptiste, Philippe 1 Bermond, Jean-Claude 1 Cunningham, William H. 1 Daykin, D. K. 1 de Klerk, Etienne 1 Deza, Michel Marie 1 Draisma, Jan 1 Duchet, Pierre 1 Edmonds, Jack R. 1 Fiedler, Miroslav 1 Fioole, Pieter-Jan 1 Fonlupt, Jean 1 Frankl, Péter 1 Freedman, Michael Hartley 1 Geréb, Mihály 1 Graham, Ronald Lewis 1 Grünbaum, Branko 1 Häggkvist, Roland 1 Harborth, Heiko 1 Hilton, Anthony J. W. 1 Hoede, Cornelis 1 Johnson, David Stifler 1 Kannan, Ravindran 1 Kenyon, Claire M. 1 Klusener, Steven 1 Koetsier, Teun 1 Koolen, Jack H. 1 Korte, Bernhard 1 Kurepa, Đuro R. 1 Lenstra, Jan Karel 1 Litjens, Bart 1 Luz, Carlos J. 1 McDiarmid, Colin J. H. 1 Mittelmann, Hans Detlef 1 Mohar, Bojan 1 Monma, Clyde L. 1 Mulder, Henry Martyn 1 Ossona de Mendez, Patrice 1 Pasechnik, Dmitrii V. 1 Pendavingh, Rudi A. 1 Prömel, Hans Jürgen 1 Pulleyblank, William R. 1 Pultr, Aleš 1 Rinnooy Kan, Alexander Hendrik George 1 Robertson, Neil 1 Rodl, Vojtech 1 Simões-Pereira, J. M. S. 1 Skupień, Zdzisław 1 Sós, Vera Turán 1 Spencer, Joel H. 1 Stechkin, Boris Sergeevich 1 Szőnyi, Tamás 1 Tanaka, Hajime 1 Tarján, T. G. 1 Temme, Nico M. 1 Todd, Michael J. 1 Tomescu, Ioan 1 Uhrin, Bela 1 Vallentin, Frank 1 van Hoesel, Stan Peter Maria 1 van Lint, Jacobus Hendricus 1 van Vlijmen, Sebastiaan 1 Wei, Victor K.-W. 1 Wilson, Robin James all top 5 Serials 30 Journal of Combinatorial Theory. Series B 12 Discrete Mathematics 8 Linear Algebra and its Applications 7 Journal of Combinatorial Theory. Series A 7 Combinatorica 7 SIAM Journal on Discrete Mathematics 5 European Journal of Combinatorics 5 Algorithms and Combinatorics 4 Mathematical Programming. Series A. Series B 3 IEEE Transactions on Information Theory 3 CWI Quarterly 3 Documenta Mathematica 3 Nieuw Archief voor Wiskunde. Vijfde Serie 3 Oberwolfach Reports 2 Journal of Algebra 2 Mathematics of Operations Research 2 Mathematical Programming 2 SIAM Journal on Computing 2 Designs, Codes and Cryptography 1 American Mathematical Monthly 1 Discrete Applied Mathematics 1 Information Processing Letters 1 Periodica Mathematica Hungarica 1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 1 Annales de l’Institut Fourier 1 Colloquium Mathematicum 1 Indagationes Mathematicae 1 Journal of Graph Theory 1 Journal of Pure and Applied Algebra 1 Kiberneticheskiĭ Sbornik. Novaya Seriya 1 Mathematical Programming Study 1 Proceedings of the American Mathematical Society 1 Studia Scientiarum Mathematicarum Hungarica 1 Discrete & Computational Geometry 1 Journal of the American Mathematical Society 1 Alkalmazott Matematikai Lapok. A Magyar Tudomanyos Akademia. Matematikai es Fizikai Tudomanyok Osztalyanak Közlemenyei 1 European Journal of Operational Research 1 Nieuw Archief voor Wiskunde. Derde Serie 1 SIAM Review 1 Nieuw Archief voor Wiskunde. Vierde Serie 1 Indagationes Mathematicae. New Series 1 SIAM Journal on Optimization 1 Journal of Algebraic Combinatorics 1 The Electronic Journal of Combinatorics 1 General Topology and its Applications 1 SMF Journée Annuelle 1 ACM Transactions on Algorithms all top 5 Fields 150 Combinatorics (05-XX) 78 Operations research, mathematical programming (90-XX) 34 Computer science (68-XX) 20 Convex and discrete geometry (52-XX) 15 Information and communication theory, circuits (94-XX) 14 Linear and multilinear algebra; matrix theory (15-XX) 11 Manifolds and cell complexes (57-XX) 10 General and overarching topics; collections (00-XX) 8 History and biography (01-XX) 5 Number theory (11-XX) 5 General topology (54-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 3 Group theory and generalizations (20-XX) 3 Geometry (51-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Algebraic geometry (14-XX) 2 Nonassociative rings and algebras (17-XX) 2 Statistics (62-XX) 2 Numerical analysis (65-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Mathematical logic and foundations (03-XX) 1 Commutative algebra (13-XX) 1 Associative rings and algebras (16-XX) 1 Category theory; homological algebra (18-XX) 1 Mathematics education (97-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 158 Publications have been cited 6,086 times in 4,920 Documents Cited by ▼ Year ▼ Theory of linear and integer programming. Zbl 0665.90063Schrijver, Alexander 1,085 1986 Combinatorial optimization. Polyhedra and efficiency (3 volumes). Zbl 1041.90001Schrijver, Alexander 848 2003 Geometric algorithms and combinatorial optimization. Zbl 0634.05001Grötschel, Martin; Lovász, László; Schrijver, Alexander 497 1988 The ellipsoid method and its consequences in combinatorial optimization. Zbl 0492.90056Grötschel, Martin; Lovász, László; Schrijver, A. 443 1981 Cones of matrices and set-functions and 0-1 optimization. Zbl 0754.90039Lovász, László; Schrijver, A. 278 1991 Theory of linear and integer programming. Repr. Zbl 0970.90052Schrijver, Alexander 259 1998 Geometric algorithms and combinatorial optimization. 2. corr. ed. Zbl 0837.05001Grötschel, Martin; Lovász, László; Schrijver, Alexander 211 1993 A combinatorial algorithm minimizing submodular functions in strongly polynomial time. Zbl 1052.90067Schrijver, Alexander 128 2000 Chvátal closures for mixed integer programming problems. Zbl 0711.90057Cook, W.; Kannan, R.; Schrijver, A. 97 1990 Polynomial algorithms for perfect graphs. Zbl 0554.05041Grötschel, M.; Lovász, László; Schrijver, A. 91 1984 A comparison of the Delsarte and Lovasz bounds. Zbl 0444.94009Schrijver, Alexander 81 1979 Min-max results in combinatorial optimization. Zbl 0542.90067Schrijver, A. 79 1983 Combinatorial optimization. Zbl 0909.90227Cook, William J.; Cunningham, William H.; Pulleyblank, William R.; Schrijver, Alexander 79 1998 Group divisible designs with block-size four. Zbl 0371.62105Brouwer, A. E.; Schrijver, A.; Hanani, H. 78 1978 New code upper bounds from the Terwilliger algebra and semidefinite programming. Zbl 1298.94152Schrijver, Alexander 76 2005 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. Zbl 0733.05003Hurkens, C. A. J.; Schrijver, A. 67 1989 Reflection positivity, rank connectivity, and homomorphism of graphs. Zbl 1107.05089Freedman, Michael; Lovász, László; Schrijver, Alexander 62 2007 Vertex-critical subgraphs of Kneser graphs. Zbl 0432.05026Schrijver, A. 59 1978 Sensitivity theorems in integer linear programming. Zbl 0648.90055Cook, W.; Gerards, A. M. H.; Schrijver, A.; Tardos, É. 56 1986 On cutting planes. Zbl 0441.90070Schrijver, A. 54 1980 Combinatorial Optimization. Polyhedra and efficiency. CD-ROM. Zbl 1072.90030Schrijver, Alexander 53 2004 Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields. Zbl 0491.05018van Lint, J. H.; Schrijver, A. 50 1981 The blocking number of an affine space. Zbl 0373.05020Brouwer, A. E.; Schrijver, A. 49 1978 Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation. Zbl 1200.90136de Klerk, Etienne; Pasechnik, Dmitrii V.; Schrijver, Alexander 49 2007 Matrices with the Edmonds-Johnson property. Zbl 0641.05039Gerards, A. M. H.; Schrijver, A. 39 1986 Orthogonal representations and connectivity of graphs. Zbl 0681.05048Lovász, László; Saks, M.; Schrijver, A. 38 1989 Convex resource allocation problems on directed acyclic graphs: Duality, complexity, special cases, and extensions. Zbl 0717.90080Monma, Clyde L.; Schrijver, Alexander; Todd, Michael J.; Wei, Victor K. 37 1990 New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming. Zbl 1105.94027Gijswijt, Dion; Schrijver, Alexander; Tanaka, Hajime 36 2006 Polyhedra and algorithms. Zbl 0662.90065Schrijver, A. 32 1987 Counting 1-factors in regular bipartite graphs. Zbl 0905.05060Schrijver, Alexander 32 1998 Median graphs and Helly hypergraphs. Zbl 0395.05058Mulder, H. M.; Schrijver, A. 32 1979 The ring loading problem. Zbl 0910.90135Schrijver, Alexander; Seymour, Paul; Winkler, Peter 31 1998 Finding \(k\) disjoint paths in a directed planar graph. Zbl 0810.05061Schrijver, Alexander 26 1994 A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs. Zbl 0886.05055Lovász, László; Schrijver, Alexander 26 1998 The Colin de Verdière graph parameter. Zbl 0930.05065van der Holst, Hein; Lovász, L.; Schrijver, A. 26 1999 Corrigendum to our paper ”The ellipsoid method and its consequences in combinatorial optimization”. Zbl 0555.90080Grötschel, M.; Lovász, László; Schrijver, A. 25 1984 A short proof of Minc’s conjecture. Zbl 0391.15006Schrijver, A. 24 1978 Total dual integrality from directed graphs, crossing families, and sub- and supermodular functions. Zbl 0542.90068Schrijver, A. 23 1984 On the period of an operator, defined on antichains. Zbl 0282.06003Brouwer, A. E.; Schrijver, A. 23 1974 On the history of the transportation and maximum flow problems. Zbl 1030.90002Schrijver, Alexander 22 2002 An integer analogue of Carathéodory’s theorem. Zbl 0589.52005Cook, W.; Fonlupt, J.; Schrijver, A. 22 1986 Invariant semidefinite programs. Zbl 1334.90097Bachoc, Christine; Gijswijt, Dion C.; Schrijver, Alexander; Vallentin, Frank 22 2012 Relaxations of vertex packing. Zbl 0596.05052Grötschel, M.; Lovász, László; Schrijver, A. 21 1986 On total dual integrality. Zbl 0474.90065Schrijver, A. 21 1981 Matroids and linking systems. Zbl 0414.05015Schrijver, A. 21 1979 Matroids and linking systems. Zbl 0386.05020Schrijver, A. 20 1978 On lower bounds for permanents. Zbl 0451.15009Schrijver, A.; Valiant, W. G. 19 1980 Bipartite edge coloring in \(O(\delta m)\) time. Zbl 0918.68071Schrijver, Alexander 19 1999 Polyhedral proof methods in combinatorial optimization. Zbl 0602.90111Schrijver, A. 18 1986 Remarks on a theorem of Rédei. Zbl 0535.51009Lovász, László; Schrijver, A. 18 1981 Min-max relations for directed graphs. Zbl 0497.05029Schrijver, A. 17 1982 On the history of combinatorial optimization (till 1960). Zbl 1278.90006Schrijver, Alexander 16 2005 The ellipsoid method and its consequences in combinatorial optimization. Zbl 0539.90078Grötschel, Martin; Lovász, László; Schrijver, A. 15 1981 A correction: Orthogonal representations and connectivity of graphs. Zbl 0954.05032Lovász, L.; Saks, M.; Schrijver, A. 15 2000 A convex quadratic characterization of the Lovász theta number. Zbl 1089.05048Luz, Carlos J.; Schrijver, Alexander 15 2005 Semidefinite code bounds based on quadruple distances. Zbl 1365.94623Gijswijt, Dion C.; Mittelmann, Hans D.; Schrijver, Alexander 15 2012 Graphs whose neighborhoods have no special cycles. Zbl 0546.05047Brouwer, A. E.; Duchet, P.; Schrijver, A. 14 1983 A simpler proof and a generalization of the zero-trees theorem. Zbl 0756.05085Schrijver, A.; Seymour, P. D. 14 1991 Characterizing partition functions of the vertex model. Zbl 1245.82009Draisma, Jan; Gijswijt, Dion C.; Lovász, László; Regts, Guus; Schrijver, Alexander 14 2012 A rolling stock circulation model for combining and splitting of passenger trains. Zbl 1102.90312Fioole, Pieter-Jan; Kroon, Leo; Maróti, Gábor; Schrijver, Alexander 14 2006 Finding disjoint trees in planar graphs in linear time. Zbl 0791.05092Reed, B. A.; Robertson, N.; Schrijver, A.; Seymour, P. D. 13 1993 Decomposition of graphs on surfaces and a homotopic circulation theorem. Zbl 0723.05051Schrijver, A. 13 1991 Short proofs on the matching polyhedron. Zbl 0513.05058Schrijver, A. 12 1983 Minimum circulation of railway stock. Zbl 0800.90397Schrijver, Alexander 12 1993 A short proof of Mader’s \(\mathcal S\)-paths theorem. Zbl 1027.05051Schrijver, Alexander 12 2001 On the null space of a Colin de Verdière matrix. Zbl 0923.05038Lovász, Lászlo; Schrijver, Alexander 11 1999 Grid minors of graphs on the torus. Zbl 0809.05037de Graaf, Maurits; Schrijver, Alexander 10 1994 A counterexample to a conjecture of Edmonds and Giles. Zbl 0445.05047Schrijver, A. 10 1980 Applications of polyhedral combinatorics to multicommodity flows and compact surfaces. Zbl 0727.90025Schrijver, A. 10 1990 Homotopy and crossings of systems of curves on a surface. Zbl 0673.05027Schrijver, A. 9 1989 Graphs on the torus and geometry of numbers. Zbl 0794.05023Schrijver, Alexander 9 1993 On Leonid Gurvits’s proof for permanents. Zbl 1210.15008Laurent, Monique; Schrijver, Alexander 9 2010 Graph invariants in the spin model. Zbl 1194.05097Schrijver, Alexander 9 2009 A polynomial-time test for total dual integrality in fixed dimension. Zbl 0557.90071Cook, W.; Lovász, László; Schrijver, A. 8 1984 Proving total dual integrality with cross-free families - a general framework. Zbl 0531.90076Schrijver, A. 8 1984 Equilateral dimension of the rectilinear space. Zbl 0970.51016Koolen, Jack; Laurent, Monique; Schrijver, Alexander 8 2000 On the invariance of Colin de Verdière’s graph parameter under clique sums. Zbl 0834.05036van der Holst, Hein; Lovász, László; Schrijver, Alexander 8 1995 On a minor-monotone graph invariant. Zbl 0839.05034van der Holst, Hein; Laurent, Monique; Schrijver, Alexander 8 1995 Disjoint circuits of prescribed homotopies in a graph on a compact surface. Zbl 0723.05050Schrijver, A. 8 1991 Semidefinite bounds for nonbinary codes based on quadruples. Zbl 1404.94155Litjens, Bart; Polak, Sven; Schrijver, Alexander 8 2017 Uniform hypergraphs. Zbl 0438.05003Brouwer, A. E.; Schrijver, A. 7 1979 Making curves minimally crossing by Reidemeister moves. Zbl 0888.57001de Graaf, Maurits; Schrijver, Alexander 7 1997 Polyhedral combinatorics. Zbl 0845.90103Schrijver, Alexander 7 1995 Supermodular colourings. Zbl 0602.05018Schrijver, Alexander 6 1985 Induced circuits in planar graphs. Zbl 0794.05121McDiarmid, C.; Reed, B.; Schrijver, A.; Shepherd, B. 6 1994 Classification of minimal graphs of given face-width on the torus. Zbl 0809.05036Schrijver, Alexander 6 1994 Disjoint homotopic paths and trees in a planar graph. Zbl 0755.05033Schrijver, A. 6 1991 Short proofs on multicommodity flows and cuts. Zbl 0760.05074Schrijver, A. 6 1991 On the uniqueness of kernels. Zbl 0810.05023Schrijver, A. 6 1992 Packing and covering in combinatorics. Zbl 0419.00004 6 1979 Fractional packing and covering. Zbl 0438.05047Schrijver, A. 6 1979 The ring loading problem. Zbl 0966.90010Schrijver, Alexander; Seymour, Paul; Winkler, Peter 6 1999 A short proof of Guenin’s characterization of weakly bipartite graphs. Zbl 1024.05079Schrijver, Alexander 6 2002 Spanning trees of different weights. Zbl 0734.05032Schrijver, A.; Seymour, P. D. 6 1990 Bounds on the number of Eulerian orientations. Zbl 0529.05031Schrijver, A. 5 1983 Bounds on permanents, and the number of 1-factors and 1-factorizations of bipartite graphs. Zbl 0529.05048Schrijver, A. 5 1983 Matrix cones, projection representations, and stable set polyhedra. Zbl 0745.05024Lovász, László; Schrijver, A. 5 1990 Directed triangles in directed graphs. Zbl 0771.05045de Graaf, M.; Schrijver, A.; Seymour, P. D. 5 1992 Total dual integrality of matching forest constraints. Zbl 0973.05060Schrijver, Alexander 5 2000 The dependence of some logical axioms on disjoint transversals and linked systems. Zbl 0396.03043Schrijver, A. 5 1978 New lower bound on the Shannon capacity of \(C_7\) from circular graphs. Zbl 1481.05118Polak, Sven C.; Schrijver, Alexander 2 2019 Semidefinite bounds for nonbinary codes based on quadruples. Zbl 1404.94155Litjens, Bart; Polak, Sven; Schrijver, Alexander 8 2017 The strong Arnold property for 4-connected flat graphs. Zbl 1358.05180Schrijver, Alexander; Sevenster, Bart 3 2017 On the existence of real R-matrices for virtual link invariants. Zbl 1383.57013Regts, Guus; Schrijver, Alexander; Sevenster, Bart 1 2017 Compact orbit spaces in Hilbert spaces and limits of edge-colouring models. Zbl 1327.05122Regts, Guus; Schrijver, Alexander 3 2016 On partition functions for 3-graphs. Zbl 1348.05166Regts, Guus; Schrijver, Alexander; Sevenster, Bart 2 2016 Characterizing partition functions of the edge-coloring model by rank growth. Zbl 1319.05108Schrijver, Alexander 3 2015 On traces of tensor representations of diagrams. Zbl 1314.05088Schrijver, Alexander 2 2015 Connection matrices and Lie algebra weight systems for multiloop chord diagrams. Zbl 1328.05204Schrijver, Alexander 2 2015 On Lie algebra weight systems for 3-graphs. Zbl 1387.17010Schrijver, Alexander 1 2015 Characterizing partition functions of the spin model by rank growth. Zbl 1300.05322Schrijver, Alexander 2 2013 Invariant semidefinite programs. Zbl 1334.90097Bachoc, Christine; Gijswijt, Dion C.; Schrijver, Alexander; Vallentin, Frank 22 2012 Semidefinite code bounds based on quadruple distances. Zbl 1365.94623Gijswijt, Dion C.; Mittelmann, Hans D.; Schrijver, Alexander 15 2012 Characterizing partition functions of the vertex model. Zbl 1245.82009Draisma, Jan; Gijswijt, Dion C.; Lovász, László; Regts, Guus; Schrijver, Alexander 14 2012 On the history of the shortest path problem. Zbl 1271.01019Schrijver, Alexander 2 2012 Shortest vertex-disjoint two-face paths in planar graphs. Zbl 1295.05243Colin de Verdière, Éric; Schrijver, Alexander 4 2011 On Leonid Gurvits’s proof for permanents. Zbl 1210.15008Laurent, Monique; Schrijver, Alexander 9 2010 Dual graph homomorphism functions. Zbl 1213.05125Lovász, László; Schrijver, Alexander 2 2010 Graph theory. Abstracts from the workshop held February 21st – February 27th, 2010. Zbl 1209.00049 1 2010 Graph invariants in the spin model. Zbl 1194.05097Schrijver, Alexander 9 2009 Graph invariants in the edge model. Zbl 1168.05329Schrijver, Alexander 2 2008 Shortest vertex-disjoint two-face paths in planar graphs. Zbl 1259.68089De Verdière, Éric Colin; Schrijver, Alexander 2 2008 Tensor subalgebras and first fundamental theorems in invariant theory. Zbl 1194.13005Schrijver, Alexander 2 2008 Extracts from the history of combinatorial optimization. Zbl 1164.90391Schrijver, Alexander 1 2008 Graph parameters and semigroup functions. Zbl 1168.05326Lovász, László; Schrijver, Alexander 1 2008 Reflection positivity, rank connectivity, and homomorphism of graphs. Zbl 1107.05089Freedman, Michael; Lovász, László; Schrijver, Alexander 62 2007 Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation. Zbl 1200.90136de Klerk, Etienne; Pasechnik, Dmitrii V.; Schrijver, Alexander 49 2007 Graph theory. Abstracts from the conference held March 25–31, 2007. Zbl 1177.05006 1 2007 New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming. Zbl 1105.94027Gijswijt, Dion; Schrijver, Alexander; Tanaka, Hajime 36 2006 A rolling stock circulation model for combining and splitting of passenger trains. Zbl 1102.90312Fioole, Pieter-Jan; Kroon, Leo; Maróti, Gábor; Schrijver, Alexander 14 2006 Group divisible designs with block size four. (Reprint). Zbl 1093.05008Brouwer, A. E.; Schrijver, A.; Hanani, H. 1 2006 New code upper bounds from the Terwilliger algebra and semidefinite programming. Zbl 1298.94152Schrijver, Alexander 76 2005 On the history of combinatorial optimization (till 1960). Zbl 1278.90006Schrijver, Alexander 16 2005 A convex quadratic characterization of the Lovász theta number. Zbl 1089.05048Luz, Carlos J.; Schrijver, Alexander 15 2005 Combinatorial Optimization. Polyhedra and efficiency. CD-ROM. Zbl 1072.90030Schrijver, Alexander 53 2004 Polyhedral combinatorics and combinatorial optimization. Zbl 1138.90300Schrijver, Alexander 5 2004 Combinatorial optimization. Polyhedra and efficiency (3 volumes). Zbl 1041.90001Schrijver, Alexander 848 2003 A note on: “A generalization of the perfect graph theorem under the disjunctive index” by N. E. Aguilera, M. S. Escalante and G. L. Nasini. Zbl 1082.05504Gerards, A. M. H.; Maróti, Gábor; Schrijver, Alexander 4 2003 Matching, edge-colouring, and dimers. Zbl 1255.05152Schrijver, Alexander 1 2003 Blocking nonorientability of a surface. Zbl 1026.05031Mohar, Bojan; Schrijver, Alexander 1 2003 On the \(b\)-stable set polytope of graphs without bad \(K_{4}\). Zbl 1029.05115Gijswijt, Dion; Schrijver, Alexander 1 2003 On the history of the transportation and maximum flow problems. Zbl 1030.90002Schrijver, Alexander 22 2002 A short proof of Guenin’s characterization of weakly bipartite graphs. Zbl 1024.05079Schrijver, Alexander 6 2002 Strong t-perfection of bad-\(K_{4}\)-free graphs. Zbl 1007.05056Schrijver, Alexander 3 2002 A short proof of Mader’s \(\mathcal S\)-paths theorem. Zbl 1027.05051Schrijver, Alexander 12 2001 A combinatorial algorithm minimizing submodular functions in strongly polynomial time. Zbl 1052.90067Schrijver, Alexander 128 2000 A correction: Orthogonal representations and connectivity of graphs. Zbl 0954.05032Lovász, L.; Saks, M.; Schrijver, A. 15 2000 Equilateral dimension of the rectilinear space. Zbl 0970.51016Koolen, Jack; Laurent, Monique; Schrijver, Alexander 8 2000 Total dual integrality of matching forest constraints. Zbl 0973.05060Schrijver, Alexander 5 2000 Adjacency, inseparability, and base orderability in matroids. Zbl 0949.05014Keijsper, J.; Pendavingh, R.; Schrijver, A. 1 2000 The Colin de Verdière graph parameter. Zbl 0930.05065van der Holst, Hein; Lovász, L.; Schrijver, A. 26 1999 Bipartite edge coloring in \(O(\delta m)\) time. Zbl 0918.68071Schrijver, Alexander 19 1999 On the null space of a Colin de Verdière matrix. Zbl 0923.05038Lovász, Lászlo; Schrijver, Alexander 11 1999 The ring loading problem. Zbl 0966.90010Schrijver, Alexander; Seymour, Paul; Winkler, Peter 6 1999 Theory of linear and integer programming. Repr. Zbl 0970.90052Schrijver, Alexander 259 1998 Combinatorial optimization. Zbl 0909.90227Cook, William J.; Cunningham, William H.; Pulleyblank, William R.; Schrijver, Alexander 79 1998 Counting 1-factors in regular bipartite graphs. Zbl 0905.05060Schrijver, Alexander 32 1998 The ring loading problem. Zbl 0910.90135Schrijver, Alexander; Seymour, Paul; Winkler, Peter 31 1998 A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs. Zbl 0886.05055Lovász, László; Schrijver, Alexander 26 1998 On packing connectors. Zbl 0916.05056Keijsper, J.; Schrijver, A. 2 1998 Making curves minimally crossing by Reidemeister moves. Zbl 0888.57001de Graaf, Maurits; Schrijver, Alexander 7 1997 Decomposition of graphs on surfaces. Zbl 0883.05043de Graaf, Maurits; Schrijver, Alexander 3 1997 A minor-monotone graph parameter based on oriented matroids. Zbl 0873.05030Edmonds, Jack; Laurent, Monique; Schrijver, Alexander 2 1997 Minor-monotone graph invariants. Zbl 0883.05044Schrijver, Alexander 2 1997 On the invariance of Colin de Verdière’s graph parameter under clique sums. Zbl 0834.05036van der Holst, Hein; Lovász, László; Schrijver, Alexander 8 1995 On a minor-monotone graph invariant. Zbl 0839.05034van der Holst, Hein; Laurent, Monique; Schrijver, Alexander 8 1995 Polyhedral combinatorics. Zbl 0845.90103Schrijver, Alexander 7 1995 Finding \(k\) disjoint paths in a directed planar graph. Zbl 0810.05061Schrijver, Alexander 26 1994 Grid minors of graphs on the torus. Zbl 0809.05037de Graaf, Maurits; Schrijver, Alexander 10 1994 Induced circuits in planar graphs. Zbl 0794.05121McDiarmid, C.; Reed, B.; Schrijver, A.; Shepherd, B. 6 1994 Classification of minimal graphs of given face-width on the torus. Zbl 0809.05036Schrijver, Alexander 6 1994 Packing odd paths. Zbl 0810.05055Schrijver, A.; Seymour, P. D. 2 1994 Geometric algorithms and combinatorial optimization. 2. corr. ed. Zbl 0837.05001Grötschel, Martin; Lovász, László; Schrijver, Alexander 211 1993 Finding disjoint trees in planar graphs in linear time. Zbl 0791.05092Reed, B. A.; Robertson, N.; Schrijver, A.; Seymour, P. D. 13 1993 Minimum circulation of railway stock. Zbl 0800.90397Schrijver, Alexander 12 1993 Graphs on the torus and geometry of numbers. Zbl 0794.05023Schrijver, Alexander 9 1993 Tait’s flyping conjecture for well-connected links. Zbl 0831.57002Schrijver, Alexander 3 1993 A group-theoretical approach to disjoint paths in directed graphs. Zbl 0791.05054Schrijver, Alexander 1 1993 Disjoint cycles in directed graphs on the torus and the Klein bottle. Zbl 0794.05018Ding, Guoli; Schrijver, A.; Seymour, P. D. 1 1993 On the uniqueness of kernels. Zbl 0810.05023Schrijver, A. 6 1992 Directed triangles in directed graphs. Zbl 0771.05045de Graaf, M.; Schrijver, A.; Seymour, P. D. 5 1992 Disjoint paths in a planar graph – a general theorem. Zbl 0767.05062Ding, Guoli; Schrijver, A.; Seymour, P. D. 3 1992 Edge-disjoint circuits in graphs on the torus. Zbl 0810.05044Frank, A.; Schrijver, A. 2 1992 Circuits in graphs embedded on the torus. Zbl 0760.05031Schrijver, Alexander 1 1992 Cones of matrices and set-functions and 0-1 optimization. Zbl 0754.90039Lovász, László; Schrijver, A. 278 1991 A simpler proof and a generalization of the zero-trees theorem. Zbl 0756.05085Schrijver, A.; Seymour, P. D. 14 1991 Decomposition of graphs on surfaces and a homotopic circulation theorem. Zbl 0723.05051Schrijver, A. 13 1991 Disjoint circuits of prescribed homotopies in a graph on a compact surface. Zbl 0723.05050Schrijver, A. 8 1991 Disjoint homotopic paths and trees in a planar graph. Zbl 0755.05033Schrijver, A. 6 1991 Short proofs on multicommodity flows and cuts. Zbl 0760.05074Schrijver, A. 6 1991 Edge-disjoint homotopic paths in straight-line planar graphs. Zbl 0728.05017Schrijver, A. 4 1991 History of mathematical programming. A collection of personal reminiscences. Zbl 0796.01014 3 1991 Chvátal closures for mixed integer programming problems. Zbl 0711.90057Cook, W.; Kannan, R.; Schrijver, A. 97 1990 Convex resource allocation problems on directed acyclic graphs: Duality, complexity, special cases, and extensions. Zbl 0717.90080Monma, Clyde L.; Schrijver, Alexander; Todd, Michael J.; Wei, Victor K. 37 1990 Applications of polyhedral combinatorics to multicommodity flows and compact surfaces. Zbl 0727.90025Schrijver, A. 10 1990 Spanning trees of different weights. Zbl 0734.05032Schrijver, A.; Seymour, P. D. 6 1990 Matrix cones, projection representations, and stable set polyhedra. Zbl 0745.05024Lovász, László; Schrijver, A. 5 1990 Edge-disjoint homotopic paths in a planar graph with one hole. Zbl 0636.05035van Hoesel, C.; Schrijver, A. 3 1990 Homotopic routing methods. Zbl 0732.90087Schrijver, Alexander 3 1990 Paths, flows, and VLSI-layout. Proceedings of a meeting held from June 20 to July 1, 1988, at the University of Bonn, Germany. Zbl 0719.00011 2 1990 ...and 58 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 5,807 Authors 57 Schrijver, Alexander 37 Cornuéjols, Gérard P. 36 Weismantel, Robert 30 Letchford, Adam N. 30 Murota, Kazuo 26 Dahl, Geir 26 Kobayashi, Yusuke 26 Wagler, Annegret Katrin 25 Kamiyama, Naoyuki 24 Lovász, László 23 Zenklusen, Rico 22 Del Pia, Alberto 22 Paulusma, Daniël 21 Dash, Sanjeeb 21 Elbassioni, Khaled M. 21 Subramani, Krishnan 20 Dey, Santanu S. 19 De Loera, Jesús A. 19 Fiorini, Samuel 19 Günlük, Oktay 19 Laurent, Monique 19 Onn, Shmuel 19 Pêcher, Arnaud 19 Villarreal, Rafael Heraclio 18 Conforti, Michele 18 Escalante, Mariana S. 18 Levin, Asaf 18 Mahjoub, Ali Ridha 18 Tunçel, Levent 18 Živný, Stanislav 17 de Klerk, Etienne 17 Fujishige, Satoru 17 Grötschel, Martin 17 Nutov, Zeev 16 Alon, Noga M. 16 Nasini, Graciela L. 16 Shabtay, Dvir 16 Shioura, Akiyoshi 16 Vallentin, Frank 16 Zang, Wenan 15 Ben-Ameur, Walid 15 Chen, Xujin 15 Frank, András 15 Maffray, Frédéric 15 McCormick, S. Thomas 15 Pokutta, Sebastian 14 Brandstädt, Andreas 14 Cook, William John 14 Cornaz, Denis 14 de Werra, Dominique 14 Eisenbrand, Friedrich 14 Hladík, Milan 14 Makino, Kazuhisa 14 Regts, Guus 14 Wolsey, Laurence Alexander 13 Caprara, Alberto 13 Hibi, Takayuki 13 Iwata, Satoru 13 Kakimura, Naonori 13 Kern, Walter 13 Meunier, Frédéric 13 Neto, José 13 Reed, Bruce Alan 12 Boros, Endre 12 Cai, Jin-Yi 12 Chandrasekaran, Ramaswamy 12 Epstein, Leah 12 Hirai, Hiroshi 12 Karzanov, Aleksandr V. 12 Kawarabayashi, Ken-ichi 12 Könemann, Jochen 12 Li, Jianping 12 Mosca, Raffaele 12 Nagamochi, Hiroshi 12 Pfetsch, Marc E. 12 Takazawa, Kenjiro 12 van der Holst, Hein 12 Woeginger, Gerhard Johannes 12 Wojciechowski, Piotr J. 12 Xu, Dachuan 11 Anjos, Miguel F. 11 Blokhuis, Aart 11 Gaubert, Stéphane 11 Golovach, Petr A. 11 Karthick, T. 11 Király, Tamás 11 Lozin, Vadim Vladislavovich 11 Pasechnik, Dmitrii V. 11 Queyranne, Maurice 11 Ravi, Ramamoorthi 11 Schulz, Andreas S. 11 Sebo, András 11 Singh, Mohit 11 Vempala, Santosh S. 11 Yin, Jianxing 10 Atamtürk, Alper 10 Balas, Egon 10 Bonomo-Braberman, Flavia 10 Brouwer, Andries Evert 10 Burer, Samuel ...and 5,707 more Authors all top 5 Cited in 445 Serials 402 Mathematical Programming. Series A. Series B 356 Discrete Applied Mathematics 223 Discrete Mathematics 182 Theoretical Computer Science 168 Operations Research Letters 157 European Journal of Operational Research 128 Linear Algebra and its Applications 121 Journal of Combinatorial Theory. Series B 111 Discrete Optimization 103 Algorithmica 85 European Journal of Combinatorics 85 Journal of Combinatorial Optimization 81 Journal of Combinatorial Theory. Series A 72 Annals of Operations Research 71 Combinatorica 66 SIAM Journal on Discrete Mathematics 59 Information Processing Letters 57 Discrete & Computational Geometry 51 Computers & Operations Research 47 Graphs and Combinatorics 45 Journal of Computer and System Sciences 44 The Electronic Journal of Combinatorics 42 Optimization Letters 41 SIAM Journal on Computing 40 Journal of Global Optimization 35 Networks 32 SIAM Journal on Optimization 32 Journal of Algebraic Combinatorics 30 Journal of Graph Theory 30 Journal of Optimization Theory and Applications 29 Computational Optimization and Applications 27 Theory of Computing Systems 27 RAIRO. Operations Research 26 Designs, Codes and Cryptography 25 Mathematical Methods of Operations Research 24 Mathematics of Operations Research 24 Journal of Symbolic Computation 24 Games and Economic Behavior 22 Artificial Intelligence 22 Journal of Scheduling 20 Advances in Mathematics 20 Transactions of the American Mathematical Society 20 Journal of Discrete Algorithms 19 Journal of Algebra 19 Mathematical Programming 19 Proceedings of the American Mathematical Society 19 Optimization Methods & Software 18 Automatica 18 Advances in Applied Mathematics 18 Annals of Mathematics and Artificial Intelligence 17 Optimization 17 Information and Computation 17 Japan Journal of Industrial and Applied Mathematics 17 Mathematical Programming Computation 15 4OR 14 Israel Journal of Mathematics 14 Mathematical and Computer Modelling 13 Journal of Statistical Planning and Inference 13 Computational Geometry 13 Combinatorics, Probability and Computing 13 Discrete Mathematics, Algorithms and Applications 11 Mathematics of Computation 11 Annals of Combinatorics 10 Journal of Automated Reasoning 10 Bulletin of the American Mathematical Society. New Series 10 Finite Fields and their Applications 10 Algebraic Combinatorics 9 The Annals of Statistics 9 Information Sciences 9 Random Structures & Algorithms 8 Journal of Geometry 8 Journal of Pure and Applied Algebra 8 Operations Research 8 Mathematical Social Sciences 8 Journal of the American Mathematical Society 8 Discrete Event Dynamic Systems 8 Cybernetics and Systems Analysis 8 Top 8 International Transactions in Operational Research 8 INFORMS Journal on Computing 7 Fuzzy Sets and Systems 7 International Journal of Game Theory 7 Formal Methods in System Design 6 Computers & Mathematics with Applications 6 Communications in Mathematical Physics 6 Linear and Multilinear Algebra 6 Journal of Computational and Applied Mathematics 6 Journal of Economic Theory 6 Naval Research Logistics 6 SIAM Journal on Algebraic and Discrete Methods 6 International Journal of Approximate Reasoning 6 International Journal of Computer Mathematics 6 Constraints 6 Mathematical Problems in Engineering 6 Séminaire Lotharingien de Combinatoire 6 Journal of the ACM 6 Forum of Mathematics, Sigma 6 Computer Science Review 5 Computing 5 Mathematische Zeitschrift ...and 345 more Serials all top 5 Cited in 59 Fields 2,435 Operations research, mathematical programming (90-XX) 1,965 Combinatorics (05-XX) 1,301 Computer science (68-XX) 435 Convex and discrete geometry (52-XX) 278 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 171 Linear and multilinear algebra; matrix theory (15-XX) 146 Numerical analysis (65-XX) 132 Information and communication theory, circuits (94-XX) 119 Number theory (11-XX) 101 Commutative algebra (13-XX) 92 Geometry (51-XX) 80 Mathematical logic and foundations (03-XX) 77 Statistics (62-XX) 74 Order, lattices, ordered algebraic structures (06-XX) 72 Systems theory; control (93-XX) 71 Algebraic geometry (14-XX) 60 Probability theory and stochastic processes (60-XX) 58 Group theory and generalizations (20-XX) 50 Biology and other natural sciences (92-XX) 43 Manifolds and cell complexes (57-XX) 40 Calculus of variations and optimal control; optimization (49-XX) 33 Quantum theory (81-XX) 24 Statistical mechanics, structure of matter (82-XX) 22 Functional analysis (46-XX) 21 History and biography (01-XX) 21 Associative rings and algebras (16-XX) 15 Field theory and polynomials (12-XX) 14 Operator theory (47-XX) 12 Real functions (26-XX) 12 General topology (54-XX) 11 Dynamical systems and ergodic theory (37-XX) 10 General algebraic systems (08-XX) 10 Special functions (33-XX) 9 Nonassociative rings and algebras (17-XX) 9 Measure and integration (28-XX) 8 Partial differential equations (35-XX) 7 Approximations and expansions (41-XX) 6 General and overarching topics; collections (00-XX) 6 Topological groups, Lie groups (22-XX) 6 Functions of a complex variable (30-XX) 6 Ordinary differential equations (34-XX) 6 Harmonic analysis on Euclidean spaces (42-XX) 6 Algebraic topology (55-XX) 6 Mechanics of particles and systems (70-XX) 6 Mechanics of deformable solids (74-XX) 4 Several complex variables and analytic spaces (32-XX) 4 Difference and functional equations (39-XX) 4 Differential geometry (53-XX) 4 Global analysis, analysis on manifolds (58-XX) 3 Sequences, series, summability (40-XX) 3 Abstract harmonic analysis (43-XX) 3 Optics, electromagnetic theory (78-XX) 2 Category theory; homological algebra (18-XX) 2 Fluid mechanics (76-XX) 2 Geophysics (86-XX) 2 Mathematics education (97-XX) 1 Potential theory (31-XX) 1 Integral equations (45-XX) 1 Relativity and gravitational theory (83-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.