20062020

Research output per year

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

Approximation algorithms for the a priori traveling repairman

Navidi, F., Gørtz, I. L. & Nagarajan, V., Sep 2020, In : Operations Research Letters. 48, 5, p. 599-606

Research output: Contribution to journalJournal articleResearchpeer-review

Decompressing lempel-ziv compressed text

Bille, P., Berggren Ettienne, M., Gagie, T., Li Gortz, I. & Prezza, N., Mar 2020, Proceedings of Data Compression Conference 2020. Bilgin, A., Marcellin, M. W., Serra-Sagrista, J. & Storer, J. A. (eds.). IEEE, p. 143-152 9105689

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

String indexing with compressed patterns

Bille, P., Gørtz, I. L. & Steiner, T. A., Mar 2020, Proceedings of 37th International Symposium on Theoretical Aspects of Computer Science. Paul, C. & Blaser, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 13 p. LIPIcs-STACS-2020-10. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 154).

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

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

Open Access
File
58 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 proceedingArticle in proceedingsResearchpeer-review

Open Access
File
29 Downloads (Pure)

Projects

Graph Coloring and Decomposition

Lyngsie, K. S., Thomassen, C., Gørtz, I. L., Fischer, P., Bang-Jensen, J. & Thomason, A. G.

Technical University of Denmark

01/08/201611/09/2019

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/201514/11/2018

Project: PhD