Graph Grammars and the Complexity Gap in the Isomorphism Problem for Acyclic Digraphs

Manfred Schnitzler. Graph Grammars and the Complexity Gap in the Isomorphism Problem for Acyclic Digraphs. In Hartmut Noltemeier, editor, Graphtheoretic Concepts in Computer Science, Proceedings of the International Workshop WG 80, Bad Honnef, Germany, June 15-18, 1980. Volume 100 of Lecture Notes in Computer Science, pages 137-149, Springer, 1980.

Abstract

Abstract is missing.