BibTeX records: Elena Losievskaja

download as .bib file

@article{DBLP:journals/algorithmica/HalldorssonHLS16,
  author       = {Bjarni V. Halld{\'{o}}rsson and
                  Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Elena Losievskaja and
                  Mario Szegedy},
  title        = {Streaming Algorithms for Independent Sets in Sparse Hypergraphs},
  journal      = {Algorithmica},
  volume       = {76},
  number       = {2},
  pages        = {490--501},
  year         = {2016},
  url          = {https://doi.org/10.1007/s00453-015-0051-5},
  doi          = {10.1007/S00453-015-0051-5},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/HalldorssonHLS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/AgnarssonHL13,
  author       = {Geir Agnarsson and
                  Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Elena Losievskaja},
  title        = {SDP-based algorithms for maximum independent set problems on hypergraphs},
  journal      = {Theor. Comput. Sci.},
  volume       = {470},
  pages        = {1--9},
  year         = {2013},
  url          = {https://doi.org/10.1016/j.tcs.2012.11.025},
  doi          = {10.1016/J.TCS.2012.11.025},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/AgnarssonHL13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toct/FellowsFLLRS13,
  author       = {Michael R. Fellows and
                  Fedor V. Fomin and
                  Daniel Lokshtanov and
                  Elena Losievskaja and
                  Frances A. Rosamond and
                  Saket Saurabh},
  title        = {Distortion is Fixed Parameter Tractable},
  journal      = {{ACM} Trans. Comput. Theory},
  volume       = {5},
  number       = {4},
  pages        = {16:1--16:20},
  year         = {2013},
  url          = {https://doi.org/10.1145/2489789},
  doi          = {10.1145/2489789},
  timestamp    = {Mon, 08 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toct/FellowsFLLRS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/icalp/HalldorssonHLS10,
  author       = {Bjarni V. Halld{\'{o}}rsson and
                  Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Elena Losievskaja and
                  Mario Szegedy},
  editor       = {Samson Abramsky and
                  Cyril Gavoille and
                  Claude Kirchner and
                  Friedhelm Meyer auf der Heide and
                  Paul G. Spirakis},
  title        = {Streaming Algorithms for Independent Sets},
  booktitle    = {Automata, Languages and Programming, 37th International Colloquium,
                  {ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
                  {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6198},
  pages        = {641--652},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-14165-2\_54},
  doi          = {10.1007/978-3-642-14165-2\_54},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icalp/HalldorssonHLS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dam/HalldorssonL09,
  author       = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Elena Losievskaja},
  title        = {Independent sets in bounded-degree hypergraphs},
  journal      = {Discret. Appl. Math.},
  volume       = {157},
  number       = {8},
  pages        = {1773--1786},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.dam.2008.11.013},
  doi          = {10.1016/J.DAM.2008.11.013},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dam/HalldorssonL09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/icalp/AgnarssonHL09,
  author       = {Geir Agnarsson and
                  Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Elena Losievskaja},
  editor       = {Susanne Albers and
                  Alberto Marchetti{-}Spaccamela and
                  Yossi Matias and
                  Sotiris E. Nikoletseas and
                  Wolfgang Thomas},
  title        = {SDP-Based Algorithms for Maximum Independent Set Problems on Hypergraphs},
  booktitle    = {Automata, Languages and Programming, 36th International Colloquium,
                  {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {5555},
  pages        = {12--23},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-02927-1\_3},
  doi          = {10.1007/978-3-642-02927-1\_3},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icalp/AgnarssonHL09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/icalp/FellowsFLLRS09,
  author       = {Michael R. Fellows and
                  Fedor V. Fomin and
                  Daniel Lokshtanov and
                  Elena Losievskaja and
                  Frances A. Rosamond and
                  Saket Saurabh},
  editor       = {Susanne Albers and
                  Alberto Marchetti{-}Spaccamela and
                  Yossi Matias and
                  Sotiris E. Nikoletseas and
                  Wolfgang Thomas},
  title        = {Distortion Is Fixed Parameter Tractable},
  booktitle    = {Automata, Languages and Programming, 36th International Colloquium,
                  {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {5555},
  pages        = {463--474},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-02927-1\_39},
  doi          = {10.1007/978-3-642-02927-1\_39},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icalp/FellowsFLLRS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-0804-3028,
  author       = {Michael R. Fellows and
                  Fedor V. Fomin and
                  Daniel Lokshtanov and
                  Elena Losievskaja and
                  Frances A. Rosamond and
                  Saket Saurabh},
  title        = {Parameterized Low-distortion Embeddings - Graph metrics into lines
                  and trees},
  journal      = {CoRR},
  volume       = {abs/0804.3028},
  year         = {2008},
  url          = {http://arxiv.org/abs/0804.3028},
  eprinttype    = {arXiv},
  eprint       = {0804.3028},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0804-3028.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wads/HalldorssonL07,
  author       = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Elena Losievskaja},
  editor       = {Frank K. H. A. Dehne and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack and
                  Norbert Zeh},
  title        = {Independent Sets in Bounded-Degree Hypergraphs},
  booktitle    = {Algorithms and Data Structures, 10th International Workshop, {WADS}
                  2007, Halifax, Canada, August 15-17, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4619},
  pages        = {263--274},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-73951-7\_24},
  doi          = {10.1007/978-3-540-73951-7\_24},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/HalldorssonL07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.