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
 

Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation

Bille, Philip ; Christiansen, Anders Roy ; Cording, Patrick Hagge ; Gørtz, Inge Li ; Skjoldjensen, Frederik Rye ; Vildhøj, Hjalte Wedel ; Vind, Søren Juhl
in: Algorithmica (ISSN: 0178-4617), pages: 1-18, 2017

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1007/s00453-017-0380-7

  PDF

Fingerprints in compressed strings

Bille, Philip ; Gørtz, Inge Li ; Cording, Patrick Hagge ; Sach, Benjamin ; Vildhøj, Hjalte Wedel ; Vind, Søren Juhl
in: Journal of Computer and System Sciences (ISSN: 0022-0000), vol: 86, pages: 171-180, 2017

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1016/j.jcss.2017.01.002

  PDF

Subsequence automata with default transitions

Bille, Philip ; Gørtz, Inge Li ; Skjoldjensen, Frederik Rye
in: Journal of Discrete Algorithms (ISSN: 1570-8667), vol: 44, pages: 48-55, 2017

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1016/j.jda.2017.05.001

 

Compressed Subsequence Matching and Packed Tree Coloring

Bille, Philip ; Cording, Patrick Hagge ; Gørtz, Inge Li
in: Algorithmica (ISSN: 0178-4617), 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

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: A C M Transactions on Algorithms (ISSN: 1549-6325), 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: Theoretical Computer Science (ISSN: 0304-3975), 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: SIAM Journal on Computing (ISSN: 0097-5397), 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: Information and Computation (ISSN: 0890-5401), 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: 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 of Discrete Algorithms (ISSN: 1570-8667), 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


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