TRGST: An enhanced generalized suffix tree for topological relations between paths

C Quijada-Fuentes, MA Rodríguez, D Seco - Information Systems, 2024 - Elsevier
This paper introduces the TRGST data structure, which is designed to handle queries
related to topological relations between paths represented as sequences of stops in a …

[PDF][PDF] An Improved Algorithm for Testing Whether a Special String Rewriting System is Confluent

P Narendran, S Arora, Y Zhang - RISC-Linz, 2020 - risc.jku.at
String rewriting systems is an important research area with many applications. One
important desired property of string rewriting systems is confluence, which ensures that any …