Yutaro Yamaguchi

Identifiers

No identifiers captured yet.

Papers (10)

1. A Linear-Time Algorithm for Finding an Odd Cycle Through Two Specified Vertices cs.DS · 2026 · author #2
2. Approximate Maintenance of Maximum Subarray Sum in the Sliding Window Model cs.DS · 2026 · author #2
3. A hierarchy of edge-weight symmetries in perfect matchings math.CO · 2026 · author #3
4. Multiple Knapsack-Constrained Monotone DR-Submodular Maximization on Distributive Lattice --- Continuous Greedy Algorithm on Median Complex --- cs.DS · 2019 · author #3
5. Finding a Path with Two Labels Forbidden in Group-Labeled Graphs math.CO · 2018 · author #3
6. Stochastic Packing Integer Programs with Few Queries cs.DS · 2017 · author #2
7. Antimatroids Induced by Matchings math.CO · 2017 · author #2
8. 0/1/all CSPs, Half-Integral $A$-path Packing, and Linear-Time FPT Algorithms cs.DS · 2017 · author #2
9. Making Bipartite Graphs DM-irreducible cs.DM · 2016 · author #4
10. Parametric Maxflows for Structured Sparse Learning with Convex Relaxations of Submodular Functions cs.LG · 2015 · author #2

Mentions

No mention provenance yet.

Frequent Coauthors

• Krist\'of B\'erczi 2 shared papers
• Takanori Maehara 2 shared papers
• Yasushi Kawase 2 shared papers
• Jun Kato 1 shared papers
• Ryo Suzuki 1 shared papers
• Satoru Iwata 1 shared papers
• So Nakashima 1 shared papers
• Takumi Kano 1 shared papers
• Viktor Csapl\'ar 1 shared papers
• Yoichi Iwata 1 shared papers
• Yoshinobu Kawahara 1 shared papers
• Yuichi Yoshida 1 shared papers
• Yusuke Kobayashi 1 shared papers