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

Irit Dinur Pasin Manurangsi

Published in: ITCS (2018)

Keyphrases

network model
constraint satisfaction problems
distributed network
peer to peer
constraint satisfaction
computer networks
data flow
np hard
network resources
learning algorithm
network design
phase transition
constraint networks
constraint propagation
link prediction
complex networks
search space