C
Clemens Lautemann
Researcher at University of Bremen
Publications - 3
Citations - 122
Clemens Lautemann is an academic researcher from University of Bremen. The author has contributed to research in topics: Graph (abstract data type) & Directed graph. The author has an hindex of 3, co-authored 3 publications receiving 122 citations.
Papers
More filters
Book ChapterDOI
Decomposition Trees: Structured Graph Representation and Efficient Algorithms
TL;DR: A data structure, decomposition trees, is introduced, which enables graphs to be represented in a certain structured way, and which leads to simple, recursive algorithms for many difficult graph problems.
Book ChapterDOI
Efficient algorithms on context-free graph languages
TL;DR: In this article, it was shown that a large class of boundary node-label controlled (BNLC) and hyperedge replacement (HR) grammars are close to context-free string languages, which implies the existence of efficient sequential and parallel recognition algorithms for these languages.
Proceedings Article
Efficient Algorithms on Context-Free Graph Grammars
TL;DR: It is shown that all HR languages, the members of which satisfy a certain separability restriction, are contained in LOGCFL, the class of sets which are log-space reducible to context-free (string) languages.