Soh Kumabe

Identifiers

No identifiers captured yet.

Papers (5)

1. On the Complexity of the Matching Problem of Regular Expressions with Backreferences cs.DS · 2026 · author #1
2. $r$-Gather Clustering and $r$-Gathering on Spider: FPT Algorithms and Hardness cs.DS · 2019 · author #1
3. PTAS and Exact Algorithms for $r$-Gathering Problems on Tree cs.DS · 2019 · author #1
4. Incorrect implementations of the Floyd--Warshall algorithm give correct solutions after three repeats cs.DS · 2019 · author #2
5. Linear Pseudo-Polynomial Factor Algorithm for Automaton Constrained Tree Knapsack Problem cs.DS · 2018 · author #1

Mentions

No mention provenance yet.

Frequent Coauthors

• Takanori Maehara 4 shared papers
• Ikumi Hide 1 shared papers
• Ryoma Sin'ya 1 shared papers
• Yuya Uezato 1 shared papers