The Sketching Complexity of Pattern Matching. Bar-Yossef, Z., Jayram, T. S., Krauthgamer, R., & Kumar, R. In Jansen, K., Khanna, S., Rolim, J. D. P., & Ron, D., editors, APPROX-RANDOM, volume 3122, of Lecture Notes in Computer Science, pages 261-272, 2004. Springer. Link Paper bibtex @inproceedings{conf/approx/Bar-YossefJKK04,
added-at = {2017-05-23T00:00:00.000+0200},
author = {Bar-Yossef, Ziv and Jayram, T. S. and Krauthgamer, Robert and Kumar, Ravi},
biburl = {https://www.bibsonomy.org/bibtex/29d66c855c8331bb121c9431fe985477c/dblp},
booktitle = {APPROX-RANDOM},
crossref = {conf/approx/2004},
editor = {Jansen, Klaus and Khanna, Sanjeev and Rolim, José D. P. and Ron, Dana},
ee = {https://doi.org/10.1007/978-3-540-27821-4_24},
interhash = {793fbb6415d5ac8acffdcacc9e403f69},
intrahash = {9d66c855c8331bb121c9431fe985477c},
isbn = {3-540-22894-2},
keywords = {dblp},
pages = {261-272},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
timestamp = {2019-05-15T20:03:34.000+0200},
title = {The Sketching Complexity of Pattern Matching.},
url = {http://dblp.uni-trier.de/db/conf/approx/approx2004.html#Bar-YossefJKK04},
volume = 3122,
year = 2004
}
Downloads: 0
{"_id":"H58x4ATyoP4F4kLqu","bibbaseid":"baryossef-jayram-krauthgamer-kumar-thesketchingcomplexityofpatternmatching-2004","author_short":["Bar-Yossef, Z.","Jayram, T. S.","Krauthgamer, R.","Kumar, R."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","added-at":"2017-05-23T00:00:00.000+0200","author":[{"propositions":[],"lastnames":["Bar-Yossef"],"firstnames":["Ziv"],"suffixes":[]},{"propositions":[],"lastnames":["Jayram"],"firstnames":["T.","S."],"suffixes":[]},{"propositions":[],"lastnames":["Krauthgamer"],"firstnames":["Robert"],"suffixes":[]},{"propositions":[],"lastnames":["Kumar"],"firstnames":["Ravi"],"suffixes":[]}],"biburl":"https://www.bibsonomy.org/bibtex/29d66c855c8331bb121c9431fe985477c/dblp","booktitle":"APPROX-RANDOM","crossref":"conf/approx/2004","editor":[{"propositions":[],"lastnames":["Jansen"],"firstnames":["Klaus"],"suffixes":[]},{"propositions":[],"lastnames":["Khanna"],"firstnames":["Sanjeev"],"suffixes":[]},{"propositions":[],"lastnames":["Rolim"],"firstnames":["José","D.","P."],"suffixes":[]},{"propositions":[],"lastnames":["Ron"],"firstnames":["Dana"],"suffixes":[]}],"ee":"https://doi.org/10.1007/978-3-540-27821-4_24","interhash":"793fbb6415d5ac8acffdcacc9e403f69","intrahash":"9d66c855c8331bb121c9431fe985477c","isbn":"3-540-22894-2","keywords":"dblp","pages":"261-272","publisher":"Springer","series":"Lecture Notes in Computer Science","timestamp":"2019-05-15T20:03:34.000+0200","title":"The Sketching Complexity of Pattern Matching.","url":"http://dblp.uni-trier.de/db/conf/approx/approx2004.html#Bar-YossefJKK04","volume":"3122","year":"2004","bibtex":"@inproceedings{conf/approx/Bar-YossefJKK04,\n added-at = {2017-05-23T00:00:00.000+0200},\n author = {Bar-Yossef, Ziv and Jayram, T. S. and Krauthgamer, Robert and Kumar, Ravi},\n biburl = {https://www.bibsonomy.org/bibtex/29d66c855c8331bb121c9431fe985477c/dblp},\n booktitle = {APPROX-RANDOM},\n crossref = {conf/approx/2004},\n editor = {Jansen, Klaus and Khanna, Sanjeev and Rolim, José D. P. and Ron, Dana},\n ee = {https://doi.org/10.1007/978-3-540-27821-4_24},\n interhash = {793fbb6415d5ac8acffdcacc9e403f69},\n intrahash = {9d66c855c8331bb121c9431fe985477c},\n isbn = {3-540-22894-2},\n keywords = {dblp},\n pages = {261-272},\n publisher = {Springer},\n series = {Lecture Notes in Computer Science},\n timestamp = {2019-05-15T20:03:34.000+0200},\n title = {The Sketching Complexity of Pattern Matching.},\n url = {http://dblp.uni-trier.de/db/conf/approx/approx2004.html#Bar-YossefJKK04},\n volume = 3122,\n year = 2004\n}\n\n","author_short":["Bar-Yossef, Z.","Jayram, T. S.","Krauthgamer, R.","Kumar, R."],"editor_short":["Jansen, K.","Khanna, S.","Rolim, J. D. P.","Ron, D."],"key":"conf/approx/Bar-YossefJKK04","id":"conf/approx/Bar-YossefJKK04","bibbaseid":"baryossef-jayram-krauthgamer-kumar-thesketchingcomplexityofpatternmatching-2004","role":"author","urls":{"Link":"https://doi.org/10.1007/978-3-540-27821-4_24","Paper":"http://dblp.uni-trier.de/db/conf/approx/approx2004.html#Bar-YossefJKK04"},"keyword":["dblp"],"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"http://www.bibsonomy.org/bib/author/ravi Kumar?items=1000","dataSources":["DiSHMj5oiLBLaqrYP"],"keywords":["dblp"],"search_terms":["sketching","complexity","pattern","matching","bar-yossef","jayram","krauthgamer","kumar"],"title":"The Sketching Complexity of Pattern Matching.","year":2004}