Travelled to:1 × Canada
1 × France
1 × USA
Collaborated with:M.Medina S.Guha B.Schieber O.Goldreich M.Luby N.Nisan B.Velickovic
Talks about:approxim (2) distribut (1) algorithm (1) independ (1) competit (1) general (1) central (1) random (1) packet (1) improv (1)
Person: Guy Even
DBLP: Even:Guy
Contributed to:
2010
20001992Wrote 3 papers:
- ICALP-v2-2010-EvenM #algorithm #online #random
- An O(logn)-Competitive Online Centralized Randomized Packet-Routing Algorithm for Lines (GE, MM), pp. 139–150.
- STOC-2000-EvenGS #approximate #graph
- Improved approximations of crossings in graph drawings (GE, SG, BS), pp. 296–305.
- STOC-1992-EvenGLNV #approximate #independence
- Approximations of General Independent Distributions (GE, OG, ML, NN, BV), pp. 10–16.