Recognizing Greedy Structures

A Machine-Oriented Logic Based on the Resolution Principle

John A. Robinson · Journal of the ACM · 1965 · 3.9K citations · Full text

Computing, Computer Science, Decision Support Systems +4

On maximal independent sets of vertices in claw-free graphs

George J. Minty · Journal of Combinatorial Theory Series B · 1980 · 466 citations

Natural Sciences, Mathematics, Combinatorics +8

Node-and edge-deletion NP-complete problems

Mihalis Yannakakis · 1978 · 444 citations · Full text

Natural Sciences, Computer Science, Mathematics +9

On‐line and first fit colorings of graphs

András Gyárfás, Jenő Lehel · Journal of Graph Theory · 1988 · 193 citations

Natural Sciences, Computer Science, Algorithms +12

On the completeness of a generalized matching problem

David Kirkpatrick, Pavol Hell · 1978 · 165 citations · Full text

Computing, Computer Science, Mathematics +11