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
 

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

 

Compressed and Practical Data Structures for Strings

Christiansen, Anders Roy ; Bille, Philip (Main supervisor) ; Gørtz, Inge Li (Supervisor)
DTU Compute, pages: 147

Type: Ph.D. thesis

Status: Submitted     |    Year: 2017

  PDF

Fast Dynamic Arrays

Bille, Philip ; Christiansen, Anders Roy ; Ettienne, Mikko Berggren ; Gørtz, Inge Li
part of: Proceedings of 5th Annual European Symposium on Algorithms (ISBN: 978-3-95977-049-1), pages: 16:1--16:13, 2017,
Presented at:
25th Annual European Symposium on Algorithms, 2017, Vienna

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.4230/LIPIcs.ESA.2017.16

  PDF

Immersive Algorithms: Better Visualization with Less Information

Bille, Philip ; Gørtz, Inge Li
part of: Proceedings of ITiCSE ’17 (ISBN: 978-1-4503-4704-4/17/07), 2017,
Presented at:
22nd Annual Conference on Innovation and Technology in Computer Science Education
, 2017, Bologna

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1145/3059009.3072972

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

  PDF

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


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