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

Irit Dinur Pasin Manurangsi

Published in: CoRR (2018)

Keyphrases

constraint satisfaction problems
computer networks
neural network
np complete
constraint satisfaction
network traffic
communication networks
network model
peer to peer
network structure
complex networks
constraint networks
learning theory
constraint programming
worst case
np hard
search space