A linear-space data structure for range-LCP queries in poly-logarithmic time. Abedin, P., Ganguly, A., Hon, W., Matsuda, K., Nekrich, Y., Sadakane, K., Shah, R., & Thankachan, S. V. Theor. Comput. Sci., 822:15-22, 2020. Link Paper bibtex 1 download @article{journals/tcs/AbedinGHMNSST20,
added-at = {2024-02-28T00:00:00.000+0100},
author = {Abedin, Paniz and Ganguly, Arnab and Hon, Wing-Kai and Matsuda, Kotaro and Nekrich, Yakov and Sadakane, Kunihiko and Shah, Rahul and Thankachan, Sharma V.},
biburl = {https://www.bibsonomy.org/bibtex/2bb3a34f46daad1088524a1d805bcf853/dblp},
ee = {https://doi.org/10.1016/j.tcs.2020.04.009},
interhash = {b3394410a25d200bb93386b033d52684},
intrahash = {bb3a34f46daad1088524a1d805bcf853},
journal = {Theor. Comput. Sci.},
keywords = {dblp},
pages = {15-22},
timestamp = {2024-04-08T18:37:29.000+0200},
title = {A linear-space data structure for range-LCP queries in poly-logarithmic time.},
url = {http://dblp.uni-trier.de/db/journals/tcs/tcs822.html#AbedinGHMNSST20},
volume = 822,
year = 2020
}
Downloads: 1
{"_id":"fotqnf79LdF2pBqmB","bibbaseid":"abedin-ganguly-hon-matsuda-nekrich-sadakane-shah-thankachan-alinearspacedatastructureforrangelcpqueriesinpolylogarithmictime-2020","authorIDs":["tMZWAHYFLsA3GH2EL"],"author_short":["Abedin, P.","Ganguly, A.","Hon, W.","Matsuda, K.","Nekrich, Y.","Sadakane, K.","Shah, R.","Thankachan, S. V."],"bibdata":{"bibtype":"article","type":"article","added-at":"2024-02-28T00:00:00.000+0100","author":[{"propositions":[],"lastnames":["Abedin"],"firstnames":["Paniz"],"suffixes":[]},{"propositions":[],"lastnames":["Ganguly"],"firstnames":["Arnab"],"suffixes":[]},{"propositions":[],"lastnames":["Hon"],"firstnames":["Wing-Kai"],"suffixes":[]},{"propositions":[],"lastnames":["Matsuda"],"firstnames":["Kotaro"],"suffixes":[]},{"propositions":[],"lastnames":["Nekrich"],"firstnames":["Yakov"],"suffixes":[]},{"propositions":[],"lastnames":["Sadakane"],"firstnames":["Kunihiko"],"suffixes":[]},{"propositions":[],"lastnames":["Shah"],"firstnames":["Rahul"],"suffixes":[]},{"propositions":[],"lastnames":["Thankachan"],"firstnames":["Sharma","V."],"suffixes":[]}],"biburl":"https://www.bibsonomy.org/bibtex/2bb3a34f46daad1088524a1d805bcf853/dblp","ee":"https://doi.org/10.1016/j.tcs.2020.04.009","interhash":"b3394410a25d200bb93386b033d52684","intrahash":"bb3a34f46daad1088524a1d805bcf853","journal":"Theor. Comput. Sci.","keywords":"dblp","pages":"15-22","timestamp":"2024-04-08T18:37:29.000+0200","title":"A linear-space data structure for range-LCP queries in poly-logarithmic time.","url":"http://dblp.uni-trier.de/db/journals/tcs/tcs822.html#AbedinGHMNSST20","volume":"822","year":"2020","bibtex":"@article{journals/tcs/AbedinGHMNSST20,\n added-at = {2024-02-28T00:00:00.000+0100},\n author = {Abedin, Paniz and Ganguly, Arnab and Hon, Wing-Kai and Matsuda, Kotaro and Nekrich, Yakov and Sadakane, Kunihiko and Shah, Rahul and Thankachan, Sharma V.},\n biburl = {https://www.bibsonomy.org/bibtex/2bb3a34f46daad1088524a1d805bcf853/dblp},\n ee = {https://doi.org/10.1016/j.tcs.2020.04.009},\n interhash = {b3394410a25d200bb93386b033d52684},\n intrahash = {bb3a34f46daad1088524a1d805bcf853},\n journal = {Theor. Comput. Sci.},\n keywords = {dblp},\n pages = {15-22},\n timestamp = {2024-04-08T18:37:29.000+0200},\n title = {A linear-space data structure for range-LCP queries in poly-logarithmic time.},\n url = {http://dblp.uni-trier.de/db/journals/tcs/tcs822.html#AbedinGHMNSST20},\n volume = 822,\n year = 2020\n}\n\n","author_short":["Abedin, P.","Ganguly, A.","Hon, W.","Matsuda, K.","Nekrich, Y.","Sadakane, K.","Shah, R.","Thankachan, S. V."],"key":"journals/tcs/AbedinGHMNSST20","id":"journals/tcs/AbedinGHMNSST20","bibbaseid":"abedin-ganguly-hon-matsuda-nekrich-sadakane-shah-thankachan-alinearspacedatastructureforrangelcpqueriesinpolylogarithmictime-2020","role":"author","urls":{"Link":"https://doi.org/10.1016/j.tcs.2020.04.009","Paper":"http://dblp.uni-trier.de/db/journals/tcs/tcs822.html#AbedinGHMNSST20"},"keyword":["dblp"],"metadata":{"authorlinks":{"nekrich, y":"https://bibbase.org/show?bib=http%3A%2F%2Fwww.bibsonomy.org%2Fbib%2Fauthor%2Fyakov%20nekrich%3Fitems=1000&msg=embed"}},"downloads":1},"bibtype":"article","biburl":"http://www.bibsonomy.org/bib/author/yakov nekrich?items=1000","creationDate":"2020-05-16T22:41:00.652Z","downloads":1,"keywords":["dblp"],"search_terms":["linear","space","data","structure","range","lcp","queries","poly","logarithmic","time","abedin","ganguly","hon","matsuda","nekrich","sadakane","shah","thankachan"],"title":"A linear-space data structure for range-LCP queries in poly-logarithmic time.","year":2020,"dataSources":["f7XsgZohqQ3Rphbct"]}