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