Camil Demetrescu
Sapienza University of Rome(IT)
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Parallel Computing and Optimization Techniques, Optimization and Search Problems, Advanced Graph Theory Research, Software Testing and Debugging Techniques
Most-Cited Works
- → A new approach to dynamic all pairs shortest paths(2004)269 cited
- → The Shortest Path Problem(2009)132 cited
- → Fully dynamic all pairs shortest paths with real edge weights(2006)99 cited
- → Oracles for Distances Avoiding a Failed Node or Link(2008)98 cited
- → Experimental analysis of dynamic all pairs shortest path algorithms(2006)95 cited
- → Fully dynamic transitive closure: breaking through the O(n/sup 2/) barrier(2002)91 cited
- → Input-sensitive profiling(2012)76 cited