Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
scientific article - MaRDI portal

scientific article

From MaRDI portal

Publication:4037325

Jump to:navigation, search

zbMath0765.68160MaRDI QIDQ4037325

Clemens Lautemann

Publication date: 18 May 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

computational complexity graph algorithm decidability tree automata graph grammars tree-width hyperedge-replacement

Mathematics Subject Classification ID

Trees (05C05) Applications of graph theory (05C90) Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10) Structural characterization of families of graphs (05C75) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Grammars and rewriting systems (68Q42)

Related Items (5)

Context-free graph languages of bounded degree are generated by apex graph grammars ⋮ Transduction from trees to graphs through folding ⋮ Characterization and complexity of uniformly nonprimitive labeled 2-structures ⋮ Unnamed Item ⋮ Generating irregular partitionable data structures

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4037325&oldid=17759332"