Sign in

Polylogarithmic approximation for Euler genus on bounded degree graphs.

Ken-ichi KawarabayashiAnastasios 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