Philip Bille

From MaRDI portal
Person:294943

Available identifiers

zbMath Open bille.philipWikidataQ60554502 ScholiaQ60554502MaRDI QIDQ294943

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q60654552023-11-14Paper
String Indexing with Compressed Patterns2023-10-23Paper
Random access in persistent strings and segment selection2023-08-17Paper
The complexity of the co-occurrence problem2023-08-04Paper
Compressed communication complexity of longest common prefixes2023-07-28Paper
Gapped indexing for consecutive occurrences2023-06-14Paper
Gapped indexing for consecutive occurrences2023-04-11Paper
String Indexing with Compressed Patterns.2023-02-07Paper
Top Tree Compression of Tries.2023-02-03Paper
Partial sums on the ultra-wide word RAM2022-12-22Paper
From regular expression matching to parsing2022-10-24Paper
String indexing for top-\(k\) close consecutive occurrences2022-08-10Paper
From Regular Expression Matching to Parsing2022-07-21Paper
Partial sums on the ultra-wide word RAM2022-02-01Paper
Top tree compression of tries2022-01-18Paper
Succinct Partial Sums and Fenwick Trees2021-02-16Paper
Tight Bounds for Top Tree Compression2021-02-16Paper
https://portal.mardi4nfdi.de/entity/Q51117022020-05-27Paper
Deterministic Indexing for Packed Strings2020-05-25Paper
Lempel-Ziv Compression in a Sliding Window2020-05-25Paper
Time-Space Trade-Offs for Lempel-Ziv Compressed Indexing2020-05-25Paper
Finger search in grammar-compressed strings2019-09-05Paper
Dynamic relative compression, dynamic partial sums, and substring concatenation2019-01-11Paper
A separation between RLSLPs and LZ772018-12-14Paper
Sparse Text Indexing in Small Space2018-11-05Paper
Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation2018-04-19Paper
Finger Search in Grammar-Compressed Strings2018-04-19Paper
Time-space trade-offs for Lempel-Ziv compressed indexing2018-02-06Paper
Boxed Permutation Pattern Matching.2017-10-17Paper
https://portal.mardi4nfdi.de/entity/Q53650492017-09-29Paper
Subsequence automata with default transitions2017-07-13Paper
Fingerprints in compressed strings2017-05-26Paper
Substring range reporting2017-03-27Paper
Compressed subsequence matching and packed tree coloring2017-03-03Paper
Longest common extensions in trees2016-06-16Paper
Compressed Data Structures for Range Searching2016-04-08Paper
Subsequence automata with default transitions2016-03-10Paper
Longest Common Extensions in Trees2015-08-20Paper
Longest Common Extensions in Sublinear Space2015-08-20Paper
Random Access to Grammar-Compressed Strings and Trees2015-06-11Paper
Tree compression with top trees2015-06-09Paper
String indexing for patterns with wildcards2015-02-05Paper
The tree inclusion problem2014-09-09Paper
Compact q-gram profiling of compressed strings2014-08-26Paper
Compressed subsequence matching and packed tree coloring2014-06-30Paper
https://portal.mardi4nfdi.de/entity/Q54177082014-05-22Paper
Time-space trade-offs for longest common extensions2014-04-01Paper
Towards optimal packed string matching2014-03-13Paper
Fingerprints in compressed strings2013-08-12Paper
Sparse Suffix Tree Construction in Small Space2013-08-06Paper
Tree Compression with Top Trees2013-08-06Paper
Compact q-Gram Profiling of Compressed Strings2013-06-14Paper
Faster approximate string matching for short patterns2012-12-06Paper
Optimal Packed String Matching2012-08-31Paper
String indexing for patterns with wildcards2012-08-14Paper
Time-Space Trade-Offs for Longest Common Extensions2012-08-14Paper
String matching with variable length gaps2012-08-10Paper
Longest Common Extensions via Fingerprinting2012-06-08Paper
Fast and Cache-Oblivious Dynamic Programming with Local Dependencies2012-06-08Paper
Fast arc-annotated subsequence matching in linear space2012-04-26Paper
Substring Range Reporting2011-06-29Paper
Fast searching in packed strings2011-05-03Paper
Fast Arc-Annotated Subsequence Matching in Linear Space2010-01-28Paper
Faster Regular Expression Matching2009-07-14Paper
Fast Searching in Packed Strings2009-07-07Paper
Matching subsequences in trees2009-06-24Paper
New Algorithms for Regular Expression Matching2009-03-12Paper
Fast and compact regular expression matching2009-01-08Paper
Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts2008-06-17Paper
Fast Evaluation of Union-Intersection Expressions2008-05-27Paper
Matching Subsequences in Trees2007-05-02Paper
Labeling Schemes for Small Distances in Trees2006-06-01Paper
Automata, Languages and Programming2006-01-10Paper
Computer Vision - ECCV 20042005-12-27Paper
A survey on tree edit distance and related problems2005-06-30Paper
https://portal.mardi4nfdi.de/entity/Q44713592004-07-28Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Philip Bille