Partitioning and clusterization

[gsvgit]

2 человека, 2 алгоритма каждому. Обязательно должен быть реализован алгоритм разбиения на N равных подграфов.

• CUDA cuts: Fast graph cuts on the GPU
• Large-Scale Graph Processing Algorithms on the GPU (graph partition)
• Graph Coarsening and Clustering on the GPU
• GPU Accelerated Lanczos Algorithm with Applications
• Parallel and distributed graph cuts by dual decomposition
• Parallel graph-cuts by adaptive bottom-up merging
• Image segmentation: A survey of graph-cut methods
• Medical image segmentation on GPUs – A comprehensive review
• Light Field Segmentation Using a Ray-Based Graph Structure