@inproceedings{PNalenex06,
  Author = {R.~Paredes and G.{}~Navarro},
  Booktitle = {Proceedings of the 8th Workshop on Algorithm Engineering and Experiments (ALENEX 2006) and the 3rd Workshop on Analytic Algorithmics and Combinatorics (ANALCO 2006)},
  Pages = {171--182},
  Publisher = {SIAM Press},
  Title = {Optimal Incremental Sorting},
  Year = {2006}}