Research Output per year
Network
Recent external collaboration on country level. Dive into details by clicking on the dots.
Research Output 2009 2018
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
Compressed Communication Complexity of Longest Common Prefixes
Bille, P., Berggreen Ettienne, M., Grossi, R., Gørtz, I. L. & Rotenberg, E., 2018, String Processing and Information Retrieval. Springer, p. 74-87 (Lecture Notes in Computer Science, Vol. 11147).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
File
Decremental SPQR-trees for planar graphs
Holm, J., Italiano, G. F., Karczmarz, A., Łacki, J. & Rotenberg, E., 1 Aug 2018, Proceedings of 26th European Symposium on Algorithms, ESA 2018. Bast, H., Herman, G. & Azar, Y. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 16 p. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 112).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open Access
File
Dynamic bridge-finding in õ(log2 n) amortized time
Holm, J., Rotenberg, E. & Thorup, M., 2018, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, p. 35-52 (Proceedings of the Twenty-ninth Annual Acm-siam Symposium).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open Access
File
Dynamic bridge-finding in Õ (log2 n) amortized time
Holm, J., Rotenberg, E. & Thorup, M., 1 Jan 2018, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Czumaj, A. (ed.). Association for Computing Machinery, p. 35-52 18 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open Access
File
Projects 2018 2022
- 2 Active
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.
Technical University of Denmark
01/01/2018 → 31/12/2020
Project: PhD