Scholar
Yutaro Yamaguchi
Google Scholar ID: aCpCEk8AAAAJ
Osaka University
Combinatorial Optimization
Graph Theory
Matroid Theory
Discrete Algorithms
Game Theory
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
212
H-index
8
i10-index
5
Publications
20
Co-authors
29
list available
Publications
13 items
A Linear-Time Algorithm for Finding an Odd Cycle Through Two Specified Vertices
2026
Cited
0
Approximate Maintenance of Maximum Subarray Sum in the Sliding Window Model
2026
Cited
0
A hierarchy of edge-weight symmetries in perfect matchings
2026
Cited
0
Envy-Free School Redistricting Between Two Groups
2026
Cited
0
Regret Analysis of Sleeping Competing Bandits
2026
Cited
0
Computational Complexity of Swish
2026
Cited
0
Forgetting Alternation and Blossoms: A New Framework for Fast Matching Augmentation and Its Applications to Sequential/Distributed/Streaming Computation
2025
Cited
0
The Rainbow Arborescence Problem on Cycles
2025
Cited
0
Load more
Co-authors
12 total
Kristóf Bérczi
Matroid Optimization Research Group, Department of Operations Research, Eötvös Loránd University
Yasushi KAWASE
The University of Tokyo
Tamás Király
Eötvös Loránd University
Satoru Iwata
University of Tokyo
Yuichi Yoshida
National Institute of Informatics
Yasuaki Kobayashi
Hokkaido University
Ken-ichi Kawarabayashi
National Institute of Informatics, The University of Tokyo
Naonori Kakimura
Keio University
