• Richard Petersens Plads, 322, 026

    2800 Kgs. Lyngby

    Denmark

20092022
If you made any changes in Pure these will be visible here soon.

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2009 2018

  • 19 Article in proceedings
  • 2 Journal article
133 Downloads (Pure)

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 proceedingArticle in proceedingsResearchpeer-review

40 Downloads (Pure)

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 proceedingArticle in proceedingsResearchpeer-review

File
12 Downloads (Pure)

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 proceedingArticle in proceedingsResearchpeer-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 proceedingArticle in proceedingsResearchpeer-review

Open Access
File
4 Downloads (Pure)

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 proceedingArticle in proceedingsResearchpeer-review

Open Access
File

Projects 2018 2022