The directed subgraph homeomorphism problem

On the Complexity of Timetable and Multicommodity Flow Problems

Shimon Even, Alon Itai, Adi Shamir · SIAM Journal on Computing · 1976 · 1.1K citations

Computing, Computer Science, Mathematics +16

On the complexity of time table and multi-commodity flow problems

Shimon Even, Alon Itai, Adi Shamir · 1975 · 427 citations

Computing, Computer Science, Mathematics +16

Flow Graph Reducibility

Matthew S. Hecht, Jeffrey D. Ullman · SIAM Journal on Computing · 1972 · 172 citations

Computing, Computer Science, Algorithms +11

Finding Two Disjoint Paths Between Two Pairs of Vertices in a Graph

Yossi Shiloach, Yehoshua Perl · Journal of the ACM · 1978 · 170 citations

Computing, Computer Science, Algorithms +10

The subgraph homeomorphism problem

Andrea S. LaPaugh, Ronald L. Rivest · 1978 · 46 citations

Natural Sciences, Mathematics, Topology +5