Jack Edmonds

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A PPA parity theorem about trees in a bipartite graph
Discrete Applied Mathematics
2022-01-05Paper
Understanding PPA-completeness
Journal of Computer and System Sciences
2020-10-23Paper
Understanding PPA-completeness
 
2017-10-10Paper
Euler complexes
Research Trends in Combinatorial Optimization
2017-04-07Paper
Exponentiality of the exchange algorithm for finding another room-partitioning
Discrete Applied Mathematics
2015-09-22Paper
On finding another room-partitioning of the vertices
 
2013-11-08Paper
Sperner oiks
 
2013-11-08Paper
Scarf oiks
 
2013-11-08Paper
Euler complexes (oiks)
 
2013-11-08Paper
Finding a strong stable set or a Meyniel obstruction in any graph
 
2010-07-30Paper
Matroid partition
50 Years of Integer Programming 1958-2008
2010-06-03Paper
The travelling preacher, projection, and a lower bound for the stability number of a graph
Discrete Optimization
2008-10-29Paper
Colouring Some Classes of Perfect Graphs Robustly
Electronic Notes in Discrete Mathematics
2007-05-29Paper
scientific article; zbMATH DE number 1953187 (Why is no real title available?)
 
2003-07-25Paper
scientific article; zbMATH DE number 1953186 (Why is no real title available?)
 
2003-07-25Paper
scientific article; zbMATH DE number 1953188 (Why is no real title available?)
 
2003-07-25Paper
Redundancy and Helly
European Journal of Combinatorics
2003-03-26Paper
Some graphic uses of an even number of odd nodes
Annales de l’institut Fourier
1999-07-12Paper
Lambda composition
 
1997-12-07Paper
A minor-monotone graph parameter based on oriented matroids
Discrete Mathematics
1997-06-10Paper
Coflow polyhedra
Discrete Mathematics
1993-01-16Paper
scientific article; zbMATH DE number 4199652 (Why is no real title available?)
 
1990-01-01Paper
A note on perfect graphs
Periodica Mathematica Hungarica
1986-01-01Paper
The poset scheduling problem
Order
1985-01-01Paper
A case of non-convergent dual changes in assignment problems
Discrete Applied Mathematics
1985-01-01Paper
scientific article; zbMATH DE number 3885658 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3885657 (Why is no real title available?)
 
1984-01-01Paper
Reductions to 1–matching polyhedra
Networks
1983-01-01Paper
Polarities Given by Systems of Bilinear Inequalities
Mathematics of Operations Research
1983-01-01Paper
Brick decompositions and the matching rank of graphs
Combinatorica
1982-01-01Paper
Polyhedral polarity defined by a general bilinear inequality
Mathematical Programming
1982-01-01Paper
A Combinatorial Decomposition Theory
Canadian Journal of Mathematics
1980-01-01Paper
Matroid Intersection
Discrete Optimization I, Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium
1979-01-01Paper
scientific article; zbMATH DE number 3674145 (Why is no real title available?)
 
1979-01-01Paper
scientific article; zbMATH DE number 3580570 (Why is no real title available?)
 
1977-01-01Paper
scientific article; zbMATH DE number 3488914 (Why is no real title available?)
 
1975-01-01Paper
scientific article; zbMATH DE number 3496213 (Why is no real title available?)
 
1974-01-01Paper
scientific article; zbMATH DE number 3547081 (Why is no real title available?)
 
1974-01-01Paper
Matching, Euler tours and the Chinese postman
Mathematical Programming
1973-01-01Paper
Matroid designs
Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences
1973-01-01Paper
Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
Journal of the ACM
1972-01-01Paper
scientific article; zbMATH DE number 3485488 (Why is no real title available?)
 
1972-01-01Paper
Matroids and the greedy algorithm
Mathematical Programming
1971-01-01Paper
Bottleneck extrema
Journal of Combinatorial Theory
1970-01-01Paper
scientific article; zbMATH DE number 3422402 (Why is no real title available?)
 
1970-01-01Paper
scientific article; zbMATH DE number 3409134 (Why is no real title available?)
 
1970-01-01Paper
scientific article; zbMATH DE number 3496191 (Why is no real title available?)
 
1970-01-01Paper
scientific article; zbMATH DE number 3393943 (Why is no real title available?)
 
1970-01-01Paper
scientific article; zbMATH DE number 3313442 (Why is no real title available?)
 
1968-01-01Paper
scientific article; zbMATH DE number 3316608 (Why is no real title available?)
 
1968-01-01Paper
Systems of distinct representatives and linear algebra
Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics
1967-01-01Paper
Paths, Trees, and Flowers
Canadian Journal of Mathematics
1965-01-01Paper
Transversals and matroid partition
Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics
1965-01-01Paper
Maximum matching and a polyhedron with 0,1-vertices
Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics
1965-01-01Paper
Minimum partition of a matroid into independent subsets
Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics
1965-01-01Paper
Lehmans switching game and a theorem of Tutte and Nash-Williams
Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics
1965-01-01Paper
On the surface duality of linear graphs
Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics
1965-01-01Paper
Existence of k-edge connected ordinary graphs with prescribed degrees
Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics
1964-01-01Paper
Covers and packings in a family of sets
Bulletin of the American Mathematical Society
1962-01-01Paper


Research outcomes over time


This page was built for person: Jack Edmonds