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

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

Topics in combinatorial pattern matching

Vildhøj, Hjalte Wedel ; Gørtz, Inge Li (Supervisor) ; Bille, Philip (Supervisor)
Technical University of Denmark (DTU), pages: 147

Type: Ph.D. thesis

Status: Published     |    Year: 2015

  PDF

Algorithms and data structures for grammar-compressed strings

Cording, Patrick Hagge ; Bille, Philip (Supervisor) ; Gørtz, Inge Li (Supervisor)
Technical University of Denmark (DTU), pages: 66

Type: Ph.D. thesis

Status: Published     |    Year: 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

  PDF

Algorithms and Data Structures for Strings, Points and Integers

Vind, Søren Juhl ; Bille, Philip (Supervisor) ; Gørtz, Inge Li (Supervisor)
Technical University of Denmark (DTU), pages: 129

Type: Ph.D. thesis

Status: Published     |    Year: 2015

  PDF

Random Access to Grammar-Compressed Strings and Trees

Bille, Philip ; Landau, Gad M. ; Raman, Rajeev ; Sadakane, Kunihiko ; Satti, Srinivasa Rao ; Weimann, Oren
in journal: SIAM Journal on Computing (ISSN: 0097-5397) (DOI: http://dx.doi.org/10.1137/130936889), vol: 44, issue: 3, pages: 513-539, 2015

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2015     |    DOI: http://dx.doi.org/10.1137/130936889

  PDF

Tree compression with top trees

Bille, Philip ; Gørtz, Inge Li ; Landau, Gad M. ; Weimann, Oren
in journal: Information and Computation (ISSN: 0890-5401) (DOI: http://dx.doi.org/10.1016/j.ic.2014.12.012), vol: 243, pages: 166-177, 2015

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2015     |    DOI: http://dx.doi.org/10.1016/j.ic.2014.12.012


http://www.academy.compute.dtu.dk/service/phonebook/person?fr=11&id=53341&mr=10&qt=dtupublicationquery&tab=2
22 NOVEMBER 2017