Eva Rotenberg

  1. 2018
  2. Published

    String attractors : Verification and optimization. / Kempa, Dominik; Policriti, Alberto; Prezza, Nicola; Rotenberg, Eva.

    Proceedings of 26th European Symposium on Algorithms. Vol. 112 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2018.

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedings – Annual report year: 2018Researchpeer-review

  3. Published

    A hamiltonian cycle in the square of a 2-connected graph in linear time. / Alstrup, Stephen; Georgakopoulos, Agelos; Rotenberg, Eva; Thomassen, Carsten.

    Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 2018. p. 1645-1649 (Proceedings of the Twenty-ninth Annual Acm-siam Symposium).

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedings – Annual report year: 2018Researchpeer-review

  4. Published

    Compressed Communication Complexity of Longest Common Prefixes. / Bille, Philip; Berggreen Ettienne, Mikko; Grossi, Roberto; Gørtz, Inge Li; Rotenberg, Eva.

    String Processing and Information Retrieval. Springer, 2018. p. 74-87 (Lecture Notes in Computer Science, Vol. 11147).

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedings – Annual report year: 2018Researchpeer-review

  5. Published

    Dynamic bridge-finding in õ(log2 n) amortized time. / Holm, Jacob; Rotenberg, Eva; Thorup, Mikkel.

    Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 2018. p. 35-52 (Proceedings of the Twenty-ninth Annual Acm-siam Symposium).

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedings – Annual report year: 2018Researchpeer-review

  6. Published

    Fast fencing. / Abrahamsen, Mikkel; Adamaszek, Anna; Bringmann, Karl; Cohen-Addad, Vincent; Mehr, Mehran; Rotenberg, Eva; Roytman, Alan; Thorup, Mikkel.

    Proceedings of 50th Annual ACM Symposium on Theory of Computing. Association for Computing Machinery, 2018. p. 1319-1332 (Proceedings of the Annual Acm Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedings – Annual report year: 2018Researchpeer-review

  7. Published

    Online bipartite matching with amortized O(log2 n) replacements. / Bernstein, Aaron; Holm, Jacob; Rotenberg, Eva.

    Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 2018. p. 947-959 (Proceedings of the Twenty-ninth Annual Acm-siam Symposium).

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedings – Annual report year: 2018Researchpeer-review

  8. Published

    The bane of low-dimensionality clustering. / Cohen-Addad, Vincent; de Mesmay, Arnaud; Rotenberg, Eva; Roytman, Alan.

    Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 2018. p. 441-456 (Proceedings of the Twenty-ninth Annual Acm-siam Symposium).

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedings – Annual report year: 2018Researchpeer-review

  9. 2017
  10. Published

    Contracting a planar graph efficiently. / Holm, Jacob; Italiano, Giuseppe F.; Karczmarz, Adam; Łacki, Jakub; Rotenberg, Eva; Sankowski, Piotr.

    25th European Symposium on Algorithms, ESA 2017. Vol. 87 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017. 50.

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedings – Annual report year: 2017Researchpeer-review

  11. Published

    Best laid plans of lions and men. / Abrahamsen, Mikkel; Holm, Jacob; Rotenberg, Eva; Wulff-Nilsen, Christian.

    33rd International Symposium on Computational Geometry, SoCG 2017. Vol. 77 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017. p. 61-616.

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedings – Annual report year: 2017Researchpeer-review

  12. 2016
  13. Published

    Graph reconstruction with a betweenness oracle. / Abrahamsen, Mikkel; Bodwin, Greg; Rotenberg, Eva; Stöckel, Morten.

    33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016. Vol. 47 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2016. 5.

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedings – Annual report year: 2017Researchpeer-review

Previous 1 2 Next