Soh Kumabe

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Courcelle's theorem for Lipschitz continuity	2026-08-31	Paper
Max-distance sparsification for diversification and clustering (edit)	2026-08-31	Paper
Lipschitz continuous allocations for optimization games	2026-01-14	Paper
Lipschitz continuous algorithms for graph problems	2025-08-15	Paper
Average sensitivity of the knapsack problem	2025-06-19	Paper
Dichotomies for tree minor containment with structural parameters Theoretical Computer Science	2025-01-08	Paper
Average sensitivity of dynamic programming	2024-07-19	Paper
Dichotomies for tree minor containment with structural parameters	2024-07-19	Paper
scientific article; zbMATH DE number 7788591 (Why is no real title available?) (available as arXiv preprint)	2024-01-15	Paper
Prophet secretary for \(k\)-knapsack and \(l\)-matroid intersection via continuous exchange property	2022-03-22	Paper
\(r\)-gathering problems on spiders: hardness, FPT algorithms, and PTASes (available as arXiv preprint)	2021-10-04	Paper
Linear pseudo-polynomial factor algorithm for automaton constrained tree knapsack problem WALCOM: Algorithms and Computation	2019-10-15	Paper

Research outcomes over time

This page was built for person: Soh Kumabe