Philip Bille

Philip Bille

Lektor

DTU COMPUTE
Institut for Matematik og Computer Science

Danmarks Tekniske Universitet

Richard Petersens Plads

Bygning 322, rum 016

2800 Kgs. Lyngby

Tlf.
E-mail phbi@dtu.dk
Hjemmeside

Få tilsendt vCard på e-mail.

Publikationer
Projekter
Kurser
DTU nyheder
Loading

Publikationer 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     |    År: 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     |    År: 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     |    År: 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     |    År: 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     |    År: 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     |    År: 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     |    År: 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     |    År: 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     |    År: 2017     |    DOI: http://dx.doi.org/10.1007/978-3-319-67428-5_8