Philip Bille

Philip Bille

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
Loading

Publications rss feed

2020
 

Decompressing lempel-ziv compressed text

Bille, Philip ; Berggren Ettienne, Mikko ; Gagie, Travis ; Li Gortz, Inge ; Prezza, Nicola
part of: Proceedings of Data Compression Conference 2020, pages: 143-152, 2020
Presented at:
2020 Data Compression Conference, DCC 2020

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2020     |    DOI: https://doi.org/10.1109/DCC47342.2020.00022

  PDF

Editorial

Bille, Philip
in: Algorithms, vol: 13, issue: 1

Type: Editorial (Peer reviewed)

Status: Published     |    Year: 2020     |    DOI: https://doi.org/10.3390/a13010028

  PDF

String indexing with compressed patterns

Bille, Philip ; Gørtz, Inge Li ; Steiner, Teresa Anna
part of: Proceedings of 37th International Symposium on Theoretical Aspects of Computer Science, 2020
Presented at:
37th International Symposium on Theoretical Aspects of Computer Science

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2020     |    DOI: https://doi.org/10.4230/LIPIcs.STACS.2020.10

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
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
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
  PDF

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
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
 

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