Travelled to:1 × France
1 × Greece
Collaborated with:M.M.Halldórsson G.Agnarsson B.V.Halldórsson M.Szegedy M.R.Fellows F.V.Fomin D.Lokshtanov F.A.Rosamond S.Saurabh
Talks about:algorithm (2) independ (2) set (2) hypergraph (1) tractabl (1) problem (1) paramet (1) maximum (1) distort (1) stream (1)
Person: Elena Losievskaja
DBLP: Losievskaja:Elena
Contributed to:
20102009Wrote 3 papers:
- ICALP-v1-2010-HalldorssonHLS #algorithm #independence #set #streaming
- Streaming Algorithms for Independent Sets (BVH, MMH, EL, MS), pp. 641–652.
- ICALP-v1-2009-AgnarssonHL #algorithm #independence #problem #set
- SDP-Based Algorithms for Maximum Independent Set Problems on Hypergraphs (GA, MMH, EL), pp. 12–23.
- ICALP-v1-2009-FellowsFLLRS #parametricity
- Distortion Is Fixed Parameter Tractable (MRF, FVF, DL, EL, FAR, SS), pp. 463–474.