Pettie08'

@inproceedings{DBLP:conf/soda/Pettie08,
  author    = {Seth Pettie},
  title     = {Splay trees, Davenport-Schinzel sequences, and the deque
               conjecture},
  booktitle = {SODA},
  year      = {2008},
  pages     = {1115-1124},
  ee        = {http://dl.acm.org/citation.cfm?id=1347082.1347204},
  crossref  = {DBLP:conf/soda/2008},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/soda/2008,
  editor    = {Shang-Hua Teng},
  title     = {Proceedings of the Nineteenth Annual ACM-SIAM Symposium
               on Discrete Algorithms, SODA 2008, San Francisco, California,
               USA, January 20-22, 2008},
  booktitle = {SODA},
  publisher = {SIAM},
  year      = {2008},
  ee        = {http://dl.acm.org/citation.cfm?id=1347082},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}