Login / Signup

Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds.

Fedor V. FominDaniel LokshtanovIvan MihajlinSaket SaurabhMeirav Zehavi
Published in: ICALP (2020)
Keyphrases
  • lower bound
  • upper bound
  • small number
  • running times
  • knowledge base
  • objective function
  • computational complexity
  • memory requirements
  • lower and upper bounds