# zbMATH — the first resource for mathematics

## Edmonds, Jack R.

Compute Distance To:
 Author ID: 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
all top 5

#### Co-Authors

 21 single-authored 9 Cameron, Kathie 5 Araoz, Julian 3 Fulkerson, Delbert R. 3 Griffin, Victor J. 3 Johnson, Ellis L. 3 Karp, Richard Manning 2 Cunningham, William H. 2 Deng, Xiao-Tie 2 Feng, Zhe 2 Gaubert, Stéphane 2 Giles, Rick 2 Gurvich, Vladimir A. 2 Liu, Zhengyang 2 Lovász, László 2 Pulleyblank, William R. 2 Qi, Qi 2 Sanità, Laura 2 Xu, Zeying 2 Young, H. Peyton 1 Bárány, Imre 1 Chang, Gerard Jennhwa 1 Green-Krotki, Jan 1 Laurent, Monique 1 Murty, U. S. R. 1 Schrijver, Alexander 1 Shisha, Oved 1 Wolsey, Laurence Alexander
all top 5

#### Serials

 9 Journal of Research of the National Bureau of Standards 3 Mathematical Programming 2 Discrete Applied Mathematics 2 Discrete Mathematics 2 Canadian Journal of Mathematics 2 Combinatorica 1 Periodica Mathematica Hungarica 1 Annales de l’Institut Fourier 1 Journal of the Association for Computing Machinery 1 Journal of Computer and System Sciences 1 Journal of Graph Theory 1 Mathematics of Operations Research 1 Networks 1 RAIRO. Recherche Opérationnelle 1 Theoretical Computer Science 1 European Journal of Combinatorics 1 Order 1 Discrete Optimization 1 Bulletin of the American Mathematical Society 1 Journal of Combinatorial Theory
all top 5

#### Fields

 30 Operations research, mathematical programming (90-XX) 26 Combinatorics (05-XX) 8 Convex and discrete geometry (52-XX) 7 Computer science (68-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 2 Geometry (51-XX) 2 Manifolds and cell complexes (57-XX) 1 History and biography (01-XX)

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

#### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.