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.
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
{"_id":"vJiY35v8q2DKt23h9","bibbaseid":"jayram-khot-kumar-rabani-cellprobelowerboundsforthepartialmatchproblem-2003","author_short":["Jayram, T. S.","Khot, S.","Kumar, R.","Rabani, Y."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","added-at":"2018-11-06T00:00:00.000+0100","author":[{"propositions":[],"lastnames":["Jayram"],"firstnames":["T.","S."],"suffixes":[]},{"propositions":[],"lastnames":["Khot"],"firstnames":["Subhash"],"suffixes":[]},{"propositions":[],"lastnames":["Kumar"],"firstnames":["Ravi"],"suffixes":[]},{"propositions":[],"lastnames":["Rabani"],"firstnames":["Yuval"],"suffixes":[]}],"biburl":"https://www.bibsonomy.org/bibtex/2b26f650729aaceef8b6c092a631f1eec/dblp","booktitle":"STOC","crossref":"conf/stoc/2003","editor":[{"propositions":[],"lastnames":["Larmore"],"firstnames":["Lawrence","L."],"suffixes":[]},{"propositions":[],"lastnames":["Goemans"],"firstnames":["Michel","X."],"suffixes":[]}],"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","bibtex":"@inproceedings{conf/stoc/JayramKKR03,\n added-at = {2018-11-06T00:00:00.000+0100},\n author = {Jayram, T. S. and Khot, Subhash and Kumar, Ravi and Rabani, Yuval},\n biburl = {https://www.bibsonomy.org/bibtex/2b26f650729aaceef8b6c092a631f1eec/dblp},\n booktitle = {STOC},\n crossref = {conf/stoc/2003},\n editor = {Larmore, Lawrence L. and Goemans, Michel X.},\n ee = {https://doi.org/10.1145/780542.780639},\n interhash = {f62419e1d488a42230e138ad42952f79},\n intrahash = {b26f650729aaceef8b6c092a631f1eec},\n isbn = {1-58113-674-9},\n keywords = {dblp},\n pages = {667-672},\n publisher = {ACM},\n timestamp = {2018-11-07T16:08:58.000+0100},\n title = {Cell-probe lower bounds for the partial match problem.},\n url = {http://dblp.uni-trier.de/db/conf/stoc/stoc2003.html#JayramKKR03},\n year = 2003\n}\n\n","author_short":["Jayram, T. S.","Khot, S.","Kumar, R.","Rabani, Y."],"editor_short":["Larmore, L. L.","Goemans, M. X."],"key":"conf/stoc/JayramKKR03","id":"conf/stoc/JayramKKR03","bibbaseid":"jayram-khot-kumar-rabani-cellprobelowerboundsforthepartialmatchproblem-2003","role":"author","urls":{"Link":"https://doi.org/10.1145/780542.780639","Paper":"http://dblp.uni-trier.de/db/conf/stoc/stoc2003.html#JayramKKR03"},"keyword":["dblp"],"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"http://www.bibsonomy.org/bib/author/ravi Kumar?items=1000","dataSources":["DiSHMj5oiLBLaqrYP"],"keywords":["dblp"],"search_terms":["cell","probe","lower","bounds","partial","match","problem","jayram","khot","kumar","rabani"],"title":"Cell-probe lower bounds for the partial match problem.","year":2003}