Low-complexity aggregation in GraphLog and Datalog

Principles of database and knowledge-base systems

Choice Reviews Online · 1989 · 2.7K citations

Computing, Computer Science, Information Systems +16

Nondeterministic Space is Closed under Complementation

Neil Immerman · SIAM Journal on Computing · 1988 · 649 citations

Computing, Computer Science, Mathematics +11

A taxonomy of problems with fast parallel algorithms

Stephen Cook · Information and Control · 1985 · 646 citations

Computing, Computer Science, High-performance Computing +12

Languages that Capture Complexity Classes

Neil Immerman · SIAM Journal on Computing · 1987 · 545 citations

Computing, Computer Science, Mathematics +17

GraphLog

Mariano P. Consens, Alberto O. Mendelzon · 1990 · 346 citations · Full text

Computing, Computer Science, Databases +14