Giuseppe F. Italiano
- Design of Dynamic Algorithms via Primal-Dual Method
2016/04/18 by Sayan Bhattacharya, Bhattacharya, Sayan, Monika Henzinger +3 · 3 citations
Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Advanced Graph Theory Research
- Dominating Sets and Connected Dominating Sets in Dynamic Graphs
2019/01/28 by Niklas Hjuler, Giuseppe F. Italiano, Hjuler, Niklas +5 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Distributed systems and fault tolerance
- An Edge-Based Decomposition Framework for Temporal Networks
2023/09/21 by Lutz Oettershagen, Oettershagen, Lutz, Athanasios L. Konstantinidis +3 · 1 voice · 2 citations
Computer Science · Physics and Astronomy · #Complex Network Analysis Techniques #Opinion Dynamics and Social Influence #Opportunistic and Delay-Tolerant Networks #cs.DS #cs.SI
- Decremental SPQR-trees for Planar Graphs
2018/06/28 by Jacob Holm, Holm, Jacob, Giuseppe F. Italiano +7 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems
- Black Hole Search in Dynamic Cactus Graph
2023/11/18 by Adri Bhattacharya, Bhattacharya, Adri, Giuseppe F. Italiano +3 · 1 citation
Computer Science · #Optimization and Search Problems #Data Management and Algorithms #Artificial Intelligence in Games