The Complexity of the Pigeonhole Principle

Published in: FOCS (1988)

Keyphrases

data sets
computational complexity
space complexity
lower complexity
website
decision problems
genetic algorithm
artificial intelligence
lower bound
multiresolution
control system
worst case