"ETH-Hardness of Approximating 2-CSPs and Directed Steiner Network."

Irit Dinur, Pasin Manurangsi (2018)

Details and statistics

DOI: 10.4230/LIPICS.ITCS.2018.36

access: open

type: Conference or Workshop Paper

metadata version: 2018-08-23

a service of  Schloss Dagstuhl - Leibniz Center for Informatics