pith. sign in

Michael Dinitz

Identifiers

  • name variant Michael Dinitz 0.60 · backfill

Papers (24)

  1. Tree Search With Predictions cs.DS · 2026 · author #1
  2. Lasserre Integrality Gaps for Graph Spanners and Related Problems cs.CC · 2019 · author #1
  3. The Norms of Graph Spanners cs.DS · 2019 · author #2
  4. Distributed Algorithms for Minimum Degree Spanning Trees cs.DS · 2018 · author #1
  5. Characterizing Demand Graphs for (Fixed-Parameter) Shallow-Light Steiner Network cs.DS · 2018 · author #2
  6. Optimal Vertex Fault Tolerant Spanners (for fixed stretch) cs.DS · 2017 · author #2
  7. Distributed Distance-Bounded Network Design Through Distributed Convex Programming cs.DS · 2017 · author #1
  8. Approximating Approximate Distance Oracles cs.DS · 2016 · author #1
  9. Minimizing the Union: Tight Approximations for Small Set Bipartite Vertex Expansion cs.DS · 2016 · author #2
  10. Large Fixed-Diameter Graphs are Good Expanders math.CO · 2016 · author #1
  11. Approximating Spanners and Directed Steiner Forest: Upper and Lower Bounds cs.DS · 2016 · author #2
  12. The Densest k-Subhypergraph Problem cs.DS · 2016 · author #2
  13. Computing approximate PSD factorizations cs.DS · 2016 · author #2
  14. Smoothed Analysis of Dynamic Networks cs.DC · 2015 · author #1
  15. Explicit Expanding Expanders cs.DS · 2015 · author #1
  16. Towards Resistance Sparsifiers cs.DS · 2015 · author #1
  17. Braess's Paradox in Wireless Networks: The Danger of Improved Technology cs.GT · 2013 · author #1
  18. Matroid Secretary for Regular and Decomposable Matroids cs.DS · 2012 · author #1
  19. Everywhere-Sparse Spanners via Dense Subgraphs cs.DS · 2012 · author #2
  20. Label Cover instances with large girth and the hardness of approximating basic k-spanner cs.DS · 2012 · author #1
  21. Efficient Computation of Distance Sketches in Distributed Networks cs.DS · 2011 · author #2
  22. iBGP and Constrained Connectivity cs.DS · 2011 · author #1
  23. Fault-Tolerant Spanners: Better and Simpler cs.DS · 2011 · author #1
  24. Directed Spanners via Flow-Based Linear Programs cs.DS · 2010 · author #1

Mentions

  • 1508.03579 #1 · backfill · confidence 0.70 Michael Dinitz
  • 1507.01196 #1 · backfill · confidence 0.70 Michael Dinitz
  • 1506.07568 #1 · backfill · confidence 0.70 Michael Dinitz
  • 2605.27490 #1 · arxiv_oai · confidence 0.70 Michael Dinitz
  • 1308.0173 #1 · backfill · confidence 0.70 Michael Dinitz
  • 1207.5146 #1 · backfill · confidence 0.70 Michael Dinitz
  • 1205.0144 #2 · backfill · confidence 0.70 Michael Dinitz
  • 1203.0224 #1 · backfill · confidence 0.70 Michael Dinitz
  • 1112.1210 #2 · backfill · confidence 0.70 Michael Dinitz
  • 1107.2299 #1 · backfill · confidence 0.70 Michael Dinitz
  • 1101.5753 #1 · backfill · confidence 0.70 Michael Dinitz
  • 1011.3701 #1 · backfill · confidence 0.70 Michael Dinitz

Frequent Coauthors