Finding a minimum independent dominating set in a permutation graph

Maintenance of configurations in the plane

Mark H. Overmars, Jan Van Leeuwen · Journal of Computer and System Sciences · 1981 · 462 citations · Full text

Engineering, Systems Engineering, Maintenance Engineering +5

Domination in permutation graphs

Martin Farber, Julian Keil · Journal of Algorithms · 1985 · 103 citations

Natural Sciences, Mathematics, Combinatorics +7

An efficient algorithm for maxdominance, with applications

Mikhail J. Atallah, S. Rao Kosaraju · Algorithmica · 1989 · 57 citations

Computing, Computer Science, Algorithms +4

Some beautiful arguments using mathematical induction

Edsger W. Dijkstra · Acta Informatica · 1980 · 49 citations

Education, Mathematics, Applied Mathematics +10

Some modified algorithms for Dijkstra's longest upsequence problem

Robert Dewar, Susan M. Merritt, Micha Sharir · Acta Informatica · 1982 · 21 citations

Computing, Computer Science, Mathematics +9