Showing 2026Show all
3 papers · 1 filter
cs.AI2026
Agentic Algorithm Engineering: Improving Shared-Memory Exact Minimum Cuts
David A. Bader, Adil Chhabra, Ernestine Großmann +3
The minimum cut problem for an undirected edge-weighted graph asks us to divide its set of nodes into two blocks while minimizing the weighted sum of the cut edges. Over the last y…
cs.DC2026
SIGMA: A Versatile Streaming Graph Partitioner for Vertex- and Edge-Balanced Distributed GNN Training
Barbara Hoffmann, Shai Dorian Peretz, Adil Chhabra +3
Distributed Graph Neural Network (GNN) training depends critically on how the underlying graph is partitioned across compute resources. Existing graph partitioners focus either on…
cs.DB2026
BuffCut: Prioritized Buffered Streaming Graph Partitioning
Linus Baumgärtner, Adil Chhabra, Marcelo Fonseca Faraj +1
Streaming graph partitioners enable resource-efficient and massively scalable partitioning, but one-pass assignment heuristics are highly sensitive to stream order and often yield…