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

2017
 

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 Juhl
in journal: Algorithmica (ISSN: 0178-4617) (DOI: http://dx.doi.org/10.1007/s00453-017-0380-7), pages: 1-18, 2017

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1007/s00453-017-0380-7

  PDF

Fingerprints in compressed strings

Bille, Philip ; Gørtz, Inge Li ; Cording, Patrick Hagge ; Sach, Benjamin ; Vildhøj, Hjalte Wedel ; Vind, Søren Juhl
in journal: Journal of Computer and System Sciences (ISSN: 0022-0000) (DOI: http://dx.doi.org/10.1016/j.jcss.2017.01.002), vol: 86, pages: 171-180, 2017

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.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: Journal of Discrete Algorithms (ISSN: 1570-8667) (DOI: http://dx.doi.org/10.1016/j.jda.2017.05.001), vol: 44, pages: 48-55, 2017

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.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 journal: Algorithmica (ISSN: 0178-4617) (DOI: http://dx.doi.org/10.1007/s00453-015-0068-9), vol: 77, issue: 2, pages: 336–348, 2017

Type: Journal article (Peer reviewed)

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

 

Space-Efficient Re-Pair Compression

Bille, Philip ; Gørtz, Inge Li ; Prezza, Nicola
in journal: Data Compression Conference. Proceedings (ISSN: 1068-0314) (DOI: http://dx.doi.org/10.1109/DCC.2017.24), vol: Part F1, issue: 27767, pages: 171-80, 2017
Presented at:
2017 Data Compression Conference, 2017, Snowbird

Type: Conference article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1109/DCC.2017.24

  PDF

Time-space trade-offs for lempel-ziv compressed indexing

Bille, Philip ; Ettienne, Mikko Berggren ; Gørtz, Inge Li ; Vildhøj, Hjalte Wedel
part of: Proceedings of 28th Annual Symposium on Combinatorial Pattern Matching (ISBN: 9783959770392), 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
Presented at:
28th Annual Symposium on Combinatorial Pattern Matching, 2017, Warsaw

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.4230/LIPIcs.CPM.2017.16

  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 (ISBN: 9783959770392), 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
Presented at:
28th Annual Symposium on Combinatorial Pattern Matching, 2017, Warsaw

Type: Article in proceedings (Peer reviewed)

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

  PDF

Lempel-Ziv Compression in a Sliding Window

Bille, Philip ; Cording, Patrick Hagge ; Fischer, Johannes ; Gørtz, Inge Li
part of: Proceedings of 28th Annual Symposium on Combinatorial Pattern Matching (ISBN: 9783959770392), pages: 15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
Presented at:
28th Annual Symposium on Combinatorial Pattern Matching, 2017, Warsaw

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.4230/LIPIcs.CPM.2017.15

 

Succinct partial sums and fenwick trees

Bille, Philip ; Christiansen, Anders Roy ; Prezza, Nicola ; Skjoldjensen, Frederik Rye
part of: String Processing and Information Retrieval, pages: 91-96, 2017, Springer,
Presented at:
24th International Symposium on String Processing and Information Retrieval, SPIRE 2017, 2017, Palermo

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1007/978-3-319-67428-5_8


http://www.academy.compute.dtu.dk/service/phonebook/person?id=53341&tab=2&qt=dtupublicationquery
16 DECEMBER 2017