Succinct Encodings for Families of Interval Graphs

Introduction to Algorithms

Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.4K citations

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Kellogg S. Booth, George S. Lueker · Journal of Computer and System Sciences · 1976 · 1.5K citations

Computing, Computer Science, Mathematics +15

A unified approach to approximating resource allocation and scheduling

Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund et al. · Journal of the ACM · 2001 · 411 citations

Computing, Computer Science, Computer Systems +17

ON THE TOPOLOGY OF THE GENETIC FINE STRUCTURE

Seymour Benzer · Proceedings of the National Academy of Sciences · 1959 · 394 citations · Full text

Life Sciences, Biology, Genetics +10

The Complexity of Coloring Circular Arcs and Chords

M. R. Garey, David S. Johnson, Gary L. Miller et al. · SIAM Journal on Algebraic and Discrete Methods · 1980 · 391 citations

Computing, Computer Science, Mathematics +13