• Richard Petersens Plads, 322, 026

    2800 Kgs. Lyngby

    Denmark

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

Research Output 2009 2018

  • 18 Article in proceedings
  • 2 Journal article
2018
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

25 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
11 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
122 Downloads (Pure)

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

Fast fencing

Abrahamsen, M., Adamaszek, A., Bringmann, K., Cohen-Addad, V., Mehr, M., Rotenberg, E., Roytman, A. & Thorup, M., 2018, Proceedings of 50th Annual ACM Symposium on Theory of Computing. Association for Computing Machinery, p. 1319-1332 (Proceedings of the Annual Acm Symposium on Theory of Computing).

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Online bipartite matching with amortized O(log2 n) replacements

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

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

70 Downloads (Pure)

String attractors: Verification and optimization

Kempa, D., Policriti, A., Prezza, N. & Rotenberg, E., 1 Aug 2018, Proceedings of 26th European Symposium on Algorithms. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 112. 13 p.

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Open Access
File
113 Downloads (Pure)

The bane of low-dimensionality clustering

Cohen-Addad, V., de Mesmay, A., Rotenberg, E. & Roytman, A., 2018, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, p. 441-456 (Proceedings of the Twenty-ninth Annual Acm-siam Symposium).

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Open Access
File
2017

Best laid plans of lions and men

Abrahamsen, M., Holm, J., Rotenberg, E. & Wulff-Nilsen, C., 1 Jun 2017, 33rd International Symposium on Computational Geometry, SoCG 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 77. p. 61-616 556 p.

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Contracting a planar graph efficiently

Holm, J., Italiano, G. F., Karczmarz, A., Łacki, J., Rotenberg, E. & Sankowski, P., 1 Sep 2017, 25th European Symposium on Algorithms, ESA 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 87. 50

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

2016
30 Downloads (Pure)

Graph reconstruction with a betweenness oracle

Abrahamsen, M., Bodwin, G., Rotenberg, E. & Stöckel, M., 1 Feb 2016, 33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 47. 5

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Open Access
File

The power of two choices with simple tabulation

Dahlgaard, S., Knudsen, M. B. T., Rotenberg, E. & Thorup, M., 2016, 27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016. Association for Computing Machinery, Vol. 3. p. 1631-1642 12 p.

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

2015

Dynamic planar embeddings of dynamic graphs

Holm, J. & Rotenberg, E., 1 Feb 2015, 32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 30. p. 434-446 13 p.

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Faster Fully-Dynamic minimum spanning forest

Holm, J., Rotenberg, E. & Wulff-Nilsen, C., 2015, Algorithms – ESA 2015 - 23rd Annual European Symposium, Proceedings. Springer Verlag, Vol. 9294. p. 742-753 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 9294).

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Hashing for Statistics over K-Partitions

Dahlgaard, S., Knudsen, M. B. T., Rotenberg, E. & Thorup, M., 11 Dec 2015, Proceedings - 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015. IEEE Computer Society Press, Vol. 2015-December. p. 1292-1310 19 p. 7354457

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Planar Reachability in Linear Space and Constant Time

Holm, J., Rotenberg, E. & Thorup, M., 11 Dec 2015, Proceedings - 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015. IEEE Computer Society Press, Vol. 2015-December. p. 370-389 20 p. 7354404

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

2014

Designing garbage-free reversible implementations of the integer cosine transform

De Vos, A., Burignat, S., Gluck, R., Mogensen, T. A., Axelsen, H. B., Thomsen, M. K., Rotenberg, E. & Yokoyama, T., 1 Oct 2014, In : ACM Journal on Emerging Technologies in Computing Systems. 11, 2, 11.

Research output: Contribution to journalJournal articleResearchpeer-review

2013

Strength of the reversible, garbage-free 2 k ±1 multiplier

Rotenberg, E., Cranch, J., Thomsen, M. K. & Axelsen, H. B., 2013, Reversible Computation - 5th International Conference, RC 2013, Proceedings. Vol. 7948 LNCS. p. 46-57 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 7948 LNCS).

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

2010
118 Downloads (Pure)

The Genome Atlas Resource

Azam Qureshi, M., Rotenberg, E., Stærfeldt, H. H., Hansson, L. & Ussery, D., 2010, International Conference on Computational Systems-Biology and Bioinformatics, Proceedings. Springer, Vol. 115. p. 149-158

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Open Access
File
2009
218 Downloads (Pure)

GeneWiz browser: An Interactive Tool for Visualizing Sequenced Chromosomes

Hallin, P. F., Stærfeldt, H. H., Rotenberg, E., Binnewies, T. T., Benham, CJ. & Ussery, D., 2009, In : Standards in Genomic Research. 1, 2, p. 204-215

Research output: Contribution to journalJournal articleResearchpeer-review

Open Access
File