Connections in Networks: Hardness of Feasibility Versus Optimality.

Jon Conrad Carla P. Gomes Willem Jan van Hoeve Ashish Sabharwal Jordan Suter

Published in: CPAIOR (2007)

Keyphrases

computer networks
computational complexity
np complete
network structure
genetic algorithm
social networks
optimal solution
phase transition
database
web services
similarity measure
artificial neural networks
state space
power law