Concepedia

Guido Proietti

GP

32

Publications

905

Citations

17

H-Index

1995

Active since

Affiliations

University of L'Aquila(Current)

Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti

University of Rome Tor Vergata

University of Sassari

Guido Proietti is an author at University of L'Aquila specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceGraph TheoryNetwork AnalysisDiscrete MathematicsComputational ComplexityNetwork ScienceComputational GeometryMathematical Programming

Publications per year

1995–2019

32

Publications

32

Finding the most vital node of a shortest path

Enrico Nardelli, Guido Proietti, Peter Widmayer · Theoretical Computer Science · 2003 · 103 citations · Full text

Network Science, Graph Theory, Engineering +6

A faster computation of the most vital edge of a shortest path

Enrico Nardelli, Guido Proietti, Peter Widmayer · Information Processing Letters · 2001 · 93 citations

Mathematical Programming, Network Routing Algorithm, Engineering +15

Image indexing and retrieval based on human perceptual color clustering

Yihong Gong, Guido Proietti, Christos Faloutsos · 2002 · 84 citations

Image Indexing, Image Analysis, Information Retrieval +12

Swapping a Failing Edge of a Single Source Shortest Paths Tree Is Good and Fast

Enrico Nardelli, Guido Proietti, Peter Widmayer · Algorithmica · 2002 · 60 citations

Graph Algorithm, Failing Edge, Graph Theory +1

Improved approximability and non-approximability results for graph diameter decreasing problems

Davide Bilò, Luciano Gualà, Guido Proietti · Theoretical Computer Science · 2011 · 49 citations

Engineering, Graph Theory, Extremal Graph Theory +12

Rows per page

1–5 of 32