conftrace_

karger's algorithm

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

edge contraction (1) prediction (1) karger-stein algorithm (1) random walker algorithm (1) warm start (1) seeded segmentation (1) minimum cut (1) randomized algorithm (1) graph cut (1) robust performance (1)

Papers

Faster Global Minimum Cut with Predictions ICML 2025 Extensions of Karger's Algorithm: Why They Fail in Theory and How They Are Useful in Practice ICCV 2021