Faster Algorithms for Algebraic Path Properties in RSMs with Constant Treewidth.
Krishnendu ChatterjeeRasmus Ibsen-JensenAndreas PavlogiannisPrateesh GoyalPublished in: CoRR (2014)
Keyphrases
- orders of magnitude
- space complexity
- memory efficient
- optimization problems
- database
- computationally demanding
- recently developed
- combinatorial optimization
- computational cost
- theoretical analysis
- computationally efficient
- convergence rate
- shortest path
- probabilistic model
- significant improvement
- data structure
- social networks
- learning algorithm
- genetic algorithm
- neural network