Approximating Min-Mean-Cycle for Low-Diameter Graphs in Near-Optimal Time and Memory.
Jason M. AltschulerPablo A. ParriloPublished in: SIAM J. Optim. (2022)
Keyphrases
- memory requirements
- average degree
- computing power
- graph mining
- memory usage
- memory space
- series parallel
- high levels
- highly correlated
- limited memory
- graph theoretic
- graph model
- main memory
- low memory
- data mining
- memory size
- disk resident
- graph structures
- graph kernels
- random access
- computational power
- information processing
- pattern recognition
- search algorithm
- search engine