Daniele Frigioni

Affiliations:
  • University of L'Aquila, Italy


According to our database1, Daniele Frigioni authored at least 79 papers between 1994 and 2020.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2020
Automated Selection of Optimal Model Transformation Chains via Shortest-Path Algorithms.
IEEE Trans. Software Eng., 2020

Journey Planning Algorithms for Massive Delay-Prone Transit Networks.
Algorithms, 2020

2019
Fully Dynamic 2-Hop Cover Labeling.
ACM J. Exp. Algorithmics, 2019

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

Special Issue on "Algorithm Engineering: Towards Practically Efficient Solutions to Combinatorial Problems".
Algorithms, 2019

Distributed Shortest Paths on Power Law Networks in the Generalized Linear Preference Model: An Experimental Study.
Proceedings of the Computational Science and Its Applications - ICCSA 2019, 2019

2018
Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane.
Inf. Comput., 2018

A tool for automatically selecting optimal model transformation chains.
Proceedings of the 21st ACM/IEEE International Conference on Model Driven Engineering Languages and Systems: Companion Proceedings, 2018

On Mining Distances in Large-Scale Dynamic Graphs.
Proceedings of the 19th Italian Conference on Theoretical Computer Science, 2018

2017
Engineering graph-based models for dynamic timetable information systems.
J. Discrete Algorithms, 2017

2016
Rigorous DC Solution of Partial Element Equivalent Circuit Models.
IEEE Trans. Circuits Syst. I Regul. Pap., 2016

Synchronous Robots vs Asynchronous Lights-Enhanced Robots on Graphs.
Electron. Notes Theor. Comput. Sci., 2016

Distance Queries in Large-Scale Fully Dynamic Complex Networks.
Proceedings of the Combinatorial Algorithms - 27th International Workshop, 2016

Improved Protocols for Luminous Asynchronous Robots.
Proceedings of the 17th Italian Conference on Theoretical Computer Science, 2016

On the Clustered Shortest-Path Tree Problem.
Proceedings of the 17th Italian Conference on Theoretical Computer Science, 2016

Characterizing the Computational Power of Anonymous Mobile Robots.
Proceedings of the 36th IEEE International Conference on Distributed Computing Systems, 2016

2015
Explore and repair graphs with black holes using mobile entities.
Theor. Comput. Sci., 2015

Enhancing the Computation of Distributed Shortest Paths on Power-law Networks in Dynamic Scenarios.
Theory Comput. Syst., 2015

Dynamic Maintenance of a Shortest-Path Tree on Homogeneous Batches of Updates: New Algorithms and Experiments.
ACM J. Exp. Algorithmics, 2015

Path-Fault-Tolerant Approximate Shortest-Path Trees.
Proceedings of the Structural Information and Communication Complexity, 2015

2014
A loop-free shortest-path routing algorithm for dynamic networks.
Theor. Comput. Sci., 2014

Fully dynamic update of arc-flags.
Networks, 2014

Experimental Evaluation of Dynamic Shortest Path Tree Algorithms on Homogeneous Batches.
Proceedings of the Experimental Algorithms - 13th International Symposium, 2014

Engineering shortest-path algorithms for dynamic networks.
Proceedings of the 15th Italian Conference on Theoretical Computer Science, 2014

2013
Pruning the Computation of Distributed Shortest Paths in Power-law Networks.
Informatica (Slovenia), 2013

Engineering a New Algorithm for Distributed Shortest Paths on Dynamic Networks.
Algorithmica, 2013

Dynamically Maintaining Shortest Path Trees under Batches of Updates.
Proceedings of the Structural Information and Communication Complexity, 2013

Exploring and Making Safe Dangerous Networks Using Mobile Entities.
Proceedings of the Ad-hoc, Mobile, and Wireless Network - 12th International Conference, 2013

2012
Fully Dynamic Maintenance of Arc-Flags in Road Networks.
Proceedings of the Experimental Algorithms - 11th International Symposium, 2012

Engineering a New Loop-Free Shortest Paths Routing Algorithm.
Proceedings of the Experimental Algorithms - 11th International Symposium, 2012

Enhancing the Computation of Distributed Shortest Paths on Real Dynamic Networks.
Proceedings of the Design and Analysis of Algorithms, 2012

2011
Dynamic Arc-Flags in Road Networks.
Proceedings of the Experimental Algorithms - 10th International Symposium, 2011

A Speed-Up Technique for Distributed Shortest Paths Computation.
Proceedings of the Computational Science and Its Applications - ICCSA 2011, 2011

2010
Partially dynamic efficient algorithms for distributed shortest paths.
Theor. Comput. Sci., 2010

Hybrid Formulation of the Equation Systems of the 3-D PEEC Model Based on Graph Algorithms.
IEEE Trans. Circuits Syst. I Regul. Pap., 2010

VISTO: A new CBIR system for vector images.
Inf. Syst., 2010

A New Fully Dynamic Algorithm for Distributed Shortest Paths and Its Experimental Evaluation.
Proceedings of the Experimental Algorithms, 9th International Symposium, 2010

2009
Recoverable Robustness in Shunting and Timetabling.
Proceedings of the Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems, 2009

Recoverable robust timetabling for single delay: Complexity and polynomial algorithms for special cases.
J. Comb. Optim., 2009

Recoverable Robustness for Train Shunting Problems.
Algorithmic Oper. Res., 2009

Evaluating the Effectiveness and the Efficiency of a Vector Image Search Tool.
Proceedings of the Human Interface and the Management of Information. Information and Interaction, 2009

2008
Dynamic Multi-level Overlay Graphs for Shortest Paths.
Math. Comput. Sci., 2008

Delay Management Problem: Complexity Results and Robust Algorithms.
Proceedings of the Combinatorial Optimization and Applications, 2008

2007
Partially Dynamic Algorithms for Distributed Shortest Paths and their Experimental Evaluation.
J. Comput., 2007

Partially Dynamic Concurrent Update of Distributed Shortest Paths.
Proceedings of the 2007 International Conference on Computing: Theory and Applications (ICCTA 2007), 2007

Evaluation of VISTO: A New Vector Image Search TOol.
Proceedings of the Human-Computer Interaction. HCI Intelligent Multimodal Interaction Environments, 2007

Robust Algorithms and Price of Robustness in Shunting Problems.
Proceedings of the ATMOS 2007, 2007

Maintenance of Multi-level Overlay Graphs for Timetable Queries.
Proceedings of the ATMOS 2007, 2007

2005
Partially dynamic maintenance of minimum weight hyperpaths.
J. Discrete Algorithms, 2005

2004
Tuning a CBIR system for vector images: the interface support.
Proceedings of the working conference on Advanced visual interfaces, 2004

2003
A fully dynamic algorithm for distributed shortest paths.
Theor. Comput. Sci., 2003

Fully dynamic shortest paths in digraphs with arbitrary arc weights.
J. Algorithms, 2003

Multiple zooming in geographic maps.
Data Knowl. Eng., 2003

2002
On Formal Aspects of Zooming in Geographic Maps.
Informatica (Slovenia), 2002

A general strategy for decomposing topological invariants of spatial databases and an application.
Data Knowl. Eng., 2002

2001
Dynamic algorithms for classes of constraint satisfaction problems.
Theor. Comput. Sci., 2001

Semi-dynamic breadth-first search in digraphs.
Theor. Comput. Sci., 2001

An Experimental Study of Dynamic Algorithms for Transitive Closure.
ACM J. Exp. Algorithmics, 2001

Directed Hypergraphs: Problems, Algorithmic Results, and a Novel Decremental Approach.
Proceedings of the Theoretical Computer Science, 7th Italian Conference, 2001

2000
Fully Dynamic Algorithms for Maintaining Shortest Paths Trees.
J. Algorithms, 2000

Dynamically Switching Vertices in Planar Graphs.
Algorithmica, 2000

Supporting a Focus+Context Interaction Style for Spatial Databases.
Proceedings of the WISE 2000, 2000

Maintaining Shortest Paths in Digraphs with Arbitrary Arc Weights: An Experimental Study.
Proceedings of the Algorithm Engineering, 2000

On the formalization of zoom-based interaction with geographic databases.
Proceedings of the Ottavo Convegno Nazionale su Sistemi Evoluti per Basi di Dati, 2000

Interacting with Geographic Databases: A Focus+Context Approach.
Proceedings of the 11th International Workshop on Database and Expert Systems Applications (DEXA'00), 2000

Decomposing Spatial Databases and Applications.
Proceedings of the 11th International Workshop on Database and Expert Systems Applications (DEXA'00), 2000

1999
Interacting with Topological Invariants of Spatial Databases.
Proceedings of the 1999 International Symposium on Database Applications in Non-Traditional Environments (DANTE '99), 1999

1998
A Uniform Approach to Semi-Dynamic Problems on Digraphs.
Theor. Comput. Sci., 1998

Experimental Analysis of Dynamic Algorithms for the Single-Source Shortest-Path Problem.
ACM J. Exp. Algorithmics, 1998

Semidynamic Algorithms for Maintaining Single-Source Shortest Path Trees.
Algorithmica, 1998

An Experimental Study of Dynamic Algorithms for Directed Graphs.
Proceedings of the Algorithms, 1998

Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights.
Proceedings of the Algorithms, 1998

1997
Semi-Dynamic Shortest Paths and Breadth-First Search in Digraphs.
Proceedings of the STACS 97, 14th Annual Symposium on Theoretical Aspects of Computer Science, Lübeck, Germany, February 27, 1997

Decremental Maintenance of Reachability in Hypergraphs and Minimum Models of Horn Formulae.
Proceedings of the Algorithms and Computation, 8th International Symposium, 1997

Dynamically Switching Vertices in Planar Graphs (Extended Abstract).
Proceedings of the Algorithms, 1997

1996
Counting Edges in a Dag.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1996

Fully Dynamic Output Bounded Single Source Shortest Path Problem (Extended Abstract).
Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996

1994
Incremental Algorithms for the Single-Source Shortest Path Problem.
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1994

Dynamization of Backtrack-Free Search for the Constraint Satisfaction Problem.
Proceedings of the Algorithms and Complexity, Second Italian Conference, 1994


  Loading...