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
 

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

 

Tight bounds for top tree compression

Bille, Philip ; Fernstrøm, Finn ; Gørtz, Inge Li
part of: String Processing and Information Retrieval, pages: 97-102, 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_9

2016
  PDF

Sparse Text Indexing in Small Space

Bille, Philip ; Fischer, Johannes ; Gørtz, Inge Li ; Kopelowitz, Tsvi ; Sach, Benjamin ; Vildhøj, Hjalte Wedel
in journal: A C M Transactions on Algorithms (ISSN: 1549-6325) (DOI: http://dx.doi.org/10.1145/2836166), vol: 12, issue: 3, pages: 1-19, 2016

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2016     |    DOI: http://dx.doi.org/10.1145/2836166

  PDF

Longest common extensions in trees.

Bille, Philip ; Gawrychowski, Pawel ; Gørtz, Inge Li ; Landau, Gad M. ; Weimann, Oren
in journal: Theoretical Computer Science (ISSN: 0304-3975) (DOI: http://dx.doi.org/10.1016/j.tcs.2015.08.009), vol: 638, pages: 98-107, 2016

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2016     |    DOI: http://dx.doi.org/10.1016/j.tcs.2015.08.009

 

Boxed Permutation Pattern Matching.

Amit, Mika ; Bille, Philip ; Cording, Patrick Hagge ; Gørtz, Inge Li ; Vildhøj, Hjalte Wedel
part of: Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), pages: 1-11, 2016,
Presented at:
27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), 2016, Tel Aviv

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2016     |    DOI: http://dx.doi.org/10.4230/LIPIcs.CPM.2016.20


http://www.academy.compute.dtu.dk/Service/Phonebook/Person?fr=1&id=53341&mr=10&peer=1&ptype=peer&qt=dtupublicationquery&tab=2
22 NOVEMBER 2017