A PTAS for the Sparsest Spanners Problem on Apex-Minor-Free Graphs.

Feodor F. Dragan Fedor V. Fomin Petr A. Golovach

Published in: MFCS (2008)

Keyphrases

graph matching
graph theoretic
approximation algorithms
directed graph
graph mining
series parallel
graph databases
structured objects
real time
information systems
graph partitioning
graph representation
approximation schemes