引用次数
引用: 2,693
H-指数: 23
I10-指数 : 35
出版物: 97
ACM Transactions on
A Deligkas , M Fasoulakis , E Markakis , P Bille
ACM Transactions on 19 ( 4)
2023
LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS, LIPICS
P Gawrychowski , T Kociumaka , W Rytter , T Waleń
2016
Regular expression matching with multi-strings and intervals
Mikkel Thorup , Philip Bille
symposium on discrete algorithms 1297 -1308
43
2010
Optimal Packed String Matching
Leszek Gasieniec , Oren Weimann , Oren Ben-Kiki , Dany Breslauer
foundations of software technology and theoretical computer science 423 -432
18
2011
Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation
Patrick Hagge Cording , Hjalte Wedel Vildhøj , Inge Li Gørtz , Søren Vind
arXiv: Data Structures and Algorithms
23
2015
On Regular Expression Matching and Deterministic Finite Automata
Philip Bille
Tiny Trans. Comput. Sci. 3
2015
Boxed Permutation Pattern Matching.
Patrick Hagge Cording , Hjalte Wedel Vildhøj , Inge Li Gørtz , Philip Bille
combinatorial pattern matching 11
1
2016
Deterministic Indexing for Packed Strings
Inge Li Gørtz , Philip Bille , Frederik Rye Skjoldjensen
combinatorial pattern matching 11
16
2017
Computation over Compressed Structured Data (Dagstuhl Seminar 16431)
Markus Lohrey , Sebastian Maneth , Philip Bille , Gonzalo Navarro
Dagstuhl Reports 6 ( 10) 119
2
2017
Topics in combinatorial pattern matching
Hjalte Wedel Vildhøj , Inge Li Gørtz , Philip Bille
Technical University of Denmark (DTU)
2015
Compressed Communication Complexity of Longest Common Prefixes
Inge Li Gørtz , Roberto Grossi , Philip Bille , Eva Rotenberg
arXiv: Data Structures and Algorithms
2018
New Algorithms for Regular Expression Matching
Philip Bille
arXiv: Data Structures and Algorithms
2006
Fast evaluation of union-intersection expressions
Anna Pagh , Rasmus Pagh , Philip Bille
arXiv: Data Structures and Algorithms
2007
String Matching with Variable Length Gaps
Hjalte Wedel Vildhøj , Philip Bille , David Kofoed Wind , Inge Li Goertz
arXiv: Data Structures and Algorithms
80
2011
Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts
Rolf Fagerberg , Philip Bille , Inge Li Goertz
arXiv: Data Structures and Algorithms
21
2006
Substring Range Reporting
Philip Bille , Inge Li Goertz
arXiv: Data Structures and Algorithms
30
2011
Longest Common Extensions in Sublinear Space
Hjalte Wedel Vildhøj , Inge Li Gørtz , Mathias Bæk Tejs Knudsen , Moshe Lewenstein
arXiv: Data Structures and Algorithms
31
2015
Space Efficient Construction of Lyndon Arrays in Linear Time
Inge Li Gørtz , Philip Bille , Eva Rotenberg , Johannes Fischer
arXiv: Data Structures and Algorithms
9
2019
Random Access in Persistent Strings.
Inge Li Gørtz , Philip Bille
international symposium on algorithms and computation
2
2020
The Tree Inclusion Problem: In Optimal Space and Faster
Philip Bille , Inge Li Gørtz
Automata, Languages and Programming 3580 66 -77
24
2005
Inge Li Gørtz Hjalte Wedel Vildhøj Oren Weimann Søren Vind Nicola Prezza Benjamin Sach Johannes Fischer Rajeev Raman Srinivasa Rao Satti Kunihiko Sadakane Mikkel Thorup Mikko Berggren Ettienne Roberto Grossi Martin Farach-Colton Travis Gagie Eva Rotenberg Stephen Alstrup David Kofoed Wind Leszek A Gąsieniec