Soh Kumabe

According to our database, Soh Kumabe authored at least 15 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2024

Dichotomies for Tree Minor Containment with Structural Parameters.

Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi

Proceedings of the WALCOM: Algorithms and Computation, 2024

2023

Lipschitz Continuous Algorithms for Covering Problems.

Soh Kumabe, Yuichi Yoshida

CoRR, 2023

Lipschitz Continuous Algorithms for Graph Problems.

Soh Kumabe, Yuichi Yoshida

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Learning General Inventory Management Policy for Large Supply Chain Network.

Soh Kumabe, Shinya Shiroshita, Takanori Hayashi, Shirou Maruyama

CoRR, 2022

Average Sensitivity of Dynamic Programming.

Soh Kumabe, Yuichi Yoshida

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Average Sensitivity of the Knapsack Problem.

Soh Kumabe, Yuichi Yoshida

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021

r-Gathering Problems on Spiders: Hardness, FPT Algorithms, and PTASes.

Soh Kumabe, Takanori Maehara

Proceedings of the WALCOM: Algorithms and Computation, 2021

Prophet Secretary for k-Knapsack and l-Matroid Intersection via Continuous Exchange Property.

Soh Kumabe, Takanori Maehara

Proceedings of the Combinatorial Algorithms - 32nd International Workshop, 2021

Interval Query Problem on Cube-Free Median Graphs.

Soh Kumabe

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

2020

Convexity of b-matching Games.

Soh Kumabe, Takanori Maehara

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Convexity of Hypergraph Matching Game.

Soh Kumabe, Takanori Maehara

Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020

2019

r-Gather Clustering and r-Gathering on Spider: FPT Algorithms and Hardness.

Soh Kumabe, Takanori Maehara

CoRR, 2019

PTAS and Exact Algorithms for r-Gathering Problems on Tree.

Soh Kumabe, Takanori Maehara

CoRR, 2019

Incorrect implementations of the Floyd-Warshall algorithm give correct solutions after three repeats.

Ikumi Hide, Soh Kumabe, Takanori Maehara

CoRR, 2019

Linear Pseudo-Polynomial Factor Algorithm for Automaton Constrained Tree Knapsack Problem.

Soh Kumabe, Takanori Maehara, Ryoma Sin'ya

Proceedings of the WALCOM: Algorithms and Computation - 13th International Conference, 2019