Fast Compressed Self-indexes with Deterministic Linear-Time Construction. Munro, J. I., Navarro, G., & Nekrich, Y. Algorithmica, 82(2):316-337, 2020.
Link
Paper bibtex @article{journals/algorithmica/MunroNN20,
added-at = {2025-01-19T00:00:00.000+0100},
author = {Munro, J. Ian and Navarro, Gonzalo and Nekrich, Yakov},
biburl = {https://www.bibsonomy.org/bibtex/2a85b26a32c961c0a8f8b64b20ed2ab75/dblp},
ee = {https://www.wikidata.org/entity/Q127025879},
interhash = {a2d977d49d5b14cabe0fa795fbf875f3},
intrahash = {a85b26a32c961c0a8f8b64b20ed2ab75},
journal = {Algorithmica},
keywords = {dblp},
number = 2,
pages = {316-337},
timestamp = {2025-01-27T08:08:41.000+0100},
title = {Fast Compressed Self-indexes with Deterministic Linear-Time Construction.},
url = {http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica82.html#MunroNN20},
volume = 82,
year = 2020
}
Downloads: 0
{"_id":"8uv62m2kqZoh4RhgH","bibbaseid":"munro-navarro-nekrich-fastcompressedselfindexeswithdeterministiclineartimeconstruction-2020","author_short":["Munro, J. I.","Navarro, G.","Nekrich, Y."],"bibdata":{"bibtype":"article","type":"article","added-at":"2025-01-19T00:00:00.000+0100","author":[{"propositions":[],"lastnames":["Munro"],"firstnames":["J.","Ian"],"suffixes":[]},{"propositions":[],"lastnames":["Navarro"],"firstnames":["Gonzalo"],"suffixes":[]},{"propositions":[],"lastnames":["Nekrich"],"firstnames":["Yakov"],"suffixes":[]}],"biburl":"https://www.bibsonomy.org/bibtex/2a85b26a32c961c0a8f8b64b20ed2ab75/dblp","ee":"https://www.wikidata.org/entity/Q127025879","interhash":"a2d977d49d5b14cabe0fa795fbf875f3","intrahash":"a85b26a32c961c0a8f8b64b20ed2ab75","journal":"Algorithmica","keywords":"dblp","number":"2","pages":"316-337","timestamp":"2025-01-27T08:08:41.000+0100","title":"Fast Compressed Self-indexes with Deterministic Linear-Time Construction.","url":"http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica82.html#MunroNN20","volume":"82","year":"2020","bibtex":"@article{journals/algorithmica/MunroNN20,\n added-at = {2025-01-19T00:00:00.000+0100},\n author = {Munro, J. Ian and Navarro, Gonzalo and Nekrich, Yakov},\n biburl = {https://www.bibsonomy.org/bibtex/2a85b26a32c961c0a8f8b64b20ed2ab75/dblp},\n ee = {https://www.wikidata.org/entity/Q127025879},\n interhash = {a2d977d49d5b14cabe0fa795fbf875f3},\n intrahash = {a85b26a32c961c0a8f8b64b20ed2ab75},\n journal = {Algorithmica},\n keywords = {dblp},\n number = 2,\n pages = {316-337},\n timestamp = {2025-01-27T08:08:41.000+0100},\n title = {Fast Compressed Self-indexes with Deterministic Linear-Time Construction.},\n url = {http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica82.html#MunroNN20},\n volume = 82,\n year = 2020\n}\n\n","author_short":["Munro, J. I.","Navarro, G.","Nekrich, Y."],"key":"journals/algorithmica/MunroNN20","id":"journals/algorithmica/MunroNN20","bibbaseid":"munro-navarro-nekrich-fastcompressedselfindexeswithdeterministiclineartimeconstruction-2020","role":"author","urls":{"Link":"https://www.wikidata.org/entity/Q127025879","Paper":"http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica82.html#MunroNN20"},"keyword":["dblp"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"http://www.bibsonomy.org/bib/author/yakov nekrich?items=1000","dataSources":["f7XsgZohqQ3Rphbct"],"keywords":["dblp"],"search_terms":["fast","compressed","self","indexes","deterministic","linear","time","construction","munro","navarro","nekrich"],"title":"Fast Compressed Self-indexes with Deterministic Linear-Time Construction.","year":2020}