Parallel Batch-Dynamic Algorithms for k-Core Decomposition and Related Graph Problems.
Quanquan C. LiuJessica ShiShangdi YuLaxman DhulipalaJulian ShunPublished in: SPAA (2022)
Keyphrases
- optimization problems
- graph theory
- graph layout
- learning algorithm
- problems in computer vision
- parallel hardware
- benchmark problems
- parallel processing
- computationally efficient
- related problems
- graph search
- decomposition methods
- online algorithms
- run times
- data structure
- combinatorial optimization
- np complete
- depth first search
- parallel computers
- batch mode
- planar graphs
- simulated annealing
- dynamic graph