Lower Bounds for Approximation Schemes for Closest String

Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh. Lower Bounds for Approximation Schemes for Closest String. In Rasmus Pagh, editor, 15th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2016, June 22-24, 2016, Reykjavik, Iceland. Volume 53 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

Authors

Marek Cygan

This author has not been identified. Look up 'Marek Cygan' in Google

Daniel Lokshtanov

This author has not been identified. Look up 'Daniel Lokshtanov' in Google

Marcin Pilipczuk

This author has not been identified. Look up 'Marcin Pilipczuk' in Google

Michal Pilipczuk

This author has not been identified. Look up 'Michal Pilipczuk' in Google

Saket Saurabh

This author has not been identified. Look up 'Saket Saurabh' in Google