An Experimental Study of Poly-Logarithmic Fully-Dynamic Connectivity Algorithms

Raj D. Iyer, David Karger, Hariharan S. Rahul, Mikkel Thorup

Translated title of the contribution	An Experimental Study of Poly-Logarithmic Fully-Dynamic Connectivity Algorithms
Original language	English
Title of host publication	Proceedings of the 2nd Workshop on Algorithms Engineering and Experiments (ALENEX)
Number of pages	20
Publication date	2000
Pages	59-78
Publication status	Published - 2000
Externally published	Yes

Cite this

@inproceedings{589d82c42d534ae8a074e200dce3f82e,

title = "An Experimental Study of Poly-Logarithmic Fully-Dynamic Connectivity Algorithms",

author = "Iyer, {Raj D.} and David Karger and Rahul, {Hariharan S.} and Mikkel Thorup",

note = "Covered by teArt2:Thorup01:conn-exp.",

year = "2000",

language = "English",

pages = "59--78",

booktitle = "Proceedings of the 2nd Workshop on Algorithms Engineering and Experiments (ALENEX)",

}

TY - GEN

T1 - An Experimental Study of Poly-Logarithmic Fully-Dynamic Connectivity Algorithms

AU - Iyer, Raj D.

AU - Karger, David

AU - Rahul, Hariharan S.

AU - Thorup, Mikkel

N1 - Covered by teArt2:Thorup01:conn-exp.

PY - 2000

Y1 - 2000

M3 - Article in proceedings

SP - 59

EP - 78

BT - Proceedings of the 2nd Workshop on Algorithms Engineering and Experiments (ALENEX)

ER -