29 citations · 45 across the 10 of their papers we have counts for
3 papers · 1 filter
The Capacity of Smartphone Peer-to-Peer Networks
Michael Dinitz, Magnús M. Halldórsson, Calvin Newport +1
We study three capacity problems in the mobile telephone model, a network abstraction that models the peer-to-peer communication capabilities implemented in most commodity smartpho…
Lasserre Integrality Gaps for Graph Spanners and Related Problems
Michael Dinitz, Yasamin Nazari, Zeyu Zhang
There has been significant recent progress on algorithms for approximating graph spanners, i.e., algorithms which approximate the best spanner for a given input graph. Essentially…
The Norms of Graph Spanners
Eden Chlamtáč, Michael Dinitz, Thomas Robinson
A -spanner of a graph is a subgraph in which all distances are preserved up to a multiplicative factor. A classical result of Althöfer et al. is that for every integ…