Michael Dinitz
Johns Hopkins University
H-index: 22
North America-United States
Top articles of Michael Dinitz
Approximation Algorithms for Minimizing Congestion in Demand-Aware Networks
arXiv preprint arXiv:2401.04638
2024/1/9
Wenkai Dai
H-Index: 3
Michael Dinitz
H-Index: 16
Klaus-Tycho Foerster
H-Index: 17
Long Luo
H-Index: 20
Stefan Schmid
H-Index: 34
Controlling Tail Risk in Online Ski-Rental
2024
Improved Approximations for Relative Survivable Network Design
2023/9/7
Michael Dinitz
H-Index: 16
Improved Differentially Private Densest Subgraph: Local and Purely Additive
arXiv preprint arXiv:2308.10316
2023/8/20
Michael Dinitz
H-Index: 16
Degrees and Network Design: New Problems and Approximations
arXiv preprint arXiv:2302.11475
2023/2/22
Michael Dinitz
H-Index: 16
Shi Li
H-Index: 12
Algorithms with prediction portfolios
Advances in neural information processing systems
2022/12/6
Improved Approximation for Fault-Tolerant 2-Spanner
2022/11/28
Michael Dinitz
H-Index: 16
Yang Xiao
H-Index: 4
Smoothed analysis of information spreading in dynamic networks
arXiv preprint arXiv:2208.05998
2022/8/11
Epic fail: emulators can tolerate polynomially many edge faults for free
arXiv preprint arXiv:2209.03675
2022/9/8
Relative survivable network design
arXiv preprint arXiv:2206.12245
2022/6/24
Michael Dinitz
H-Index: 16
Controlling epidemic spread using probabilistic diffusion models on networks
2022/5/3
Michael Dinitz
H-Index: 16
Aravind Srinivasan
H-Index: 35
Fair disaster containment via graph-cut problems
arXiv preprint arXiv:2106.05424
2021/6/9
Amy Babay
H-Index: 6
Michael Dinitz
H-Index: 16
Prathyush Sambaturu
H-Index: 3
Aravind Srinivasan
H-Index: 35
Brief announcement: Minimizing congestion in hybrid demand-aware network topologies
2022
Wenkai Dai
H-Index: 3
Michael Dinitz
H-Index: 16
Klaus-Tycho Foerster
H-Index: 17
Stefan Schmid
H-Index: 34
Faster matchings via learned duals
Advances in neural information processing systems
2021/12/6
Vertex fault-tolerant emulators
arXiv preprint arXiv:2109.08042
2021/9/16
Optimal vertex fault-tolerant spanners in polynomial time
2021
Greg Bodwin
H-Index: 11
Michael Dinitz
H-Index: 16
Lasserre integrality gaps for graph spanners and related problems
2021
Scheduling for weighted flow and completion times in reconfigurable networks
2020/7/6
Michael Dinitz
H-Index: 16
Benjamin Moseley
H-Index: 18
Approximating spanners and directed steiner forest: Upper and lower bounds
ACM Transactions on Algorithms (TALG)
2020/6/12
Michael Dinitz
H-Index: 16