Algorithms and Complexity on Indexing Founder Graphs.
Massimo EquiTuukka NorriJarno AlankoBastien CazauxAlexandru I. TomescuVeli MäkinenPublished in: CoRR (2021)
Keyphrases
- computational complexity
- computational cost
- data structure
- lower complexity
- computationally efficient
- space complexity
- graph theory
- learning algorithm
- worst case
- orders of magnitude
- representational power
- maximal cliques
- complexity analysis
- memory requirements
- directed graph
- combinatorial optimization
- theoretical analysis
- significant improvement
- evolutionary algorithm
- objective function