CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishIn this paper, we report on our own experience in studying a fundamental problem on graphs: all pairs shortest paths. In particular, we discuss the interplay between theory and practice in engineering a simple variant of Dijkstra's shortest path algorithm. In this context, we show that studying heuristics that are efficient in practice can yield interesting clues to the combinatorial properties of the problem, and eventually lead to new theoretically efficient algorithms.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
| Titolo: | Engineering shortest path algorithms |
| Autori: | |
| Data di pubblicazione: | 2004 |
| Rivista: | |
| Citazione: | Engineering shortest path algorithms / Demetrescu, Camil; Giuseppe F., Italiano. - 3059(2004), pp. 191-198. ((Intervento presentato al convegno 3rd International Workshop on Experimental and Efficient Algorithms tenutosi a Angra dos Reis, BRAZIL nel MAY 25-28, 2004. |
| Handle: | http://hdl.handle.net/11573/50579 |
| ISBN: | 9783540220671 9783540248385 |
| Appare nella tipologia: | 04a Atto di comunicazione a congresso |
File allegati a questo prodotto
http://hdl.handle.net/11573/50579
Copyright © 2019