A regularity lemma and twins in words

Introduction to Algorithms

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

Introduction to Algorithms

V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations

Computing, Computer Engineering, Computer Science +9

Algebraic Combinatorics on Words

M. Lothaire · Cambridge University Press eBooks · 2002 · 1.8K citations

Natural Sciences, Computer Science, Mathematics +8

A linear space algorithm for computing maximal common subsequences

D. S. Hirschberg · Communications of the ACM · 1975 · 1.1K citations · Full text

Computing, Computer Science, Algorithms +12

REGULAR PARTITIONS OF GRAPHS

Endre Szemerédi · Defense Technical Information Center (DTIC) · 1975 · 806 citations

Natural Sciences, Computer Science, Mathematics +10