On the Complexity of (k, l)-Graph Sandwich Problems.

Simone Dantas Celina M. H. de Figueiredo Luérbio Faria

Published in: WG (2002)

Keyphrases

decision problems
application domains
solving problems
lower bound
optimization problems
benchmark problems
graph structure
data mining
machine learning
computational complexity
special case
complex networks
graph representation
polynomial hierarchy