Boundary NLC graph grammars—Basic definitions, normal forms, and complexity

On simple characterizations of k-trees

Donald J. Rose · Discrete Mathematics · 1974 · 191 citations

Natural Sciences, Computer Science, Mathematics +6

On the structure of node-label-controlled graph languages

D. Janssens, G. Rozenberg · Information Sciences · 1980 · 148 citations

Computing, Computer Science, Natural Language Processing +7

Improved dynamic programming algorithms for bandwidth minimization and the MinCut Linear Arrangement problem

Eitan M. Gurari, I. Hal Sudborough · Journal of Algorithms · 1984 · 121 citations

Natural Sciences, Computer Science, Algorithms +9

On Some Variants of the Bandwidth Minimization Problem

Joseph Y.‐T. Leung, Oliver Vornberger, James D. Witthoff · SIAM Journal on Computing · 1984 · 120 citations

Computing, Computer Science, Algorithms +10

Restrictions, extensions, and variations of NLC grammars

Dirk Janssens, Grzegorz Rozenberg · Information Sciences · 1980 · 74 citations

Computing, Computer Science, Linguistics +12