Utilizing Graph Sparsification for Pre-processing in Max Cut QUBO Solver.
Vorapong SuppakitpaisarnJin-Kao HaoPublished in: MIC (1) (2024)
Keyphrases
- max cut
- graph model
- preprocessing
- planar graphs
- graph partitioning
- spectral graph
- graph representation
- weighted graph
- graph structure
- directed graph
- graph theory
- np hard
- data clustering
- connected components
- random walk
- theoretic framework
- adjacency matrix
- spectral clustering
- image processing
- directed acyclic graph
- approximate inference
- np complete problems
- computational complexity
- multiscale