Research output per year
Research output per year
Personal profile
Profile
Design and analysis of algorithms and data structures.
Other information
Maternity leave: 2006/04-2006/10 (approx. 8 months) and 10 months during the PhD studies (in the years 2003-2004)
Paedagocial coordinator at DTU Informatics.
Chairman of Dansk Selskab for Datalogi” (Danish Society for Commputer Science), since 2009.
Research Grants
- 2006-2008 Carlsberg Foundation, ”Approximation of Transportation on Demand Problems”, kr 865.183 (22 months postdoc stipend). Principal investigator: Inge Li Gørtz.
- 2007-2009 The Danish Council for Independent Research | Natural Sciences (FNU) , ”Research Activity in Discrete Mathematics”, kr 2.964.000, Principal investigator Carsten Thomassen (DTU MAT).
- 2010-2012 The Danish Council for Independent Research | Natural Sciences (FNU) , ”Research Activity in Discrete Mathematics”, kr 4.470.129, Principal investigator Carsten Thomassen (DTU MAT).
- 2012 The Danish Research Council, "Algorithms for Compressed Data".
Language Skills:
Danish
English
Research areas
Design and analysis of algorithms and data structures. Approximation algorithms, pattern matching, graph algorithms.
Education/Academic qualification
PhD, IT University of Copenhagen
2000 → Jul 2005
BSc, Computer Science, University of Copenhagen
1994 → 1999
External positions
Associate Professor, DTU
Jul 2010 → …
Postdoc (own research project, externally funded), DTU
Nov 2006 → Nov 2008
Assistant Professor, DTU
2006 → Jun 2010
Postdoc, University of Southern Denmark
Sept 2005 → Feb 2006
Postdoc, IT University of Copenhagen
May 2005 → Aug 2005
Keywords
- User defined:
- Algorithms, Data Structures
Fingerprint
Dive into the research topics where Inge Li Gørtz is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Dynamic Range Minimum Queries on the Ultra-wide Word RAM
Bille, P., Gørtz, I. L., Pérez López, M. & Stordalen, T., 2025, Proceedings of the 50th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2025. Springer, p. 122-135Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
-
Fast Practical Compression of Deterministic Finite Automata
Bille, P., Gørtz, I. L. & Pedersen, M. R., 2025, 50th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2025. Springer, Vol. 15538. p. 136-150 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
-
Connecting de Bruijn Graphs
Bernardini, G., Chen, H., Gørtz, I. L., Krogh, C., Loukides, G., Pissis, S. P., Stougie, L. & Sweering, M., 2024, In: Leibniz International Proceedings in Informatics, LIPIcs. 296, p. 6:1-6:16Research output: Contribution to journal › Conference article › Research › peer-review
Open AccessFile20 Downloads (Orbit) -
Faster Sliding Window String Indexing in Streams
Bille, P., Gawrychowski, P., Gørtz, I. L. & Tarnow, S. R., 2024, In: Leibniz International Proceedings in Informatics, LIPIcs. 296, p. 8:1-8:14Research output: Contribution to journal › Conference article › Research › peer-review
Open AccessFile16 Downloads (Orbit) -
Gapped String Indexing in Subquadratic Space and Sublinear Query Time
Bille, P., Gørtz, I. L., Lewenstein, M., Pissis, S. P., Rotenberg, E. & Steiner, T. A., 2024, Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 289. p. 16:1-16:21Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile16 Downloads (Orbit)
-
Biomedical Image Segmentation using Graph Cuts
Mikkelstrup, C. M. (PhD Student), Gørtz, I. L. (Main Supervisor) & Dahl, V. A. (Supervisor)
01/09/2024 → 31/08/2027
Project: PhD
-
Hierarchical Compression of Highly-Repetitive Data
Perez Lopez, M. (PhD Student), Gørtz, I. L. (Main Supervisor), Bille, P. (Supervisor) & Rotenberg, E. (Supervisor)
01/10/2023 → 30/09/2026
Project: PhD
File -
Hierarchical Compression of Highly-Repetitive Data
Tarnow, S. R. (PhD Student), Bille, P. (Main Supervisor), Gørtz, I. L. (Supervisor) & Thomassen, C. (Supervisor)
01/04/2023 → 31/03/2026
Project: PhD
-
Efficient Approximation Algorithms for Compression and Minimum Spanning Trees in Implicit Graphs
Krogh, C. (PhD Student), Gørtz, I. L. (Main Supervisor), Bille, P. (Supervisor) & Rotenberg, E. (Supervisor)
01/03/2022 → 30/05/2026
Project: PhD
-
Dynamic Graph Algorithms
Christiansen, A. B. G. (PhD Student), Rotenberg, E. (Main Supervisor), Gørtz, I. L. (Supervisor) & Thomassen, C. (Supervisor)
15/10/2021 → 25/08/2025
Project: PhD