Philip Bille

Identifiers

• name variant Philip Bille 0.60 · backfill

Papers (36)

1. Fast and Compact Graph Cuts for the Boykov-Kolmogorov Algorithm cs.CV · 2026 · author #3
2. Mergeable Dictionaries With Shifts cs.DS · 2019 · author #1
3. Compressed Communication Complexity of Longest Common Prefixes cs.DS · 2018 · author #1
4. From Regular Expression Matching to Parsing cs.DS · 2018 · author #1
5. A Separation Between Run-Length SLPs and LZ77 cs.DS · 2017 · author #1
6. Fast Dynamic Arrays cs.DS · 2017 · author #1
7. Time-Space Trade-Offs for Lempel-Ziv Compressed Indexing cs.DS · 2017 · author #1
8. Succinct Partial Sums and Fenwick Trees cs.DS · 2017 · author #1
9. Practical and Effective Re-Pair Compression cs.DS · 2017 · author #1
10. Deterministic Indexing for Packed Strings cs.DS · 2016 · author #1
11. Space-Efficient Re-Pair Compression cs.DS · 2016 · author #1
12. Subsequence Automata with Default Transitions cs.FL · 2015 · author #1
13. Finger Search in Grammar-Compressed Strings cs.DS · 2015 · author #1
14. Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation cs.DS · 2015 · author #1
15. Longest Common Extensions in Sublinear Space cs.DS · 2015 · author #1
16. Longest Common Extensions in Trees cs.DS · 2014 · author #1
17. Compressed Subsequence Matching and Packed Tree Coloring cs.DS · 2014 · author #1
18. Fingerprints in Compressed Strings cs.DS · 2013 · author #1
19. Tree Compression with Top Trees cs.DS · 2013 · author #1
20. Compact q-gram Profiling of Compressed Strings cs.DS · 2013 · author #1
21. Time-Space Trade-Offs for Longest Common Extensions cs.DS · 2012 · author #1
22. Sparse Suffix Tree Construction with Small Space cs.DS · 2012 · author #1
23. String Indexing for Patterns with Wildcards cs.DS · 2011 · author #1
24. String Matching with Variable Length Gaps cs.DS · 2011 · author #1
25. Substring Range Reporting cs.DS · 2011 · author #1
26. Random Access to Grammar Compressed Strings cs.DS · 2010 · author #1
27. Fast Arc-Annotated Subsequence Matching in Linear Space cs.DS · 2009 · author #1
28. Fast Searching in Packed Strings cs.DS · 2009 · author #1
29. Faster Approximate String Matching for Short Patterns cs.DS · 2008 · author #1
30. Pattern Matching in Trees and Strings cs.DS · 2007 · author #1
31. Fast evaluation of union-intersection expressions cs.DS · 2007 · author #1
32. Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts cs.DS · 2006 · author #1
33. The Tree Inclusion Problem: In Linear Space and Faster cs.DS · 2006 · author #1
34. New Algorithms for Regular Expression Matching cs.DS · 2006 · author #1
35. Matching Subsequences in Trees cs.DS · 2005 · author #1
36. Fast and Compact Regular Expression Matching cs.DS · 2005 · author #1

Mentions

• 1510.08748 #1 · backfill · confidence 0.70 Philip Bille
• 1507.02853 #1 · backfill · confidence 0.70 Philip Bille
• 1504.07851 #1 · backfill · confidence 0.70 Philip Bille
• 1504.02671 #1 · backfill · confidence 0.70 Philip Bille
• 1412.1254 #1 · backfill · confidence 0.70 Philip Bille
• 1403.1065 #1 · backfill · confidence 0.70 Philip Bille
• 1305.2777 #1 · backfill · confidence 0.70 Philip Bille
• 1304.5702 #1 · backfill · confidence 0.70 Philip Bille
• 1304.5373 #1 · backfill · confidence 0.70 Philip Bille
• 1211.0270 #1 · backfill · confidence 0.70 Philip Bille
• 1207.1135 #1 · backfill · confidence 0.70 Philip Bille
• 1110.5236 #1 · backfill · confidence 0.70 Philip Bille
• 1110.2893 #1 · backfill · confidence 0.70 Philip Bille
• 1108.3683 #1 · backfill · confidence 0.70 Philip Bille
• 1001.1565 #1 · backfill · confidence 0.70 Philip Bille
• 0911.0577 #1 · backfill · confidence 0.70 Philip Bille
• 0907.3135 #1 · backfill · confidence 0.70 Philip Bille
• 0811.3490 #1 · backfill · confidence 0.70 Philip Bille
• 0708.4288 #1 · backfill · confidence 0.70 Philip Bille
• 0708.3259 #1 · backfill · confidence 0.70 Philip Bille

Frequent Coauthors

• Inge Li G{\o}rtz 18 shared papers
• Inge Li Goertz 10 shared papers
• Hjalte Wedel Vildh{\o}j 8 shared papers
• Patrick Hagge Cording 5 shared papers
• Frederik Rye Skjoldjensen 4 shared papers
• Nicola Prezza 4 shared papers
• Anders Roy Christiansen 3 shared papers
• Benjamin Sach 3 shared papers
• Gad M. Landau 3 shared papers
• Oren Weimann 3 shared papers
• S{\o}ren Vind 3 shared papers
• Mikko Berggren Ettienne 2 shared papers
• Anders Bjorholm Dahl 1 shared papers
• Anna Pagh 1 shared papers
• Christian M{\o}ller Mikkelstrup 1 shared papers
• David Kofoed Wind 1 shared papers
• Eva Rotenberg 1 shared papers
• Kunihiko Sadakane 1 shared papers
• Martin Farach-Colton 1 shared papers
• Mathias B{\ae}k Tejs Knudsen 1 shared papers