Elena Losievskaja

According to our database, Elena Losievskaja authored at least 6 papers between 2008 and 2016.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2016

Streaming Algorithms for Independent Sets in Sparse Hypergraphs.

Bjarni V. Halldórsson, Magnús M. Halldórsson, Elena Losievskaja, Mario Szegedy

Algorithmica, 2016

2013

Distortion is Fixed Parameter Tractable.

Michael R. Fellows, Fedor V. Fomin, Daniel Lokshtanov, Elena Losievskaja, Frances A. Rosamond, Saket Saurabh

ACM Trans. Comput. Theory, 2013

SDP-based algorithms for maximum independent set problems on hypergraphs.

Geir Agnarsson, Magnús M. Halldórsson, Elena Losievskaja

Theor. Comput. Sci., 2013

2010

Streaming Algorithms for Independent Sets.

Bjarni V. Halldórsson, Magnús M. Halldórsson, Elena Losievskaja, Mario Szegedy

Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

2009

Independent sets in bounded-degree hypergraphs.

Magnús M. Halldórsson, Elena Losievskaja

Discret. Appl. Math., 2009

2008

Parameterized Low-distortion Embeddings - Graph metrics into lines and trees

Michael R. Fellows, Fedor V. Fomin, Daniel Lokshtanov, Elena Losievskaja, Frances A. Rosamond, Saket Saurabh

CoRR, 2008