Philip Bille
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
62
Venues
20
Active years
2003–2026
Best venue rank
A*
Where they publish
Papers
62 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 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 | 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 | Succinct Partial Sums and Fenwick Trees. | Philip Bille, Anders Roy Christiansen, Nicola Prezza, Frederik Rye Skjoldjensen |
| 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 | 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 | LATA | Longest Common Extensions via Fingerprinting. | Philip Bille, Inge Li Grtz, Jesper Kristensen |
| 2012 | LATA | Fast and Cache-Oblivious Dynamic Programming with Local Dependencies. | Philip Bille, Morten Stckel |
| 2011 | CPM | Substring Range Reporting. | Philip Bille, Inge Li Grtz |
| 2011 | SODA | Random Access to grammar-Compressed Strings. | Philip Bille, Gad M. Landau, Rajeev Raman, Kunihiko Sadakane, Srinivasa Rao Satti, Oren Weimann |
| 2010 | SODA | Regular Expression Matching with Multi-Strings and Intervals. | Philip Bille, Mikkel Thorup |
| 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 | CPM | Fast Searching in Packed Strings. | Philip Bille |
| 2009 | ICALP | Faster Regular Expression Matching. | Philip Bille, Mikkel Thorup |
| 2007 | CPM | Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts. | Philip Bille, Rolf Fagerberg, Inge Li Grtz |
| 2007 | ISAAC | Fast Evaluation of Union-Intersection Expressions. | Philip Bille, Anna Pagh, Rasmus Pagh |
| 2006 | CIAC | Matching Subsequences in Trees. | Philip Bille, Inge Li Grtz |
| 2006 | ICALP | New Algorithms for Regular Expression Matching. | Philip Bille |
| 2006 | ICPR | Matching 2D Shapes using their Symmetry Sets. | Arjan Kuijper, Ole Fogh Olsen, Philip Bille, Peter J. Giblin |
| 2005 | ICALP | The Tree Inclusion Problem: In Optimal Space and Faster. | Philip Bille, Inge Li Grtz |
| 2004 | ECCV | From a 2D Shape to a String Structure Using the Symmetry Set. | Arjan Kuijper, Ole Fogh Olsen, Peter J. Giblin, Philip Bille, Mads Nielsen |
| 2003 | SODA | Labeling schemes for small distances in trees. | Stephen Alstrup, Philip Bille, Theis Rauhe |