Eva Rotenberg

Eva Rotenberg

Assistant Professor

DTU COMPUTE
Department of Applied Mathematics and Computer Science

Technical University of Denmark

Richard Petersens Plads

Building 322, room 026

2800 Kgs. Lyngby

Request a vCard via e-mail.

Publications
Projects
Courses
CV
DTU news
Loading

Publications rss feed

2018
  PDF

Decremental SPQR-trees for planar graphs

Holm, Jacob ; Italiano, Giuseppe F. ; Karczmarz, Adam ; Łacki, Jakub ; Rotenberg, Eva
part of: Proceedings of 26th European Symposium on Algorithms, ESA 2018, 2019, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Presented at:
26th European Symposium on Algorithms, ESA 2018

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2018     |    DOI: https://doi.org/10.4230/LIPIcs.ESA.2018.46

  PDF

String attractors

Kempa, Dominik ; Policriti, Alberto ; Prezza, Nicola ; Rotenberg, Eva
part of: Proceedings of 26th European Symposium on Algorithms, 2018, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Presented at:
26th Annual European Symposium on Algorithms

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2018     |    DOI: https://doi.org/10.4230/LIPIcs.ESA.2018.52

 

A hamiltonian cycle in the square of a 2-connected graph in linear time

Alstrup, Stephen ; Georgakopoulos, Agelos ; Rotenberg, Eva ; Thomassen, Carsten
part of: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pages: 1645-1649, 2018, Society for Industrial and Applied Mathematics
Presented at:
29th Annual ACM-SIAM Symposium on Discrete Algorithms

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2018     |    DOI: https://doi.org/10.1137/1.9781611975031.107

  PDF

Compressed Communication Complexity of Longest Common Prefixes

Bille, Philip ; Berggreen Ettienne, Mikko ; Grossi, Roberto ; Gørtz, Inge Li ; Rotenberg, Eva
part of: String Processing and Information Retrieval, pages: 74-87, 2018, Springer
Presented at:
25th International Symposium on String Processing and Information Retrieval

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2018     |    DOI: https://doi.org/10.1007/978-3-030-00479-8_7

  PDF

Dynamic bridge-finding in õ(log2 n) amortized time

Holm, Jacob ; Rotenberg, Eva ; Thorup, Mikkel
part of: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pages: 35-52, 2018, Society for Industrial and Applied Mathematics
Presented at:
29th Annual ACM-SIAM Symposium on Discrete Algorithms

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2018

 

Fast fencing

Abrahamsen, Mikkel ; Adamaszek, Anna ; Bringmann, Karl ; Cohen-Addad, Vincent ; Mehr, Mehran ; Rotenberg, Eva ; Roytman, Alan ; Thorup, Mikkel
part of: Proceedings of 50th Annual ACM Symposium on Theory of Computing, pages: 1319-1332, 2018, Association for Computing Machinery
Presented at:
50th Annual ACM SIGACT Symposium on Theory of Computing

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2018     |    DOI: https://doi.org/10.1145/3188745.3188878

 

Online bipartite matching with amortized O(log2 n) replacements

Bernstein, Aaron ; Holm, Jacob ; Rotenberg, Eva
part of: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pages: 947-959, 2018, Society for Industrial and Applied Mathematics
Presented at:
29th Annual ACM-SIAM Symposium on Discrete Algorithms

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2018     |    DOI: https://doi.org/10.1137/1.9781611975031.61

  PDF

The bane of low-dimensionality clustering

Cohen-Addad, Vincent ; de Mesmay, Arnaud ; Rotenberg, Eva ; Roytman, Alan
part of: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pages: 441-456, 2018, Society for Industrial and Applied Mathematics
Presented at:
29th Annual ACM-SIAM Symposium on Discrete Algorithms

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2018

2017
 

Contracting a planar graph efficiently

Holm, Jacob ; Italiano, Giuseppe F. ; Karczmarz, Adam ; Łacki, Jakub ; Rotenberg, Eva ; Sankowski, Piotr
part of: 25th European Symposium on Algorithms, ESA 2017, 2017, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Presented at:
25th European Symposium on Algorithms (ESA 2017)

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: https://doi.org/10.4230/LIPIcs.ESA.2017.50

 

Best laid plans of lions and men

Abrahamsen, Mikkel ; Holm, Jacob ; Rotenberg, Eva ; Wulff-Nilsen, Christian
part of: 33rd International Symposium on Computational Geometry, SoCG 2017, pages: 61-616, 2017, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Presented at:
33rd International Symposium on Computational Geometry, SoCG 2017

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: https://doi.org/10.4230/LIPIcs.SoCG.2017.6