A Scalable, Memory-Efficient Algorithm for Minimum Cycle Mean Calculation in Directed Graphs.
Supriyo MajiCheng-Kok KohPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (2022)
Keyphrases
- memory efficient
- learning algorithm
- directed graph
- external memory
- detection algorithm
- matching algorithm
- undirected graph
- expectation maximization
- worst case
- cost function
- preprocessing
- square error
- maximum flow
- objective function
- data structure
- shortest path problem
- parallel implementation
- dynamic programming
- spanning tree
- probabilistic model
- single pass
- k means
- genetic algorithm
- iterative deepening
- np hard
- strongly connected