×

zbMATH — the first resource for mathematics

Edmonds, Jack R.

Compute Distance To:
Author ID: edmonds.jack-r Recent zbMATH articles by "Edmonds, Jack R."
Published as: Edmonds, Jack; Edmonds, J.; Edmonds, Jack R.
External Links: MGP · Wikidata · IdRef
Documents Indexed: 62 Publications since 1962
Biographic References: 2 Publications

Publications by Year

Citations contained in zbMATH Open

50 Publications have been cited 3,156 times in 2,459 Documents Cited by Year
Paths, trees, and flowers. Zbl 0132.20903
Edmonds, Jack
604
1965
Maximum matching and a polyhedron with 0,1-vertices. Zbl 0141.21802
Edmonds, Jack
417
1965
Theoretical improvements in algorithmic efficiency for network flow problems. Zbl 0318.90024
Edmonds, Jack; Karp, Richard M.
306
1972
Matching, Euler tours and the Chinese postman. Zbl 0281.90073
Edmonds, Jack; Johnson, Ellis L.
202
1973
Matroids and the greedy algorithm. Zbl 0253.90027
Edmonds, Jack
174
1971
Submodular functions, matroids, and certain polyhedra. Zbl 0268.05019
Edmonds, Jack
162
1970
Minimum partition of a matroid into independent subsets. Zbl 0192.09101
Edmonds, Jack
143
1965
Optimum branchings. Zbl 0155.51204
Edmonds, J.
121
1967
Bottleneck extrema. Zbl 0218.05006
Edmonds, J.; Fulkerson, D. R.
112
1970
A combinatorial decomposition theory. Zbl 0442.05054
Cunningham, William H.; Edmonds, Jack
109
1980
Systems of distinct representatives and linear algebra. Zbl 0178.03002
Edmonds, Jack
108
1967
Transversals and matroid partition. Zbl 0141.21801
Edmonds, Jack; Fulkerson, D. R.
101
1965
A min-max relation for submodular functions on graphs. Zbl 0373.05040
Edmonds, Jack; Giles, Rick
73
1977
Matroid intersection. Zbl 0416.05025
Edmonds, Jack
54
1979
Brick decompositions and the matching rank of graphs. Zbl 0521.05035
Edmonds, J.; Lovász, László; Pulleyblank, W. R.
45
1982
Matching: A well-solved class of integer linear programs. Zbl 0258.90032
Edmonds, Jack; Johnson, Ellis L.
44
1970
Lehman’s switching game and a theorem of Tutte and Nash-Williams. Zbl 0192.09102
Edmonds, Jack
40
1965
Facets of 1-matching polyhedra. Zbl 0317.05119
Pulleyblank, W.; Edmonds, Jack
38
1974
Submodular functions, matroids, and certain polyhedra. Zbl 1024.90054
Edmonds, Jack
37
2003
On the surface duality of linear graphs. Zbl 0132.20604
Edmonds, Jack
25
1965
Matroid partition. Zbl 0197.00802
Edmonds, Jack
22
1968
Existence of k-edge connected ordinary graphs with prescribed degrees. Zbl 0121.26002
Edmonds, Jack
19
1964
A note on perfect graphs. Zbl 0605.05014
Cameron, K.; Edmonds, J.; Lovász, László
18
1986
Packing and covering a tree by subtrees. Zbl 0642.05042
Bárány, I.; Edmonds, J.; Wolsey, L. A.
18
1986
Covers and packings in a family of sets. Zbl 0106.24201
Edmonds, Jack
17
1962
Lambda composition. Zbl 0878.05065
Cameron, Kathie; Edmonds, Jack
16
1997
Existentially polytime theorems. Zbl 0726.68062
Cameron, Kathie; Edmonds, Jack
13
1990
Scheduling in the dark. Zbl 0938.68016
Edmonds, J.
12
2000
Matching: A well-solved class of integer linear programs. Zbl 1024.90505
Edmonds, Jack; Johnson, Ellis L.
12
2003
Coflow polyhedra. Zbl 0773.90025
Cameron, Kathie; Edmonds, Jack
11
1992
Equicardinal matroids and matroid-designs. Zbl 0317.05022
Young, Peyton; Murty, U. S. R.; Edmonds, Jack
10
1970
Reductions to 1-matching polyhedra. Zbl 0525.90068
Araoz, Julian; Cunningham, William H.; Edmonds, Jack; Green-Krotki, Jan
9
1983
Total dual integrality of linear inequality systems. Zbl 0555.90078
Edmonds, Jack; Giles, Rick
8
1984
Matroid designs. Zbl 0269.05010
Young, Peyton; Edmonds, Jack
7
1973
A note on Edmonds’ \(Q\)-matrices. (Note sur les \(Q\)-matrices d’Edmonds.) Zbl 0872.90058
Edmonds, J.; Maurras, J.-F.
6
1997
Some graphic uses of an even number of odd nodes. Zbl 0927.05052
Cameron, Kathie; Edmonds, Jack
6
1999
Optimum branchings. Zbl 0198.52605
Edmonds, Jack
5
1968
Euler complexes. Zbl 1359.52016
Edmonds, Jack
5
2009
Polyhedral polarity defined by a general bilinear inequality. Zbl 0479.90083
Griffin, Victor; Araoz, Julian; Edmonds, Jack
4
1982
Polarities given by systems of bilinear inequalities. Zbl 0517.90085
Araoz D., Julian; Edmonds, Jack; Griffin, Victor J.
3
1983
Finding a strong stable set or a Meyniel obstruction in any graph. Zbl 1192.05110
Cameron, Kathie; Edmonds, Jack
3
2005
Lifting the facets of polyhedra. Zbl 0555.90079
Aráoz, J.; Edmonds, J.; Griffin, V.
3
1984
A minor-monotone graph parameter based on oriented matroids. Zbl 0873.05030
Edmonds, Jack; Laurent, Monique; Schrijver, Alexander
2
1997
Theoretical improvements in algorithmic efficiency for network flow problems. Zbl 0248.90056
Edmonds, Jack; Karp, Richard M.
2
1970
Some well-solved problems in combinatorial optimization. Zbl 0312.90037
Edmonds, Jack
2
1975
The poset scheduling problem. Zbl 0572.90055
Chang, Gerard J.; Edmonds, Jack
2
1985
Understanding PPA-completeness. Zbl 1380.68192
Deng, Xiaotie; Edmonds, Jack R.; Feng, Zhe; Liu, Zhengyang; Qi, Qi; Xu, Zeying
2
2016
Sperner oiks. Zbl 1274.90300
Edmonds, Jack; Gaubert, Stéphane; Gurvich, Vladimir
2
2010
On finding another room-partitioning of the vertices. Zbl 1274.90302
Edmonds, Jack; Sanità, Laura
1
2010
Euler complexes (oiks). Zbl 1274.90299
Edmonds, Jack
1
2010
Understanding PPA-completeness. Zbl 1380.68192
Deng, Xiaotie; Edmonds, Jack R.; Feng, Zhe; Liu, Zhengyang; Qi, Qi; Xu, Zeying
2
2016
Sperner oiks. Zbl 1274.90300
Edmonds, Jack; Gaubert, Stéphane; Gurvich, Vladimir
2
2010
On finding another room-partitioning of the vertices. Zbl 1274.90302
Edmonds, Jack; Sanità, Laura
1
2010
Euler complexes (oiks). Zbl 1274.90299
Edmonds, Jack
1
2010
Euler complexes. Zbl 1359.52016
Edmonds, Jack
5
2009
Finding a strong stable set or a Meyniel obstruction in any graph. Zbl 1192.05110
Cameron, Kathie; Edmonds, Jack
3
2005
Submodular functions, matroids, and certain polyhedra. Zbl 1024.90054
Edmonds, Jack
37
2003
Matching: A well-solved class of integer linear programs. Zbl 1024.90505
Edmonds, Jack; Johnson, Ellis L.
12
2003
Scheduling in the dark. Zbl 0938.68016
Edmonds, J.
12
2000
Some graphic uses of an even number of odd nodes. Zbl 0927.05052
Cameron, Kathie; Edmonds, Jack
6
1999
Lambda composition. Zbl 0878.05065
Cameron, Kathie; Edmonds, Jack
16
1997
A note on Edmonds’ \(Q\)-matrices. (Note sur les \(Q\)-matrices d’Edmonds.) Zbl 0872.90058
Edmonds, J.; Maurras, J.-F.
6
1997
A minor-monotone graph parameter based on oriented matroids. Zbl 0873.05030
Edmonds, Jack; Laurent, Monique; Schrijver, Alexander
2
1997
Coflow polyhedra. Zbl 0773.90025
Cameron, Kathie; Edmonds, Jack
11
1992
Existentially polytime theorems. Zbl 0726.68062
Cameron, Kathie; Edmonds, Jack
13
1990
A note on perfect graphs. Zbl 0605.05014
Cameron, K.; Edmonds, J.; Lovász, László
18
1986
Packing and covering a tree by subtrees. Zbl 0642.05042
Bárány, I.; Edmonds, J.; Wolsey, L. A.
18
1986
The poset scheduling problem. Zbl 0572.90055
Chang, Gerard J.; Edmonds, Jack
2
1985
Total dual integrality of linear inequality systems. Zbl 0555.90078
Edmonds, Jack; Giles, Rick
8
1984
Lifting the facets of polyhedra. Zbl 0555.90079
Aráoz, J.; Edmonds, J.; Griffin, V.
3
1984
Reductions to 1-matching polyhedra. Zbl 0525.90068
Araoz, Julian; Cunningham, William H.; Edmonds, Jack; Green-Krotki, Jan
9
1983
Polarities given by systems of bilinear inequalities. Zbl 0517.90085
Araoz D., Julian; Edmonds, Jack; Griffin, Victor J.
3
1983
Brick decompositions and the matching rank of graphs. Zbl 0521.05035
Edmonds, J.; Lovász, László; Pulleyblank, W. R.
45
1982
Polyhedral polarity defined by a general bilinear inequality. Zbl 0479.90083
Griffin, Victor; Araoz, Julian; Edmonds, Jack
4
1982
A combinatorial decomposition theory. Zbl 0442.05054
Cunningham, William H.; Edmonds, Jack
109
1980
Matroid intersection. Zbl 0416.05025
Edmonds, Jack
54
1979
A min-max relation for submodular functions on graphs. Zbl 0373.05040
Edmonds, Jack; Giles, Rick
73
1977
Some well-solved problems in combinatorial optimization. Zbl 0312.90037
Edmonds, Jack
2
1975
Facets of 1-matching polyhedra. Zbl 0317.05119
Pulleyblank, W.; Edmonds, Jack
38
1974
Matching, Euler tours and the Chinese postman. Zbl 0281.90073
Edmonds, Jack; Johnson, Ellis L.
202
1973
Matroid designs. Zbl 0269.05010
Young, Peyton; Edmonds, Jack
7
1973
Theoretical improvements in algorithmic efficiency for network flow problems. Zbl 0318.90024
Edmonds, Jack; Karp, Richard M.
306
1972
Matroids and the greedy algorithm. Zbl 0253.90027
Edmonds, Jack
174
1971
Submodular functions, matroids, and certain polyhedra. Zbl 0268.05019
Edmonds, Jack
162
1970
Bottleneck extrema. Zbl 0218.05006
Edmonds, J.; Fulkerson, D. R.
112
1970
Matching: A well-solved class of integer linear programs. Zbl 0258.90032
Edmonds, Jack; Johnson, Ellis L.
44
1970
Equicardinal matroids and matroid-designs. Zbl 0317.05022
Young, Peyton; Murty, U. S. R.; Edmonds, Jack
10
1970
Theoretical improvements in algorithmic efficiency for network flow problems. Zbl 0248.90056
Edmonds, Jack; Karp, Richard M.
2
1970
Matroid partition. Zbl 0197.00802
Edmonds, Jack
22
1968
Optimum branchings. Zbl 0198.52605
Edmonds, Jack
5
1968
Optimum branchings. Zbl 0155.51204
Edmonds, J.
121
1967
Systems of distinct representatives and linear algebra. Zbl 0178.03002
Edmonds, Jack
108
1967
Paths, trees, and flowers. Zbl 0132.20903
Edmonds, Jack
604
1965
Maximum matching and a polyhedron with 0,1-vertices. Zbl 0141.21802
Edmonds, Jack
417
1965
Minimum partition of a matroid into independent subsets. Zbl 0192.09101
Edmonds, Jack
143
1965
Transversals and matroid partition. Zbl 0141.21801
Edmonds, Jack; Fulkerson, D. R.
101
1965
Lehman’s switching game and a theorem of Tutte and Nash-Williams. Zbl 0192.09102
Edmonds, Jack
40
1965
On the surface duality of linear graphs. Zbl 0132.20604
Edmonds, Jack
25
1965
Existence of k-edge connected ordinary graphs with prescribed degrees. Zbl 0121.26002
Edmonds, Jack
19
1964
Covers and packings in a family of sets. Zbl 0106.24201
Edmonds, Jack
17
1962
all top 5

Cited by 3,084 Authors

31 Cornuéjols, Gérard P.
20 Fujishige, Satoru
19 Pulleyblank, William R.
16 Frank, András
15 Conforti, Michele
14 Cunningham, William H.
14 Edmonds, Jack R.
13 Barahona, Francisco
13 Iwata, Satoru
13 Lovász, László
13 Lozin, Vadim Vladislavovich
13 Punnen, Abraham P.
12 Derigs, Ulrich
12 Grötschel, Martin
12 Gurvich, Vladimir A.
12 Laporte, Gilbert
12 Murota, Kazuo
12 Oxley, James G.
12 Sebo, András
12 Thomassen, Carsten
11 Cameron, Kathie
11 Hartvigsen, David B.
11 Maffioli, Francesco
11 Milanič, Martin
11 Nemhauser, George L.
11 Saurabh, Saket
10 Brualdi, Richard Anthony
10 Faigle, Ulrich
10 Magnant, Colton
10 Reed, Bruce Alan
10 Stauffer, Gautier
10 Takazawa, Kenjiro
10 Wagler, Annegret Katrin
9 Boros, Endre
9 Fernández, Elena
9 Karzanov, Aleksandr V.
9 Král’, Daniel
9 Rizzi, Romeo
9 Schrijver, Alexander
9 Seymour, Paul D.
9 Trotter, Leslie E. jun.
8 de Carvalho, Marcelo H.
8 Ding, Guoli
8 Frieze, Alan Michael
8 Glover, Fred W.
8 Hamers, Herbert
8 Jackson, Bill
8 Kakimura, Naonori
8 Kamiyama, Naoyuki
8 Lai, Hong-Jian
8 Lucchesi, Claudio Leonardo
8 Makino, Kazuhisa
8 Murty, U. S. R.
8 Nasini, Graciela L.
8 Orlin, James B.
8 Sanità, Laura
8 Sankowski, Piotr
8 Vušković, Kristina
8 West, Douglas Brent
7 Abdi, Ahmad
7 Cook, William John
7 Esperet, Louis
7 Gabow, Harold N.
7 Gerards, Albertus M. H.
7 Habib, Michel A.
7 Hamacher, Horst W.
7 Hell, Pavol
7 Johnson, Ellis L.
7 Letchford, Adam N.
7 Lucena, Abilio
7 Minoux, Michel Andre
7 Naddef, Denis J.
7 Pearn, Wen Lea
7 Pêcher, Arnaud
7 Recski, András
7 Tuza, Zsolt
7 Ventura, Paolo
7 Whittle, Geoffrey P.
7 Wolsey, Laurence Alexander
7 Zang, Wenan
7 Zhang, Cunquan
6 Aharoni, Ron
6 Bang-Jensen, Jørgen
6 Bazgan, Cristina
6 Chandrasekaran, Karthekeyan
6 Colbourn, Charles J.
6 Ekim, Tınaz
6 Galluccio, Anna
6 Gentile, Claudio
6 Iri, Masao
6 Kaiser, Tomáš
6 Kern, Walter
6 Kobayashi, Yusuke
6 Könemann, Jochen
6 Lee, Jon
6 Li, Yanjun
6 Lukot’ka, Robert
6 Norine, Serguei
6 Oriolo, Gianpaolo
6 Padberg, Manfred W.
...and 2,984 more Authors
all top 5

Cited in 277 Serials

228 Discrete Applied Mathematics
195 Discrete Mathematics
141 Mathematical Programming. Series A. Series B
131 Journal of Combinatorial Theory. Series B
79 Theoretical Computer Science
78 European Journal of Operational Research
72 Operations Research Letters
67 Mathematical Programming
66 Algorithmica
60 Networks
56 Computers & Operations Research
51 Combinatorica
50 European Journal of Combinatorics
45 Information Processing Letters
44 Discrete Optimization
42 Journal of Graph Theory
38 SIAM Journal on Discrete Mathematics
34 Journal of Computer and System Sciences
32 Graphs and Combinatorics
32 Linear Algebra and its Applications
31 Journal of Combinatorial Optimization
20 Annals of Operations Research
17 Mathematics of Operations Research
16 SIAM Journal on Computing
15 Journal of Combinatorial Theory. Series A
14 Transactions of the American Mathematical Society
13 SIAM Journal on Algebraic and Discrete Methods
12 Computing
12 Advances in Applied Mathematics
11 Games and Economic Behavior
11 The Electronic Journal of Combinatorics
11 Optimization Letters
10 Journal of Mathematical Analysis and Applications
10 Advances in Mathematics
10 Theory of Computing Systems
10 Journal of Discrete Algorithms
9 Japan Journal of Industrial and Applied Mathematics
9 RAIRO. Operations Research
8 Journal of Economic Theory
8 Cybernetics
8 Discrete & Computational Geometry
8 International Journal of Computer Mathematics
8 Zeitschrift für Operations Research. Serie A: Theorie
8 INFORMS Journal on Computing
8 Optimization Methods & Software
8 Discrete Mathematics, Algorithms and Applications
7 Proceedings of the American Mathematical Society
7 Optimization
7 Journal of Global Optimization
7 ZOR. Zeitschrift für Operations Research
7 Top
6 Computational Geometry
6 Naval Research Logistics Quarterly
5 Acta Informatica
5 Applied Mathematics and Computation
5 Information Sciences
5 Journal of Algebra
5 Naval Research Logistics
5 Studies in Applied Mathematics
5 Random Structures & Algorithms
5 Cybernetics and Systems Analysis
5 Computational Optimization and Applications
5 Journal of Scheduling
5 Annals of Combinatorics
5 New Journal of Physics
5 4OR
5 Computer Science Review
4 Computers & Mathematics with Applications
4 Computer Methods in Applied Mechanics and Engineering
4 International Journal of Systems Science
4 Journal of the Franklin Institute
4 Fuzzy Sets and Systems
4 Journal of Mathematical Economics
4 Journal of Optimization Theory and Applications
4 Monatshefte für Mathematik
4 Operations Research
4 OR Spektrum
4 Mathematical Social Sciences
4 Acta Mathematicae Applicatae Sinica. English Series
4 Mathematical and Computer Modelling
4 Computational Complexity
4 Mathematical Methods of Operations Research
4 CEJOR. Central European Journal of Operations Research
3 Acta Mathematica Academiae Scientiarum Hungaricae
3 Artificial Intelligence
3 Communications in Mathematical Physics
3 Beiträge zur Algebra und Geometrie
3 Geometriae Dedicata
3 International Journal of Game Theory
3 Journal of Computational and Applied Mathematics
3 Journal of Statistical Planning and Inference
3 Statistica Neerlandica
3 Annals of Pure and Applied Logic
3 Information and Computation
3 Journal of Automated Reasoning
3 International Journal of Approximate Reasoning
3 SIAM Journal on Matrix Analysis and Applications
3 SIAM Journal on Optimization
3 The Australasian Journal of Combinatorics
3 Combinatorics, Probability and Computing
...and 177 more Serials
all top 5

Cited in 41 Fields

1,389 Combinatorics (05-XX)
1,091 Operations research, mathematical programming (90-XX)
683 Computer science (68-XX)
184 Convex and discrete geometry (52-XX)
142 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
110 Numerical analysis (65-XX)
54 Linear and multilinear algebra; matrix theory (15-XX)
52 Information and communication theory, circuits (94-XX)
32 Order, lattices, ordered algebraic structures (06-XX)
24 Mathematical logic and foundations (03-XX)
22 Statistics (62-XX)
20 Commutative algebra (13-XX)
19 Algebraic geometry (14-XX)
19 Biology and other natural sciences (92-XX)
16 Number theory (11-XX)
16 Quantum theory (81-XX)
14 Geometry (51-XX)
13 Manifolds and cell complexes (57-XX)
13 Probability theory and stochastic processes (60-XX)
11 History and biography (01-XX)
10 Calculus of variations and optimal control; optimization (49-XX)
10 Systems theory; control (93-XX)
8 Group theory and generalizations (20-XX)
7 Field theory and polynomials (12-XX)
6 Associative rings and algebras (16-XX)
6 Mechanics of deformable solids (74-XX)
6 Statistical mechanics, structure of matter (82-XX)
5 Functional analysis (46-XX)
2 General and overarching topics; collections (00-XX)
2 Real functions (26-XX)
2 Measure and integration (28-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Operator theory (47-XX)
2 Algebraic topology (55-XX)
2 Mechanics of particles and systems (70-XX)
2 Fluid mechanics (76-XX)
1 General algebraic systems (08-XX)
1 Special functions (33-XX)
1 Partial differential equations (35-XX)
1 General topology (54-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.