Bit Complexity of Breaking and Achieving Symmetry in Chains and Rings (Extended Abstract).

Yefim Dinitz Shlomo Moran Sergio Rajsbaum

Published in: STOC (1999)

Keyphrases

extended abstract
genetic algorithm
decision problems
lower complexity
social networks
information systems
feature selection
bayesian networks
evolutionary algorithm
computational cost
worst case
space complexity