Elena Losievskaja

Publication Activity (10 Years)

Years Active: 2007-2016
Publications (10 Years): 1

Top Topics

Semi Definite Programming

Conjunctive Queries

Bounded Treewidth

Maximum Independent Set

Top Venues

ACM Trans. Comput. Theory

Theor. Comput. Sci.

Publications

Bjarni V. Halldórsson, Magnús M. Halldórsson, Elena Losievskaja, Mario Szegedy
Streaming Algorithms for Independent Sets in Sparse Hypergraphs. Algorithmica 76 (2) (2016)
Michael R. Fellows, Fedor V. Fomin, Daniel Lokshtanov, Elena Losievskaja, Frances A. Rosamond, Saket Saurabh
Distortion is Fixed Parameter Tractable. ACM Trans. Comput. Theory 5 (4) (2013)
Geir Agnarsson, Magnús M. Halldórsson, Elena Losievskaja
SDP-based algorithms for maximum independent set problems on hypergraphs. Theor. Comput. Sci. 470 (2013)
Bjarni V. Halldórsson, Magnús M. Halldórsson, Elena Losievskaja, Mario Szegedy
Streaming Algorithms for Independent Sets. ICALP (1) (2010)
Michael R. Fellows, Fedor V. Fomin, Daniel Lokshtanov, Elena Losievskaja, Frances A. Rosamond, Saket Saurabh
Distortion Is Fixed Parameter Tractable. ICALP (1) (2009)
Geir Agnarsson, Magnús M. Halldórsson, Elena Losievskaja
SDP-Based Algorithms for Maximum Independent Set Problems on Hypergraphs. ICALP (1) (2009)
Magnús M. Halldórsson, Elena Losievskaja
Independent sets in bounded-degree hypergraphs. Discret. Appl. Math. 157 (8) (2009)
Michael R. Fellows, Fedor V. Fomin, Daniel Lokshtanov, Elena Losievskaja, Frances A. Rosamond, Saket Saurabh
Parameterized Low-distortion Embeddings - Graph metrics into lines and trees CoRR (2008)
Magnús M. Halldórsson, Elena Losievskaja
Independent Sets in Bounded-Degree Hypergraphs. WADS (2007)