On complexity of subset interconnection designs

Some simplified NP-complete graph problems

M. R. Garey, David S. Johnson, Larry Stockmeyer · Theoretical Computer Science · 1976 · 2.1K citations

Computing, Computer Science, Mathematics +11

An O(v|v| c |E|) algoithm for finding maximum matching in general graphs

Silvio Micali, Vijay V. Vazirani · 1980 · 829 citations

Computing, Computer Science, Algorithms +14

An Optimization Problem

Richard Bassein · American Mathematical Monthly · 1989 · 140 citations

Matroids and Subset Interconnection Design

Ding‐Zhu Du, Zevi Miller · SIAM Journal on Discrete Mathematics · 1988 · 25 citations

Natural Sciences, Computer Science, Mathematics +13

An optimization problem on graphs

D. Z. Du · Discrete Applied Mathematics · 1986 · 17 citations

Natural Sciences, Mathematics, Algorithms +11