An Almost Optimal Edit Distance Oracle. Charalampopoulos, P., Gawrychowski, P., Mozes, S., & Weimann, O. CoRR, 2021. Paper bibtex @article{DBLP:journals/corr/abs-2103-03294,
author = {Panagiotis Charalampopoulos and
Pawel Gawrychowski and
Shay Mozes and
Oren Weimann},
title = {An Almost Optimal Edit Distance Oracle},
journal = {CoRR},
volume = {abs/2103.03294},
year = {2021},
url = {https://arxiv.org/abs/2103.03294},
archivePrefix = {arXiv},
eprint = {2103.03294},
timestamp = {Mon, 15 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-03294.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
Downloads: 0
{"_id":"6NLyqWw9Mm8wZKRhd","bibbaseid":"charalampopoulos-gawrychowski-mozes-weimann-analmostoptimaleditdistanceoracle-2021","author_short":["Charalampopoulos, P.","Gawrychowski, P.","Mozes, S.","Weimann, O."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Panagiotis"],"propositions":[],"lastnames":["Charalampopoulos"],"suffixes":[]},{"firstnames":["Pawel"],"propositions":[],"lastnames":["Gawrychowski"],"suffixes":[]},{"firstnames":["Shay"],"propositions":[],"lastnames":["Mozes"],"suffixes":[]},{"firstnames":["Oren"],"propositions":[],"lastnames":["Weimann"],"suffixes":[]}],"title":"An Almost Optimal Edit Distance Oracle","journal":"CoRR","volume":"abs/2103.03294","year":"2021","url":"https://arxiv.org/abs/2103.03294","archiveprefix":"arXiv","eprint":"2103.03294","timestamp":"Mon, 15 Mar 2021 00:00:00 +0100","biburl":"https://dblp.org/rec/journals/corr/abs-2103-03294.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@article{DBLP:journals/corr/abs-2103-03294,\n author = {Panagiotis Charalampopoulos and\n Pawel Gawrychowski and\n Shay Mozes and\n Oren Weimann},\n title = {An Almost Optimal Edit Distance Oracle},\n journal = {CoRR},\n volume = {abs/2103.03294},\n year = {2021},\n url = {https://arxiv.org/abs/2103.03294},\n archivePrefix = {arXiv},\n eprint = {2103.03294},\n timestamp = {Mon, 15 Mar 2021 00:00:00 +0100},\n biburl = {https://dblp.org/rec/journals/corr/abs-2103-03294.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Charalampopoulos, P.","Gawrychowski, P.","Mozes, S.","Weimann, O."],"key":"DBLP:journals/corr/abs-2103-03294","id":"DBLP:journals/corr/abs-2103-03294","bibbaseid":"charalampopoulos-gawrychowski-mozes-weimann-analmostoptimaleditdistanceoracle-2021","role":"author","urls":{"Paper":"https://arxiv.org/abs/2103.03294"},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://dblp.org/pid/93/2346.bib","dataSources":["gzaiqt38X7DKLvHXK"],"keywords":[],"search_terms":["optimal","edit","distance","oracle","charalampopoulos","gawrychowski","mozes","weimann"],"title":"An Almost Optimal Edit Distance Oracle","year":2021}