Alberto Marchetti Spaccamela
Univ. di Roma “La Sapienza”, Dip. di Informatica e Sistemistica
Author, editor, or reviewer of:
- Average case analysis of fully dynamic reachability for directed graphs
- Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability
- Dynamic algorithms for shortest paths in planar graphs
- Dynamic data structures for series parallel digraphs
- Fully dynamic algorithms for maintaining shortest path trees
- Fully dynamic output bounded single source shortest path problem
- Fully dynamic shortest paths and negative cycles detection on digraphs with arbitrary arc weights
- Fully dynamic shortest paths in digraphs with arbitrary arc weights
- Incremental algorithms for minimal length paths
- Semidynamic algorithms for maintaining single-source shortest path trees
- Proc. 24th Int. Coll. Automata, Languages, and Programming (ICALP 1997)
- Proc. 5th Worksh. Algorithm Engineering (WAE 2001)
