Faster deterministic fully-dynamic graph connectivity

Christian Wulff-Nilsen

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

65 Citations (Scopus)

Original language	English
Title of host publication	Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
Editors	Sanjeev Khanna
Number of pages	13
Publisher	Association for Computing Machinery
Publication date	2013
Pages	1757-1769
ISBN (Print)	978-1-61197-251-1
ISBN (Electronic)	978-1-61197-310-5
DOIs	https://doi.org/10.1137/1.9781611973105.126
Publication status	Published - 2013
Event	Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms - Aster Crowne Plaza Hotel, New Orleans, United States Duration: 6 Jan 2013 → 8 Jan 2013 Conference number: 24

Conference	Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
Number	24
Location	Aster Crowne Plaza Hotel
Country/Territory	United States
City	New Orleans
Period	06/01/2013 → 08/01/2013

Access to Document

Wulff-Nilsen, C 2013, Faster deterministic fully-dynamic graph connectivity. in S Khanna (ed.), Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery, pp. 1757-1769, Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, United States, 06/01/2013. https://doi.org/10.1137/1.9781611973105.126

@inproceedings{bbfc45a5533e420285a87dcd32796f48,

title = "Faster deterministic fully-dynamic graph connectivity",

author = "Christian Wulff-Nilsen",

year = "2013",

doi = "10.1137/1.9781611973105.126",

language = "English",

isbn = "978-1-61197-251-1",

pages = "1757--1769",

editor = "Sanjeev Khanna",

booktitle = "Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms",

publisher = "Association for Computing Machinery",

note = "Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms ; Conference date: 06-01-2013 Through 08-01-2013",

}

TY - GEN

T1 - Faster deterministic fully-dynamic graph connectivity

AU - Wulff-Nilsen, Christian

N1 - Conference code: 24

PY - 2013

Y1 - 2013

U2 - 10.1137/1.9781611973105.126

DO - 10.1137/1.9781611973105.126

M3 - Article in proceedings

SN - 978-1-61197-251-1

SP - 1757

EP - 1769

BT - Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms

A2 - Khanna, Sanjeev

PB - Association for Computing Machinery

T2 - Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms

Y2 - 6 January 2013 through 8 January 2013

ER -