research
∙
04/02/2021
Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming
In many real datasets such as social media streams and cyber data source...
share
research
∙
02/25/2021
A Linear Time Algorithm for Constructing Hierarchical Overlap Graphs
The hierarchical overlap graph (HOG) is a graph that encodes overlaps fr...
research
∙
09/24/2020
Compressed Key Sort and Fast Index Reconstruction
In this paper we propose an index key compression scheme based on the no...
research
∙
11/05/2019
Fast Multiple Pattern Cartesian Tree Matching
Cartesian tree matching is the problem of finding all substrings in a gi...
research
∙
08/14/2019
Fast Cartesian Tree Matching
Cartesian tree matching is the problem of finding all substrings of a gi...
research
∙
05/22/2019