Prophet Secretary for k-Knapsack and l-Matroid Intersection via Continuous Exchange Property von Kumabe, Soh, Maehara, Takanori

Volltext

Linear Pseudo-Polynomial Factor Algorithm for Automaton Constrained Tree Knapsack Problem von Kumabe, Soh, Maehara, Takanori, Sin’ya, Ryoma

Volltext

Dichotomies for tree minor containment with structural parameters von Gima, Tatsuya, Kumabe, Soh, Kurita, Kazuhiro, Okada, Yuto, Otachi, Yota

Volltext

Max-Distance Sparsification for Diversification and Clustering von Kumabe, Soh

Volltext bestellen

r-Gathering Problems on Spiders: Hardness, FPT Algorithms, and PTASes von Kumabe, Soh, Maehara, Takanori

Volltext

Dichotomies for Tree Minor Containment with Structural Parameters von Gima, Tatsuya, Kumabe, Soh, Kurita, Kazuhiro, Okada, Yuto, Otachi, Yota

Volltext

Average sensitivity of the Knapsack Problem von Kumabe, Soh, Yoshida, Yuichi

Volltext bestellen

Lipschitz Continuous Allocations for Optimization Games von Kumabe, Soh, Yoshida, Yuichi

Volltext bestellen

Max-Distance Sparsification for Diversification and Clustering von Kumabe, Soh

Volltext

Interval Query Problem on Cube-free Median Graphs von Kumabe, Soh

Volltext bestellen

Lipschitz Continuous Algorithms for Covering Problems von Kumabe, Soh, Yoshida, Yuichi

Volltext bestellen

Lipschitz Continuous Algorithms for Graph Problems von Kumabe, Soh, Yoshida, Yuichi

Volltext bestellen

Average Sensitivity of Dynamic Programming von Kumabe, Soh, Yoshida, Yuichi

Volltext bestellen

Interval Query Problem on Cube-free Median Graphs von Kumabe, Soh

Volltext

Complexity of graph-state preparation by Clifford circuits von Kumabe, Soh, Mori, Ryuhei, Yoshimura, Yusei

Volltext bestellen

r-Gathering Problems on Spiders:Hardness, FPT Algorithms, and PTASes von Kumabe, Soh, Maehara, Takanori

Volltext bestellen

Lipschitz Continuous Algorithms for Covering Problems von Kumabe, Soh, Yoshida, Yuichi

Volltext

Average sensitivity of the Knapsack Problem von Kumabe, Soh, Yoshida, Yuichi

Volltext

Lipschitz Continuous Allocations for Optimization Games von Kumabe, Soh, Yoshida, Yuichi

Volltext

Lipschitz Continuous Algorithms for Graph Problems von Kumabe, Soh, Yoshida, Yuichi

Volltext