Deriving graphs from graphs by applying a production

Depth-First Search and Linear Graph Algorithms

Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations

Computing, Computer Science, Algorithms +16

Graph-grammars: An algebraic approach

Hartmut Ehrig, Michael Pfender · 1973 · 488 citations

Computing, Computer Science, Mathematics +15

Tree-Manipulating Systems and Church-Rosser Theorems

Barry K. Rosen · Journal of the ACM · 1973 · 352 citations · Full text

Computing, Computer Science, Mathematics +13

Heterogeneous algebras

Garrett Birkhoff, John D. Lipson · Journal of Combinatorial Theory · 1970 · 233 citations

Categories and Functors

Bodo Pareigis · Open access LMU (Ludwid Maxmilian's Universitat Munchen) · 1970 · 156 citations · Full text