Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,879,556 papers from all fields of science
Search
Sign In
Create Free Account
Karger's algorithm
Known as:
Karger's Randomize Min-Cut Algorithm
, Karger’s algorithm
In computer science and graph theory, Karger's algorithm is a randomized algorithm to compute a minimum cut of a connected graph. It was invented by…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
16 relations
Adjacency list
Adjacency matrix
Computer science
Cut (graph theory)
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Son On Yılda Yoğun Bakım Ünitesi İlişkili Kas Güçsüzlüğüne Yönelik Çalışmaların İncelenmesi: Sistematik Derleme
Canan Karadaş
,
S. Kapucu
2018
Corpus ID: 133113000
Amac: Bu calisma, son on yilda dunyada yogun bakim unitesi ile iliskili kas gucsuzlugunu onlemede egzersizin etkinligi ve kasta…
Expand
2017
2017
İNTESTİNAL STOMANIN CİNSEL YAŞAM ÜZERİNE ETKİSİ: SİSTEMATİK DERLEME
P. Tuna
,
Esra Uslu
,
Şerife Kurşun
2017
Corpus ID: 58876418
Bu sistematik derlemenin amaci, intestinal stomasi olan bireylerde stomanin cinsel yasam uzerineetkisini etkisi belirlemektir…
Expand
2016
2016
Randomize kontrollü çalışmalar
Erol Yayla
2016
Corpus ID: 185599369
Randomize kontrollü çalışmalar (RKÇ) kanıt değeri en yüksek çalışmalardır. RKÇ’nin öncülü sayılabilecek ilk klinik çalışma, İsko…
Expand
Review
2012
Review
2012
Is Transurethral Resection of the Prostate Still the Gold Standard for Surgical Treatment of Benign Prostatic Hyperplasia
H. Koyuncu
,
F. Yencilek
2012
Corpus ID: 76516629
Yaz›flma Adresi / Address for Correspondance: Yrd. Doç. Dr. Hakan Koyuncu, Yeditepe Üniversitesi Hastanesi. Devlet Yolu Ankara…
Expand
2011
2011
Gigantopithecus: A Reappraisal of Dietary Habits
P. Dickson
The University of Western Ontario Journal of…
2011
Corpus ID: 59023871
2009
2009
Extending Karger's randomized min-cut Algorithm for a Synchronous Distributed setting
S. Shine
,
K. M. Krishnan
arXiv.org
2009
Corpus ID: 14435843
A min-cut that seperates vertices s and t in a network is an edge set of minimum weight whose removal will disconnect s and t…
Expand
Review
2008
Review
2008
Microsoft Word - DIG467BF
A. Pérez-Soler
2008
Corpus ID: 8735080
Book Reviews A. Pérez-Soler: The Inflammatory and Atresia-Inducing Disease of the Liver and Bile Ducts. Monographs in Paediatrics…
Expand
Review
2008
Review
2008
Microsoft Word - PHA123BF
C. Mittman
2008
Corpus ID: 7734979
Book Reviews C. Mittman (ed.): Pulmonary Emphysema and Proteolysis. Academic Press, New York 1972. XXVIII + 562 pp.; US $ 19.50…
Expand
2004
2004
Beobachtung von Gitterdefekten an Silizium-Einkristallen mittels des „Metioskops”
H. Horn
,
P. Warbichler
Die Naturwissenschaften
2004
Corpus ID: 45776747
Karger t961. [19] SCHM[DT, E., F.W. SCHMIDT, D.H. HORNU. U. GERLACH, in: Methoden der enzymatischen Analyse, hrsg. v. H.G…
Expand
Review
1999
Review
1999
Contributions to Microbiology, vol. 1. Bartonella and Afipia species emphasizing Bartonella henselae. Ed. A. Schmidt. Karger, Basel 1998. Pp. 218; 30 figs, 18 tables. US $127.00. ISBN 3 8055 6649 2.
N. Fry
,
T. Harrison
Epidemiology and Infection
1999
Corpus ID: 55968082
This book is the first volume of the Karger book series Contributions to Microbiology which is a merger of two prior series…
Expand