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

  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 European Symposium on Algorithms (ESA 2017), 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), 2017, Association for Computing Machinery,
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

 

Space-Efficient Re-Pair Compression

Bille, Philip ; Gørtz, Inge Li ; Prezza, Nicola
part of: Proceedings of 2017 Data Compression Conference (ISBN: 978-1-5090-6721-3), pages: 171-80, 2017, IEEE,
Presented at:
2017 Data Compression Conference, 2017, Snowbird

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1109/DCC.2017.24

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

  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


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