Elena Losievskaja

According to our database, Elena Losievskaja authored at least 6 papers between 2007 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

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

Distortion Is Fixed Parameter Tractable.

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

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

SDP-Based Algorithms for Maximum Independent Set Problems on Hypergraphs.

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

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 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

2007

Independent Sets in Bounded-Degree Hypergraphs.

Magnús M. Halldórsson, Elena Losievskaja

Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007