Davide Bilò

From MaRDI portal
Person:338389

Available identifiers

zbMath Open bilo.davideMaRDI QIDQ338389

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61262492024-04-09Paper
Geometric Network Creation Games2024-01-23Paper
Blackout-tolerant temporal spanners2024-01-22Paper
Compact distance oracles with large sensitivity and low stretch2024-01-16Paper
Finding diameter-reducing shortcuts in trees2024-01-16Paper
https://portal.mardi4nfdi.de/entity/Q60759052023-09-20Paper
https://portal.mardi4nfdi.de/entity/Q61684282023-08-08Paper
Blackout-tolerant temporal spanners2023-08-04Paper
New approximation algorithms for the heterogeneous weighted delivery problem2022-09-16Paper
Almost optimal algorithms for diameter-optimally augmenting trees2022-09-01Paper
https://portal.mardi4nfdi.de/entity/Q50909972022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50910322022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50891762022-07-18Paper
New approximation algorithms for the heterogeneous weighted delivery problem2022-03-22Paper
Cutting bamboo down to size2022-03-01Paper
Multiple-edge-fault-tolerant approximate shortest-path trees2022-02-01Paper
https://portal.mardi4nfdi.de/entity/Q50026852021-07-28Paper
https://portal.mardi4nfdi.de/entity/Q51362302020-11-25Paper
Tracking routes in communication networks2020-10-21Paper
https://portal.mardi4nfdi.de/entity/Q33057252020-08-11Paper
https://portal.mardi4nfdi.de/entity/Q33057262020-08-11Paper
https://portal.mardi4nfdi.de/entity/Q33041072020-08-05Paper
https://portal.mardi4nfdi.de/entity/Q33041082020-08-05Paper
On the tree conjecture for the network creation game2020-04-15Paper
An improved algorithm for computing all the best swap edges of a tree spanner2020-04-09Paper
Tracking routes in communication networks2020-03-03Paper
Fault-tolerant approximate shortest-path trees2018-10-18Paper
Polygon-constrained motion planning problems2018-10-17Paper
Effective edge-fault-tolerant single-source spanners via best (or good) swap edges2018-04-12Paper
https://portal.mardi4nfdi.de/entity/Q46062822018-03-02Paper
https://portal.mardi4nfdi.de/entity/Q46018702018-01-24Paper
Exact and approximate algorithms for movement problems on (special classes of) graphs2016-11-04Paper
A Faster Computation of All the Best Swap Edges of a Tree Spanner2016-01-08Paper
A faster computation of all the best swap edges of a shortest paths tree2015-11-19Paper
Improved Purely Additive Fault-Tolerant Spanners2015-11-19Paper
New bounds for the balloon popping problem2015-07-10Paper
The max-distance network creation game on general host graphs2015-02-24Paper
Finding best swap edges minimizing the routing cost of a spanning tree2014-12-02Paper
Specializations and generalizations of the Stackelberg minimum spanning tree game2014-12-02Paper
Fault-Tolerant Approximate Shortest-Path Trees2014-10-08Paper
Network verification via routing table queries2014-09-22Paper
Network Creation Games with Traceroute-Based Strategies2014-08-07Paper
An algorithm composition scheme preserving monotonicity2014-03-13Paper
Exact and Approximate Algorithms for Movement Problems on (Special Classes of) Graphs2013-12-17Paper
A Faster Computation of All the Best Swap Edges of a Shortest Paths Tree2013-09-17Paper
New Reoptimization Techniques applied to Steiner Tree Problem2013-07-23Paper
New Bounds for the Balloon Popping Problem2013-06-11Paper
The Max-Distance Network Creation Game on General Host Graphs2013-04-11Paper
New Advances in Reoptimizing the Minimum Steiner Tree Problem2012-09-25Paper
Reconstructing visibility graphs with simple robots2012-08-10Paper
Improved approximability and non-approximability results for graph diameter decreasing problems2012-03-13Paper
Approximating the metric TSP in linear time2011-11-30Paper
Reoptimization of the shortest common superstring problem2011-09-20Paper
Finding Best Swap Edges Minimizing the Routing Cost of a Spanning Tree2010-09-03Paper
Improved Approximability and Non-approximability Results for Graph Diameter Decreasing Problems2010-09-03Paper
Approximate Mechanisms for the Graphical TSP and Other Graph-Traversal Problems2010-07-09Paper
Discovery of network properties with all-shortest-paths queries2010-04-06Paper
Reconstructing Visibility Graphs with Simple Robots2010-02-24Paper
Stability of Networks in Stretchable Graphs2010-02-24Paper
Reoptimization of the Shortest Common Superstring Problem2009-07-07Paper
Dynamic mechanism design2009-04-29Paper
On the Existence of Truthful Mechanisms for the Minimum-Cost Approximate Shortest-Paths Tree Problem2009-03-12Paper
Reoptimization of Weighted Graph and Covering Problems2009-02-12Paper
Approximating the Metric TSP in Linear Time2009-01-20Paper
On the complexity of minimizing interference in ad-hoc and sensor networks2008-08-14Paper
Reoptimization of Steiner Trees2008-07-15Paper
Discovery of Network Properties with All-Shortest-Paths Queries2008-07-10Paper
Locating Facilities on a Network to Minimize Their Average Service Radius2008-05-27Paper
Designing a Truthful Mechanism for a Spanning Arborescence Bicriteria Problem2008-04-17Paper
Algorithms and Computation2005-12-22Paper
Approximation and Online Algorithms2005-12-14Paper
Structural Information and Communication Complexity2005-11-30Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Davide Bilò