Weighted Edit Distance Computation: Strings, Trees, and Dyck

Das, Debarati; Gilbert, Jacob; Hajiaghayi, MohammadTaghi; Kociumaka, Tomasz; Saha, Barna

doi:10.1145/3564246.3585178

Local TagsRelease HistoryDetailsSummary

Weighted Edit Distance Computation: Strings, Trees, and Dyck

Das, D., Gilbert, J., Hajiaghayi, M., Kociumaka, T., & Saha, B. (2023). Weighted Edit Distance Computation: Strings, Trees, and Dyck. In STOC '23 (pp. 377-390). New York, NY: ACM. doi:10.1145/3564246.3585178.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/21.11116/0000-000C-8B20-3 Version Permalink: https://hdl.handle.net/21.11116/0000-000E-36D3-7

Genre: Conference Paper

Latex : Weighted Edit Distance Computation: {S}trings, Trees, and {Dyck}

Files

show Files

Locators

show

Creators

show

hide

Creators:
Das, Debarati¹, Author
Gilbert, Jacob¹, Author
Hajiaghayi, MohammadTaghi¹, Author
Kociumaka, Tomasz², Author
Saha, Barna¹, Author

Affiliations:
1External Organizations, ou_persistent22
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Accepted: 2023Published Online: 2023Date issued: 2023

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: BibTex Citekey: Debarati_STOC23
DOI: 10.1145/3564246.3585178

Degree: -

Event

show

hide

Title: 55th Annual ACM Symposium on Theory of Computing

Place of Event: Orlando, FL, USA

Start-/End Date: 2023-06-20 - 2023-06-23

Legal Case

show

Project information

show

Source 1

show

hide

Title: STOC '23

Abbreviation : STOC 2023

Subtitle : Proceedings of the 55th Annual ACM Symposium on Theory of Computing

Source Genre: Proceedings

Creator(s):

Affiliations:

Publ. Info: New York, NY : ACM

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 377 - 390 Identifier: ISBN: 978-1-4503-9913-5