Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  A Software Library of Dynamic Graph Algorithms

Alberts, D., Cattaneo, G., Italiano, G., Nanni, U., & Zaroliagis, C. (1998). A Software Library of Dynamic Graph Algorithms. In R. Battiti, & A. Bertosi (Eds.), Proceedings of Workshop on Algorithms and Experiments (ALEX-98) (pp. 129-136). Trento, Italy: University of Trento.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Alberts, David1, Autor           
Cattaneo, G, Autor
Italiano, Giuseppe, Autor
Nanni, Umberto, Autor
Zaroliagis, Christos1, Autor           
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: We report on a software library of dynamic graph algorithms. It was written in \CC as an extension of LEDA, the library of efficient data types and algorithms. It contains implementations of simple data structures as well as of sophisticated data structures for dynamic connectivity, dynamic minimum spanning trees, dynamic single source shortest paths, and dynamic transitive closure. All data structures are implemented by classes derived from a common base class, thus they have a common interface. Additionally, the base class is in charge of keeping all dynamic data structures working on the same graph consistent. It is possible to change the structure of a graph by a procedure which is not aware of the dynamic data structures initialized for this graph. The library is easily extendible.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2010-03-021998
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: Trento, Italy : University of Trento
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 517994
Anderer: Local-ID: C1256428004B93B8-83B5D1E4D946B021C12567230062808C-Alberts-et-al-98
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: Trento, Italy
Start-/Enddatum: -

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Proceedings of Workshop on Algorithms and Experiments (ALEX-98)
Genre der Quelle: Konferenzband
 Urheber:
Battiti, R, Herausgeber
Bertosi, A, Herausgeber
Affiliations:
-
Ort, Verlag, Ausgabe: Trento, Italy : University of Trento
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 129 - 136 Identifikator: -