Logarithmic Lower Bounds in the Cell-Probe Model. Patrascu, M. & Demaine, E. D. SIAM J. Comput. (SIAMCOMP), 35(4):932-963, 2006.
Logarithmic Lower Bounds in the Cell-Probe Model [link]Paper  bibtex   
@article{ dblp3454146,
  title = {Logarithmic Lower Bounds in the Cell-Probe Model},
  author = {Mihai Patrascu and Erik D. Demaine},
  author_short = {Patrascu, M. and Demaine, E. D.},
  bibtype = {article},
  type = {article},
  year = {2006},
  key = {dblp3454146},
  id = {dblp3454146},
  biburl = {http://www.dblp.org/rec/bibtex/journals/siamcomp/PatrascuD06},
  url = {http://dx.doi.org/10.1137/S0097539705447256},
  journal = {SIAM J. Comput. (SIAMCOMP)},
  pages = {932-963},
  number = {4},
  volume = {35},
  text = {SIAM J. Comput. (SIAMCOMP) 35(4):932-963 (2006)}
}

Downloads: 0