Deterministic Edge Connectivity in Near-Linear Time

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

Standard

Deterministic Edge Connectivity in Near-Linear Time. / Kawarabayashi, Ken-ichi; Thorup, Mikkel.

I: Journal of the ACM, Bind 66, Nr. 1, 4, 2019, s. 1-50.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

Harvard

Kawarabayashi, K & Thorup, M 2019, 'Deterministic Edge Connectivity in Near-Linear Time', Journal of the ACM, bind 66, nr. 1, 4, s. 1-50. https://doi.org/10.1145/3274663

APA

Kawarabayashi, K., & Thorup, M. (2019). Deterministic Edge Connectivity in Near-Linear Time. Journal of the ACM, 66(1), 1-50. [4]. https://doi.org/10.1145/3274663

Vancouver

Kawarabayashi K, Thorup M. Deterministic Edge Connectivity in Near-Linear Time. Journal of the ACM. 2019;66(1):1-50. 4. https://doi.org/10.1145/3274663

Author

Kawarabayashi, Ken-ichi ; Thorup, Mikkel. / Deterministic Edge Connectivity in Near-Linear Time. I: Journal of the ACM. 2019 ; Bind 66, Nr. 1. s. 1-50.

Bibtex

@article{abb74f64f1264e9987d21bf9f421940c,
title = "Deterministic Edge Connectivity in Near-Linear Time",
author = "Ken-ichi Kawarabayashi and Mikkel Thorup",
year = "2019",
doi = "10.1145/3274663",
language = "English",
volume = "66",
pages = "1--50",
journal = "Journal of the ACM",
issn = "0004-5411",
publisher = "Association for Computing Machinery",
number = "1",

}

RIS

TY - JOUR

T1 - Deterministic Edge Connectivity in Near-Linear Time

AU - Kawarabayashi, Ken-ichi

AU - Thorup, Mikkel

PY - 2019

Y1 - 2019

U2 - 10.1145/3274663

DO - 10.1145/3274663

M3 - Journal article

VL - 66

SP - 1

EP - 50

JO - Journal of the ACM

JF - Journal of the ACM

SN - 0004-5411

IS - 1

M1 - 4

ER -

ID: 211948879