Yutaro Yamaguchi

According to our database, Yutaro Yamaguchi authored at least 37 papers between 2014 and 2024.

Collaborative distances:

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

2024

Fast primal-dual update against local weight update in linear assignment problem and its application.

Kohei Morita, Shinya Shiroshita, Yutaro Yamaguchi, Yu Yokoi

Inf. Process. Lett., January, 2024

A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching.

Taisuke Izumi, Naoki Kitamura, Yutaro Yamaguchi

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

2023

Matroid Intersection under Restricted Oracles.

Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi

SIAM J. Discret. Math., June, 2023

Hypergraph characterization of split matroids.

Kristóf Bérczi, Tamás Király, Tamás Schwarcz, Yutaro Yamaguchi, Yu Yokoi

J. Comb. Theory, Ser. A, 2023

Shortest Odd Paths in Undirected Graphs with Conservative Weight Functions.

Alpár Jüttner, Csaba Király, Lydia Mirabel Mendoza Cadena, Gyula Pap, Ildikó Schlotter, Yutaro Yamaguchi

CoRR, 2023

2022

Finding a Shortest Non-Zero Path in Group-Labeled Graphs.

Yoichi Iwata, Yutaro Yamaguchi

Comb., December, 2022

Approximation by lexicographically maximal solutions in matching and matroid intersection problems.

Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi

Theor. Comput. Sci., 2022

Multiple knapsack-constrained monotone DR-submodular maximization on distributive lattice.

Takanori Maehara, So Nakashima, Yutaro Yamaguchi

Math. Program., 2022

An <i>O</i>(<i>n</i>²)-Time Algorithm for Computing a Max-Min 3-Dispersion on a Point Set in Convex Position.

Yasuaki Kobayashi, Shin-Ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, Katsuhisa Yamanaka

IEICE Trans. Inf. Syst., 2022

Maintaining Optimality in Assignment Problem against Weight Updates around Vertices.

Kohei Morita, Shinya Shiroshita, Yutaro Yamaguchi, Yu Yokoi

CoRR, 2022

Interval-Memoized Backtracking on ZDDs for Fast Enumeration of All Lower Cost Solutions.

Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi

CoRR, 2022

2021

List Coloring of Two Matroids through Reduction to Partition Matroids.

Kristóf Bérczi, Tamás Schwarcz, Yutaro Yamaguchi

SIAM J. Discret. Math., 2021

Tight Approximation for Unconstrained XOS Maximization.

Yuval Filmus, Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi

Math. Oper. Res., 2021

Dynamic Programming Approach to the Generalized Minimum Manhattan Network Problem.

Yuya Masumura, Taihei Oki, Yutaro Yamaguchi

Algorithmica, 2021

2020

Subgame Perfect Equilibria of Sequential Matching Games.

Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi

ACM Trans. Economics and Comput., 2020

Stochastic packing integer programs with few queries.

Takanori Maehara, Yutaro Yamaguchi

Math. Program., 2020

Finding a path with two labels forbidden in group-labeled graphs.

Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi

J. Comb. Theory, Ser. B, 2020

A Strongly Polynomial Algorithm for Finding a Shortest Non-zero Path in Group-Labeled Graphs.

Yutaro Yamaguchi

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

2019

Antimatroids induced by matchings.

Yasushi Kawase, Yutaro Yamaguchi

Discret. Appl. Math., 2019

List colouring of two matroids through reduction to partition matroids.

Kristóf Bérczi, Tamás Schwarcz, Yutaro Yamaguchi

CoRR, 2019

Multiple Knapsack-Constrained Monotone DR-Submodular Maximization on Distributive Lattice - Continuous Greedy Algorithm on Median Complex -.

Takanori Maehara, So Nakashima, Yutaro Yamaguchi

CoRR, 2019

Stochastic Monotone Submodular Maximization with Queries.

Takanori Maehara, Yutaro Yamaguchi

CoRR, 2019

A Dijkstra-Based Efficient Algorithm for Finding a Shortest Non-zero Path in Group-Labeled Graphs.

Yutaro Yamaguchi

CoRR, 2019

2018

Making Bipartite Graphs DM-Irreducible.

Kristóf Bérczi, Satoru Iwata, Jun Kato, Yutaro Yamaguchi

SIAM J. Discret. Math., 2018

Tight Approximation for Unconstrained XOS Maximization.

Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi

CoRR, 2018

Computing a Subgame Perfect Equilibrium of a Sequential Matching Game.

Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi

Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

0/1/All CSPs, Half-Integral A-Path Packing, and Linear-Time FPT Algorithms.

Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

Linear-Time FPT Algorithms via Half-Integral Non-returning A-path Packing.

Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida

CoRR, 2017

2016

Packing A-Paths in Group-Labelled Graphs via Linear Matroid Parity.

Yutaro Yamaguchi

SIAM J. Discret. Math., 2016

Realizing symmetric set functions as hypergraph cut capacity.

Yutaro Yamaguchi

Discret. Math., 2016

Packing non-zero A-paths via matroid matching.

Shin-ichi Tanigawa, Yutaro Yamaguchi

Discret. Appl. Math., 2016

Maximizing Time-Decaying Influence in Social Networks.

Naoto Ohsaka, Yutaro Yamaguchi, Naonori Kakimura, Ken-ichi Kawarabayashi

Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2016

Shortest Disjoint S-Paths Via Weighted Linear Matroid Parity.

Yutaro Yamaguchi

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

2015

Cyber Security Analysis of Power Networks by Hypergraph Cut Algorithms.

Yutaro Yamaguchi, Anna Ogawa, Akiko Takeda, Satoru Iwata

IEEE Trans. Smart Grid, 2015

Parametric Maxflows for Structured Sparse Learning with Convex Relaxations of Submodular Functions.

Yoshinobu Kawahara, Yutaro Yamaguchi

CoRR, 2015

Finding a Path in Group-Labeled Graphs with Two Labels Forbidden.

Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

2014

Packing <i>A</i>-paths in Group-Labelled Graphs via Linear Matroid Parity.

Yutaro Yamaguchi

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014