Sciweavers

237 search results - page 48 / 48
» MapReduce for Integer Factorization
Sort
View
ESA
2009
Springer
107views Algorithms» more  ESA 2009»
14 years 5 months ago
Disproof of the Neighborhood Conjecture with Implications to SAT
We study a special class of binary trees. Our results have implications on Maker/Breaker games and SAT: We disprove a conjecture of Beck on positional games and construct an unsati...
Heidi Gebauer
STOC
2012
ACM
217views Algorithms» more  STOC 2012»
12 years 1 months ago
Tight lower bounds for the online labeling problem
We consider the file maintenance problem (also called the online labeling problem) in which n integer items from the set {1, . . . , r} are to be stored in an array of size m ≥...
Jan Bulánek, Michal Koucký, Michael ...