Travelled to:1 × USA
1 × United Kingdom
Collaborated with:R.Krauthgamer G.Kortsarz R.Raz
Talks about:spanner (2) approxim (1) program (1) instanc (1) linear (1) direct (1) label (1) girth (1) cover (1) basic (1)
Person: Michael Dinitz
DBLP: Dinitz:Michael
Contributed to:
2012
2011Wrote 2 papers:
- ICALP-v1-2012-DinitzKR #approximate #scalability
- Label Cover Instances with Large Girth and the Hardness of Approximating Basic k-Spanner (MD, GK, RR), pp. 290–301.
- STOC-2011-DinitzK #linear #source code
- Directed spanners via flow-based linear programs (MD, RK), pp. 323–332.