A New Algebraic Approach for String Reconstruction from Substring Compositions.
Utkarsh GuptaHessam MahdavifarPublished in: ISIT (2022)
Keyphrases
- suffix tree
- data structure
- arbitrary length
- suffix array
- hamming distance
- closest string
- image reconstruction
- three dimensional
- pattern matching
- edit distance
- algebraic curves
- computerized tomography
- compressed sensing
- reconstruction error
- computational biology
- reconstructed image
- regular expressions
- reconstruction method
- surface model
- curve fitting
- tomographic reconstruction
- discrete sets
- real time
- string matching
- space efficient
- objective function
- web services
- data sets