Title:
Average case analysis of dynamic graph algorithms
Author(s):
Alberts, David; Rauch-Henzinger, Monika
Year of publication:
1995
Available Date:
2009-03-18T08:51:11.359Z
Keywords:
Average case analysis
Dynamic algorithms
Matching
Connectivity
Bipartiteness
DDC-Classification:
004 Datenverarbeitung; Informatik
Publication Type:
Arbeitspapier
Department/institution:
Mathematik und Informatik
Institut für Informatik
Series/Multivolume:
Freie Universität Berlin, Fachbereich Mathematik und Informatik
