Simulating the DNA Overlap Graph in Succinct Space.
Diego Díaz-DomínguezTravis GagieGonzalo NavarroPublished in: CPM (2019)
Keyphrases
- equivalence classes
- low dimensional
- random walk
- graph structure
- spectral decomposition
- directed graph
- graph representation
- data sets
- high dimensional
- probability measure
- anti monotonic
- dna computing
- graph structures
- random graphs
- space requirements
- graph theory
- bipartite graph
- connected components
- space time
- neural network