×

zbMATH — the first resource for mathematics

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

157 Publications have been cited 5,934 times in 4,797 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
815
2003
Geometric algorithms and combinatorial optimization. Zbl 0634.05001
Grötschel, Martin; Lovász, László; Schrijver, Alexander
484
1988
The ellipsoid method and its consequences in combinatorial optimization. Zbl 0492.90056
Grötschel, Martin; Lovász, László; Schrijver, A.
432
1981
Cones of matrices and set-functions and 0-1 optimization. Zbl 0754.90039
Lovász, László; Schrijver, A.
273
1991
Theory of linear and integer programming. Repr. Zbl 0970.90052
Schrijver, Alexander
247
1998
Geometric algorithms and combinatorial optimization. 2. corr. ed. Zbl 0837.05001
Grötschel, Martin; Lovász, László; Schrijver, Alexander
205
1993
A combinatorial algorithm minimizing submodular functions in strongly polynomial time. Zbl 1052.90067
Schrijver, Alexander
126
2000
Chvátal closures for mixed integer programming problems. Zbl 0711.90057
Cook, W.; Kannan, R.; Schrijver, A.
96
1990
Polynomial algorithms for perfect graphs. Zbl 0554.05041
Grötschel, M.; Lovász, László; Schrijver, A.
90
1984
Min-max results in combinatorial optimization. Zbl 0542.90067
Schrijver, A.
78
1983
Group divisible designs with block-size four. Zbl 0371.62105
Brouwer, A. E.; Schrijver, A.; Hanani, H.
78
1978
Combinatorial optimization. Zbl 0909.90227
Cook, William J.; Cunningham, William H.; Pulleyblank, William R.; Schrijver, Alexander
77
1998
A comparison of the Delsarte and Lovasz bounds. Zbl 0444.94009
Schrijver, Alexander
77
1979
New code upper bounds from the Terwilliger algebra and semidefinite programming. Zbl 1298.94152
Schrijver, Alexander
73
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.
64
1989
Vertex-critical subgraphs of Kneser graphs. Zbl 0432.05026
Schrijver, A.
59
1978
Reflection positivity, rank connectivity, and homomorphism of graphs. Zbl 1107.05089
Freedman, Michael; Lovász, László; Schrijver, Alexander
57
2007
Sensitivity theorems in integer linear programming. Zbl 0648.90055
Cook, W.; Gerards, A. M. H.; Schrijver, A.; Tardos, É.
56
1986
Combinatorial Optimization. Polyhedra and efficiency. CD-ROM. Zbl 1072.90030
Schrijver, Alexander
53
2004
On cutting planes. Zbl 0441.90070
Schrijver, A.
51
1980
Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation. Zbl 1200.90136
de Klerk, Etienne; Pasechnik, Dmitrii V.; Schrijver, Alexander
48
2007
Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields. Zbl 0491.05018
van Lint, J. H.; Schrijver, A.
48
1981
The blocking number of an affine space. Zbl 0373.05020
Brouwer, A. E.; Schrijver, A.
48
1978
Orthogonal representations and connectivity of graphs. Zbl 0681.05048
Lovász, László; Saks, M.; Schrijver, A.
38
1989
Matrices with the Edmonds-Johnson property. Zbl 0641.05039
Gerards, A. M. H.; Schrijver, A.
37
1986
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
34
2006
Counting 1-factors in regular bipartite graphs. Zbl 0905.05060
Schrijver, Alexander
32
1998
Polyhedra and algorithms. Zbl 0662.90065
Schrijver, A.
32
1987
The ring loading problem. Zbl 0910.90135
Schrijver, Alexander; Seymour, Paul; Winkler, Peter
30
1998
Median graphs and Helly hypergraphs. Zbl 0395.05058
Mulder, H. M.; Schrijver, A.
30
1979
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
Finding \(k\) disjoint paths in a directed planar graph. Zbl 0810.05061
Schrijver, Alexander
26
1994
The Colin de Verdière graph parameter. Zbl 0930.05065
van der Holst, Hein; Lovász, L.; Schrijver, A.
25
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
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
21
2012
On the history of the transportation and maximum flow problems. Zbl 1030.90002
Schrijver, Alexander
21
2002
Relaxations of vertex packing. Zbl 0596.05052
Grötschel, M.; Lovász, László; Schrijver, A.
21
1986
Matroids and linking systems. Zbl 0414.05015
Schrijver, A.
21
1979
On total dual integrality. Zbl 0474.90065
Schrijver, A.
20
1981
Matroids and linking systems. Zbl 0386.05020
Schrijver, A.
20
1978
Bipartite edge coloring in \(O(\delta m)\) time. Zbl 0918.68071
Schrijver, Alexander
19
1999
On lower bounds for permanents. Zbl 0451.15009
Schrijver, A.; Valiant, W. G.
19
1980
Min-max relations for directed graphs. Zbl 0497.05029
Schrijver, A.
17
1982
Polyhedral proof methods in combinatorial optimization. Zbl 0602.90111
Schrijver, A.
17
1986
Remarks on a theorem of Rédei. Zbl 0535.51009
Lovász, László; Schrijver, A.
17
1981
On the history of combinatorial optimization (till 1960). Zbl 1278.90006
Schrijver, Alexander
16
2005
Semidefinite code bounds based on quadruple distances. Zbl 1365.94623
Gijswijt, Dion C.; Mittelmann, Hans D.; Schrijver, Alexander
15
2012
A correction: Orthogonal representations and connectivity of graphs. Zbl 0954.05032
Lovász, L.; Saks, M.; Schrijver, A.
15
2000
The ellipsoid method and its consequences in combinatorial optimization. Zbl 0539.90078
Grötschel, Martin; Lovász, László; Schrijver, A.
15
1981
A convex quadratic characterization of the Lovász theta number. Zbl 1089.05048
Luz, Carlos J.; Schrijver, Alexander
15
2005
Graphs whose neighborhoods have no special cycles. Zbl 0546.05047
Brouwer, A. E.; Duchet, P.; Schrijver, A.
14
1983
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
Characterizing partition functions of the vertex model. Zbl 1245.82009
Draisma, Jan; Gijswijt, Dion C.; Lovász, László; Regts, Guus; Schrijver, Alexander
13
2012
A simpler proof and a generalization of the zero-trees theorem. Zbl 0756.05085
Schrijver, A.; Seymour, P. D.
13
1991
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
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
Short proofs on the matching polyhedron. Zbl 0513.05058
Schrijver, A.
12
1983
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
Applications of polyhedral combinatorics to multicommodity flows and compact surfaces. Zbl 0727.90025
Schrijver, A.
10
1990
A counterexample to a conjecture of Edmonds and Giles. Zbl 0445.05047
Schrijver, A.
10
1980
On Leonid Gurvits’s proof for permanents. Zbl 1210.15008
Laurent, Monique; Schrijver, Alexander
9
2010
Graphs on the torus and geometry of numbers. Zbl 0794.05023
Schrijver, Alexander
9
1993
Homotopy and crossings of systems of curves on a surface. Zbl 0673.05027
Schrijver, A.
9
1989
Graph invariants in the spin model. Zbl 1194.05097
Schrijver, Alexander
9
2009
Semidefinite bounds for nonbinary codes based on quadruples. Zbl 1404.94155
Litjens, Bart; Polak, Sven; Schrijver, Alexander
8
2017
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
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
Disjoint circuits of prescribed homotopies in a graph on a compact surface. Zbl 0723.05050
Schrijver, A.
8
1991
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
Uniform hypergraphs. Zbl 0438.05003
Brouwer, A. E.; Schrijver, A.
7
1979
Disjoint homotopic paths and trees in a planar graph. Zbl 0755.05033
Schrijver, A.
6
1991
On the uniqueness of kernels. Zbl 0810.05023
Schrijver, A.
6
1992
The ring loading problem. Zbl 0966.90010
Schrijver, Alexander; Seymour, Paul; Winkler, Peter
6
1999
Equilateral dimension of the rectilinear space. Zbl 0970.51016
Koolen, Jack; Laurent, Monique; Schrijver, Alexander
6
2000
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
A short proof of Guenin’s characterization of weakly bipartite graphs. Zbl 1024.05079
Schrijver, Alexander
6
2002
Supermodular colourings. Zbl 0602.05018
Schrijver, Alexander
6
1985
Spanning trees of different weights. Zbl 0734.05032
Schrijver, A.; Seymour, P. D.
6
1990
Packing and covering in combinatorics. Zbl 0419.00004
6
1979
Fractional packing and covering. Zbl 0438.05047
Schrijver, A.
6
1979
Matrix cones, projection representations, and stable set polyhedra. Zbl 0745.05024
Lovász, László; Schrijver, A.
5
1990
Short proofs on multicommodity flows and cuts. Zbl 0760.05074
Schrijver, A.
5
1991
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
Polyhedral combinatorics and combinatorial optimization. Zbl 1138.90300
Schrijver, Alexander
5
2004
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
New lower bound on the Shannon capacity of \(C_7\) from circular graphs. Zbl 07003083
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
On partition functions for 3-graphs. Zbl 1348.05166
Regts, Guus; Schrijver, Alexander; Sevenster, Bart
2
2016
Compact orbit spaces in Hilbert spaces and limits of edge-colouring models. Zbl 1327.05122
Regts, Guus; Schrijver, Alexander
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
1
2013
Invariant semidefinite programs. Zbl 1334.90097
Bachoc, Christine; Gijswijt, Dion C.; Schrijver, Alexander; Vallentin, Frank
21
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
13
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
Shortest vertex-disjoint two-face paths in planar graphs. Zbl 1259.68089
De Verdière, Éric Colin; Schrijver, Alexander
2
2008
Graph invariants in the edge model. Zbl 1168.05329
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
57
2007
Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation. Zbl 1200.90136
de Klerk, Etienne; Pasechnik, Dmitrii V.; Schrijver, Alexander
48
2007
New upper bounds for nonbinary codes based on the Terwilliger algebra and semidefinite programming. Zbl 1105.94027
Gijswijt, Dion; Schrijver, Alexander; Tanaka, Hajime
34
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
73
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
815
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
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
Matching, edge-colouring, and dimers. Zbl 1255.05152
Schrijver, Alexander
1
2003
On the history of the transportation and maximum flow problems. Zbl 1030.90002
Schrijver, Alexander
21
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
2
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
126
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
6
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.
25
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
247
1998
Combinatorial optimization. Zbl 0909.90227
Cook, William J.; Cunningham, William H.; Pulleyblank, William R.; Schrijver, Alexander
77
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
30
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
205
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.
273
1991
A simpler proof and a generalization of the zero-trees theorem. Zbl 0756.05085
Schrijver, A.; Seymour, P. D.
13
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.
5
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.
96
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
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.
64
1989
...and 57 more Documents
all top 5

Cited by 5,662 Authors

57 Schrijver, Alexander
35 Cornuéjols, Gérard P.
34 Weismantel, Robert
30 Letchford, Adam N.
29 Murota, Kazuo
26 Dahl, Geir
26 Wagler, Annegret Katrin
25 Kamiyama, Naoyuki
24 Kobayashi, Yusuke
24 Lovász, László
22 Paulusma, Daniël
21 Del Pia, Alberto
21 Zenklusen, Rico
20 Dash, Sanjeeb
20 Dey, Santanu S.
20 Elbassioni, Khaled M.
20 Subramani, Krishnan
19 Pêcher, Arnaud
18 Conforti, Michele
18 Escalante, Mariana S.
18 Fiorini, Samuel
18 Günlük, Oktay
18 Laurent, Monique
18 Levin, Asaf
18 Mahjoub, Ali Ridha
18 Onn, Shmuel
18 Villarreal, Rafael Heraclio
17 de Klerk, Etienne
17 De Loera, Jesús A.
17 Fujishige, Satoru
17 Grötschel, Martin
17 Nutov, Zeev
17 Tunçel, Levent
16 Alon, Noga M.
16 Nasini, Graciela L.
16 Shabtay, Dvir
16 Shioura, Akiyoshi
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
15 Vallentin, Frank
15 Živný, Stanislav
14 Brandstädt, Andreas
14 Cook, William John
14 Cornaz, Denis
14 de Werra, Dominique
14 Eisenbrand, Friedrich
14 Hladík, Milan
14 Wolsey, Laurence Alexander
13 Caprara, Alberto
13 Hibi, Takayuki
13 Iwata, Satoru
13 Kern, Walter
13 Makino, Kazuhisa
13 Meunier, Frédéric
13 Reed, Bruce Alan
13 Regts, Guus
12 Boros, Endre
12 Chandrasekaran, Ramaswamy
12 Epstein, Leah
12 Hirai, Hiroshi
12 Kakimura, Naonori
12 Karzanov, Aleksandr V.
12 Kawarabayashi, Ken-ichi
12 Könemann, Jochen
12 Mosca, Raffaele
12 Nagamochi, Hiroshi
12 Neto, José
12 Takazawa, Kenjiro
12 van der Holst, Hein
12 Woeginger, Gerhard Johannes
12 Xu, Dachuan
11 Anjos, Miguel F.
11 Blokhuis, Aart
11 Gaubert, Stéphane
11 Golovach, Petr A.
11 Karthick, T.
11 Li, Jianping
11 Lozin, Vadim Vladislavovich
11 Pasechnik, Dmitrii V.
11 Pfetsch, Marc E.
11 Queyranne, Maurice
11 Sebo, András
11 Singh, Mohit
11 Vempala, Santosh S.
11 Wojciechowski, Piotr J.
11 Yin, Jianxing
10 Atamtürk, Alper
10 Balas, Egon
10 Bonomo-Braberman, Flavia
10 Brouwer, Andries Evert
10 Burer, Samuel
10 Chudnovsky, Maria
10 Henk, Martin
10 Kerivin, Hervé L. M.
10 Lee, Jon
...and 5,562 more Authors
all top 5

Cited in 434 Serials

384 Mathematical Programming. Series A. Series B
355 Discrete Applied Mathematics
223 Discrete Mathematics
180 Theoretical Computer Science
164 Operations Research Letters
157 European Journal of Operational Research
127 Linear Algebra and its Applications
121 Journal of Combinatorial Theory. Series B
109 Discrete Optimization
102 Algorithmica
84 European Journal of Combinatorics
82 Journal of Combinatorial Optimization
79 Journal of Combinatorial Theory. Series A
71 Combinatorica
71 Annals of Operations Research
62 SIAM Journal on Discrete Mathematics
59 Information Processing Letters
55 Discrete & Computational Geometry
50 Computers & Operations Research
44 Journal of Computer and System Sciences
44 Graphs and Combinatorics
40 Journal of Global Optimization
39 Optimization Letters
38 The Electronic Journal of Combinatorics
37 SIAM Journal on Computing
35 Networks
32 Journal of Algebraic Combinatorics
30 Journal of Graph Theory
30 Journal of Optimization Theory and Applications
30 SIAM Journal on Optimization
29 Computational Optimization and Applications
27 RAIRO. Operations Research
26 Designs, Codes and Cryptography
26 Theory of Computing Systems
24 Journal of Symbolic Computation
24 Games and Economic Behavior
23 Mathematical Methods of Operations Research
22 Artificial Intelligence
22 Journal of Scheduling
21 Mathematics of Operations Research
20 Journal of Discrete Algorithms
19 Advances in Mathematics
19 Journal of Algebra
19 Mathematical Programming
19 Proceedings of the American Mathematical Society
19 Transactions of the American Mathematical Society
19 Optimization Methods & Software
18 Advances in Applied Mathematics
18 Annals of Mathematics and Artificial Intelligence
17 Automatica
17 Information and Computation
16 Optimization
16 Japan Journal of Industrial and Applied Mathematics
16 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 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 Operations Research
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 Computer Science Review
5 Computing
5 International Journal of Game Theory
5 Mathematische Zeitschrift
5 Statistica Neerlandica
...and 334 more Serials
all top 5

Cited in 59 Fields

2,365 Operations research, mathematical programming (90-XX)
1,923 Combinatorics (05-XX)
1,264 Computer science (68-XX)
428 Convex and discrete geometry (52-XX)
273 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
170 Linear and multilinear algebra; matrix theory (15-XX)
142 Numerical analysis (65-XX)
128 Information and communication theory, circuits (94-XX)
118 Number theory (11-XX)
96 Commutative algebra (13-XX)
88 Geometry (51-XX)
76 Mathematical logic and foundations (03-XX)
76 Order, lattices, ordered algebraic structures (06-XX)
75 Statistics (62-XX)
70 Algebraic geometry (14-XX)
70 Systems theory; control (93-XX)
59 Probability theory and stochastic processes (60-XX)
55 Group theory and generalizations (20-XX)
47 Biology and other natural sciences (92-XX)
42 Manifolds and cell complexes (57-XX)
38 Calculus of variations and optimal control; optimization (49-XX)
33 Quantum theory (81-XX)
23 Statistical mechanics, structure of matter (82-XX)
21 History and biography (01-XX)
21 Associative rings and algebras (16-XX)
21 Functional analysis (46-XX)
16 Field theory and polynomials (12-XX)
15 Operator theory (47-XX)
11 Real functions (26-XX)
11 General topology (54-XX)
10 Dynamical systems and ergodic theory (37-XX)
9 General algebraic systems (08-XX)
9 Nonassociative rings and algebras (17-XX)
9 Measure and integration (28-XX)
9 Special functions (33-XX)
8 Partial differential equations (35-XX)
7 Approximations and expansions (41-XX)
6 General and overarching topics; collections (00-XX)
6 Functions of a complex variable (30-XX)
6 Ordinary differential equations (34-XX)
6 Harmonic analysis on Euclidean spaces (42-XX)
6 Mechanics of particles and systems (70-XX)
6 Mechanics of deformable solids (74-XX)
5 Topological groups, Lie groups (22-XX)
5 Algebraic topology (55-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.