Work

Faster Algorithm for Computing the Edit Distance between SLP-Compressed Strings

Year: 2012

Type: conference-paper

Source: Lecture notes in computer science

DOI: 10.1007/978-3-642-34109-0_24

Author: Paweł Gawrychowski

Institutions: University of Wrocław, Max Planck Institute for Informatics

Language: English

Topic: Algorithms and Data Compression

Subfield: Theoretical Computer Science

Field: Mathematics

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W10595283

FWCI: 2.554

Cites: 10

Cited by: 28

Related to: 10