Travelled to:1 × Poland
1 × Switzerland
Collaborated with:V.H.Vu N.Alon F.V.Fomin G.Gutin S.Saurabh H.Kaplan D.Malkhi J.P.Stern
Talks about:number (2) polynomin (1) parameter (1) algorithm (1) independ (1) approxim (1) scalabl (1) problem (1) maximum (1) chromat (1)
Person: Michael Krivelevich
DBLP: Krivelevich:Michael
Contributed to:
20072000Wrote 3 papers:
- ICALP-2007-AlonFGKS #algorithm #problem
- Parameterized Algorithms for Directed Maximum Leaf Problems (NA, FVF, GG, MK, SS), pp. 352–362.
- ICALP-2000-AlonKKMS #scalability
- Scalable Secure Storage when Half the System Is Faulty (NA, HK, MK, DM, JPS), pp. 576–587.
- ICALP-2000-KrivelevichV #approximate #independence
- Approximating the Independence Number and the Chromatic Number in Expected Polynominal Time (MK, VHV), pp. 13–24.