Deterministic Edge Connectivity in Near-Linear Time

Ken-ichi Kawarabayashi, Mikkel Thorup

Research output: Contribution to journal › Journal article › Research › peer-review

55 Citations (Scopus)

Access to Document

@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",

}