ETH-Hardness of Approximating 2-CSPs and Directed Steiner Network
Work
Year: 2018
Type: article
Source: arXiv (Cornell University)
Authors Irit Dinur, Pasin Manurangsi
Cites:
Cited by: 14
Related to: 20
FWCI: 1.982
Citation percentile (by year/subfield): 95.14
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: closed