A Pseudo-approximation for the Genus of Hamiltonian Graphs.

Yury Makarychev Amir Nayyeri Anastasios Sidiropoulos

Published in: APPROX-RANDOM (2013)

Keyphrases

graph theory
closed form
graph databases
directed graph
error bounds
approximation algorithms
graph structure
graph model
data sets
graph mining
graph representation
search algorithm
relative error
approximation ratio
structured objects