Concepedia

Author

Philip Bille

Technical University of DenmarkORCID

Also Known As

Bille P., Bille, Philip, P. Bille, Philip Bille

154

Publications

1.8K

Citations

18

H-Index

33

Concepts

All Affiliations

Technical University of DenmarkUniversity of HaifaIT University of CopenhagenUniversity of BristolUniversity of Pisa
PB

About

Philip Bille is an author at Technical University of Denmark specializing in engineering, computer science, and combinatorial optimization.

Top Concepts

#ConceptH-IndexPublicationsCitations

1

Engineering

13

13

1.1K

2

Computer Science

12

12

1K

3

Business

3

3

818

4

Language Studies

2

2

40

5

Biostatistics

2

2

25

Philip Bille

×

24

Publications

1.4K

Citations

16

H-Index

YearCitations

A survey on tree edit distance and related problems

Philip Bille

Theoretical Computer Science

2005

744

Random Access to Grammar-Compressed Strings and Trees

Philip Bille, Gad M. Landau, Rajeev Raman,

SIAM Journal on Computing

2015

98

Fast and compact regular expression matching

Philip Bille, Martı́n Farach-Colton

Theoretical Computer Science

2008

65

String matching with variable length gaps

Philip Bille, Inge Li Gørtz, Hjalte Wedel Vildhøj,

Theoretical Computer Science

2012

42

Tree compression with top trees

Philip Bille, Inge Li Gørtz, Gad M. Landau,

Information and Computation

2015

40

Labeling Schemes for Small Distances in Trees

Stephen Alstrup, Philip Bille, Theis Rauhe

SIAM Journal on Discrete Mathematics

2005

39

Tree Edit Distance, Alignment Distance and Inclusion

Philip Bille

2003

37

Labeling schemes for small distances in trees

Stephen Alstrup, Philip Bille, Theis Rauhe

Symposium on Discrete Algorithms

2003

35

Time–space trade-offs for Lempel–Ziv compressed indexing

Philip Bille, Mikko Berggren Ettienne, Inge Li Gørtz,

Theoretical Computer Science

2017

35

Regular Expression Matching with Multi-Strings and Intervals

Philip Bille, Mikkel Thorup

2010

27

Page 1