English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  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

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-3767-7 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-3768-5
Genre: Conference Paper

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Alberts, David1, Author           
Cattaneo, G, Author
Italiano, Giuseppe, Author
Nanni, Umberto, Author
Zaroliagis, Christos1, Author           
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show
hide
Free keywords: -
 Abstract: 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

show
hide
Language(s): eng - English
 Dates: 2010-03-021998
 Publication Status: Issued
 Pages: -
 Publishing info: Trento, Italy : University of Trento
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 517994
Other: Local-ID: C1256428004B93B8-83B5D1E4D946B021C12567230062808C-Alberts-et-al-98
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Trento, Italy
Start-/End Date: -

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of Workshop on Algorithms and Experiments (ALEX-98)
Source Genre: Proceedings
 Creator(s):
Battiti, R, Editor
Bertosi, A, Editor
Affiliations:
-
Publ. Info: Trento, Italy : University of Trento
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 129 - 136 Identifier: -