Dynamic Minimum Spanning Forest with Subpolynomial Worst-case Update Time

Danupon Nanongkai; Thatchaphol Saranurak; Christian Wulff-Nilsen

doi:10.1109/FOCS.2017.92

Dynamic Minimum Spanning Forest with Subpolynomial Worst-case Update Time

Danupon Nanongkai, Thatchaphol Saranurak, Christian Wulff-Nilsen

Datalogisk Institut

40 Citationer (Scopus)

Originalsprog	Engelsk
Titel	2017 IEEE 58th Annual IEEE Symposium on Foundations of Computer Science (FOcS)
Forlag	IEEE
Publikationsdato	10 nov. 2017
Sider	950-961
DOI	https://doi.org/10.1109/FOCS.2017.92
Status	Udgivet - 10 nov. 2017
Begivenhed	58th Annual IEEE Symposium on Foundations of Computer Science - Berkeley, USA Varighed: 15 okt. 2017 → 17 okt. 2017 Konferencens nummer: 58

Konference

Konference	58th Annual IEEE Symposium on Foundations of Computer Science
Nummer	58
Land/Område	USA
By	Berkeley
Periode	15/10/2017 → 17/10/2017

Adgang til dokumentet

10.1109/FOCS.2017.92

Citationsformater

@inproceedings{af070d5e0e6348d69762fe4e4d3a9b5c,

title = "Dynamic Minimum Spanning Forest with Subpolynomial Worst-case Update Time",

keywords = "dynamic graph algorithms, minimum spanning forests, graph decomposition",

author = "Danupon Nanongkai and Thatchaphol Saranurak and Christian Wulff-Nilsen",

year = "2017",

month = nov,

day = "10",

doi = "10.1109/FOCS.2017.92",

language = "English",

pages = "950--961",

booktitle = "2017 IEEE 58th Annual IEEE Symposium on Foundations of Computer Science (FOcS)",

publisher = "IEEE",

note = "58th Annual IEEE Symposium on Foundations of Computer Science ; Conference date: 15-10-2017 Through 17-10-2017",

}

TY - GEN

T1 - Dynamic Minimum Spanning Forest with Subpolynomial Worst-case Update Time

AU - Nanongkai, Danupon

AU - Saranurak, Thatchaphol

AU - Wulff-Nilsen, Christian

N1 - Conference code: 58

PY - 2017/11/10

Y1 - 2017/11/10

KW - dynamic graph algorithms

KW - minimum spanning forests

KW - graph decomposition

U2 - 10.1109/FOCS.2017.92

DO - 10.1109/FOCS.2017.92

M3 - Article in proceedings

SP - 950

EP - 961

BT - 2017 IEEE 58th Annual IEEE Symposium on Foundations of Computer Science (FOcS)

PB - IEEE

T2 - 58th Annual IEEE Symposium on Foundations of Computer Science

Y2 - 15 October 2017 through 17 October 2017

ER -

Dynamic Minimum Spanning Forest with Subpolynomial Worst-case Update Time

Konference

Adgang til dokumentet

Fingeraftryk

Citationsformater