Sign in
A Simple Optimal Randomized Algorithm for Sorting on the PDM.
Sanguthevar Rajasekaran
Sandeep Sen
Published in:
ISAAC (2005)
Keyphrases
</>
randomized algorithm
dynamic programming
optimal solution
state space
competitive ratio
randomized algorithms