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

Fedor V. Fomin, Daniel Lokshtanov, Ivan Mihajlin, Saket Saurabh 0001, Meirav Zehavi. Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds. TOCT, 13(2), 2021. [doi]

@article{FominLMSZ21,
  title = {Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds},
  author = {Fedor V. Fomin and Daniel Lokshtanov and Ivan Mihajlin and Saket Saurabh 0001 and Meirav Zehavi},
  year = {2021},
  doi = {10.1145/3448639},
  url = {https://doi.org/10.1145/3448639},
  researchr = {https://researchr.org/publication/FominLMSZ21},
  cites = {0},
  citedby = {0},
  journal = {TOCT},
  volume = {13},
  number = {2},
}