Finding Diverse Strings and Longest Common Subsequences in a Graph.
Yuto ShidaGiulia PunziYasuaki KobayashiTakeaki UnoHiroki ArimuraPublished in: CPM (2024)
Keyphrases
- suffix array
- wide variety
- directed graph
- graph structure
- graph model
- random walk
- graph theory
- variable length
- edit distance
- directed acyclic graph
- dynamic time warping
- graph representation
- real world
- connected components
- data structure
- maximum clique
- regular expressions
- dependency graph
- strongly connected
- graph partitioning
- graph mining
- weighted graph
- bipartite graph
- graphical models
- data streams
- social networks