pith. sign in

Davide Bil\`o

Identifiers

  • name variant Davide Bil\`o 0.60 · backfill

Papers (17)

  1. Simpler and Improved Replacement Path Coverings cs.DS · 2026 · author #1
  2. Fault-Tolerant ST-Diameter Oracles cs.DS · 2023 · author #1
  3. Almost optimal algorithms for diameter-optimally augmenting trees cs.DS · 2018 · author #1
  4. An Interesting Structural Property Related to the Problem of Computing All the Best Swap Edges of a Tree Spanner in Unweighted Graphs cs.DM · 2018 · author #1
  5. A Novel Algorithm for the All-Best-Swap-Edge Problem on Tree Spanners cs.DS · 2018 · author #1
  6. New algorithms for Steiner tree reoptimization cs.DS · 2018 · author #1
  7. On the Tree Conjecture for the Network Creation Game cs.GT · 2017 · author #1
  8. An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner cs.DS · 2017 · author #1
  9. Effective Edge-Fault-Tolerant Single-Source Spanners via Best (or Good) Swap Edges cs.DS · 2017 · author #1
  10. Compact and Fast Sensitivity Oracles for Single-Source Distances cs.DS · 2016 · author #1
  11. Locality-based Network Creation Games cs.GT · 2016 · author #1
  12. Multiple-Edge-Fault-Tolerant Approximate Shortest-Path Trees cs.DS · 2016 · author #1
  13. Improved Purely Additive Fault-Tolerant Spanners cs.DS · 2015 · author #1
  14. Specializations and Generalizations of the Stackelberg Minimum Spanning Tree Game cs.GT · 2014 · author #1
  15. The Max-Distance Network Creation Game on General Host Graphs cs.GT · 2014 · author #1
  16. Fault-Tolerant Approximate Shortest-Path Trees cs.DS · 2014 · author #1
  17. Bounded-Distance Network Creation Games cs.GT · 2011 · author #1

Mentions

  • 1407.1167 #1 · backfill · confidence 0.70 Davide Bil\`o
  • 1407.0643 #1 · backfill · confidence 0.70 Davide Bil\`o
  • 1407.0637 #1 · backfill · confidence 0.70 Davide Bil\`o
  • 2305.03697 #1 · arxiv_oai · confidence 0.70 Davide Bil\`o
  • 1112.4264 #1 · backfill · confidence 0.70 Davide Bil\`o

Frequent Coauthors