Node replacements in embedding normal form.
type: Item
instance of: scholarly article
title: Node replacements in embedding normal form.
zbMATH Open document ID: 1059.68053
author: Konstantin Skodinis
author: Egon Wanke
published in: Journal of Computer and System Sciences
publication date: 2003-05-14T00:00:00Z
Mathematics Subject Classification ID: 68Q42
zbMATH DE Number: 1910839
MaRDI profile type: Publication
full work available at URL: jcss.2002.1851
OpenAlex ID: W1991986562
cites work: The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
cites work: Handle-rewriting hypergraph grammars
cites work: Graph grammars and their application to computer science. 4th international workshop, Bremen, Germany, March 5-9, 1990. Proceedings
cites work: Graph-grammars and their application to computer science. 3rd International Workshop, Warrenton, Virginia, USA, December 2-6, 1986
cites work: Q1839237
cites work: Linear graph grammars: Power and complexity
cites work: Boundary graph grammars with dynamic edge relabeling
cites work: A comparison of boundary graph grammars and context-free hypergraph grammars
cites work: Handbook of Graph Grammars and Computing by Graph Transformation
cites work: Restrictions, extensions, and variations of NLC grammars
cites work: Decision problems for node label controlled graph grammars
cites work: Order independent NCE grammars recognized in polynomial time
cites work: The complexity of graph languages generated by hyperedge replacement
cites work: Efficient decision procedures for graph properties on context-free graph languages
cites work: Boundary NLC graph grammars—Basic definitions, normal forms, and complexity
cites work: Emptiness problems of eNCE graph languages
cites work: Q4502804
cites work: The bounded degree problem for eNCE graph grammars
cites work: Algorithms for graph problems on BNLC structured garphs
cites work: Q3221428
DOI: 10.1006/JCSS.2002.1851
Recommended article: Q4502804
Recommended article: Q3626172
Recommended article: Q4502809
Recommended article: Extensions in graph normal form
Recommended article: Node replacement graph languages squeezed with chains, trees, and forests
Recommended article: Node replacement graph grammars with dynamic node relabeling
Recommended article: Q4002103
Recommended article: Embeddings of graphs
Recommended article: Node rewriting in graphs and hypergraphs: A categorical framework
description: scientific article; zbMATH DE number 1910839