11 citations · 32 across the 20 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023★ 2 cited
Improved Approximations for Relative Survivable Network Design
Michael Dinitz, Ama Koranteng, Guy Kortsarz +1
One of the most important and well-studied settings for network design is edge-connectivity requirements. This encompasses uniform demands such as the Minimum -Edge-Connected Sp…
cs.DS2023★ 1 cited
Degrees and Network Design: New Problems and Approximations
Michael Dinitz, Guy Kortsarz, Shi Li
While much of network design focuses mostly on cost (number or weight of edges), node degrees have also played an important role. They have traditionally either appeared as an obje…