Deterministic global minimum cut of a simple graph in near-linear time

Ken-ichi Kawarabayashi, Mikkel Thorup

Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review

40 Citationer (Scopus)

Originalsprog	Engelsk
Titel	Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing : STOC '15
Antal sider	10
Forlag	Association for Computing Machinery
Publikationsdato	2015
Sider	665-674
ISBN (Trykt)	978-1-4503-3536-2
DOI	https://doi.org/10.1145/2746539.2746588
Status	Udgivet - 2015
Begivenhed	Annual ACM Symposium on the Theory of Computing 2015 - Portland, USA Varighed: 15 jun. 2015 → 17 jun. 2015 Konferencens nummer: 47

Konference	Annual ACM Symposium on the Theory of Computing 2015
Nummer	47
Land/Område	USA
By	Portland
Periode	15/06/2015 → 17/06/2015

Emneord

@inproceedings{bde7fb5a267444e7be2137abe26590a6,

title = "Deterministic global minimum cut of a simple graph in near-linear time",

keywords = "deterministic near-linear time, edge connectivity, minimum cut, simple graphs",

author = "Ken-ichi Kawarabayashi and Mikkel Thorup",

year = "2015",

doi = "10.1145/2746539.2746588",

language = "English",

isbn = "978-1-4503-3536-2",

pages = "665--674",

booktitle = "Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing",

publisher = "Association for Computing Machinery",

note = "Annual ACM Symposium on the Theory of Computing 2015, STOC '15 ; Conference date: 15-06-2015 Through 17-06-2015",

}

TY - GEN

T1 - Deterministic global minimum cut of a simple graph in near-linear time

AU - Kawarabayashi, Ken-ichi

AU - Thorup, Mikkel

N1 - Conference code: 47

PY - 2015

Y1 - 2015

KW - deterministic near-linear time, edge connectivity, minimum cut, simple graphs

U2 - 10.1145/2746539.2746588

DO - 10.1145/2746539.2746588

M3 - Article in proceedings

SN - 978-1-4503-3536-2

SP - 665

EP - 674

BT - Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing

PB - Association for Computing Machinery

T2 - Annual ACM Symposium on the Theory of Computing 2015

Y2 - 15 June 2015 through 17 June 2015

ER -