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
 

Compressed Subsequence Matching and Packed Tree Coloring

Bille, Philip ; Cording, Patrick Hagge ; Gørtz, Inge Li
in journal: Algorithmica (ISSN: 0178-4617) (DOI: http://dx.doi.org/10.1007/s00453-015-0068-9), vol: 77, issue: 2, pages: 336–348, 2017

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1007/s00453-015-0068-9

 

Space-Efficient Re-Pair Compression

Bille, Philip ; Gørtz, Inge Li ; Prezza, Nicola
in journal: Data Compression Conference. Proceedings (ISSN: 1068-0314) (DOI: http://dx.doi.org/10.1109/DCC.2017.24), vol: Part F1, issue: 27767, pages: 171-80, 2017
Presented at:
2017 Data Compression Conference, 2017, Snowbird

Type: Conference article (Peer reviewed)

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

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

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

On Regular Expression Matching and Deterministic Finite Automata

Bille, Philip
in journal: Tiny ToCS , vol: 3, pages: 1, 2015

Type: Comment/debate (Peer reviewed)

Status: Published     |    Year: 2015

2014
  PDF

Time–space trade-offs for longest common extensions

Bille, Philip ; Gørtz, Inge Li ; Sach, Benjamin ; Vildhøj, Hjalte Wedel
in journal: Journal of Discrete Algorithms (ISSN: 1570-8667) (DOI: http://dx.doi.org/10.1016/j.jda.2013.06.003), vol: 25, pages: 42-50, 2014

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2014     |    DOI: http://dx.doi.org/10.1016/j.jda.2013.06.003

  PDF

Towards optimal packed string matching

Ben-Kiki, Oren ; Bille, Philip ; Breslauer, Dany ; Ga̧sieniec, Leszek ; Grossi, Roberto ; Weimann, Oren
in journal: Theoretical Computer Science (ISSN: 0304-3975) (DOI: http://dx.doi.org/10.1016/j.tcs.2013.06.013), vol: 525, pages: 111-129, 2014

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2014     |    DOI: http://dx.doi.org/10.1016/j.tcs.2013.06.013

 

Substring Range Reporting

Bille, Philip ; Gørtz, Inge Li
in journal: Algorithmica (ISSN: 0178-4617) (DOI: http://dx.doi.org/10.1007/s00453-012-9733-4), vol: 69, issue: 2, pages: 384-396, 2014

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2014     |    DOI: http://dx.doi.org/10.1007/s00453-012-9733-4


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