Inge Li Grtz
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
59
Venues
21
Active years
2005–2026
Best venue rank
A*
Where they publish
Papers
59 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | STOC | An Optimal Algorithm for Stochastic Vertex Cover. | Jan van den Brand, Inge Li Grtz, Chirag Pabbaraju, Debmalya Panigrahi, Clifford Stein, Miltiadis Stouras, Ola Svensson, Ali Vakilian |
| 2026 | SPAA | The Local/Global Disk Problem: How to Use Shared High-Bandwidth Storage Economically. | Michael A. Bender, Philip Bille, Martn Farach-Colton, Jeremy T. Fineman, Inge Li Grtz, Michael T. Goodrich, Hanna Komls, Bradley C. Kuszmaul, William Kuszmaul, Rose Silver, Todd Veldhuizen, Renfei Zhou |
| 2025 | CPM | Text Indexing for Simple Regular Expressions. | Hideo Bannai, Philip Bille, Inge Li Grtz, Gad M. Landau, Gonzalo Navarro, Nicola Prezza, Teresa Anna Steiner, Simon Rumle Tarnow |
| 2025 | CPM | Compressed Dictionary Matching on Run-Length Encoded Strings. | Philip Bille, Inge Li Grtz, Simon J. Puglisi, Simon R. Tarnow |
| 2025 | CPM | Succinct Data Structures for Segments. | Philip Bille, Inge Li Grtz, Simon R. Tarnow |
| 2025 | SOFSEM | Dynamic Range Minimum Queries on the Ultra-wide Word RAM. | Philip Bille, Inge Li Grtz, Mximo Prez Lpez, Tord Stordalen |
| 2025 | SOFSEM | Fast Practical Compression of Deterministic Finite Automata. | Philip Bille, Inge Li Grtz, Max Rishj Pedersen |
| 2024 | ALENEX | Simple and Robust Dynamic Two-Dimensional Convex Hull. | Emil Toftegaard Gde, Inge Li Grtz, Ivor van der Hoog, Christoffer Krogh, Eva Rotenberg |
| 2024 | CPM | Connecting de Bruijn Graphs. | Giulia Bernardini, Huiping Chen, Inge Li Grtz, Christoffer Krogh, Grigorios Loukides, Solon P. Pissis, Leen Stougie, Michelle Sweering |
| 2024 | CPM | Tight Bounds for Compressing Substring Samples. | Philip Bille, Christian Mikkelsen Fuglsang, Inge Li Grtz |
| 2024 | CPM | Faster Sliding Window String Indexing in Streams. | Philip Bille, Pawel Gawrychowski, Inge Li Grtz, Simon R. Tarnow |
| 2024 | DCC | Rank and Select on Degenerate Strings. | Philip Bille, Inge Li Grtz, Tord Stordalen |
| 2024 | FUN | Snake in Optimal Space and Time. | Philip Bille, Martn Farach-Colton, Inge Li Grtz, Ivor van der Hoog |
| 2024 | SODA | Sparse Regular Expression Matching. | Philip Bille, Inge Li Grtz |
| 2024 | STACS | Gapped String Indexing in Subquadratic Space and Sublinear Query Time. | Philip Bille, Inge Li Grtz, Moshe Lewenstein, Solon P. Pissis, Eva Rotenberg, Teresa Anna Steiner |
| 2023 | CPM | Sliding Window String Indexing in Streams. | Philip Bille, Johannes Fischer, Inge Li Grtz, Max Rishj Pedersen, Tord Joakim Stordalen |
| 2022 | CPM | The Fine-Grained Complexity of Episode Matching. | Philip Bille, Inge Li Grtz, Shay Mozes, Teresa Anna Steiner, Oren Weimann |
| 2022 | SPIRE | The Complexity of the Co-occurrence Problem. | Philip Bille, Inge Li Grtz, Tord Stordalen |
| 2021 | CPM | Gapped Indexing for Consecutive Occurrences. | Philip Bille, Inge Li Grtz, Max Rishj Pedersen, Teresa Anna Steiner |
| 2020 | DCC | Decompressing Lempel-Ziv Compressed Text. | Philip Bille, Mikko Berggren Ettienne, Travis Gagie, Inge Li Grtz, Nicola Prezza |
| 2020 | ICALP | Space Efficient Construction of Lyndon Arrays in Linear Time. | Philip Bille, Jonas Ellert, Johannes Fischer, Inge Li Grtz, Florian Kurpicz, J. Ian Munro, Eva Rotenberg |
| 2020 | ISAAC | Random Access in Persistent Strings. | Philip Bille, Inge Li Grtz |
| 2020 | STACS | String Indexing with Compressed Patterns. | Philip Bille, Inge Li Grtz, Teresa Anna Steiner |
| 2020 | TAMC | Partial Sums on the Ultra-Wide Word RAM. | Philip Bille, Inge Li Grtz, Frederik Rye Skjoldjensen |
| 2019 | ISAAC | Top Tree Compression of Tries. | Philip Bille, Pawel Gawrychowski, Inge Li Grtz, Gad M. Landau, Oren Weimann |
| 2019 | MFCS | From Regular Expression Matching to Parsing. | Philip Bille, Inge Li Grtz |
| 2018 | SPIRE | Compressed Communication Complexity of Longest Common Prefixes. | Philip Bille, Mikko Berggren Ettienne, Roberto Grossi, Inge Li Grtz, Eva Rotenberg |
| 2017 | CPM | Lempel-Ziv Compression in a Sliding Window. | Philip Bille, Patrick Hagge Cording, Johannes Fischer, Inge Li Grtz |
| 2017 | CPM | Time-Space Trade-Offs for Lempel-Ziv Compressed Indexing. | Philip Bille, Mikko Berggren Ettienne, Inge Li Grtz, Hjalte Wedel Vildhj |
| 2017 | CPM | Deterministic Indexing for Packed Strings. | Philip Bille, Inge Li Grtz, Frederik Rye Skjoldjensen |
| 2017 | DCC | Space-Efficient Re-Pair Compression. | Philip Bille, Inge Li Grtz, Nicola Prezza |
| 2017 | ESA | Fast Dynamic Arrays. | Philip Bille, Anders Roy Christiansen, Mikko Berggren Ettienne, Inge Li Grtz |
| 2017 | ITiCSE | Immersive Algorithms: Better Visualization with Less Information. | Philip Bille, Inge Li Grtz |
| 2017 | SPIRE | Tight Bounds for Top Tree Compression. | Philip Bille, Finn Fernstrm, Inge Li Grtz |
| 2016 | CPM | Boxed Permutation Pattern Matching. | Mika Amit, Philip Bille, Patrick Hagge Cording, Inge Li Grtz, Hjalte Wedel Vildhj |
| 2016 | ICALP | Distance Labeling Schemes for Trees. | Stephen Alstrup, Inge Li Grtz, Esben Bistrup Halvorsen, Ely Porat |
| 2016 | ISAAC | Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation. | Philip Bille, Patrick Hagge Cording, Inge Li Grtz, Frederik Rye Skjoldjensen, Hjalte Wedel Vildhj, Sren Vind |
| 2016 | SOFSEM | Subsequence Automata with Default Transitions. | Philip Bille, Inge Li Grtz, Frederik Rye Skjoldjensen |
| 2015 | CPM | Longest Common Extensions in Trees. | Philip Bille, Pawel Gawrychowski, Inge Li Grtz, Gad M. Landau, Oren Weimann |
| 2015 | CPM | Longest Common Extensions in Sublinear Space. | Philip Bille, Inge Li Grtz, Mathias Bk Tejs Knudsen, Moshe Lewenstein, Hjalte Wedel Vildhj |
| 2015 | LATA | Compressed Data Structures for Range Searching. | Philip Bille, Inge Li Grtz, Sren Vind |
| 2014 | CPM | Compressed Subsequence Matching and Packed Tree Coloring. | Philip Bille, Patrick Hagge Cording, Inge Li Grtz |
| 2014 | ISM | Indexing Motion Detection Data for Surveillance Video. | Sren Vind, Philip Bille, Inge Li Grtz |
| 2013 | CPM | Compact q-Gram Profiling of Compressed Strings. | Philip Bille, Patrick Hagge Cording, Inge Li Grtz |
| 2013 | ICALP | Sparse Suffix Tree Construction in Small Space. | Philip Bille, Johannes Fischer, Inge Li Grtz, Tsvi Kopelowitz, Benjamin Sach, Hjalte Wedel Vildhj |
| 2013 | ICALP | Tree Compression with Top Trees. | Philip Bille, Inge Li Grtz, Gad M. Landau, Oren Weimann |
| 2013 | WADS | Fingerprints in Compressed Strings. | Philip Bille, Patrick Hagge Cording, Inge Li Grtz, Benjamin Sach, Hjalte Wedel Vildhj, Sren Vind |
| 2012 | CPM | Time-Space Trade-Offs for Longest Common Extensions. | Philip Bille, Inge Li Grtz, Benjamin Sach, Hjalte Wedel Vildhj |
| 2012 | ICALP | Stochastic Vehicle Routing with Recourse. | Inge Li Grtz, Viswanath Nagarajan, Rishi Saket |
| 2012 | LATA | Longest Common Extensions via Fingerprinting. | Philip Bille, Inge Li Grtz, Jesper Kristensen |
| 2011 | CPM | Substring Range Reporting. | Philip Bille, Inge Li Grtz |
| 2011 | IPCO | Capacitated Vehicle Routing with Non-uniform Speeds. | Inge Li Grtz, Marco Molinaro, Viswanath Nagarajan, R. Ravi |
| 2010 | SOFSEM | Fast Arc-Annotated Subsequence Matching in Linear Space. | Philip Bille, Inge Li Grtz |
| 2010 | SPIRE | String Matching with Variable Length Gaps. | Philip Bille, Inge Li Grtz, Hjalte Wedel Vildhj, David Kofoed Wind |
| 2009 | ESA | Minimum Makespan Multi-vehicle Dial-a-Ride. | Inge Li Grtz, Viswanath Nagarajan, R. Ravi |
| 2007 | CPM | Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts. | Philip Bille, Rolf Fagerberg, Inge Li Grtz |
| 2006 | CIAC | Matching Subsequences in Trees. | Philip Bille, Inge Li Grtz |
| 2005 | ICALP | Union-Find with Constant Time Deletions. | Stephen Alstrup, Inge Li Grtz, Theis Rauhe, Mikkel Thorup, Uri Zwick |
| 2005 | ICALP | The Tree Inclusion Problem: In Optimal Space and Faster. | Philip Bille, Inge Li Grtz |