A polynomial time approximation algorithm for dynamic storage allocation

The polynomial-time hierarchy

Larry J. Stockmeyer · Theoretical Computer Science · 1976 · 1.3K citations

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

The Linearity of First-Fit Coloring of Interval Graphs

H. A. Kierstead · SIAM Journal on Discrete Mathematics · 1988 · 114 citations

Computing, Computer Science, Algorithms +13

An Estimate of the Store Size Necessary for Dynamic Storage Allocation

J. M. Robson · Journal of the ACM · 1971 · 83 citations · Full text

Computing, Computer Science, Computer Systems +14

On some packing problem related to dynamic storage allocation

Marek Chrobák, Maciej Ślusarek · RAIRO - Theoretical Informatics and Applications · 1988 · 83 citations · Full text

Natural Sciences, Computer Science, Mathematics +14