Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Philip Bille | Researchclopedia

Back to researchers

Philip Bille

Technical University of Denmark ORCID

154

Works

1,810

Citations

18

h-index

34

i10-index

Research Topics

Algorithms and Data Compression Network Packet Processing and Optimization semigroups and automata theory

Affiliations

Dalhousie University2018–2018

IT University of Copenhagen2003–2009

Technical University of Denmark2008–2025

Top Works

A survey on tree edit distance and related problems

2005746 citations

DNA and Biological Computing

Data Management and Algorithms

Random Access to Grammar-Compressed Strings and Trees

Philip Bille,Gad M. Landau,et al.

201599 citations

Fast and compact regular expression matching

Philip Bille,Martı́n Farach-Colton

200865 citations

String matching with variable length gaps

Philip Bille,Inge Li Gørtz,et al.

201242 citations

Fast Evaluation of Union-Intersection Expressions

Philip Bille,Anna Pagh,et al.

200741 citations

Tree compression with top trees

Philip Bille,Inge Li Gørtz,et al.

201540 citations

Labeling Schemes for Small Distances in Trees

Stephen Alstrup,Philip Bille,et al.

200539 citations

Faster Regular Expression Matching

Philip Bille,Mikkel Thorup

200938 citations

Tree Edit Distance, Alignment Distance and Inclusion

200337 citations