Guido Proietti
Selected Publications

 

Book Chapters

  1. La Teoria degli Algoritmi nella Scuola Secondaria di Secondo Grado

L. Forlizzi and G. Proietti

chapter 7 in E questo tutti chiamano Informatica

Sapienza Università Editrice, 2015.

 

2.     Access Methods and Query Processing Techniques

A. Di Pasquale, L. Forlizzi, C.S. Jensen, Y. Manolopoulos, E. Nardelli, D. Pfoser, G. Proietti, S. Saltenis, Y. Theodoridis, T. Tzouramanis, and M. Vassilakopoulos

chapter 6 in Spatio-Temporal Databases: The CHOROCHRONOS Approach
Lecture Notes in Computer Science Vol. 2520, Springer-Verlag, 2003.

 


 

Journals

 

1.     New Approximation Algorithms for the Heterogeneous Weighted Delivery Problem

D. Bilò, L. Gualà, S. Leucci, G. Proietti, and M. Rossi

Theoretical Computer Science, 932: 102-115 (2022).

(A preliminary version of this paper got the best student paper award at the 28th International Colloquium on Structural Information and Communication Complexity (SIROCCO’21), June 28 - July 1, Wrocław, Poland, 167-184, 2021.)

 

2.     Cutting Bamboo Down to Size

D. Bilò, L. Gualà, S. Leucci, G. Proietti, and G. Scornavacca

Theoretical Computer Science, 909: 54-67 (2022).

(A preliminary version of this paper got the best paper award at the 10th International Conference on Fun with Algorithms (FUN'20), May 30-June 3, 2022, Favignana, Italy. Vol. 157 of LIPIcs Series, Schloss Dagstuhl, 5:1-5:18, 2020.)

 

3.     Multiple-Edge-Fault-Tolerant Approximate Shortest-Path Trees

D. Bilò, L. Gualà, S. Leucci, and G. Proietti

Algorithmica, 84(1), 37-59 (2022).

(A preliminary version of this paper was presented at the 33rd International Symposium on Theoretical Aspects of Computer Science (STACS’16), February 17-20, 2016, Orléans, France. Vol. 47 of LIPIcs Series, Schloss Dagstuhl, 18:1-18:14, 2016.)

 

4.     Network Creation Games with Traceroute-Based Strategies

D. Bilò, L. Gualà, S. Leucci, and G. Proietti

Algorithms 14(2): 35 (2021)

(A preliminary version of this paper was presented at the 21th International Colloquium on Structural Information and Communication Complexity (SIROCCO’14), July 23-25, 2014, Hida Takayama, Japan.

Vol. 8576 of Lecture Notes in Computer Science, Springer, 210-223, 2014.)

 

5.     Hardness of an Asymmetric 2-Player Stackelberg Network Pricing Game

D. Bilò, L. Gualà, and G. Proietti, Algorithms, 14(1):8 (2021).

 

6.     Tracking Routes in Communication Networks

D. Bilò, L. Gualà, S. Leucci, and G. Proietti

Theoretical Computer Science, 844:1-15 (2020).

(A preliminary version of this paper was presented at the 26th International Colloquium on Structural Information and Communication Complexity (SIROCCO’19), 1-4 July 2019, L’Aquila, Italy.

Vol. 11639 of Lecture Notes in Computer Science, Springer, 81-93, 2019.)

 

7.     An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner

D. Bilò, F. Colella, L. Gualà, S. Leucci, and G. Proietti

Algorithmica, 82(2), 279-299 (2020).

(Special Journal Issue on selected papers from the 28th International Symposium on Algorithms and Computation (ISAAC’17) 9-12 December 2017, Phuket, Thailand.

Vol. 92 of LIPIcs Series, Schloss Dagstuhl, 14:1-14:13, 2017.)

 

8.     Hardness, Approximability, and Fixed-parameter Tractability of the Clustered Shortest-path Tree Problem

M. D’Emidio, L. Forlizzi, D. Frigioni, S. Leucci, and G. Proietti

Journal of Combinatorial Optimization, 38(1):165-184 (2019).

 

9.     Fault-Tolerant Approximate Shortest-Path Trees

D. Bilò, L. Gualà, S. Leucci, and G. Proietti

Algorithmica, 80:3437-3460 (2018).

(A preliminary version of this paper was presented at the 22nd European Symposium on Algorithms (ESA’14), September 8-10, 2014, Wroclaw, Poland.

Vol. 8737 of Lecture Notes in Computer Science, Springer, 137-148, 2014.)

 

10.  Exact and Approximate Algorithms for Movement Problems on (Special Classes of) Graphs

D. Bilò, L. Gualà, S. Leucci, and G. Proietti

Theoretical Computer Science, 652:86–101 (2016).

(A preliminary version of this paper was presented at the 20th Colloquium on Structural Information and Communication Complexity (SIROCCO'13), July 1-3, 2013, Ischia, Italy. Vol. 8179 of Lecture Notes in Computer Science, Springer, 322-333, 2013.)

 

11.  Locality-Based Network Creation Games

D. Bilò, L. Gualà, S. Leucci, and G. Proietti

ACM Transactions on Parallel Computing, 3(1), Article 6, (2016).

(Special Journal Issue on selected papers from the 26th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'14),  June 23-25, 2014, Prague, Czech Republic.

ACM Press, 277-286.)

 

12.  Dynamic Maintenance of a Shortest-Path Tree on Homogeneous Batches of Updates: New Algorithms and Experiments

A. D’Andrea, M. D’Emidio, D. Frigioni, S. Leucci, and G. Proietti

ACM Journal on Experimental Algorithmics, 20(1), Article 5, (2015).

 

13.  A Faster Computation of All the Best Swap Edges of a Shortest Paths Tree

D. Bilò, L. Gualà, and G. Proietti

Algorithmica, 73(3):547-570 (2015).

(Special Journal Issue on selected papers from the 21st European Symposium on Algorithms (ESA'13), September 2-4, 2013, Sophia Antipolis, France.

Vol. 8125 of Lecture Notes in Computer Science, Springer, 157-168.)

 

14.  Bounded-Distance Network Creation Games

D. Bilò, L. Gualà, and G. Proietti

ACM Transactions on Economics and Computation, 3(3), Article 16, (2015).

(A preliminary version of this paper was presented at the 8th International Workshop on Internet & Network Economics (WINE'12), December 9-12, 2012, Liverpool, UK. Vol. 7695 of Lecture Notes in Computer Science, Springer, 72–85.)

 

15.  The Max-Distance Network Creation Game on General Host Graphs

D. Bilò, L. Gualà, S. Leucci, and G. Proietti

Theoretical Computer Science, 573:43-53 (2015).

(A preliminary version of this paper was presented at the 8th International Workshop on Internet & Network Economics (WINE'12), December 9-12, 2012, Liverpool, UK.

Vol. 7695 of Lecture Notes in Computer Science, Springer, 393–406.)

 

16.  Specializations and Generalizations of the Stackelberg Minimum Spanning Tree Game

D. Bilò, L. Gualà, S. Leucci, and G. Proietti
Theoretical Computer Science, 562:643-657 (2015).

(A preliminary version of this paper was presented at the 6th International Workshop on Internet & Network Economics (WINE'10), December 13-17, 2010, Stanford, California, USA. Vol. 6484 of Lecture Notes in Computer Science, Springer, 75-86.)

 

17.  Network Verification via Routing Table Queries

E. Bampas, D. Bilò, G. Drovandi, L. Gualà, R. Klasing, and G. Proietti

Journal of Computer and System Sciences, 81(1):234-248 (2015).

(A preliminary version of this paper was presented at the 18th Colloquium on Structural Information and Communication Complexity (SIROCCO'11), June 26-29, 2011, Gdansk, Polonia.
Vol. 6796 of Lecture Notes in Computer Science, Springer, 270-281.)

 

18.  Finding Best Swap Edges Minimizing the Routing Cost of a Spanning Tree

D. Bilò, L. Gualà, and G. Proietti

Algorithmica, 68(2):337-357 (2014).

(A preliminary version of this paper was presented at the 35th International Symposium on Mathematical Foundations of Computer Science (MFCS’10), August 23-27, 2010, Brno, Czech Republic. Vol. 6281 of Lecture Notes in Computer Science, Springer, 138-149.)

 

19.  Improved Approximability and Non-approximability Results for Graph Diameter Decreasing Problems

D. Bilò, L. Gualà, and G. Proietti
Theoretical Computer Science, 417:12-22 (2012)

(Special Journal Issue on selected papers from the 35th International Symposium on Mathematical Foundations of Computer Science (MFCS’10), August 23-27, 2010, Brno, Czech Republic.

Vol. 6281 of Lecture Notes in Computer Science, Springer, 150-161.)

 

20.  Approximating the Metric TSP in Linear Time
D. Bilò, L. Forlizzi, and G. Proietti
Theory of Computing Systems, 49(3):615-631 (2011).

(A preliminary version of this paper was presented at the 34th Int. Workshop on Graph-Theoretic Concepts in Computer Science (WG'08), 30 June-2 July, 2008, Durham University, UK. Vol. 5344 of Lecture Notes in Computer Science, Springer, 43-54.)

21.  Approximate Mechanisms for the Metric TSP and other Graph Traversal Problems
D. Bilò, L. Forlizzi, L. Gualà, and G. Proietti
Internet Mathematics, 5(4):411–435 (2010).

(Special Journal Issue on selected papers from the 3rd International Workshop on Internet & Network Economics (WINE'07), December 12-14, 2007, San Diego, USA. Vol. 4858 of Lecture Notes in Computer Science, Springer, 503-514.)

 

22.  Dynamic Mechanism Design
D. Bilò, L. Gualà, and G. Proietti
Theoretical Computer Science, 410(17):1564-1572 (2009).
(Special Journal Issue on selected papers from the 2nd International Workshop on Internet and Network Economics (WINE'06), December 15-17, 2006, Patras, Greece. Vol. 4286 of Lecture Notes in Computer Science, Springer, 3-15.)
 

23.  Strongly Polynomial-Time Truthful Mechanisms in One Shot
P. Penna, G. Proietti, and P. Widmayer
Theoretical Computer Science, 410(17):1607-1615 (2009).
(Special Journal Issue on selected papers from the 2nd International Workshop on Internet and Network Economics (WINE'06), December 15-17, 2006, Patras, Greece. Vol. 4286 of Lecture Notes in Computer Science, Springer-Verlag, 77-88.)

24.  On k-Connectivity Problems with Sharpened Triangle Inequality
H.J. Böckenhauer, D. Bongartz, J. Hromkovic, R. Klasing, G. Proietti, S. Seibert, and W. Unger
Journal of Discrete Algorithms, 6(4):605-617 (2008).
(A preliminary version of this paper was presented at the 5th Italian Conference on Algorithms and Complexity (CIAC'03), May 28-30, 2003 Rome, Italy. Vol. 2653 of Lecture Notes in Computer Science, Springer-Verlag, 189--200.)
 

25.  On the Complexity of Minimizing Interference in Ad-Hoc and Sensor Networks
D. Bilò and G. Proietti
Theoretical Computer Science, 402(1):43-55 (2008).
(Special Journal Issue on selected papers from the 2nd International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS'06), July 15, 2006, Venezia, Italy. Vol. 4240 of Lecture Notes in Computer Science, Springer-Verlag, 13-24.)
 

26.  Exact and Approximate Truthful Mechanisms for the Shortest-Paths Tree Problem
L. Gualà and G. Proietti
Algorithmica, 49(3):171-191 (2007).
 

27.  On the Approximability of TSP on Local Modifications of Optimally Solved Instances
H.-J. Böckenhauer, L. Forlizzi, J. Hromkovic, J. Kneis, J. Kupke, G. Proietti, and P. Widmayer.
Algorithmic Operations Research, 2(2):83-93 (2007).
 

28.  Swapping a Failing Edge of a Shortest Paths Tree by Minimizing the Average Stretch Factor
A. Di Salvo and G. Proietti
Theoretical Computer Science, 383(1):23-33 (2007).
(Special Journal Issue on selected papers from the 11th Coll. on Structural Information and Communication Complexity (SIROCCO'04), June 21-23, 2004, Smolenice Castle, Slovakia. Vol. 3104 of Lecture Notes in Computer Science, Springer-Verlag, 99-110.)
 

29.  Efficient Truthful Mechanisms for the Single-source Shortest Paths Tree Problem
L. Gualà and G. Proietti
Concurrency and Computation: Practice and Experience, 19(17):2285-2297 (2007).
(Special Journal Issue on selected papers from the 11th International Euro-Par Conference (EURO-PAR'05), August 30-September 2, 2005, Lisboa, Portugal. Vol. 3648 of Lecture Notes in Computer Science, Springer-Verlag, 941-951.)
 

30.  Efficient Management of Transient Station Failures in Linear Radio Communication Networks with Bases
C. Gaibisso, G. Proietti, and R. Tan
Journal of Parallel and Distributed Computing, 66(4):556-565 (2006).
(A preliminary version of this paper was presented at the 2nd International Workshop on Approximation and Randomized Algorithms in Communication Networks (ARACNE'01), August 27th, 2001, BRICS, University of Aarhus, Denmark. Vol. 12 of Proceedings in Informatics, Carleton Scientific, 37-54.)
 

31.  On the Stability of Approximation for Hamiltonian Path Problems
L. Forlizzi, J. Hromkovic, G. Proietti, and S. Seibert
Algorithmic Operations Research, 1(1):31-45 (2006).
(A preliminary version of this paper was presented at the 31st Annual Conf. on Current Trends in Theory and Practice of Informatics (SOFSEM'05), January 22-28, 2005, Liptovsky Jan, Slovak Republic. Vol. 3381 of Lecture Notes in Computer Science, Springer-Verlag, 147-156.)
 

32.  Efficient Unbalanced Merge-Sort
E. Nardelli and G. Proietti
Information Sciences, 176(10):1321-1337 (2006).
 

33.  On the Hardness of Constructing Minimal Biconnected Spanning Subgraphs in Complete Graphs with Sharpened Triangle Inequality
H.J. Böckenhauer, D. Bongartz, J. Hromkovic, R. Klasing, G. Proietti, S. Seibert, and W. Unger
Theoretical Computer Science, 326(1-3):137-153 (2004).
(A preliminary version of this paper was presented at the 22nd Foundations of Software Technology and Theoretical Computer Science (FSTTCS'02), December 12-14, 2002, Kanpur, India. Vol. 2556 of Lecture Notes in Computer Science, Springer, 59-70.)
 

34.  Nearly Linear Time Minimum Spanning Tree Maintenance for Transient Node Failures
E. Nardelli, G. Proietti, and P. Widmayer
Algorithmica, 40(2):119-132 (2004).
 

35.  Polynomial Time Algorithms for 2-Edge-Connectivity Augmentation Problems
A. Galluccio and G. Proietti
Algorithmica, 36(4):361-374 (2003).
 

36.  Swapping a Failing Edge of a Single Source Shortest Paths Tree is Good and Fast
E. Nardelli, G. Proietti, and P. Widmayer
Algorithmica, 35(1):56-74 (2003).
 

37.  Finding the Most Vital Node of a Shortest Path
E. Nardelli, G. Proietti, and P. Widmayer
Theoretical Computer Science, 296(1):167-177 (2003).
(Special Journal Issue on selected papers from the 7th Annual Int. Computing and Combinatorics Conf. (COCOON'01),
Guilin, China, August 20-23, 2001. Vol. 2108 of Lecture Notes in Computer Science, Springer, 278-287.)
 

38.  Finding All the Best Swaps of a Minimum Diameter Spanning Tree Under Transient Edge Failures
E. Nardelli, G. Proietti, and P. Widmayer
Journal of Graph Algorithms and Applications, 5(5):39-57 (2001).
(A preliminary version of this paper was presented at the 6th European Symp. on Algorithms (ESA'98), Venice, Italy, 24-26 September 1998. Vol. 1461 of Lecture Notes in Computer Science, Springer, 55-66.)
 

39.  Efficient ATM Layouts with Bounded Hop Count and Congestion
M. Flammini, E. Nardelli, and G. Proietti
Distributed Computing, 14(2):65-73 (2001).
(A preliminary version of this paper was presented at the 8th Workshop on Distributed Algorithms (WDAG'97), Saarbrucken, Germany, 1997. Vol. 1320 of Lecture Notes in Computer Science, Springer, 52-65.)

 

40.  A Faster Computation of the Most Vital Edge of a Shortest Path
E. Nardelli, G. Proietti, and P. Widmayer
Information Processing Letters, 79(2):81-85 (2001).
 

41.  Accurate Modeling of Region Data
G. Proietti and C. Faloutos
IEEE Transactions on Knowledge and Data Engineering, 13(6):874-883 (2001).
 

42.  A Generalized Comparison of Linear Representations of Thematic Layers
Y. Manolopoulos, E. Nardelli, G. Proietti, and E. Tousidou
Data and Knowledge Engineering, 37(1):1-23 (2001).
 

43.  An Efficient Spatial Access Method for Spatial Images Containing Multiple Non-Overlapping Features
E. Nardelli and G. Proietti
Information Systems, 25(8):553-558 (2000).
 

44.  Analysis of Range Queries and Self Spatial Join Queries on Real Region Datasets Stored Using an R-tree
G. Proietti and C. Faloutsos
IEEE Transactions on Knowledge and Data Engineering, 12(5):751-762 (2000).
 

45.  An Optimal Algorithm for Decomposing a Window into its Maximal Quadtree Blocks
G. Proietti
Acta Informatica, 36(4):257-266 (1999).
 

46.  Probabilistic Models for Images and Quadtrees: Differences and Equivalences
E. Nardelli and G. Proietti
Image and Vision Computing, 17:659-665 (1999).
 

47.  Intersection Reporting on Two Collection of Disjoint Sets
C. Gaibisso, E. Nardelli, and G. Proietti
Information Sciences, 114:41-52 (1999).
 

48.  Finding the Detour-Critical Edge of a Shortest Path between Two Nodes
E. Nardelli, G. Proietti, and P. Widmayer
Information Processing Letters, 67(1):51-54 (1998).
 

49.  MOF-tree: a Spatial Access Method to Manipulate Multiple Overlapping Features
Y. Manolopoulos, E. Nardelli, A. Papadopoulos, and G. Proietti
Information Systems, 22(8):465-481 (1997).
 

50.  Time and Space Efficient Secondary Memory Representation of Quadtrees
E. Nardelli and G. Proietti
Information Systems, 22(1):26-37 (1997).
 

51.  The MOF+-tree: a Space Efficient Representation of Images Containing Multiple Overlapping Features
G. Proietti
Journal of Computing and Information, 2:42-56 (1996).
 

52.  On the Creation of Quadtrees by Using a Branching Process
Y. Manolopoulos, E. Nardelli, G. Proietti, and M. Vassilakopoulos
Image and Vision Computing, 14:159-164 (1996).
 

53.  Efficient Secondary Memory Processing of Window Queries on Spatial Data
E. Nardelli and G. Proietti
Information Sciences, 84:67-83 (1995).

 

54.  An Optimal Resolution Sensitive Pyramid Representation for Hierarchical Memory Models
E. Nardelli and G. Proietti
Journal of Computing ad Information, 1:385-402 (1994).

Conferences

 

1.     Optimizing Nozzle Travel Time in Proton Therapy

M. Spezialetti, R. Di Filippo, R. Gimenez De Lorenzo, G.L. Gravina, G. Placidi, G. Proietti, F. Rossi, S. Smriglio, J.M.R.S. Tavares, F. Vittorini, and F. Mignosi

35th IEEE International Symposium on Computer-Based Medical Systems (CBMS’22), July 21-23, 2022, Shenzen, China.

IEEE Computer Society, 441-446, 2022.

 

2.     Single-source Shortest p-disjoint Paths: Fast Computation and Sparse Preservers

D. Bilò, G. D'Angelo, L. Gualà, S. Leucci, G. Proietti, and M. Rossi

39th International Symposium on Theoretical Aspects of Computer Science (STACS’22), March 15-18, 2022, Marseille, France.

Vol. 219 of LIPIcs Series, Schloss Dagstuhl, 12:1-12:21, 2022.

 

3.     Dual-mode Greedy Algorithms Can Save Energy

B. Geissmann, S. Leucci, C.-H. Liu, P. Penna and G. Proietti

30th International Symposium on Algorithms and Computation (ISAAC'19), December 8-11, 2019, Shanghai, China.

Vol. 149 of LIPIcs Series, Schloss Dagstuhl, 64:1-64:18, 2019.

 

4.     On the PSPACE-completeness of Peg Duotaire and other Peg-jumping Games

D. Bilò, L. Gualà, S. Leucci, G. Proietti, and M. Rossi

9th International Conference on Fun with Algorithms (FUN'18), June 13-15, 2018, La Maddalena, Italy.

Vol. 100 of LIPIcs Series, Schloss Dagstuhl, 8:1-8:15, 2018.

 

5.     Efficient Oracles and Routing Schemes for Replacement Paths

D. Bilò, K. Choudhary, L. Gualà, S. Leucci, M. Parter, and G. Proietti

35th International Symposium on Theoretical Aspects of Computer Science (STACS’18), February 28-March 3, 2018, Caen, France.

Vol. 96 of LIPIcs Series, Schloss Dagstuhl, 13:1-13:15, 2018.

 

6.     Simple and Practically Efficient Fault-Tolerant 2-Hop Cover Labelings

F. Colella, M. D'Emidio, and G. Proietti

18th Italian Conference on Theoretical Computer Science (ICTCS’17) 26-29 September 2017, Naples, Italy.

CEUR Workshop Proceedings 1949, 51-62, 2017.

 

7.     Effective Edge-Fault-Tolerant Single-Source Spanners via Best (or Good) Swap Edges

D. Bilò, F. Colella, L. Gualà, S. Leucci, and G. Proietti

24th International Colloquium on Structural Information and Communication Complexity (SIROCCO’17), 19-22 June 2017, Porquerolles, France

Vol. 10641 of Lecture Notes in Computer Science, Springer, 303-317, 2017.

 

8.     Rational Fair Consensus in the GOSSIP Model

A. Clementi, L. Gualà, G. Proietti, and G. Scornavacca

31st IEEE International Parallel & Distributed Processing Symposium (IPDPS’17), May 29-June 2, 2017, Orlando, Florida, USA.

IEEE Computer Society, 163-171, 2017.

 

9.     On the Clustered Shortest-Path Tree Problem (Short Communication)

M. D’Emidio, L. Forlizzi, D. Frigioni, S. Leucci, and G. Proietti

17th Italian Conference on Theoretical Computer Science (ICTCS'16), September 7-9, 2016, Lecce, Italy.

Vol. 1720 of CEUR Workshop Proceedings, 263--268, 2016.

 

10.  Compact and Fast Sensitivity Oracles for Single-Source Distances

D. Bilò, L. Gualà, S. Leucci, and G. Proietti

24th European Symposium on Algorithms (ESA’16), August 22-24, 2016, Aarhus, Denmark.

Vol. 57 of LIPIcs Series, Schloss Dagstuhl, 13:1-13:14, 2016.

 

11.  Sequence Hypergraphs

K. Bohmova, J. Chalopin, M. Mihalák, G. Proietti and P. Widmayer

42nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG’16), June 22-24, 2016, İstanbul, Turkey.

Vol. 9941 of Lecture Notes in Computer Science, Springer, 1-13, 2016.

 

12.  Path-Fault-Tolerant Approximate Shortest-Path Trees

A. D’Andrea, M. D’Emidio, D. Frigioni, S. Leucci, and G. Proietti

22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO’15), July 15-17, 2015, Mont Serrat, Spain.

Vol. 9439 of Lecture Notes in Computer Science, Springer, 224-238, 2015.

 

13.  A Faster Computation of All the Best Swap Edges of a Tree Spanner

D. Bilò, F. Colella, L. Gualà, S. Leucci, and G. Proietti

22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO’15), July 15-17, 2015, Mont Serrat, Spain.

Vol. 9439 of Lecture Notes in Computer Science, Springer, 239-253, 2015.

 

14.  Improved Purely Additive Fault-Tolerant Spanners

D. Bilò, F. Grandoni, L. Gualà, S. Leucci, and G. Proietti

23rd European Symposium on Algorithms (ESA’15), September 14-16, 2015, Patras, Greece.

Vol. 9294 of Lecture Notes in Computer Science, Springer, 167-178, 2015.

 

15.  Experimental Evaluation of Dynamic Shortest Path Tree Algorithms on Homogeneous Batches

A. D’Andrea, M. D’Emidio, D. Frigioni, S. Leucci, and G. Proietti

13th International Symposium on Experimental Algorithms (SEA'14), June 29-July 1, 2014, Copenhagen, Denmark.

Vol. 8504 of Lecture Notes in Computer Science, Springer, 283-294, 2014.

 

16.  Polygon-Constrained Motion Planning Problems

D. Bilò, Y. Disser, L. Gualà, M. Mihal’ak, G. Proietti, and P. Widmayer, 

9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS'13), September 5-6, 2013, Sophia Antipolis, France.

Vol. 8243 of Lecture Notes in Computer Science, Springer, 67-82, 2013.

 

17.  Dynamically Maintaining Shortest Path Trees Under Batches of Updates

A. D’Andrea, M. D’Emidio, D. Frigioni, S. Leucci, and G. Proietti

20th Colloquium on Structural Information and Communication Complexity (SIROCCO'13), July 1-3, 2013, Ischia, Italy.

Vol. 8179 of Lecture Notes in Computer Science, Springer, 286-297, 2013.

 

18.  Reoptimizing the Strengthened Metric TSP on Multiple Edge Weight Modifications

A. D'Andrea and G. Proietti
11th International Symposium on Experimental Algorithms (SEA'12), June 7-9, 2012, Bordeaux, France.

Vol. 7276 of Lecture Notes in Computer Science, Springer, 111-122.

 

19.  Stability of Networks in Stretchable Graphs

D. Bilò, M. Gatto, L. Gualà, G. Proietti, and P. Widmayer
16th Colloquium on Structural Information and Communication Complexity (SIROCCO'09), May 25-27, 2009, Piran, Slovenia.
Vol. 5869 of Lecture Notes in Computer Science, Springer, 100-112.

 

20.  Computational Aspects of a 2-player Stackelberg Shortest Paths Tree Game
D. Bilò, L. Gualà, G. Proietti, and P. Widmayer
4th International Workshop on Internet & Network Economics (WINE'08), December 17-20, 2008, Shanghai, China.
Vol.
5385 of Lecture Notes in Computer Science, Springer, 251-262.
 
 

21.  Locating Facilities on a Network to Minimize their Average Service Radius
D. Bilò, J. Derungs, L. Gualà, G. Proietti, and P. Widmayer
18th International Symposium on Algorithms and Computation (ISAAC'07), December 17-19, 2007, Sendai, Japan.
Vol. 4835 of Lecture Notes in Computer Science, Springer, 587-598.
 

22.  An Algorithm Composition Scheme Preserving Monotonicity
D. Bilò, L. Forlizzi, L. Gualà, and G. Proietti
26th ACM Symposium on Principles of Distributed Computing (PODC'07), August 12-15, 2007, Portland, USA.
ACM Press, 360-361.
 

23.  Partitioning the Nodes of a Graph to Minimize the Sum of Subgraph Radii
G. Proietti and P. Widmayer
17th Annual International Symposium on Algorithms and Computation (ISAAC'06), December 18-20, 2006, Kolkata, India.
Vol. 4288 of Lecture Notes in Computer Science, Springer-Verlag, 578-587.
 

24.  Reusing Optimal TSP Solutions for Locally Modified Input Instances
H.J. Böckenhauer, J. Kneis, J. Kupke, J. Hromkovic, L. Forlizzi, G. Proietti, and P. Widmayer
4th IFIP International Conference on Theoretical Computer Science (TCS'06), August 20-25, 2006, Santiago, Chile.
Vol. 209 of IFIP International Federation for Information Processing, Springer, 251-270.
 

25.  Hardness of Designing a Truthful Mechanism for a Spanning Arborescence Bicriteria Problem
D. Bilò, L. Gualà, and G. Proietti
3rd Workshop on Combinatorial and Algorithmic Aspects of Networking (CAAN'06), July 2, 2006, Chester, UK.
Vol. 4235 of Lecture Notes in Computer Science, Springer-Verlag, 19-30.
 

26.  On the Existence of Truthful Mechanisms for the Minimum-cost Approximate Shortest-paths Tree Problem
D. Bilò, L. Gualà, and G. Proietti
13th Colloquium on Structural Information and Communication Complexity (SIROCCO'06), July 3-5, 2006, Chester, UK.
Vol. 4056 of Lecture Notes in Computer Science, Springer-Verlag, 295-309.
 

27.  A Truthful Mechanism for the Non-utilitarian Minimum Radius Spanning Tree Problem
G. Proietti and P. Widmayer
17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'05), July 17-20, 2005, Las Vegas, NV, USA.
ACM Press, 195-202.
 

28.  A Truthful (2-2/k)-Approximation Mechanism for the Steiner Tree Problem with k Terminals
L. Gualà and G. Proietti
11th Int. Computing and Combinatorics Conference (COCOON'05), August 16-19, 2005, Kunming, China.
Vol. 3595 of Lecture Notes in Computer Science, Springer-Verlag, 390-400.
 

29.  Range Augmentation Problems in Static Ad-hoc Wireless Networks
D. Bilò and G. Proietti
12th Coll. on Structural Information and Communication Complexity (SIROCCO'05), May 24-26, 2005, Mont-St-Michel, France.
Vol. 3499 of Lecture Notes in Computer Science, Springer-Verlag, 49-64.
 

30.  Augmenting the Edge-connectivity of a Spider Tree
D. Bilò and G. Proietti
15th Annual International Symposium on Algorithms and Computation (ISAAC'04), December 20-22, 2004, Hong Kong.
Vol. 3341 of Lecture Notes in Computer Science, Springer-Verlag, 157-169.
 

31.  A 5/4-approximation Algorithm for Biconnecting a Graph with a Given Hamiltonian Path
D. Bilò and G. Proietti
2nd Workshop on Approximation and Online Algorithms (WAOA'04), September 14-16, 2004, Bergen, Norway.
Vol. 3351 of Lecture Notes in Computer Science, Springer-Verlag, 181-196.
 

32.  Truthful Mechanisms for Building Trust in E-commerce
G. Melideo and G. Proietti,
2nd International Workshop on Certification and Security in Inter-Organizational E-Services (CSES'04), August 26-27, 2004, Toulouse, France.
IFIP Workshop Proceedings, Springer, 101-112.
 

33.  A Lower Bound for the DRT* with Complete Correction Technique
A. Di Pasquale, E. Nardelli, and G. Proietti
6th International Workshop on Distributed Data & Structures (WDAS'04), July 5-7, 2004, Lausanne, Switzerland.
 

34.  Edge-connectivity Augmentation and Network Matrices
M. Conforti, A. Galluccio, and G. Proietti
30th International Workshop on Graph-Theoretic Concepts in Computer Science (WG'04), June 21-23, 2004, Bonn, Germany.
Vol. 3353 of Lecture Notes in Computer Science, Springer-Verlag, 355-364.
 

35.  Truthful Mechanisms for Generalized Utilitarian Problems
G. Melideo, P. Penna, G. Proietti, R. Wattenhofer, and P. Widmayer
3rd IFIP International Conference on Theoretical Computer Science (TCS'04), August 24-26, 2004, Toulouse, France.
IFIP Conference Proceedings, Kluwer Academic Press, 167-180.
 

36.  An RP* Extension with Almost Constant Amortized Costs
A. Di Pasquale, E. Nardelli, and G. Proietti
5th International Workshop on Distributed Data & Structures (WDAS'03)
June 12-13, 2003, Aristotle University of Thessaloniki, Greece.
Vol. 19 of Proceedings in Informatics, Carleton Scientific, 1-16.
 

37.  Optimal MST Maintenance for Transient Deletion of Every Node in Planar Graphs
C. Gaibisso, G. Proietti, and R. Tan
9th Annual Int. Computing and Combinatorics Conf. (COCOON'03), July 25-28, 2003, Big Sky, MT, USA.
Vol. 2697 of Lecture Notes in Computer Science, Springer-Verlag, 404-414.
 

38.  Quality of Service in Wireless Networks
V. Bilò, A. Di Pasquale, F. Fioravanti, M. Flammini, L. Forlizzi, F. Lo Presti, G. Melideo, E. Nardelli, A. Navarra, and G. Proietti
3rd International Workshop on Wireless, Mobile and Ad Hoc Networks (WMAN'03),
April 22-26, 2003, Nice, France.
 

39.  A Faster Approximation Algorithm for 2-Edge-Connectivity Augmentation
A. Galluccio and G. Proietti
13th Annual International Symposium on Algorithms and Computation (ISAAC'02),
November 21-23, 2002, Vancouver, Canada.
Vol. 2518 of Lecture Notes in Computer Science, Springer-Verlag, 150-162.
 

40.  An Improved Upper Bound for Scalable Distributed Search Trees
A. Di Pasquale, E. Nardelli, and G. Proietti
4th International Workshop on Distributed Data & Structures (WDAS'02)
March 20-23, 2002, University Paris 9 Dauphine, Paris, France.
Vol. 14 of Proceedings in Informatics, Carleton Scientific, 133-142.
 

41.  Polynomial Time Algorithms for Edge-Connectivity Augmentation of Hamiltonian Paths
A. Galluccio and G. Proietti,
Twelfth Annual International Symposium on Algorithms and Computation (ISAAC'01),
Christchurch, New Zealand, December 19-21, 2001,
Vol. 2223 of Lecture Notes in Computer Science, Springer-Verlag, 345-354.
 

42.  Dynamic Maintenance Versus Swapping: an Experimental Study on Shortest Paths Trees,
G. Proietti
3rd Workshop on Algorithm Engineering (WAE 2000),
Saarbrucken, Germany, September 5-8, 2000,
Vol. 1982 of Lecture Notes in Computer Science, Springer-Verlag, 207-217.
 

43.  Maintaning a Minimum Spanning Tree Under Transient Node Failures
E. Nardelli, G. Proietti, and P. Widmayer
8th European Symp on Algorithms (ESA 2000),
Saarbrucken, Germany, September 5-8, 2000,
Vol. 1879 of Lecture Notes in Computer Science, Springer-Verlag, 346-355.
 

44.  Size Estimation of the Intersection Join Between Two Line Segment Datasets
E. Nardelli and G. Proietti
Advances in Databases and Information Syst. (ADBIS 2000),
Prague, Czech Republic, September 5-8, 2000
Vol. 1884 of Lecture Notes in Computer Science, Springer-Verlag, 229-238.
 

45.  S*-tree: an Improved S+-tree for Coloured Images
E. Nardelli and G. Proietti
Advances in Databases and Information Syst. (ADBIS'99),
Maribor, Slovenija, September 13-16, 1999,
Vol. 1691 of Lecture Notes in Computer Science, Springer-Verlag, 156-167.
`

46.  A Roboust Image Mosaicing Technique Capable of Creating Integrated Panoramas
Y. Gong, G. Proietti, and D. La Rose
IEEE Int. Conf. on Information Visualization (IV'99),
London, United Kingdom, July 16-18, 1999, 24-29.
 

47.  How to Swap a Failing Edge of a Single Source Shortest Paths Tree
E. Nardelli, G. Proietti, and P. Widmayer
5th Annual Int. Computing and Combinatorics Conf. (COCOON'99),
Tokjo, Japan, July 23-26, 1999, Vol. 1627 of Lecture Notes in
Computer Science, Springer-Verlag, 144-153.
 

48.  I/O Complexity for Range Queries on Region Data Stored Using an R-tree
G. Proietti and C. Faloutsos
15th IEEE Int. Conf on Data Engineering (ICDE'99),
Sidney, Australia, March 23-26, 1999, 628-635.
 

49.  Selectivity Estimation of Spatial Queries for Line Segment Datasets
G. Proietti and C. Faloutsos
7th ACM Int. Conf of Information and Knowledge Management (CIKM'98),
November 3-7, 1998, Washington D.C., USA, 340-347.
 

50.  Image Indexing and Retrieval Based on Human Perceptual Color Clustering
Y. Gong, G. Proietti, and C. Faloutsos
IEEE Int.
Conf. on Computer Vision nad Pattern Recognition (CVPR'98)
Santa Barbara, California, USA, June 23-25, 1998, 578-583.
 

51.  Efficient Inserting of Approximately Sorted Sequences of Elements into a Dictionary
C. Gaibisso and G. Proietti
24th Seminar on Current Trends in Theory and Practice of Informatics (SOFSEM'97),
Milovy, Czech Republic, 1997,
Vol. 1338 of Lecture Notes in Computer Science, Springer-Verlag, 399-406.
 

52.  Efficient ATM Layouts with Bounded Hop Count and Congestion
M. Flammini, E. Nardelli, and G. Proietti
8th Workshop on Distributed Algorithms (WDAG'97),
Saarbrucken, Germany, 1997,
Vol. 1320 of Lecture Notes in Computer Science, Springer-Verlag, 52-65.
 

53.  An Output Sensitive Solution to the Set Union and Intersection Problem
C. Gaibisso, E. Nardelli, and G. Proietti
23th Seminar on Current Trends in Theory and Practice of Informatics (SOFSEM'96),
Czech Republic, 1996,
Vol. 1175 of Lecture Notes in Computer Science, K.Jeffery et al. eds., (1996), Springer-Verlag, 351-358.
 

54.  QR-tree: a Hybrid Spatial Data Structure
Y. Manolopoulos, E. Nardelli, A. Papadopoulos, and G. Proietti
Int. Conf. on GIS in Urban, Environmental and Regional Planning (SAMOS'96),
Isole Samos, Greece, 1996, 247-259.
 

55.  On the Generation of Aggregated Random Spatial Regions
Y. Manolopoulos, E. Nardelli, G. Proietti, and M. Vassilakopoulos
4th ACM Int. Conf of Information and Knowledge Management (CIKM'95),
Baltimore, Maryland, USA, 1995, 318--325.
 

56.  A multistage approach to complex document interpretation
M. Fossa, E. Nardelli, and G. Proietti
8th International Symposium in Informatics Applications (INFONOR'94),
Antofagasta, Chile, 1994.
 

57.  Managing overlapping features in spatial database applications
E. Nardelli and G. Proietti
International Computer Symposium (ICS'94),
Hsinchu, Taiwan, 1994, 1297--1302.
 

58.  An Accurate Model for Quadtrees Representing Noiseless Images
E. Nardelli and G. Proietti
1st IEEE Int. Conf. on Image Processing (ICIP'94),
Austin, Texas, 1994, 610-614.
 

59.  A Hybrid Pointerless Representation of Quadtrees for Efficient Processing of Window Queries
E. Nardelli and G. Proietti
Int. Workshop on Advanced Research in Geographic Images of Spatial Data (IGIS'94),
Ascona, Switzerland, April 1994,
Vol. 884 of Lecture Notes in Computer Science, Springer-Verlag, 259-269.
 

60.  Raster to Object Conversion Aided by Knowledge Based Image Processing
M. Fossa, E. Nardelli, and G. Proietti
2nd IEEE Int.
Conf. on Document Analysis and Recognition (ICDAR'93),
Tokio, Japan, 1993, 951-954.