Karger's algorithm
randomized algorithm for minimum cuts
Facts
3 properties- Instance of
- randomized algorithm, graph algorithm[2]
- Computes solution to
- minimum cut[4]
- Named after
- David Karger[3]
🏷️ Also known as
en Karger's algorithm
es algoritmo de Karger
fa الگوریتم کارگر
fr algorithme de Karger
he אלגוריתם קרגר
hu Karger-algoritmus
hu Karger algoritmusa
ru Алгоритм Каргера
th ขั้นตอนวิธีของคาร์เกอร์
vi Thuật toán Karger
zh Karger算法
🔖 Identifiers · 3
- Freebase ID
- /m/02rfpyr
- Microsoft Academic ID (discontinued)
- 32669453
- Quora topic ID
- Kargers-Algorithm
🔗 Connections
Computes solution to 1
Instance of 1
Named after 1
Press Enter · cited answer in seconds
0 sources
Summary
Karger's algorithm is a randomized algorithm[1].