Approximation Algorithms for the Maximum Induced Planar and Outerplanar Subgraph Problems.

Kerri Morgan Graham Farr

Published in: J. Graph Algorithms Appl. (2007)

Keyphrases

approximation algorithms
vertex cover
planar graphs
np hard
graph mining
randomized algorithms
structured data
graph databases
special case
worst case
np complete
frequent subgraphs
constant factor approximation
data mining
subgraph mining
approximation ratio
search algorithm