Polylogarithmic approximation for Euler genus on bounded degree graphs.

Ken-ichi Kawarabayashi Anastasios Sidiropoulos

Published in: STOC (2019)

Keyphrases

bounded degree
graph theoretic
bounded treewidth
graph theory
database
knowledge base
lower bound
np complete
closed form
graph structure