×

Schrijver, Alexander

Compute Distance To:
Author ID: schrijver.alexander Recent zbMATH articles by "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
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

Publications by Year

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.90063
Schrijver, Alexander
1986
Combinatorial optimization. Polyhedra and efficiency (3 volumes). Zbl 1041.90001
Schrijver, Alexander
848
2003
Geometric algorithms and combinatorial optimization. Zbl 0634.05001
Grötschel, Martin; Lovász, László; Schrijver, Alexander
497
1988
The ellipsoid method and its consequences in combinatorial optimization. Zbl 0492.90056
Grötschel, Martin; Lovász, László; Schrijver, A.
443
1981
Cones of matrices and set-functions and 0-1 optimization. Zbl 0754.90039
Lovász, László; Schrijver, A.
278
1991
Theory of linear and integer programming. Repr. Zbl 0970.90052
Schrijver, Alexander
259
1998
Geometric algorithms and combinatorial optimization. 2. corr. ed. Zbl 0837.05001
Grötschel, Martin; Lovász, László; Schrijver, Alexander
211
1993
A combinatorial algorithm minimizing submodular functions in strongly polynomial time. Zbl 1052.90067
Schrijver, Alexander
128
2000
Chvátal closures for mixed integer programming problems. Zbl 0711.90057
Cook, W.; Kannan, R.; Schrijver, A.
97
1990
Polynomial algorithms for perfect graphs. Zbl 0554.05041
Grötschel, M.; Lovász, László; Schrijver, A.
91
1984
A comparison of the Delsarte and Lovasz bounds. Zbl 0444.94009
Schrijver, Alexander
81
1979
Min-max results in combinatorial optimization. Zbl 0542.90067
Schrijver, A.
79
1983
Combinatorial optimization. Zbl 0909.90227
Cook, William J.; Cunningham, William H.; Pulleyblank, William R.; Schrijver, Alexander
79
1998
Group divisible designs with block-size four. Zbl 0371.62105
Brouwer, A. E.; Schrijver, A.; Hanani, H.
78
1978
New code upper bounds from the Terwilliger algebra and semidefinite programming. Zbl 1298.94152
Schrijver, 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.05003
Hurkens, C. A. J.; Schrijver, A.
67
1989
Reflection positivity, rank connectivity, and homomorphism of graphs. Zbl 1107.05089
Freedman, Michael; Lovász, László; Schrijver, Alexander
62
2007
Vertex-critical subgraphs of Kneser graphs. Zbl 0432.05026
Schrijver, A.
59
1978
Sensitivity theorems in integer linear programming. Zbl 0648.90055
Cook, W.; Gerards, A. M. H.; Schrijver, A.; Tardos, É.
56
1986
On cutting planes. Zbl 0441.90070
Schrijver, A.
54
1980
Combinatorial Optimization. Polyhedra and efficiency. CD-ROM. Zbl 1072.90030
Schrijver, Alexander
53
2004
Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields. Zbl 0491.05018
van Lint, J. H.; Schrijver, A.
50
1981
The blocking number of an affine space. Zbl 0373.05020
Brouwer, A. E.; Schrijver, A.
49
1978
Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation. Zbl 1200.90136
de Klerk, Etienne; Pasechnik, Dmitrii V.; Schrijver, Alexander
49
2007
Matrices with the Edmonds-Johnson property. Zbl 0641.05039
Gerards, A. M. H.; Schrijver, A.
39
1986
Orthogonal representations and connectivity of graphs. Zbl 0681.05048
Lová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.90080
Monma, 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.94027
Gijswijt, Dion; Schrijver, Alexander; Tanaka, Hajime
36
2006
Polyhedra and algorithms. Zbl 0662.90065
Schrijver, A.
32
1987
Counting 1-factors in regular bipartite graphs. Zbl 0905.05060
Schrijver, Alexander
32
1998
Median graphs and Helly hypergraphs. Zbl 0395.05058
Mulder, H. M.; Schrijver, A.
32
1979
The ring loading problem. Zbl 0910.90135
Schrijver, Alexander; Seymour, Paul; Winkler, Peter
31
1998
Finding \(k\) disjoint paths in a directed planar graph. Zbl 0810.05061
Schrijver, Alexander
26
1994
A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs. Zbl 0886.05055
Lovász, László; Schrijver, Alexander
26
1998
The Colin de Verdière graph parameter. Zbl 0930.05065
van 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.90080
Grötschel, M.; Lovász, László; Schrijver, A.
25
1984
A short proof of Minc’s conjecture. Zbl 0391.15006
Schrijver, A.
24
1978
Total dual integrality from directed graphs, crossing families, and sub- and supermodular functions. Zbl 0542.90068
Schrijver, A.
23
1984
On the period of an operator, defined on antichains. Zbl 0282.06003
Brouwer, A. E.; Schrijver, A.
23
1974
On the history of the transportation and maximum flow problems. Zbl 1030.90002
Schrijver, Alexander
22
2002
An integer analogue of Carathéodory’s theorem. Zbl 0589.52005
Cook, W.; Fonlupt, J.; Schrijver, A.
22
1986
Invariant semidefinite programs. Zbl 1334.90097
Bachoc, Christine; Gijswijt, Dion C.; Schrijver, Alexander; Vallentin, Frank
22
2012
Relaxations of vertex packing. Zbl 0596.05052
Grötschel, M.; Lovász, László; Schrijver, A.
21
1986
On total dual integrality. Zbl 0474.90065
Schrijver, A.
21
1981
Matroids and linking systems. Zbl 0414.05015
Schrijver, A.
21
1979
Matroids and linking systems. Zbl 0386.05020
Schrijver, A.
20
1978
On lower bounds for permanents. Zbl 0451.15009
Schrijver, A.; Valiant, W. G.
19
1980
Bipartite edge coloring in \(O(\delta m)\) time. Zbl 0918.68071
Schrijver, Alexander
19
1999
Polyhedral proof methods in combinatorial optimization. Zbl 0602.90111
Schrijver, A.
18
1986
Remarks on a theorem of Rédei. Zbl 0535.51009
Lovász, László; Schrijver, A.
18
1981
Min-max relations for directed graphs. Zbl 0497.05029
Schrijver, A.
17
1982
On the history of combinatorial optimization (till 1960). Zbl 1278.90006
Schrijver, Alexander
16
2005
The ellipsoid method and its consequences in combinatorial optimization. Zbl 0539.90078
Grötschel, Martin; Lovász, László; Schrijver, A.
15
1981
A correction: Orthogonal representations and connectivity of graphs. Zbl 0954.05032
Lovász, L.; Saks, M.; Schrijver, A.
15
2000
A convex quadratic characterization of the Lovász theta number. Zbl 1089.05048
Luz, Carlos J.; Schrijver, Alexander
15
2005
Semidefinite code bounds based on quadruple distances. Zbl 1365.94623
Gijswijt, Dion C.; Mittelmann, Hans D.; Schrijver, Alexander
15
2012
Graphs whose neighborhoods have no special cycles. Zbl 0546.05047
Brouwer, A. E.; Duchet, P.; Schrijver, A.
14
1983
A simpler proof and a generalization of the zero-trees theorem. Zbl 0756.05085
Schrijver, A.; Seymour, P. D.
14
1991
Characterizing partition functions of the vertex model. Zbl 1245.82009
Draisma, 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.90312
Fioole, Pieter-Jan; Kroon, Leo; Maróti, Gábor; Schrijver, Alexander
14
2006
Finding disjoint trees in planar graphs in linear time. Zbl 0791.05092
Reed, B. A.; Robertson, N.; Schrijver, A.; Seymour, P. D.
13
1993
Decomposition of graphs on surfaces and a homotopic circulation theorem. Zbl 0723.05051
Schrijver, A.
13
1991
Short proofs on the matching polyhedron. Zbl 0513.05058
Schrijver, A.
12
1983
Minimum circulation of railway stock. Zbl 0800.90397
Schrijver, Alexander
12
1993
A short proof of Mader’s \(\mathcal S\)-paths theorem. Zbl 1027.05051
Schrijver, Alexander
12
2001
On the null space of a Colin de Verdière matrix. Zbl 0923.05038
Lovász, Lászlo; Schrijver, Alexander
11
1999
Grid minors of graphs on the torus. Zbl 0809.05037
de Graaf, Maurits; Schrijver, Alexander
10
1994
A counterexample to a conjecture of Edmonds and Giles. Zbl 0445.05047
Schrijver, A.
10
1980
Applications of polyhedral combinatorics to multicommodity flows and compact surfaces. Zbl 0727.90025
Schrijver, A.
10
1990
Homotopy and crossings of systems of curves on a surface. Zbl 0673.05027
Schrijver, A.
9
1989
Graphs on the torus and geometry of numbers. Zbl 0794.05023
Schrijver, Alexander
9
1993
On Leonid Gurvits’s proof for permanents. Zbl 1210.15008
Laurent, Monique; Schrijver, Alexander
9
2010
Graph invariants in the spin model. Zbl 1194.05097
Schrijver, Alexander
9
2009
A polynomial-time test for total dual integrality in fixed dimension. Zbl 0557.90071
Cook, W.; Lovász, László; Schrijver, A.
8
1984
Proving total dual integrality with cross-free families - a general framework. Zbl 0531.90076
Schrijver, A.
8
1984
Equilateral dimension of the rectilinear space. Zbl 0970.51016
Koolen, Jack; Laurent, Monique; Schrijver, Alexander
8
2000
On the invariance of Colin de Verdière’s graph parameter under clique sums. Zbl 0834.05036
van der Holst, Hein; Lovász, László; Schrijver, Alexander
8
1995
On a minor-monotone graph invariant. Zbl 0839.05034
van der Holst, Hein; Laurent, Monique; Schrijver, Alexander
8
1995
Disjoint circuits of prescribed homotopies in a graph on a compact surface. Zbl 0723.05050
Schrijver, A.
8
1991
Semidefinite bounds for nonbinary codes based on quadruples. Zbl 1404.94155
Litjens, Bart; Polak, Sven; Schrijver, Alexander
8
2017
Uniform hypergraphs. Zbl 0438.05003
Brouwer, A. E.; Schrijver, A.
7
1979
Making curves minimally crossing by Reidemeister moves. Zbl 0888.57001
de Graaf, Maurits; Schrijver, Alexander
7
1997
Polyhedral combinatorics. Zbl 0845.90103
Schrijver, Alexander
7
1995
Supermodular colourings. Zbl 0602.05018
Schrijver, Alexander
6
1985
Induced circuits in planar graphs. Zbl 0794.05121
McDiarmid, C.; Reed, B.; Schrijver, A.; Shepherd, B.
6
1994
Classification of minimal graphs of given face-width on the torus. Zbl 0809.05036
Schrijver, Alexander
6
1994
Disjoint homotopic paths and trees in a planar graph. Zbl 0755.05033
Schrijver, A.
6
1991
Short proofs on multicommodity flows and cuts. Zbl 0760.05074
Schrijver, A.
6
1991
On the uniqueness of kernels. Zbl 0810.05023
Schrijver, A.
6
1992
Packing and covering in combinatorics. Zbl 0419.00004
6
1979
Fractional packing and covering. Zbl 0438.05047
Schrijver, A.
6
1979
The ring loading problem. Zbl 0966.90010
Schrijver, Alexander; Seymour, Paul; Winkler, Peter
6
1999
A short proof of Guenin’s characterization of weakly bipartite graphs. Zbl 1024.05079
Schrijver, Alexander
6
2002
Spanning trees of different weights. Zbl 0734.05032
Schrijver, A.; Seymour, P. D.
6
1990
Bounds on the number of Eulerian orientations. Zbl 0529.05031
Schrijver, A.
5
1983
Bounds on permanents, and the number of 1-factors and 1-factorizations of bipartite graphs. Zbl 0529.05048
Schrijver, A.
5
1983
Matrix cones, projection representations, and stable set polyhedra. Zbl 0745.05024
Lovász, László; Schrijver, A.
5
1990
Directed triangles in directed graphs. Zbl 0771.05045
de Graaf, M.; Schrijver, A.; Seymour, P. D.
5
1992
Total dual integrality of matching forest constraints. Zbl 0973.05060
Schrijver, Alexander
5
2000
The dependence of some logical axioms on disjoint transversals and linked systems. Zbl 0396.03043
Schrijver, A.
5
1978
New lower bound on the Shannon capacity of \(C_7\) from circular graphs. Zbl 1481.05118
Polak, Sven C.; Schrijver, Alexander
2
2019
Semidefinite bounds for nonbinary codes based on quadruples. Zbl 1404.94155
Litjens, Bart; Polak, Sven; Schrijver, Alexander
8
2017
The strong Arnold property for 4-connected flat graphs. Zbl 1358.05180
Schrijver, Alexander; Sevenster, Bart
3
2017
On the existence of real R-matrices for virtual link invariants. Zbl 1383.57013
Regts, Guus; Schrijver, Alexander; Sevenster, Bart
1
2017
Compact orbit spaces in Hilbert spaces and limits of edge-colouring models. Zbl 1327.05122
Regts, Guus; Schrijver, Alexander
3
2016
On partition functions for 3-graphs. Zbl 1348.05166
Regts, Guus; Schrijver, Alexander; Sevenster, Bart
2
2016
Characterizing partition functions of the edge-coloring model by rank growth. Zbl 1319.05108
Schrijver, Alexander
3
2015
On traces of tensor representations of diagrams. Zbl 1314.05088
Schrijver, Alexander
2
2015
Connection matrices and Lie algebra weight systems for multiloop chord diagrams. Zbl 1328.05204
Schrijver, Alexander
2
2015
On Lie algebra weight systems for 3-graphs. Zbl 1387.17010
Schrijver, Alexander
1
2015
Characterizing partition functions of the spin model by rank growth. Zbl 1300.05322
Schrijver, Alexander
2
2013
Invariant semidefinite programs. Zbl 1334.90097
Bachoc, Christine; Gijswijt, Dion C.; Schrijver, Alexander; Vallentin, Frank
22
2012
Semidefinite code bounds based on quadruple distances. Zbl 1365.94623
Gijswijt, Dion C.; Mittelmann, Hans D.; Schrijver, Alexander
15
2012
Characterizing partition functions of the vertex model. Zbl 1245.82009
Draisma, Jan; Gijswijt, Dion C.; Lovász, László; Regts, Guus; Schrijver, Alexander
14
2012
On the history of the shortest path problem. Zbl 1271.01019
Schrijver, Alexander
2
2012
Shortest vertex-disjoint two-face paths in planar graphs. Zbl 1295.05243
Colin de Verdière, Éric; Schrijver, Alexander
4
2011
On Leonid Gurvits’s proof for permanents. Zbl 1210.15008
Laurent, Monique; Schrijver, Alexander
9
2010
Dual graph homomorphism functions. Zbl 1213.05125
Lová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.05097
Schrijver, Alexander
9
2009
Graph invariants in the edge model. Zbl 1168.05329
Schrijver, Alexander
2
2008
Shortest vertex-disjoint two-face paths in planar graphs. Zbl 1259.68089
De Verdière, Éric Colin; Schrijver, Alexander
2
2008
Tensor subalgebras and first fundamental theorems in invariant theory. Zbl 1194.13005
Schrijver, Alexander
2
2008
Extracts from the history of combinatorial optimization. Zbl 1164.90391
Schrijver, Alexander
1
2008
Graph parameters and semigroup functions. Zbl 1168.05326
Lovász, László; Schrijver, Alexander
1
2008
Reflection positivity, rank connectivity, and homomorphism of graphs. Zbl 1107.05089
Freedman, Michael; Lovász, László; Schrijver, Alexander
62
2007
Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation. Zbl 1200.90136
de 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.94027
Gijswijt, Dion; Schrijver, Alexander; Tanaka, Hajime
36
2006
A rolling stock circulation model for combining and splitting of passenger trains. Zbl 1102.90312
Fioole, Pieter-Jan; Kroon, Leo; Maróti, Gábor; Schrijver, Alexander
14
2006
Group divisible designs with block size four. (Reprint). Zbl 1093.05008
Brouwer, A. E.; Schrijver, A.; Hanani, H.
1
2006
New code upper bounds from the Terwilliger algebra and semidefinite programming. Zbl 1298.94152
Schrijver, Alexander
76
2005
On the history of combinatorial optimization (till 1960). Zbl 1278.90006
Schrijver, Alexander
16
2005
A convex quadratic characterization of the Lovász theta number. Zbl 1089.05048
Luz, Carlos J.; Schrijver, Alexander
15
2005
Combinatorial Optimization. Polyhedra and efficiency. CD-ROM. Zbl 1072.90030
Schrijver, Alexander
53
2004
Polyhedral combinatorics and combinatorial optimization. Zbl 1138.90300
Schrijver, Alexander
5
2004
Combinatorial optimization. Polyhedra and efficiency (3 volumes). Zbl 1041.90001
Schrijver, 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.05504
Gerards, A. M. H.; Maróti, Gábor; Schrijver, Alexander
4
2003
Matching, edge-colouring, and dimers. Zbl 1255.05152
Schrijver, Alexander
1
2003
Blocking nonorientability of a surface. Zbl 1026.05031
Mohar, Bojan; Schrijver, Alexander
1
2003
On the \(b\)-stable set polytope of graphs without bad \(K_{4}\). Zbl 1029.05115
Gijswijt, Dion; Schrijver, Alexander
1
2003
On the history of the transportation and maximum flow problems. Zbl 1030.90002
Schrijver, Alexander
22
2002
A short proof of Guenin’s characterization of weakly bipartite graphs. Zbl 1024.05079
Schrijver, Alexander
6
2002
Strong t-perfection of bad-\(K_{4}\)-free graphs. Zbl 1007.05056
Schrijver, Alexander
3
2002
A short proof of Mader’s \(\mathcal S\)-paths theorem. Zbl 1027.05051
Schrijver, Alexander
12
2001
A combinatorial algorithm minimizing submodular functions in strongly polynomial time. Zbl 1052.90067
Schrijver, Alexander
128
2000
A correction: Orthogonal representations and connectivity of graphs. Zbl 0954.05032
Lovász, L.; Saks, M.; Schrijver, A.
15
2000
Equilateral dimension of the rectilinear space. Zbl 0970.51016
Koolen, Jack; Laurent, Monique; Schrijver, Alexander
8
2000
Total dual integrality of matching forest constraints. Zbl 0973.05060
Schrijver, Alexander
5
2000
Adjacency, inseparability, and base orderability in matroids. Zbl 0949.05014
Keijsper, J.; Pendavingh, R.; Schrijver, A.
1
2000
The Colin de Verdière graph parameter. Zbl 0930.05065
van der Holst, Hein; Lovász, L.; Schrijver, A.
26
1999
Bipartite edge coloring in \(O(\delta m)\) time. Zbl 0918.68071
Schrijver, Alexander
19
1999
On the null space of a Colin de Verdière matrix. Zbl 0923.05038
Lovász, Lászlo; Schrijver, Alexander
11
1999
The ring loading problem. Zbl 0966.90010
Schrijver, Alexander; Seymour, Paul; Winkler, Peter
6
1999
Theory of linear and integer programming. Repr. Zbl 0970.90052
Schrijver, Alexander
259
1998
Combinatorial optimization. Zbl 0909.90227
Cook, William J.; Cunningham, William H.; Pulleyblank, William R.; Schrijver, Alexander
79
1998
Counting 1-factors in regular bipartite graphs. Zbl 0905.05060
Schrijver, Alexander
32
1998
The ring loading problem. Zbl 0910.90135
Schrijver, Alexander; Seymour, Paul; Winkler, Peter
31
1998
A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs. Zbl 0886.05055
Lovász, László; Schrijver, Alexander
26
1998
On packing connectors. Zbl 0916.05056
Keijsper, J.; Schrijver, A.
2
1998
Making curves minimally crossing by Reidemeister moves. Zbl 0888.57001
de Graaf, Maurits; Schrijver, Alexander
7
1997
Decomposition of graphs on surfaces. Zbl 0883.05043
de Graaf, Maurits; Schrijver, Alexander
3
1997
A minor-monotone graph parameter based on oriented matroids. Zbl 0873.05030
Edmonds, Jack; Laurent, Monique; Schrijver, Alexander
2
1997
Minor-monotone graph invariants. Zbl 0883.05044
Schrijver, Alexander
2
1997
On the invariance of Colin de Verdière’s graph parameter under clique sums. Zbl 0834.05036
van der Holst, Hein; Lovász, László; Schrijver, Alexander
8
1995
On a minor-monotone graph invariant. Zbl 0839.05034
van der Holst, Hein; Laurent, Monique; Schrijver, Alexander
8
1995
Polyhedral combinatorics. Zbl 0845.90103
Schrijver, Alexander
7
1995
Finding \(k\) disjoint paths in a directed planar graph. Zbl 0810.05061
Schrijver, Alexander
26
1994
Grid minors of graphs on the torus. Zbl 0809.05037
de Graaf, Maurits; Schrijver, Alexander
10
1994
Induced circuits in planar graphs. Zbl 0794.05121
McDiarmid, C.; Reed, B.; Schrijver, A.; Shepherd, B.
6
1994
Classification of minimal graphs of given face-width on the torus. Zbl 0809.05036
Schrijver, Alexander
6
1994
Packing odd paths. Zbl 0810.05055
Schrijver, A.; Seymour, P. D.
2
1994
Geometric algorithms and combinatorial optimization. 2. corr. ed. Zbl 0837.05001
Grötschel, Martin; Lovász, László; Schrijver, Alexander
211
1993
Finding disjoint trees in planar graphs in linear time. Zbl 0791.05092
Reed, B. A.; Robertson, N.; Schrijver, A.; Seymour, P. D.
13
1993
Minimum circulation of railway stock. Zbl 0800.90397
Schrijver, Alexander
12
1993
Graphs on the torus and geometry of numbers. Zbl 0794.05023
Schrijver, Alexander
9
1993
Tait’s flyping conjecture for well-connected links. Zbl 0831.57002
Schrijver, Alexander
3
1993
A group-theoretical approach to disjoint paths in directed graphs. Zbl 0791.05054
Schrijver, Alexander
1
1993
Disjoint cycles in directed graphs on the torus and the Klein bottle. Zbl 0794.05018
Ding, Guoli; Schrijver, A.; Seymour, P. D.
1
1993
On the uniqueness of kernels. Zbl 0810.05023
Schrijver, A.
6
1992
Directed triangles in directed graphs. Zbl 0771.05045
de Graaf, M.; Schrijver, A.; Seymour, P. D.
5
1992
Disjoint paths in a planar graph – a general theorem. Zbl 0767.05062
Ding, Guoli; Schrijver, A.; Seymour, P. D.
3
1992
Edge-disjoint circuits in graphs on the torus. Zbl 0810.05044
Frank, A.; Schrijver, A.
2
1992
Circuits in graphs embedded on the torus. Zbl 0760.05031
Schrijver, Alexander
1
1992
Cones of matrices and set-functions and 0-1 optimization. Zbl 0754.90039
Lovász, László; Schrijver, A.
278
1991
A simpler proof and a generalization of the zero-trees theorem. Zbl 0756.05085
Schrijver, A.; Seymour, P. D.
14
1991
Decomposition of graphs on surfaces and a homotopic circulation theorem. Zbl 0723.05051
Schrijver, A.
13
1991
Disjoint circuits of prescribed homotopies in a graph on a compact surface. Zbl 0723.05050
Schrijver, A.
8
1991
Disjoint homotopic paths and trees in a planar graph. Zbl 0755.05033
Schrijver, A.
6
1991
Short proofs on multicommodity flows and cuts. Zbl 0760.05074
Schrijver, A.
6
1991
Edge-disjoint homotopic paths in straight-line planar graphs. Zbl 0728.05017
Schrijver, 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.90057
Cook, W.; Kannan, R.; Schrijver, A.
97
1990
Convex resource allocation problems on directed acyclic graphs: Duality, complexity, special cases, and extensions. Zbl 0717.90080
Monma, Clyde L.; Schrijver, Alexander; Todd, Michael J.; Wei, Victor K.
37
1990
Applications of polyhedral combinatorics to multicommodity flows and compact surfaces. Zbl 0727.90025
Schrijver, A.
10
1990
Spanning trees of different weights. Zbl 0734.05032
Schrijver, A.; Seymour, P. D.
6
1990
Matrix cones, projection representations, and stable set polyhedra. Zbl 0745.05024
Lovász, László; Schrijver, A.
5
1990
Edge-disjoint homotopic paths in a planar graph with one hole. Zbl 0636.05035
van Hoesel, C.; Schrijver, A.
3
1990
Homotopic routing methods. Zbl 0732.90087
Schrijver, 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 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.