Cell-probe lower bounds for the partial match problem. Jayram, T. S., Khot, S., Kumar, R., & Rabani, Y. In Larmore, L. L. & Goemans, M. X., editors, STOC, pages 667-672, 2003. ACM.
Cell-probe lower bounds for the partial match problem. [link]Link  Cell-probe lower bounds for the partial match problem. [link]Paper  bibtex   
@inproceedings{conf/stoc/JayramKKR03,
  added-at = {2018-11-06T00:00:00.000+0100},
  author = {Jayram, T. S. and Khot, Subhash and Kumar, Ravi and Rabani, Yuval},
  biburl = {https://www.bibsonomy.org/bibtex/2b26f650729aaceef8b6c092a631f1eec/dblp},
  booktitle = {STOC},
  crossref = {conf/stoc/2003},
  editor = {Larmore, Lawrence L. and Goemans, Michel X.},
  ee = {https://doi.org/10.1145/780542.780639},
  interhash = {f62419e1d488a42230e138ad42952f79},
  intrahash = {b26f650729aaceef8b6c092a631f1eec},
  isbn = {1-58113-674-9},
  keywords = {dblp},
  pages = {667-672},
  publisher = {ACM},
  timestamp = {2018-11-07T16:08:58.000+0100},
  title = {Cell-probe lower bounds for the partial match problem.},
  url = {http://dblp.uni-trier.de/db/conf/stoc/stoc2003.html#JayramKKR03},
  year = 2003
}

Downloads: 0