Christos D. Zaroliagis
Professor
Software
Software Libraries
- PGL: A Library of efficient graph structures and algorithms for large-scale networks
- ECC-LIB: A Library for Elliptic Curve Cryptography
Web Systems
LEDA Extension Packages (LEPs)
-
LEP-DGA: Dynamic Graph Algorithms
[Note: The current version of LEP contains an older version of the implementations of partially and fully dynamic algorithms for transitive closure.
The latest version of these implementations is provided below.] - LEP-DAP: Distributed Algorithms Platform
Dynamic Transitive Closure
- New Algorithms for Fully Dynamic Transitive Closure
Software for the publication:
I. Krommudas and C. Zaroliagis
"An Experimental Study of Algorithms for Fully Dynamic Transitive Closure"
ACM Journal of Experimental Algorithmics, Vol.12 (2008), No. 1.6, pp.1-22.
- Source Code (for LEDA-4.2)
- Installation Instructions
- Partially and Fully Dynamic Algorithms for Transitive Closure
Software for the publication:
D. Frigioni, T. Miller, U. Nanni, and C. Zaroliagis
"An Experimental Study of Dynamic Algorithms for Transitive Closure"
ACM Journal of Experimental Algorithmics Vol.6 (2001), No. 9, pp.1-42.© Copyright Notice: The LEDA object code packages downloaded from this site are provided under the understanding that they are necessary for the particular software. Any other use (academic or commercial) of these LEDA packages requires a valid license. Such licenses are solely granted by Algorithmic Solutions GmbH.
Exclusively for the use with the software for Dynamic Transitive Closure and exclusively for pure academic purposes, Algorithmic Solutions hereby grants you the required research license for free.- Version for LEDA-3.7.1
- Source Code
- Installation Instructions
- LEDA-3.7.1-solaris-g++-2.8 (Solaris object code)
- Version for LEDA-4.2
- Source Code
- Installation Instructions
- LEDA-4.2-sparc-solaris-g++-2.95.tar.gz (Solaris object code)
- LEDA-4.2-i386-linux-g++-2.95.tar.gz (Linux object code)
- Version for LEDA-3.7.1