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

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

  PDF

Fast Dynamic Arrays

Bille, Philip ; Christiansen, Anders Roy ; Ettienne, Mikko Berggren ; Gørtz, Inge Li
part of: Proceedings of 5th Annual European Symposium on Algorithms, pages: 16:1--16:13, 2017
Presented at:
25th European Symposium on Algorithms (ESA 2017)

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: https://doi.org/10.4230/LIPIcs.ESA.2017.16

  PDF

Immersive Algorithms: Better Visualization with Less Information

Bille, Philip ; Gørtz, Inge Li
part of: Proceedings of ITiCSE ’17, 2017, Association for Computing Machinery
Presented at:
22nd Annual Conference on Innovation and Technology in Computer Science Education

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: https://doi.org/10.1145/3059009.3072972