zweidimensionales bewegtes Bild
Approximation edit distance within a constant factor in truly subquadratic time
- Alternative title
-
Tutorial - Constant factor approximation to edit distance in truly subquadratic time
- Location
-
Hannover TIB
- Extent
-
619MB, 01:34:37:27 (unknown)
- Language
-
Englisch
- Notes
-
Audiovisuelles Material
- Bibliographic citation
-
Analytic techniques in Theoretical Computer Science (18w5197) ; (Jan. 2018)
- Event
-
Veröffentlichung
- (who)
-
Banff International Research Station (BIRS) for Mathematical Innovation and Discovery
- (when)
-
2018-01-01
- Contributor
-
Saks, Michael
Chakraborty, Diptarka
Das, Debarati
Goldenberg, Elazar
Koucký, Michal
- DOI
-
10.5446/59354
- Last update
-
04.12.2024, 8:09 AM CET
Data provider
This object is provided by:
Technische Informationsbibliothek (TIB). If you have any questions about the object, please contact the data provider.
Technische Informationsbibliothek (TIB). If you have any questions about the object, please contact the data provider.
Object type
- zweidimensionales bewegtes Bild
Associated
- Saks, Michael
- Chakraborty, Diptarka
- Das, Debarati
- Goldenberg, Elazar
- Koucký, Michal
- Banff International Research Station (BIRS) for Mathematical Innovation and Discovery
Time of origin
- 2018-01-01
Other Objects (12)
Secure approximation of edit distance on genomic data
Redefining the Graph Edit Distance
The physical basis of natural units and truly fundamental constants
On Concentrators and Related Approximation Constants
Truly Historic
The Reeb Graph Edit Distance is Universal
Quantitative monitoring of STL with edit distance
Computing graph edit distance on quantum devices
Embedding edit distance to enable private keyword search
Locality-sensitive bucketing functions for the edit distance
Algorithms for sparse convolution and sublinear edit distance
k-Approximate Quasiperiodicity Under Hamming and Edit Distance
Secure approximation of edit distance on genomic data
Redefining the Graph Edit Distance
The physical basis of natural units and truly fundamental constants
On Concentrators and Related Approximation Constants
Truly Historic
The Reeb Graph Edit Distance is Universal
Quantitative monitoring of STL with edit distance
Computing graph edit distance on quantum devices
Embedding edit distance to enable private keyword search
Locality-sensitive bucketing functions for the edit distance
Algorithms for sparse convolution and sublinear edit distance
k-Approximate Quasiperiodicity Under Hamming and Edit Distance
Secure approximation of edit distance on genomic data
Redefining the Graph Edit Distance
The physical basis of natural units and truly fundamental constants
On Concentrators and Related Approximation Constants
Truly Historic
The Reeb Graph Edit Distance is Universal
Quantitative monitoring of STL with edit distance
Computing graph edit distance on quantum devices
Embedding edit distance to enable private keyword search
Locality-sensitive bucketing functions for the edit distance
Algorithms for sparse convolution and sublinear edit distance