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

  PDF

Longest Common Extensions in Trees

Bille, Philip ; Gawrychowski, Pawel ; Gørtz, Inge Li ; Landau, Gad M. ; Weimann, Oren
part of: Proceedings of the 26th Annual Symposium on Combinatorial Pattern Matching, CPM 2015 (ISBN: 978-3-319-19928-3), pages: 52-64, 2015, Springer,
Presented at:
26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015), 2015, Ischia Island

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2015     |    DOI: http://dx.doi.org/10.1007/978-3-319-19929-0_5

  PDF

Longest Common Extensions in Sublinear Space

Bille, Philip ; Gørtz, Inge Li ; Knudsen, Mathias Bæk Tejs ; Lewenstein, Moshe ; Vildhøj, Hjalte Wedel
part of: Combinatorial Pattern Matching (ISBN: 978-3-319-19928-3), pages: 65-76, 2015, Springer,
Presented at:
26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015), 2015, Ischia Island

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2015     |    DOI: http://dx.doi.org/10.1007/978-3-319-19929-0_6


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