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 journal: Algorithmica (ISSN: 0178-4617) (DOI: http://dx.doi.org/10.1007/s00453-017-0380-7), 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: Journal of Computer and System Sciences (ISSN: 0022-0000) (DOI: http://dx.doi.org/10.1016/j.jcss.2017.01.002), 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: Journal of Discrete Algorithms (ISSN: 1570-8667) (DOI: http://dx.doi.org/10.1016/j.jda.2017.05.001), 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 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


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