Concepedia

Philip Bille

PB

24

Publications

1.4K

Citations

16

H-Index

2003

Active since

Affiliations

Technical University of Denmark(Current)

University of Haifa

IT University of Copenhagen

University of Bristol

University of Pisa

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

Top concepts

EngineeringComputer ScienceKnowledge DiscoveryCombinatorial OptimizationInformation RetrievalComputational ComplexityData ScienceGraph TheoryDiscrete MathematicsComputational Geometry

Publications per year

2003–2018

24

Publications

24

A survey on tree edit distance and related problems

Philip Bille · Theoretical Computer Science · 2005 · 744 citations

Mathematical Programming, Tree Language, Engineering +11

Random Access to Grammar-Compressed Strings and Trees

Philip Bille, Gad M. Landau, Rajeev Raman et al. · SIAM Journal on Computing · 2015 · 98 citations

Fast and compact regular expression matching

Philip Bille, Martı́n Farach-Colton · Theoretical Computer Science · 2008 · 65 citations

Engineering, String-searching Algorithm, Data Mining +6

String matching with variable length gaps

Philip Bille, Inge Li Gørtz, Hjalte Wedel Vildhøj et al. · Theoretical Computer Science · 2012 · 42 citations

String Processing, Combinatorial Pattern Matching, String-searching Algorithm +1

Tree compression with top trees

Philip Bille, Inge Li Gørtz, Gad M. Landau et al. · Information and Computation · 2015 · 40 citations

Cluster Computing, Tree Language, Engineering +8

Rows per page

1–5 of 24