Philip Bille

Philip Bille

Associate Professor

DTU COMPUTE
Department of Applied Mathematics and Computer Science

Technical University of Denmark

Richard Petersens Plads

Building 322, room 016

2800 Kgs. Lyngby

Home page

Request a vCard via e-mail.

Publications
Projects
Courses
DTU news
Loading

Publications rss feed

2019
  PDF

From regular expression matching to parsing

Bille, Philip ; Gørtz, Inge Li
part of: Proceedings of 44th International Symposium on Mathematical Foundations of Computer Science, 2019, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Presented at:
44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2019     |    DOI: https://doi.org/10.4230/LIPIcs.MFCS.2019.71

  PDF

Top Tree Compression of Tries

Bille, Philip ; Gawrychowski, Paweł ; Gørtz, Inge Li ; Landau, Gad M. ; Weimann, Oren
part of: Proceedings of 30th International Symposium on Algorithms and Computation, pages: 4:1--4:18, 2019, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Presented at:
30th International Symposium on Algorithms and Computation

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2019     |    DOI: https://doi.org/10.4230/LIPIcs.ISAAC.2019.4

2018
 

A separation between RLSLPs and LZ77

Bille, Philip ; Gagie, Travis ; Gørtz, Inge Li ; Prezza, Nicola
in: Journal of Discrete Algorithms, vol: 50, pages: 36-39

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2018     |    DOI: https://doi.org/10.1016/j.jda.2018.09.002

  PDF

Compressed Communication Complexity of Longest Common Prefixes

Bille, Philip ; Berggreen Ettienne, Mikko ; Grossi, Roberto ; Gørtz, Inge Li ; Rotenberg, Eva
part of: String Processing and Information Retrieval, pages: 74-87, 2018, Springer
Presented at:
25th International Symposium on String Processing and Information Retrieval

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2018     |    DOI: https://doi.org/10.1007/978-3-030-00479-8_7

  PDF

Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation

Bille, Philip ; Christiansen, Anders Roy ; Cording, Patrick Hagge ; Gørtz, Inge Li ; Skjoldjensen, Frederik Rye ; Vildhøj, Hjalte Wedel ; Vind, Søren
in: Algorithmica, vol: 80, issue: 11, pages: 3207-3224

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2018     |    DOI: https://doi.org/10.1007/s00453-017-0380-7

  PDF

Finger Search in Grammar-Compressed Strings

Bille, Philip ; Christiansen, Anders Roy ; Cording, Patrick Hagge ; Gørtz, Inge Li
in: Theory of Computing Systems, vol: 62, issue: 8, pages: 1715-1735

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2018     |    DOI: https://doi.org/10.1007/s00224-017-9839-9

2017
  PDF

Fingerprints in compressed strings

Bille, Philip ; Gørtz, Inge Li ; Cording, Patrick Hagge ; Sach, Benjamin ; Vildhøj, Hjalte Wedel ; Vind, Søren
in: Journal of Computer and System Sciences, vol: 86, pages: 171-180

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: https://doi.org/10.1016/j.jcss.2017.01.002

  PDF

Subsequence automata with default transitions

Bille, Philip ; Gørtz, Inge Li ; Skjoldjensen, Frederik Rye
in: Journal of Discrete Algorithms, vol: 44, pages: 48-55

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: https://doi.org/10.1016/j.jda.2017.05.001

 

Compressed Subsequence Matching and Packed Tree Coloring

Bille, Philip ; Cording, Patrick Hagge ; Gørtz, Inge Li
in: Algorithmica, vol: 77, issue: 2, pages: 336–348

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: https://doi.org/10.1007/s00453-015-0068-9

  PDF

Deterministic indexing for packed strings

Bille, Philip ; Gørtz, Inge Li ; Skjoldjensen, Frederik Rye
part of: Proceedings of 28th Annual Symposium on Combinatorial Pattern Matching, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Presented at:
28th Annual Symposium on Combinatorial Pattern Matching

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: https://doi.org/10.4230/LIPIcs.CPM.2017.6