The Complexity of Finding a Large Subgraph under Anonymity Constraints.

Robert Bredereck Sepp Hartung André Nichterlein Gerhard J. Woeginger

Published in: ISAAC (2013)

Keyphrases

constraint satisfaction
data sets
neural network
data mining
computational complexity
linear constraints
global constraints
database
social networks
data structure
worst case
decision problems
memory requirements