Fast algorithms for single and multiple pattern Cartesian tree matching
Siwoo Song, Geonmo Gu, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park
Topics & Concepts
Tree (set theory)String searching algorithmSubstringCartesian coordinate systemMatching (statistics)Binary treeK-ary treeCartesian productMathematicsSearch treeAlgorithmComputer scienceApproximate string matchingPattern matchingTree structureData structureSearch algorithmArtificial intelligenceCombinatoricsGeometryProgramming languageStatisticsAlgorithms and Data CompressionNetwork Packet Processing and OptimizationNatural Language Processing Techniques