Luca Forlizzi

Publication Activity (10 Years)

Years Active: 1998-2024
Publications (10 Years): 11

Top Topics

Subgraph Isomorphism

Shortest Path Algorithm

Approximation Algorithms

Top Venues

Publications

Davide Bilò, Giordano Colli, Luca Forlizzi, Stefano Leucci
On the Inapproximability of Finding Minimum Monitoring Edge-Geodetic Sets. CoRR (2024)
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
Learning Iteration for Grades 2-3: Puzzles vs. UMC in Code.org. SIGCSE (2) (2023)
Chiara Epifanio, Luca Forlizzi, Francesca Marzi, Filippo Mignosi, Giuseppe Placidi, Matteo Spezialetti
On the k-Hamming and k-Edit Distances. CoRR (2023)
Chiara Epifanio, Luca Forlizzi, Francesca Marzi, Filippo Mignosi, Giuseppe Placidi, Matteo Spezialetti
On the k-Hamming and k-Edit Distances. ICTCS (2023)
Luca Forlizzi, Giovanna Melideo, Cintia Scafa Urbaez Vilchez
Supporting the Construction of Learning Paths in a Competency-Based Informatics Curriculum. MIS4TEL (2020)
Mattia D'Emidio, Luca Forlizzi, Daniele Frigioni, Stefano Leucci, Guido Proietti
Hardness, approximability, and fixed-parameter tractability of the clustered shortest-path tree problem. J. Comb. Optim. 38 (1) (2019)
Luca Forlizzi, Michael Lodi, Violetta Lonati, Claudio Mirolo, Mattia Monga, Alberto Montresor, Anna Morpurgo, Enrico Nardelli
A Core Informatics Curriculum for Italian Compulsory Education. ISSEP (2018)
Annalisa D'Andrea, Luca Forlizzi, Guido Proietti
Stability of Reapproximation Algorithms for the \beta β -Metric Traveling Salesman (Path) Problem. Adventures Between Lower Bounds and Higher Altitudes (2018)
Roberto Borchia, Antonella Carbonaro, Giorgio Casadei, Luca Forlizzi, Michael Lodi, Simone Martini
Problem Solving Olympics: An Inclusive Education Model for Learning Informatics. ISSEP (2018)
Mattia D'Emidio, Luca Forlizzi, Daniele Frigioni, Stefano Leucci, Guido Proietti
Hardness, Approximability, and Fixed-Parameter Tractability of the Clustered Shortest-Path Tree Problem. CoRR (2018)
Mattia D'Emidio, Luca Forlizzi, Daniele Frigioni, Stefano Leucci, Guido Proietti
On the Clustered Shortest-Path Tree Problem. ICTCS (2016)
G. Bizzarri, Luca Forlizzi, F. Ricci
A Collaborative Environment to Learn Programming. CSEDU (2) (2012)
Davide Bilò, Luca Forlizzi, Guido Proietti
Approximating the Metric TSP in Linear Time. Theory Comput. Syst. 49 (3) (2011)
Davide Bilò, Luca Forlizzi, Guido Proietti
Approximating the Metric TSP in Linear Time. WG (2008)
Davide Bilò, Luca Forlizzi, Luciano Gualà, Guido Proietti
Approximate Mechanisms for the Graphical TSP and Other Graph-Traversal Problems. Internet Math. 5 (4) (2008)
Hans-Joachim Böckenhauer, Luca Forlizzi, Juraj Hromkovic, Joachim Kneis, Joachim Kupke, Guido Proietti, Peter Widmayer
On the Approximability of TSP on Local Modifications of Optimally Solved Instances. Algorithmic Oper. Res. 2 (2) (2007)
Davide Bilò, Luca Forlizzi, Luciano Gualà, Guido Proietti
Approximate Mechanisms for the Graphical TSP and Other Graph Traversal Problems. WINE (2007)
Davide Bilò, Luca Forlizzi, Luciano Gualà, Guido Proietti
An algorithm composition scheme preserving monotonicity. PODC (2007)
Luca Forlizzi, Juraj Hromkovic, Guido Proietti, Sebastian Seibert
On the Stability of Approximation for Hamiltonian Path Problems. Algorithmic Oper. Res. 1 (1) (2006)
Hans-Joachim Böckenhauer, Luca Forlizzi, Juraj Hromkovic, Joachim Kneis, Joachim Kupke, Guido Proietti, Peter Widmayer
Reusing Optimal TSP Solutions for Locally Modified Input Instances. IFIP TCS (2006)
Luca Forlizzi, Juraj Hromkovic, Guido Proietti, Sebastian Seibert
On the Stability of Approximation for Hamiltonian Path Problems. SOFSEM (2005)
Luca Forlizzi, Bart Kuijpers, Enrico Nardelli
Region-Based Querz Languages for Spatial Databases in the Topological Data Model. SSTD (2003)
Vittorio Bilò, Adriano Di Pasquale, Fabio Fioravanti, Michele Flammini, Luca Forlizzi, Francesco Lo Presti, Giovanna Melideo, Enrico Nardelli, Alfredo Navarra, Guido Proietti
Quality of Service in Wireless Networks. IPDPS (2003)
José Antonio Cotelo Lema, Luca Forlizzi, Ralf Hartmut Güting, Enrico Nardelli, Markus Schneider
Algorithms for Moving Objects Databases. Comput. J. 46 (6) (2003)
Adriano Di Pasquale, Luca Forlizzi, Christian S. Jensen, Yannis Manolopoulos, Enrico Nardelli, Dieter Pfoser, Guido Proietti, Simonas Saltenis, Yannis Theodoridis, Theodoros Tzouramanis, Michael Vassilakopoulos
Access Methods and Query Processing Techniques. Spatio-Temporal Databases: The CHOROCHRONOS Approach (2003)
Luca Forlizzi, Ralf Hartmut Güting, Enrico Nardelli, Markus Schneider
A Data Model and Data Structures for Moving Objects Databases. SIGMOD Conference (2000)
Luca Forlizzi, Enrico Nardelli
Characterization Results for the Poset Based Representation of Topological Relations - II: Intersection and Union. Informatica (Slovenia) 24 (1) (2000)
Luca Forlizzi, Enrico Nardelli
Characterization Results for the Poset Based Representation of Topological Relations - I: Introduction and Models. Informatica (Slovenia) 23 (2) (1999)
Luca Forlizzi, Enrico Nardelli
Some Results on the Modelling of Spatial Data. SOFSEM (1998)