Luca Forlizzi

According to our database, Luca Forlizzi authored at least 26 papers between 1998 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On the Inapproximability of Finding Minimum Monitoring Edge-Geodetic Sets.

Davide Bilò, Giordano Colli, Luca Forlizzi, Stefano Leucci

CoRR, 2024

On the Inapproximability of Finding Minimum Monitoring Edge-Geodetic Sets (short paper).

Davide Bilò, Giordano Colli, Luca Forlizzi, Stefano Leucci

Proceedings of the 25th Italian Conference on Theoretical Computer Science, 2024

2023

Learning Iteration for Grades 2-3: Puzzles vs. UMC in Code.org.

Enrico Nardelli, Francesco Lacchia, Renzo Davoli, Michael Lodi, Marco Sbaraglia, Veronica Rossano, Enrichetta Gentile, Violetta Lonati, Mattia Monga, Anna Morpurgo, Luca Forlizzi, Giovanna Melideo, Sara Capecchi, Ilenia Fronza, Tullio Vardanega

Proceedings of the 54th ACM Technical Symposium on Computer Science Education, Volume 2, 2023

On the k-Hamming and k-Edit Distances.

Chiara Epifanio, Luca Forlizzi, Francesca Marzi, Filippo Mignosi, Giuseppe Placidi, Matteo Spezialetti

Proceedings of the 24th Italian Conference on Theoretical Computer Science, 2023

2020

Supporting the Construction of Learning Paths in a Competency-Based Informatics Curriculum.

Luca Forlizzi, Giovanna Melideo, Cintia Scafa Urbaez Vilchez

Proceedings of the Methodologies and Intelligent Systems for Technology Enhanced Learning, 2020

2019

Hardness, approximability, and fixed-parameter tractability of the clustered shortest-path tree problem.

Mattia D'Emidio, Luca Forlizzi, Daniele Frigioni, Stefano Leucci, Guido Proietti

J. Comb. Optim., 2019

2018

A Core Informatics Curriculum for Italian Compulsory Education.

Luca Forlizzi, Michael Lodi, Violetta Lonati, Claudio Mirolo, Mattia Monga, Alberto Montresor, Anna Morpurgo, Enrico Nardelli

Proceedings of the Informatics in Schools. Fundamentals of Computer Science and Software Engineering, 2018

Problem Solving Olympics: An Inclusive Education Model for Learning Informatics.

Roberto Borchia, Antonella Carbonaro, Giorgio Casadei, Luca Forlizzi, Michael Lodi, Simone Martini

Proceedings of the Informatics in Schools. Fundamentals of Computer Science and Software Engineering, 2018

Stability of Reapproximation Algorithms for the \beta β -Metric Traveling Salesman (Path) Problem.

Annalisa D'Andrea, Luca Forlizzi, Guido Proietti

Proceedings of the Adventures Between Lower Bounds and Higher Altitudes, 2018

2016

On the Clustered Shortest-Path Tree Problem.

Mattia D'Emidio, Luca Forlizzi, Daniele Frigioni, Stefano Leucci, Guido Proietti

Proceedings of the 17th Italian Conference on Theoretical Computer Science, 2016

2012

A Collaborative Environment to Learn Programming.

Giuseppe Bizzarri, Luca Forlizzi, F. Ricci

Proceedings of the CSEDU 2012, 2012

2011

Approximating the Metric TSP in Linear Time.

Davide Bilò, Luca Forlizzi, Guido Proietti

Theory Comput. Syst., 2011

2008

Approximate Mechanisms for the Graphical TSP and Other Graph-Traversal Problems.

Davide Bilò, Luca Forlizzi, Luciano Gualà, Guido Proietti

Internet Math., 2008

2007

On the Approximability of TSP on Local Modifications of Optimally Solved Instances.

Hans-Joachim Böckenhauer, Luca Forlizzi, Juraj Hromkovic, Joachim Kneis, Joachim Kupke, Guido Proietti, Peter Widmayer

Algorithmic Oper. Res., 2007

An algorithm composition scheme preserving monotonicity.

Davide Bilò, Luca Forlizzi, Luciano Gualà, Guido Proietti

Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, 2007

2006

On the Stability of Approximation for Hamiltonian Path Problems.

Luca Forlizzi, Juraj Hromkovic, Guido Proietti, Sebastian Seibert

Algorithmic Oper. Res., 2006

Reusing Optimal TSP Solutions for Locally Modified Input Instances.

Hans-Joachim Böckenhauer, Luca Forlizzi, Juraj Hromkovic, Joachim Kneis, Joachim Kupke, Guido Proietti, Peter Widmayer

Proceedings of the Fourth IFIP International Conference on Theoretical Computer Science (TCS 2006), 2006

2003

Algorithms and models for spatial data.

Luca Forlizzi

PhD thesis, 2003

Algorithms for Moving Objects Databases.

José Antonio Cotelo Lema, Luca Forlizzi, Ralf Hartmut Güting, Enrico Nardelli, Markus Schneider

Comput. J., 2003

Region-Based Querz Languages for Spatial Databases in the Topological Data Model.

Luca Forlizzi, Bart Kuijpers, Enrico Nardelli

Proceedings of the Advances in Spatial and Temporal Databases, 8th International Symposium, 2003

Quality of Service in Wireless Networks.

Vittorio Bilò, Adriano Di Pasquale, Fabio Fioravanti, Michele Flammini, Luca Forlizzi, Francesco Lo Presti, Giovanna Melideo, Enrico Nardelli, Alfredo Navarra, Guido Proietti

Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 2003

Access Methods and Query Processing Techniques.

Adriano Di Pasquale, Luca Forlizzi, Christian S. Jensen, Yannis Manolopoulos, Enrico Nardelli, Dieter Pfoser, Guido Proietti, Simonas Saltenis, Yannis Theodoridis, Theodoros Tzouramanis, Michael Vassilakopoulos

Proceedings of the Spatio-Temporal Databases: The CHOROCHRONOS Approach, 2003

2000

Characterization Results for the Poset Based Representation of Topological Relations - II: Intersection and Union.

Luca Forlizzi, Enrico Nardelli

Informatica (Slovenia), 2000

A Data Model and Data Structures for Moving Objects Databases.

Luca Forlizzi, Ralf Hartmut Güting, Enrico Nardelli, Markus Schneider

Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, 2000

1999

Characterization Results for the Poset Based Representation of Topological Relations - I: Introduction and Models.

Luca Forlizzi, Enrico Nardelli

Informatica (Slovenia), 1999

1998

Some Results on the Modelling of Spatial Data.

Luca Forlizzi, Enrico Nardelli

Proceedings of the SOFSEM '98: Theory and Practice of Informatics, 1998