Yutaro Yamaguchi

Available identifiers

zbMath Open yamaguchi.yutaroMaRDI QIDQ284711

List of research outcomes

Publication	Date of Publication	Type
Fast enumeration of all cost-bounded solutions for combinatorial problems using ZDDs	2024-12-04	Paper
A nearly linear-time distributed algorithm for exact maximum matching	2024-11-28	Paper
Shortest odd paths in undirected graphs with conservative weight functions	2024-09-26	Paper
A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching	2023-11-07	Paper
Fast primal-dual update against local weight update in linear assignment problem and its application	2023-10-12	Paper
Matroid Intersection under Restricted Oracles	2023-06-27	Paper
Hypergraph characterization of split matroids	2022-11-29	Paper
Multiple knapsack-constrained monotone DR-submodular maximization on distributive lattice -- continuous greedy algorithm on median complex --	2022-06-29	Paper
Approximation by lexicographically maximal solutions in matching and matroid intersection problems	2022-03-23	Paper
Tight Approximation for Unconstrained XOS Maximization	2022-02-08	Paper
Dynamic programming approach to the generalized minimum Manhattan network problem	2022-01-18	Paper
List Coloring of Two Matroids through Reduction to Partition Matroids	2021-10-18	Paper
Approximation by Lexicographically Maximal Solutions in Matching and Matroid Intersection Problems	2021-07-21	Paper
Dynamic programming approach to the generalized minimum Manhattan network problem	2021-02-04	Paper
A Strongly Polynomial Algorithm for Finding a Shortest Non-zero Path in Group-Labeled Graphs	2021-02-02	Paper
Stochastic packing integer programs with few queries	2020-06-26	Paper
Finding a path with two labels forbidden in group-labeled graphs	2020-04-22	Paper
Packing A-paths in Group-Labelled Graphs via Linear Matroid Parity	2019-06-20	Paper
Finding a Shortest Non-zero Path in Group-Labeled Graphs	2019-06-10	Paper
Antimatroids induced by matchings	2019-03-11	Paper
Shortest Disjoint S-Paths Via Weighted Linear Matroid Parity	2018-04-19	Paper
https://portal.mardi4nfdi.de/entity/Q4607899	2018-03-15	Paper
Making Bipartite Graphs DM-Irreducible	2018-03-05	Paper
Packing non-zero \(A\)-paths via matroid matching	2016-09-30	Paper
Realizing symmetric set functions as hypergraph cut capacity	2016-05-18	Paper
Packing $A$-Paths in Group-Labelled Graphs via Linear Matroid Parity	2016-04-04	Paper
Finding a path with two labels forbidden in group-labeled graphs	2015-10-27	Paper
Approximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs	N/A	Paper
An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems	N/A	Paper

Research outcomes over time

This page was built for person: Yutaro Yamaguchi