On the parameterized complexity of approximating dominating set

Karthik C. S., Bundit Laekhanukit, Pasin Manurangsi. On the parameterized complexity of approximating dominating set. In Ilias Diakonikolas, David Kempe 0001, Monika Henzinger, editors, Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Los Angeles, CA, USA, June 25-29, 2018. pages 1283-1296, ACM, 2018. [doi]

Authors

Karthik C. S.

This author has not been identified. Look up 'Karthik C. S.' in Google

Bundit Laekhanukit

This author has not been identified. Look up 'Bundit Laekhanukit' in Google

Pasin Manurangsi

This author has not been identified. Look up 'Pasin Manurangsi' in Google