Approximating Edit Distance in the Fully Dynamic Model

Kociumaka, Tomasz; Mukherjee, Anish; Saha, Barna

doi:10.1109/FOCS57990.2023.00098

Local TagsRelease HistoryDetailsSummary

Approximating Edit Distance in the Fully Dynamic Model

Kociumaka, T., Mukherjee, A., & Saha, B. (2023). Approximating Edit Distance in the Fully Dynamic Model. In IEEE 64th Annual Symposium on Foundations of Computer Science (pp. 1628-1638). Piscataway, NJ: IEEE.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/21.11116/0000-000E-75D3-0 Version Permalink: https://hdl.handle.net/21.11116/0000-000E-75D4-F

Genre: Conference Paper

Files

show Files

Locators

show

Creators

show

hide

Creators:
Kociumaka, Tomasz¹, Author
Mukherjee, Anish², Author
Saha, Barna², Author

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

Content

show

Details

show

hide

Language(s): eng - English

Dates: Date issued: 2023

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: DOI: 10.1109/FOCS57990.2023.00098
BibTex Citekey: KociumakaFOCS23

Degree: -

Event

show

hide

Title: IEEE 64th Annual Symposium on Foundations of Computer Science

Place of Event: Santa Cruz, CA, USA

Start-/End Date: 2023-11-06 - 2023-11-09

Legal Case

show

Project information

show

Source 1

show

hide

Title: IEEE 64th Annual Symposium on Foundations of Computer Science

Abbreviation : FOCS 2023

Subtitle : Proceedings

Source Genre: Proceedings

Creator(s):

Affiliations:

Publ. Info: Piscataway, NJ : IEEE

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 1628 - 1638 Identifier: ISBN: 979-8-3503-1894-4