A Pseudo-Approximation for the Genus of Hamiltonian Graphs.

Yury Makarychev Amir Nayyeri Anastasios Sidiropoulos

Published in: Theory Comput. (2017)

Keyphrases

approximation algorithms
closed form
error bounds
graph structure
graph representation
directed graph
graph matching
graph theory
graph theoretic
neural network
graph mining
graph databases
approximation methods
adjacency matrix