pith. sign in

Stefano Leucci

Identifiers

  • name variant Stefano Leucci 0.60 · backfill

Papers (21)

  1. An Almost-Optimal Upper Bound on the Push Number of the Torus Puzzle cs.DS · 2026 · author #2
  2. Motivo: fast motif counting via succinct color coding and adaptive sampling cs.DB · 2019 · author #2
  3. Optimal Sorting with Persistent Comparison Errors cs.DS · 2018 · author #2
  4. Hardness, Approximability, and Fixed-Parameter Tractability of the Clustered Shortest-Path Tree Problem cs.DS · 2018 · author #4
  5. No truthful mechanism can be better than $n$ approximate for two natural problems cs.GT · 2017 · author #1
  6. An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner cs.DS · 2017 · author #4
  7. Sorting with Recurrent Comparison Errors cs.DS · 2017 · author #2
  8. Effective Edge-Fault-Tolerant Single-Source Spanners via Best (or Good) Swap Edges cs.DS · 2017 · author #4
  9. Compact and Fast Sensitivity Oracles for Single-Source Distances cs.DS · 2016 · author #3
  10. Locality-based Network Creation Games cs.GT · 2016 · author #3
  11. The Limits of Popularity-Based Recommendations, and the Role of Social Ties cs.SI · 2016 · author #2
  12. Trainyard is NP-Hard cs.CC · 2016 · author #2
  13. Large Peg-Army Maneuvers cs.DM · 2016 · author #2
  14. Multiple-Edge-Fault-Tolerant Approximate Shortest-Path Trees cs.DS · 2016 · author #3
  15. Path-Fault-Tolerant Approximate Shortest-Path Trees cs.DS · 2015 · author #4
  16. Improved Purely Additive Fault-Tolerant Spanners cs.DS · 2015 · author #4
  17. Specializations and Generalizations of the Stackelberg Minimum Spanning Tree Game cs.GT · 2014 · author #3
  18. The Max-Distance Network Creation Game on General Host Graphs cs.GT · 2014 · author #3
  19. Fault-Tolerant Approximate Shortest-Path Trees cs.DS · 2014 · author #3
  20. Exact and approximate algorithms for movement problems on (special classes of) graphs cs.DS · 2014 · author #2
  21. Bejeweled, Candy Crush and other Match-Three Games are (NP-)Hard cs.CC · 2014 · author #2

Mentions

  • 1407.1167 #3 · backfill · confidence 0.70 Stefano Leucci
  • 1407.0643 #3 · backfill · confidence 0.70 Stefano Leucci
  • 1407.0637 #3 · backfill · confidence 0.70 Stefano Leucci
  • 1407.0628 #2 · backfill · confidence 0.70 Stefano Leucci
  • 1403.5830 #2 · backfill · confidence 0.70 Stefano Leucci
  • 2601.08989 #2 · arxiv_oai · confidence 0.70 Stefano Leucci

Frequent Coauthors