Guido Proietti
Guido Proietti
Professor of Computer Science, University of L'Aquila
Verified email at univaq.it
Title
Cited by
Cited by
Year
Image indexing and retrieval based on human perceptual color clustering
Y Gong, G Proietti, C Faloutsos
Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and …, 1998
1531998
Finding the most vital node of a shortest path
E Nardelli, G Proietti, P Widmayer
Theoretical computer science 296 (1), 167-177, 2003
1382003
A faster computation of the most vital edge of a shortest path
E Nardelli, G Proietti, P Widmayer
Information Processing Letters 79 (2), 81-85, 2001
1192001
Swapping a failing edge of a single source shortest paths tree is good and fast
E Nardelli, G Proietti, P Widmayer
Algorithmica 35 (1), 56-74, 2003
722003
Finding the detour-critical edge of a shortest path between two nodes
E Nardelli, G Proietti, P Widmayer
Information Processing Letters 67 (1), 51-54, 1998
691998
On the approximability of TSP on local modifications of optimally solved instances
HJ Böckenhauer, L Forlizzi, J Hromkovic, J Kneis, J Kupke, G Proietti, ...
Algorithmic Operations Research 2 (2), 83-83, 2007
652007
Reusing optimal TSP solutions for locally modified input instances
HJ Böckenhauer, L Forlizzi, J Hromkovič, J Kneis, J Kupke, G Proietti, ...
Fourth IFIP International Conference on Theoretical Computer Science-TCS …, 2006
392006
Finding all the best swaps of a minimum diameter spanning tree under transient edge failures
E Nardelli, G Proietti, P Widmayer
Graph Algorithms And Applications 2, 455-473, 2004
382004
Improved approximability and non-approximability results for graph diameter decreasing problems
D Bilò, L Gualà, G Proietti
Theoretical Computer Science 417, 12-22, 2012
362012
On the complexity of minimizing interference in ad-hoc and sensor networks
D Bilò, G Proietti
Theoretical Computer Science 402 (1), 43-55, 2008
332008
Improved purely additive fault-tolerant spanners
D Bilò, F Grandoni, L Gualà, S Leucci, G Proietti
Algorithms-ESA 2015, 167-178, 2015
312015
Swapping a failing edge of a shortest paths tree by minimizing the average stretch factor
A Di Salvo, G Proietti
Theoretical Computer Science 383 (1), 23-33, 2007
312007
I/O complexity for range queries on region data stored using an R-tree
G Proietti, C Faloutsos
Proceedings 15th International Conference on Data Engineering (Cat. No …, 1999
311999
Finding the most vital node of a shortest path
E Nardelli, G Proietti, P Widmayer
International Computing and Combinatorics Conference, 278-287, 2001
302001
On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality
HJ Böckenhauer, D Bongartz, J Hromkovič, R Klasing, G Proietti, ...
International Conference on Foundations of Software Technology and …, 2002
272002
Bounded-distance network creation games
D Bilò, L Gualà, G Proietti
ACM Transactions on Economics and Computation (TEAC) 3 (3), 1-20, 2015
252015
Fault-tolerant approximate shortest-path trees
D Bilò, L Gualà, S Leucci, G Proietti
European Symposium on Algorithms, 137-148, 2014
252014
Locality-based network creation games
D Bilò, L Gualà, S Leucci, G Proietti
ACM Transactions on Parallel Computing (TOPC) 3 (1), 1-26, 2016
232016
Nearly linear time minimum spanning tree maintenance for transient node failures
E Nardelli, G Proietti, P Widmayer
Algorithmica 40 (2), 119-132, 2004
232004
Analysis of range queries and self-spatial join queries on real region datasets stored using an R-tree
G Proietti, C Faloutsos
IEEE Transactions on Knowledge and Data Engineering 12 (5), 751-762, 2000
232000
The system can't perform the operation now. Try again later.
Articles 1–20