Concepedia
COMBINATORICA · 1981 · 98 citations · 5 references
5
Complexity of Matroid Property Algorithms
Per Jensen, Bernhard Körte · SIAM Journal on Computing · 1982 · 131 citations
Computing, Computer Science, Mathematics +10
Converting Linear Programs to Network Problems
Robert E. Bixby, William H. Cunningham · Mathematics of Operations Research · 1980 · 121 citations
Computing, Computer Science, Algorithms +10
An algorithm for determining whether a given binary matroid is graphic.
W. T. Tutte · Proceedings of the American Mathematical Society · 1960 · 105 citations · Full text
Computing, Computer Science, Algorithms +5
Strong maps of geometries
Denis Higgs · Journal of Combinatorial Theory · 1968 · 61 citations
Natural Sciences, Mathematics, Geometry +6
The computational complexity of matroid properties
Grant Robinson, Dominic Welsh · Mathematical Proceedings of the Cambridge Philosophical Society · 1980 · 50 citations
Computing, Computer Science, Mathematics +11