×

zbMATH — the first resource for mathematics

Frigioni, Daniele

Compute Distance To:
Author ID: frigioni.daniele Recent zbMATH articles by "Frigioni, Daniele"
Published as: Frigioni, D.; Frigioni, Daniele
Documents Indexed: 45 Publications since 1994, including 2 Books

Publications by Year

Citations contained in zbMATH Open

32 Publications have been cited 137 times in 86 Documents Cited by Year
Recoverable robustness in shunting and timetabling. Zbl 1266.90036
Cicerone, Serafino; D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Frigioni, Daniele; Navarra, Alfredo; Schachtebeck, Michael; Schöbel, Anita
15
2009
Fully dynamic algorithms for maintaining shortest paths trees. Zbl 0949.68169
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
14
2000
Directed hypergraphs: Problems, algorithmic results, and a novel decremental approach. Zbl 1042.68084
Ausiello, Giorgio; Franciosa, Paolo G.; Frigioni, Daniele
12
2001
Semidynamic algorithms for maintaining single-source shortest path trees. Zbl 0915.68083
Frigioni, D.; Marchetti-Spaccamela, A.; Nanni, U.
12
1998
Recoverable robust timetabling for single delay: Complexity and polynomial algorithms for special cases. Zbl 1176.90203
Cicerone, Serafino; D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Frigioni, Daniele; Navarra, Alfredo
7
2009
Dynamic multi-level overlay graphs for shortest paths. Zbl 1158.68053
Bruera, Francesco; Cicerone, Serafino; D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Frigioni, Daniele
7
2008
Dynamically switching vertices in planar graphs. Zbl 0959.68099
Frigioni, D.; Italiano, G. F.
7
2000
A fully dynamic algorithm for distributed shortest paths. Zbl 1044.68165
Cicerone, Serafino; Di Stefano, Gabriele; Frigioni, Daniele; Nanni, Umberto
5
2003
Fully dynamic output bounded single source shortest path problem. (Extended abstract). Zbl 0848.68047
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
5
1996
Explore and repair graphs with black holes using mobile entities. Zbl 1330.68222
D’Emidio, Mattia; Frigioni, Daniele; Navarra, Alfredo
4
2015
Robust algorithms and price of robustness in shunting problems. Zbl 1247.90037
Cicerone, Serafino; D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Frigioni, Daniele; Navarra, Alfredo
4
2007
An experimental study of dynamic algorithms for transitive closure. Zbl 1365.68510
Frigioni, Daniele; Miller, Tobias; Nanni, Umberto; Zaroliagis, Christos
4
2001
Synchronous robots vs asynchronous lights-enhanced robots on graphs. Zbl 1345.68257
D’Emidio, Mattia; Frigioni, Daniele; Navarra, Alfredo
3
2016
Fully dynamic update of arc-flags. Zbl 1390.90154
D’Angelo, Gianlorenzo; D’Emidio, Mattia; Frigioni, Daniele
3
2014
Partially dynamic efficient algorithms for distributed shortest paths. Zbl 1187.68699
Cicerone, Serafino; D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Frigioni, Daniele
3
2010
Recoverable robustness for train shunting problems. Zbl 1277.90060
Cicerone, Serafino; D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Frigioni, Daniele; Navarra, Alfredo
3
2009
Delay management problem: Complexity results and robust algorithms. Zbl 1168.90344
Cicerone, Serafino; D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Frigioni, Daniele; Navarra, Alfredo
3
2008
Partially dynamic maintenance of minimum weight hyperpaths. Zbl 1062.05104
Ausiello, Giorgio; Franciosa, Paolo Giulio; Frigioni, Daniele
3
2005
Fully dynamic shortest paths in digraphs with arbitrary arc weights. Zbl 1064.68068
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
3
2003
Fully dynamic shortest paths and negative cycles detection on digraphs with arbitrary arc weights. Zbl 0932.68067
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
3
1998
Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane. Zbl 1407.68531
D’Emidio, Mattia; Di Stefano, Gabriele; Frigioni, Daniele; Navarra, Alfredo
2
2018
Engineering graph-based models for dynamic timetable information systems. Zbl 1378.90017
Cionini, Alessio; D’Angelo, Gianlorenzo; D’Emidio, Mattia; Frigioni, Daniele; Giannakopoulou, Kalliopi; Paraskevopoulos, Andreas; Zaroliagis, Christos
2
2017
Dynamically maintaining shortest path trees under batches of updates. Zbl 1406.68071
D’Andrea, Annalisa; D’Emidio, Mattia; Frigioni, Daniele; Leucci, Stefano; Proietti, Guido
2
2013
Engineering a new algorithm for distributed shortest paths on dynamic networks. Zbl 1262.68019
Cicerone, Serafino; D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Frigioni, Daniele; Maurizio, Vinicio
2
2013
Semi-dynamic breadth-first search in digraphs. Zbl 0952.68106
Franciosa, P. G.; Frigioni, D.; Giaccio, R.
2
2001
Path-fault-tolerant approximate shortest-path trees. Zbl 06527692
D’Andrea, Annalisa; D’Emidio, Mattia; Frigioni, Daniele; Leucci, Stefano; Proietti, Guido
1
2015
A loop-free shortest-path routing algorithm for dynamic networks. Zbl 1277.68037
D’Angelo, Gianlorenzo; D’Emidio, Mattia; Frigioni, Daniele
1
2014
Enhancing the computation of distributed shortest paths on real dynamic networks. Zbl 1347.68017
D’Angelo, Gianlorenzo; D’Emidio, Mattia; Frigioni, Daniele; Romano, Daniele
1
2012
Experimental analysis of dynamic algorithms for the single source shortest paths problem. Zbl 1073.68904
Frigioni, Daniele; Ioffreda, Mario; Nanni, Umberto; Pasqualone, Giulio
1
1998
A uniform approach to semi-dynamic problems on digraphs. Zbl 0917.68087
Cicerone, Serafino; Frigioni, Daniele; Nanni, Umberto; Pugliese, Francesco
1
1998
Decremental maintenance of reachability in hypergraphs and minimum models of Horn formulae. Zbl 0889.05071
Ausiello, Giorgio; Franciosa, Paolo Giulio; Frigioni, Daniele; Giaccio, Roberto
1
1997
Incremental algorithms for the single-source shortest path problem. Zbl 1044.05512
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
1
1994
Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane. Zbl 1407.68531
D’Emidio, Mattia; Di Stefano, Gabriele; Frigioni, Daniele; Navarra, Alfredo
2
2018
Engineering graph-based models for dynamic timetable information systems. Zbl 1378.90017
Cionini, Alessio; D’Angelo, Gianlorenzo; D’Emidio, Mattia; Frigioni, Daniele; Giannakopoulou, Kalliopi; Paraskevopoulos, Andreas; Zaroliagis, Christos
2
2017
Synchronous robots vs asynchronous lights-enhanced robots on graphs. Zbl 1345.68257
D’Emidio, Mattia; Frigioni, Daniele; Navarra, Alfredo
3
2016
Explore and repair graphs with black holes using mobile entities. Zbl 1330.68222
D’Emidio, Mattia; Frigioni, Daniele; Navarra, Alfredo
4
2015
Path-fault-tolerant approximate shortest-path trees. Zbl 06527692
D’Andrea, Annalisa; D’Emidio, Mattia; Frigioni, Daniele; Leucci, Stefano; Proietti, Guido
1
2015
Fully dynamic update of arc-flags. Zbl 1390.90154
D’Angelo, Gianlorenzo; D’Emidio, Mattia; Frigioni, Daniele
3
2014
A loop-free shortest-path routing algorithm for dynamic networks. Zbl 1277.68037
D’Angelo, Gianlorenzo; D’Emidio, Mattia; Frigioni, Daniele
1
2014
Dynamically maintaining shortest path trees under batches of updates. Zbl 1406.68071
D’Andrea, Annalisa; D’Emidio, Mattia; Frigioni, Daniele; Leucci, Stefano; Proietti, Guido
2
2013
Engineering a new algorithm for distributed shortest paths on dynamic networks. Zbl 1262.68019
Cicerone, Serafino; D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Frigioni, Daniele; Maurizio, Vinicio
2
2013
Enhancing the computation of distributed shortest paths on real dynamic networks. Zbl 1347.68017
D’Angelo, Gianlorenzo; D’Emidio, Mattia; Frigioni, Daniele; Romano, Daniele
1
2012
Partially dynamic efficient algorithms for distributed shortest paths. Zbl 1187.68699
Cicerone, Serafino; D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Frigioni, Daniele
3
2010
Recoverable robustness in shunting and timetabling. Zbl 1266.90036
Cicerone, Serafino; D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Frigioni, Daniele; Navarra, Alfredo; Schachtebeck, Michael; Schöbel, Anita
15
2009
Recoverable robust timetabling for single delay: Complexity and polynomial algorithms for special cases. Zbl 1176.90203
Cicerone, Serafino; D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Frigioni, Daniele; Navarra, Alfredo
7
2009
Recoverable robustness for train shunting problems. Zbl 1277.90060
Cicerone, Serafino; D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Frigioni, Daniele; Navarra, Alfredo
3
2009
Dynamic multi-level overlay graphs for shortest paths. Zbl 1158.68053
Bruera, Francesco; Cicerone, Serafino; D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Frigioni, Daniele
7
2008
Delay management problem: Complexity results and robust algorithms. Zbl 1168.90344
Cicerone, Serafino; D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Frigioni, Daniele; Navarra, Alfredo
3
2008
Robust algorithms and price of robustness in shunting problems. Zbl 1247.90037
Cicerone, Serafino; D’Angelo, Gianlorenzo; Di Stefano, Gabriele; Frigioni, Daniele; Navarra, Alfredo
4
2007
Partially dynamic maintenance of minimum weight hyperpaths. Zbl 1062.05104
Ausiello, Giorgio; Franciosa, Paolo Giulio; Frigioni, Daniele
3
2005
A fully dynamic algorithm for distributed shortest paths. Zbl 1044.68165
Cicerone, Serafino; Di Stefano, Gabriele; Frigioni, Daniele; Nanni, Umberto
5
2003
Fully dynamic shortest paths in digraphs with arbitrary arc weights. Zbl 1064.68068
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
3
2003
Directed hypergraphs: Problems, algorithmic results, and a novel decremental approach. Zbl 1042.68084
Ausiello, Giorgio; Franciosa, Paolo G.; Frigioni, Daniele
12
2001
An experimental study of dynamic algorithms for transitive closure. Zbl 1365.68510
Frigioni, Daniele; Miller, Tobias; Nanni, Umberto; Zaroliagis, Christos
4
2001
Semi-dynamic breadth-first search in digraphs. Zbl 0952.68106
Franciosa, P. G.; Frigioni, D.; Giaccio, R.
2
2001
Fully dynamic algorithms for maintaining shortest paths trees. Zbl 0949.68169
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
14
2000
Dynamically switching vertices in planar graphs. Zbl 0959.68099
Frigioni, D.; Italiano, G. F.
7
2000
Semidynamic algorithms for maintaining single-source shortest path trees. Zbl 0915.68083
Frigioni, D.; Marchetti-Spaccamela, A.; Nanni, U.
12
1998
Fully dynamic shortest paths and negative cycles detection on digraphs with arbitrary arc weights. Zbl 0932.68067
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
3
1998
Experimental analysis of dynamic algorithms for the single source shortest paths problem. Zbl 1073.68904
Frigioni, Daniele; Ioffreda, Mario; Nanni, Umberto; Pasqualone, Giulio
1
1998
A uniform approach to semi-dynamic problems on digraphs. Zbl 0917.68087
Cicerone, Serafino; Frigioni, Daniele; Nanni, Umberto; Pugliese, Francesco
1
1998
Decremental maintenance of reachability in hypergraphs and minimum models of Horn formulae. Zbl 0889.05071
Ausiello, Giorgio; Franciosa, Paolo Giulio; Frigioni, Daniele; Giaccio, Roberto
1
1997
Fully dynamic output bounded single source shortest path problem. (Extended abstract). Zbl 0848.68047
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
5
1996
Incremental algorithms for the single-source shortest path problem. Zbl 1044.05512
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
1
1994
all top 5

Cited by 165 Authors

14 Frigioni, Daniele
12 Di Stefano, Gabriele
11 D’Angelo, Gianlorenzo
9 D’Emidio, Mattia
8 Cicerone, Serafino
8 Navarra, Alfredo
5 Italiano, Giuseppe Francesco
5 Schöbel, Anita
4 Goerigk, Marc
4 Proietti, Guido
3 Demetrescu, Camil
3 Leucci, Stefano
3 Nanni, Umberto
2 Baswana, Surender
2 Bergamini, Elisabetta
2 Büsing, Christina
2 Choudhary, Keerti
2 Cionini, Alessio
2 D’Andrea, Annalisa
2 Friedrich, Tobias
2 Giannakopoulou, Kalliopi
2 Hoogeveen, Johannes Adzer
2 Koster, Arie M. C. A.
2 Kutschka, Manuel
2 Laura, Luigi
2 Likhachev, Maxim
2 Meyerhenke, Henning
2 Nielsen, Lars Relund
2 Paraskevopoulos, Andreas
2 Roditty, Liam
2 Tönissen, D. D.
2 Toth, Paolo
2 van den Akker, J. Marjan
2 Vietri, Andrea
2 Zaroliagis, Christos D.
1 Abboud, Amir
1 Ajwani, Deepak
1 Alcántara, Manuel
1 Alimonti, Paola
1 Allamigeon, Xavier
1 Arbab, Farhad
1 Ausiello, Giorgio
1 Bauer, Reinhard
1 Bilò, Davide
1 Böhmová, Kateřina
1 Bojović, Nebojša J.
1 Boria, Nicolas
1 Bouman, P. C.
1 Bull, Simon
1 Buriol, Luciana S.
1 Cabassi, Federico
1 Cacchiani, Valentina
1 Cadarso, Luis
1 Cambazard, Hadrien
1 Caprara, Alberto
1 Carrizosa, Emilio
1 Castañeda, Armando
1 Cattaneo, Guiseppe
1 Chalopin, Jérémie
1 Chang, Maw-Shang
1 Chaudhury, Shreejit Ray
1 Cherroun, Hadda
1 Consolini, Luca
1 Cui, Lubin
1 Darte, Alain
1 Das, Shantanu
1 Delling, Daniel
1 Demange, Marc
1 Duan, Ran
1 Escudero, Laureano Fernando
1 Faruolo, Pompeo
1 Feautrier, Paul
1 Ferguson, Dave
1 Festa, Paola
1 Feuerstein, Esteban
1 Flores-Peñaloza, David
1 Focardi, Riccardo
1 Franciosa, Paolo Giulio
1 Furcy, David
1 Galli, Laura
1 Gerevini, Alfonso Emilio
1 Giaccio, Roberto
1 Goderbauer, Sebastian
1 Gordon, Geoff
1 Gualà, Luciano
1 Guéret, Christelle
1 Guerriero, Francesca
1 Hebbinghaus, Nils
1 Hellmuth, Marc
1 Højsgaard, Søren
1 Hung, Ling-Ju
1 Ito, Hiro
1 Iwama, Kazuo
1 Jacobson, Sheldon H.
1 Jongmans, Sung-Shik T. Q.
1 Jørgensen, Erik
1 Jovanović, Predrag
1 Jussien, Narendra
1 Kecman, Pavle
1 Khan, Shahbaz
...and 65 more Authors

Citations by Year