2008 |
19 | EE | Philip Bille:
Faster Approximate String Matching for Short Patterns
CoRR abs/0811.3490: (2008) |
18 | EE | Philip Bille,
Martin Farach-Colton:
Fast and compact regular expression matching.
Theor. Comput. Sci. 409(3): 486-496 (2008) |
2007 |
17 | EE | Philip Bille,
Rolf Fagerberg,
Inge Li Gørtz:
Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts.
CPM 2007: 52-62 |
16 | EE | Philip Bille,
Anna Pagh,
Rasmus Pagh:
Fast Evaluation of Union-Intersection Expressions.
ISAAC 2007: 739-750 |
15 | EE | Philip Bille,
Anna Pagh,
Rasmus Pagh:
Fast evaluation of union-intersection expressions
CoRR abs/0708.3259: (2007) |
14 | EE | Philip Bille:
Pattern Matching in Trees and Strings
CoRR abs/0708.4288: (2007) |
2006 |
13 | EE | Philip Bille,
Inge Li Gørtz:
Matching Subsequences in Trees.
CIAC 2006: 248-259 |
12 | EE | Philip Bille:
New Algorithms for Regular Expression Matching.
ICALP (1) 2006: 643-654 |
11 | EE | Arjan Kuijper,
Ole Fogh Olsen,
Philip Bille,
Peter J. Giblin:
Matching 2D Shapes using their Symmetry Sets.
ICPR (2) 2006: 179-182 |
10 | EE | Philip Bille:
New Algorithms for Regular Expression Matching
CoRR abs/cs/0606116: (2006) |
9 | EE | Philip Bille,
Inge Li Gørtz:
The Tree Inclusion Problem: In Linear Space and Faster
CoRR abs/cs/0608124: (2006) |
8 | EE | Philip Bille,
Rolf Fagerberg,
Inge Li Gørtz:
Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts
CoRR abs/cs/0609085: (2006) |
2005 |
7 | EE | Philip Bille,
Inge Li Gørtz:
The Tree Inclusion Problem: In Optimal Space and Faster.
ICALP 2005: 66-77 |
6 | EE | Philip Bille,
Martin Farach-Colton:
Fast and Compact Regular Expression Matching
CoRR abs/cs/0509069: (2005) |
5 | EE | Philip Bille,
Inge Li Gørtz:
Matching Subsequences in Trees
CoRR abs/cs/0512061: (2005) |
4 | EE | Stephen Alstrup,
Philip Bille,
Theis Rauhe:
Labeling Schemes for Small Distances in Trees.
SIAM J. Discrete Math. 19(2): 448-462 (2005) |
3 | EE | Philip Bille:
A survey on tree edit distance and related problems.
Theor. Comput. Sci. 337(1-3): 217-239 (2005) |
2004 |
2 | EE | Arjan Kuijper,
Ole Fogh Olsen,
Peter J. Giblin,
Philip Bille,
Mads Nielsen:
From a 2D Shape to a String Structure Using the Symmetry Set.
ECCV (2) 2004: 313-325 |
2003 |
1 | EE | Stephen Alstrup,
Philip Bille,
Theis Rauhe:
Labeling schemes for small distances in trees.
SODA 2003: 689-698 |