Yutaro Yamaguchi

Available identifiers

zbMath Open yamaguchi.yutaroMaRDI QIDQ284711

List of research outcomes

Publication	Date of Publication	Type
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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Yutaro Yamaguchi