A class of algorithms which require nonlinear time to maintain disjoint sets

The Art of Computer Programming

W.J. Worlton · Nuclear Science and Engineering · 1968 · 2.3K citations

Computing, Computer Science, Computer Systems +7

The equivalence problem for regular expressions with squaring requires exponential space

Albert R. Meyer, Larry J. Stockmeyer · 1972 · 606 citations

Computing, Computer Science, Mathematics +6

An improved equivalence algorithm

Bernard A. Galler, Michael Fisher · Communications of the ACM · 1964 · 310 citations · Full text

Computing, Computer Science, Algorithms +8

Applications of Path Compression on Balanced Trees

Robert E. Tarjan · Journal of the ACM · 1979 · 300 citations · Full text

Computing, Computer Science, Data Mining +6

On recognizing graph properties from adjacency matrices

Ronald L. Rivest, Jean Vuillemin · Theoretical Computer Science · 1976 · 183 citations

Computing, Computer Science, Mathematics +11