1 citations · 1 across the 3 of their papers we have counts for
4 papers
Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
Siwoo Song, Wonseok Shin, Kunsoo Park +3
A hypergraph is a generalization of a graph, in which a hyperedge can connect multiple vertices, modeling complex relationships involving multiple vertices simultaneously. Hypergra…
Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach
Wonseok Shin, Siwoo Song, Kunsoo Park +1
Subgraph counting is a fundamental problem in understanding and analyzing graph structured data, yet computationally challenging. This calls for an accurate and efficient algorithm…
Fast Multiple Pattern Cartesian Tree Matching
Geonmo Gu, Siwoo Song, Simone Faro +2
Cartesian tree matching is the problem of finding all substrings in a given text which have the same Cartesian trees as that of a given pattern. In this paper, we deal with Cartesi…
Fast Cartesian Tree Matching
Siwoo Song, Cheol Ryu, Simone Faro +2
Cartesian tree matching is the problem of finding all substrings of a given text which have the same Cartesian trees as that of a given pattern. So far there is one linear-time sol…