Hardness Results for Consensus-Halving.

Aris Filos-Ratsikas Søren Kristoffer Stiil Frederiksen Paul W. Goldberg Jie Zhang

Published in: CoRR (2016)

Keyphrases

random sampling
np hard
computational complexity
np complete
phase transition
learning theory
worst case
version space
directed networks
neural network
database systems