Undecidability of the Bandwidth Problem on Linear Graph Languages.

Egon Wanke Manfred Wiegers

Published in: Inf. Process. Lett. (1989)

Keyphrases

expressive power
graph theory
databases
graph representation
graph structure
linear systems
random walk
bipartite graph
series parallel
network bandwidth
directed acyclic graph
weighted graph
directed graph
description logics
spanning tree
graph theoretic
np hard
image segmentation