Concepedia

Camil Demetrescu

CD

Statistics

Publications

53

Citations

1.8K

H-Index

24

Active since

1989

Affiliations

Sapienza University of Rome(Current)

University of Rome Tor Vergata

Camil Demetrescu is an author at Sapienza University of Rome specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceProgram AnalysisSoftware AnalysisComputational ComplexityParallel ProgrammingCombinatorial OptimizationComputer EngineeringData ScienceGraph Theory

Publications per year

1989–2021

53

Publications

53

A new approach to dynamic all pairs shortest paths

Camil Demetrescu, Giuseppe F. Italiano · Journal of the ACM · 2004 · 269 citations

Mathematical Programming, Distance Query, Directed Graph +20

Fully dynamic all pairs shortest paths with real edge weights

Camil Demetrescu, Giuseppe F. Italiano · Journal of Computer and System Sciences · 2006 · 99 citations

Network Routing Algorithm, Network Science, Graph Theory +11

Oracles for Distances Avoiding a Failed Node or Link

Camil Demetrescu, Mikkel Thorup, Rezaul Chowdhury et al. · SIAM Journal on Computing · 2008 · 98 citations

Reachability Analysis, Network Routing Algorithm, Network Science +15

Experimental analysis of dynamic all pairs shortest path algorithms

Camil Demetrescu, Giuseppe F. Italiano · ACM Transactions on Algorithms · 2006 · 95 citations

Mathematical Programming, Dynamic Algorithm, Network Routing Algorithm +13

Fully dynamic transitive closure: breaking through the O(n/sup 2/) barrier

Camil Demetrescu, Giuseppe F. Italiano · 2002 · 91 citations

Mathematical Programming, Reachability Analysis, Computational Complexity Theory +14

1–5 of 53