Follow
Daniele Frigioni
Daniele Frigioni
Professor of Information Engineering, University of L'Aquila, Italy
Verified email at univaq.it - Homepage
Title
Cited by
Cited by
Year
Fully dynamic algorithms for maintaining shortest paths trees
D Frigioni, A Marchetti-Spaccamela, U Nanni
Journal of Algorithms 34 (2), 251-281, 2000
2622000
Directed hypergraphs: Problems, algorithmic results, and a novel decremental approach
G Ausiello, PG Franciosa, D Frigioni
Theoretical Computer Science: 7th Italian Conference, ICTCS 2001 Torino …, 2001
1252001
Semidynamic algorithms for maintaining single-source shortest path trees
D Frigioni, A Marchetti-Spaccamela, U Nanni
Algorithmica 22 (3), 250-274, 1998
1021998
Fully dynamic output bounded single source shortest path problem
D Frigioni, A Marchetti-Spaccamela, U Nanni
Proceedings 7th Symposium on Discrete Algorithms (SODA96), 212-221, 1996
901996
Experimental analysis of dynamic algorithms for the single source shortest paths problem
D Frigioni, M Ioffreda, U Nanni, G Pasqualone
Journal of Experimental Algorithmics (JEA) 3, 5-es, 1998
881998
Recoverable robustness in shunting and timetabling
S Cicerone, G D’Angelo, G Di Stefano, D Frigioni, A Navarra, ...
Robust and Online Large-Scale Optimization: Models and Techniques for …, 2009
862009
Semi-dynamic shortest paths and breadth-first search in digraphs
PG Franciosa, D Frigioni, R Giaccio
STACS 97, 33-46, 1997
731997
Robust Algorithms and Price of Robustness in Shunting Problems
S Cicerone, G D'Angelo, G Di Stefano, D Frigioni, A Navarra
7th Workshop on Algorithmic Approaches for Transportation Modeling …, 2007
592007
Recoverable robust timetabling for single delay: Complexity and polynomial algorithms for special cases
S Cicerone, G D’Angelo, G Di Stefano, D Frigioni, A Navarra
Journal of Combinatorial Optimization 18, 229-257, 2009
562009
Maintaining shortest paths in digraphs with arbitrary arc weights: An experimental study
C Demetrescu, D Frigioni, A Marchetti-Spaccamela, U Nanni
Algorithm Engineering: 4th International Workshop, WAE 2000 Saarbrücken …, 2001
512001
Dynamically switching vertices in planar graphs
D Frigioni, GF Italiano
Algorithmica 28, 76-103, 2000
432000
A fully dynamic algorithm for distributed shortest paths
S Cicerone, G Di Stefano, D Frigioni, U Nanni
Theoretical Computer Science 297 (1-3), 83-102, 2003
422003
Fully dynamic shortest paths and negative cycles detection on digraphs with arbitrary arc weights
D Frigioni, A Marchetti-Spaccamela, U Nanni
Proceedings 6th Annual European Symposium on Algorithms (ESA’98), 320-331, 2002
412002
Fully dynamic shortest paths in digraphs with arbitrary arc weights
D Frigioni, A Marchetti-Spaccamela, U Nanni
Journal of Algorithms 49 (1), 86-113, 2003
402003
Incremental algorithms for the single-source shortest path problem
D Frigioni, A Marchetti-Spaccamela, U Nanni
Foundation of Software Technology and Theoretical Computer Science: 14th …, 1994
401994
An experimental study of dynamic algorithms for transitive closure
D Frigioni, T Miller, U Nanni, C Zaroliagis
Journal of Experimental Algorithmics (JEA) 6, 9-es, 2001
362001
Recoverable robustness for train shunting problems
S Cicerone, G D’Angelo, G Di Stefano, D Frigioni, A Navarra
Algorithmic Operations Research 4 (2), 102-116, 2009
282009
Dynamic multi-level overlay graphs for shortest paths
F Bruera, S Cicerone, G D’Angelo, G Di Stefano, D Frigioni
Mathematics in Computer Science 1, 709-736, 2008
272008
Fully dynamic 2-hop cover labeling
G D'Angelo, M D'Emidio, D Frigioni
ACM Journal of Experimental Algorithmics 24 (1), Article 1.6, 2019
242019
Hardness, approximability, and fixed-parameter tractability of the clustered shortest-path tree problem
M D’Emidio, L Forlizzi, D Frigioni, S Leucci, G Proietti
Journal of Combinatorial Optimization 38, 165-184, 2019
232019
The system can't perform the operation now. Try again later.
Articles 1–20