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

Research Output 2009 2019

• 36 Article in proceedings
• 20 Journal article
• 1 Comment/debate

Research Output per year

24 Downloads (Pure)

From regular expression matching to parsing

Bille, P. & Gørtz, I. L., 1 Aug 2019, Proceedings of 44th International Symposium on Mathematical Foundations of Computer Science. Katoen, J-P., Heggernes, P. & Rossmanith, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 14 p. 71. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 138).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Open Access

File

3 Downloads (Pure)

Top Tree Compression of Tries

Bille, P., Gawrychowski, P., Gørtz, I. L., Landau, G. M. & Weimann, O., 2019, Proceedings of 30th International Symposium on Algorithms and Computation. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 4:1--4:18 (Leibniz International Proceedings in Informatics, Vol. 149).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Open Access

File

A separation between RLSLPs and LZ77

Bille, P., Gagie, T., Gørtz, I. L. & Prezza, N., 2018, In : Journal of Discrete Algorithms. 50, p. 36-39

Research output: Contribution to journal › Journal article › Research › peer-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 proceeding › Article in proceedings › Research › peer-review

File

149 Downloads (Pure)

Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation

Bille, P., Christiansen, A. R., Cording, P. H., Gørtz, I. L., Skjoldjensen, F. R., Vildhøj, H. W. & Vind, S., 2018, In : Algorithmica. 80, 11, p. 3207-3224 18 p.

Research output: Contribution to journal › Journal article › Research › peer-review

Open Access

File

Projects 2010 2022

• 1 Active
• 8 Finished

Projects per year

Differential Privacy and Approximation Algorithms

Steiner, T. A., Gørtz, I. L., Bille, P. & Rotenberg, E.

15/02/2019 → 14/02/2022

Project: PhD

Compressed Computation on Structured Data

Ettienne, M. B., Bille, P., Gørtz, I. L., Witt, C., Fischer, J. C. & Munro, J. I.

Samfinansieret - Andet

01/05/2015 → 14/11/2018

Project: PhD

Algorithms for Compressed Computation

Christiansen, A. R., Bille, P., Gørtz, I. L., Witt, C., Grossi, R. & Puglisi, S. J.

Samfinansieret - Andet

01/11/2014 → 13/03/2018

Project: PhD

Bridging the Gap Between Theory and Practice in Nature-inspired algorithms

Gießen, C., Witt, C., Bille, P., Lehre, P. K. & Sudholt, D.

Forskningsrådsfinansiering

01/10/2014 → 11/04/2018

Project: PhD

Matching and Compression of Strings with Automata and Word Packing

Skjoldjensen, F. R., Bille, P., Gørtz, I. L., Thomassen, C., Witt, C., Landau, G. M. & Pagh, R.

Forskningsrådsfinansiering

01/03/2014 → 14/06/2017

Project: PhD