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
  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
 

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

 

Subsequence Automata with Default Transitions

Bille, Philip ; Gørtz, Inge Li ; Skjoldjensen, Frederik Rye
part of: SOFSEM 2016: Theory and Practice of Computer Science (ISBN: 978-3-662-49191-1), pages: 208-216, 2016, Springer,
Presented at:
42nd International Conference on Current Trends in Theory and Practice of Computer Science, 2016, Harrachov

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2016     |    DOI: http://dx.doi.org/10.1007/978-3-662-49192-8_17

  PDF

Finger Search in Grammar-Compressed Strings

Bille, Philip ; Christiansen, Anders Roy ; Cording, Patrick Hagge ; Gørtz, Inge Li
part of: Proceedings of the 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2016) (ISBN: 978-3-95977-027-9), 2016, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
Presented at:
36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2016), 2016, Chennai

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2016     |    DOI: http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2016.36

  PDF

Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation

Bille, Philip ; Cording, Patrick Hagge ; Gørtz, Inge Li ; Skjoldjensen, Frederik Rye ; Vildhøj, Hjalte Wedel ; Vind, Søren Juhl
part of: Proceedings of the 27th International Symposium on Algorithms and Computation (ISAAC 2016) (ISBN: 978-3-95977-026-2), 2016, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
Presented at:
27th International Symposium on Algorithms and Computation , 2016, Sydney

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2016     |    DOI: http://dx.doi.org/10.4230/LIPIcs.ISAAC.2016.18

2015
  PDF

Compressed Data Structures for Range Searching

Bille, Philip ; Gørtz, Inge Li ; Vind, Søren Juhl
part of: Proceedings of the 9th International Conference on Language and Automata Theory and Applications (LATA 2015) (ISBN: 978-3-319-15578-4), pages: 577-586, 2015, Springer,
Presented at:
9th International Conference on Language and Automata Theory and Applications (LATA 2015), 2015, Nice

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2015     |    DOI: http://dx.doi.org/10.1007/978-3-319-15579-1_45


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