Philip Bille

Philip Bille

Professor

DTU COMPUTE
Institut for Matematik og Computer Science

Danmarks Tekniske Universitet

Richard Petersens Plads

Bygning 322, rum 016

2800 Kgs. Lyngby

Hjemmeside

Få tilsendt vCard på e-mail.

Publikationer
Projekter
Kurser
Loading

Publikationer rss feed

2020
  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, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Presented at:
37th International Symposium on Theoretical Aspects of Computer Science

Type: Article in proceedings (Peer reviewed)

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

  PDF

Editorial

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

Type: Editorial (Peer reviewed)

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

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     |    År: 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     |    År: 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     |    År: 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     |    År: 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     |    År: 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     |    År: 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     |    År: 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     |    År: 2017     |    DOI: https://doi.org/10.1016/j.jda.2017.05.001