A New Algebraic Approach for String Reconstruction from Substring Compositions.
Utkarsh GuptaHessam MahdavifarPublished in: CoRR (2022)
Keyphrases
- suffix tree
- data structure
- suffix array
- arbitrary length
- hamming distance
- closest string
- discrete tomography
- regular expressions
- image reconstruction
- space efficient
- case study
- tomographic reconstruction
- reconstruction process
- reconstruction error
- three dimensional
- compressed sensing
- pattern matching
- neural network
- context free grammars
- shape recovery
- reconstruction method
- high resolution
- multiscale
- algebraic structure