Sciweavers

48 search results - page 1 / 10
» fun 2007
Sort
View
FUN
2007
Springer
191views Algorithms» more  FUN 2007»
15 years 4 months ago
HIROIMONO Is NP-Complete
Daniel Andersson
FUN
2007
Springer
91views Algorithms» more  FUN 2007»
15 years 4 months ago
Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles
Ronen Gradwohl, Moni Naor, Benny Pinkas, Guy N. Ro...
60
Voted
FUN
2007
Springer
169views Algorithms» more  FUN 2007»
14 years 12 months ago
Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms
This paper is devoted to the “Discovery of Slowness.” The archetypical perversely awful algorithm bogo-sort, which is sometimes referred to as Monkey-sort, is analyzed with ele...
Hermann Gruber, Markus Holzer, Oliver Ruepp