Research Output per year
Research Output per year
Personal profile
Research areas
Algorithms, data structures, graphs.
Fingerprint
Dive into the research topics where Eva Rotenberg is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 3 Similar Profiles
Network
Recent external collaboration on country level. Dive into details by clicking on the dots.
Research Output
-
Fully-dynamic planarity testing in polylogarithmic time
Holm, J. & Rotenberg, E., 8 Jun 2020, Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing. Makarychev, K., Makarychev, Y., Tulsiani, M., Kamath, G. & Chuzhoy, J. (eds.). Association for Computing Machinery, p. 167-180 (Proceedings of the Annual Acm Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile -
Space efficient construction of Lyndon arrays in linear time
Bille, P., Ellert, J., Fischer, J., Gørtz, I. L., Kurpicz, F., Ian Munro, J. & Rotenberg, E., 1 Jun 2020, Proceedings of 47th International Colloquium on Automata, Languages and Programming. Czumaj, A., Dawar, A. & Merelli, E. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 14:1--14:18 (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 168).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile -
Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity
Holm, J. & Rotenberg, E., 2020, Proceedings of ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery, p. 2378-2397Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
-
Online Bipartite Matching with Amortized O(log2 n) Replacements
Bernstein, A., Holm, J. & Rotenberg, E., 1 Sep 2019, In : Journal of the ACM. 66, 5, 23 p., 37.Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile -
A hamiltonian cycle in the square of a 2-connected graph in linear time
Alstrup, S., Georgakopoulos, A., Rotenberg, E. & Thomassen, C., 2018, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, p. 1645-1649 (Proceedings of the Twenty-ninth Annual Acm-siam Symposium).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Projects
-
Differential Privacy and Approximation Algorithms
Steiner, T. A., Gørtz, I. L., Bille, P. & Rotenberg, E.
15/02/2019 → 14/02/2022
Project: PhD
-
Flows and Colourings
Langhede, R. M., Thomassen, C., Gørtz, I. L., Rotenberg, E., Fischer, P., Bonamy, M. & Bang-Jensen, J.
Technical University of Denmark
01/01/2018 → 31/12/2020
Project: PhD