K. Sadakane

collaborators

2 papers

cs.DS2026

Variations on the Problem of Identifying Spectrum-Preserving String Sets

Sankardeep Chakraborty, Roberto Grossi, Ren Kimura +3

In computational genomics, many analyses rely on efficient storage and traversal of $k$ -mers, motivating compact representations such as spectrum-preserving string sets (SPSS), whi…

cs.DS2023

Shortest Beer Path Queries based on Graph Decomposition

Tesshu Hanaka, Hirotaka Ono, Kunihiko Sadakane +1

Given a directed edge-weighted graph $G = (V, E)$ with beer vertices $B \subseteq V$ , a beer path between two vertices $u$ and $v$ is a path between $u$ and $v$ that visits at least o…