Follow
Yutaro Yamaguchi
Title
Cited by
Cited by
Year
Cyber security analysis of power networks by hypergraph cut algorithms
Y Yamaguchi, A Ogawa, A Takeda, S Iwata
IEEE Transactions on Smart Grid 6 (5), 2189-2199, 2015
412015
Maximizing time-decaying influence in social networks
N Ohsaka, Y Yamaguchi, N Kakimura, K Kawarabayashi
Joint European conference on machine learning and knowledge discovery in …, 2016
352016
0/1/all CSPs, half-integral A-path packing, and linear-time FPT algorithms
Y Iwata, Y Yamaguchi, Y Yoshida
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
282018
Hypergraph characterization of split matroids
K Bérczi, T Király, T Schwarcz, Y Yamaguchi, Y Yokoi
Journal of Combinatorial Theory, Series A 194, 105697, 2023
172023
Packing -Paths in Group-Labelled Graphs via Linear Matroid Parity
Y Yamaguchi
SIAM Journal on Discrete Mathematics 30 (1), 474-492, 2016
172016
List coloring of two matroids through reduction to partition matroids
K Bérczi, T Schwarcz, Y Yamaguchi
SIAM Journal on Discrete Mathematics 35 (3), 2192-2209, 2021
162021
Packing non-zero A-paths via matroid matching
S Tanigawa, Y Yamaguchi
Discrete Applied Mathematics 214, 169-178, 2016
162016
Stochastic packing integer programs with few queries
T Maehara, Y Yamaguchi
Mathematical Programming 182 (1), 141-174, 2020
92020
Shortest disjoint S-paths via weighted linear matroid parity
Y Yamaguchi
27th International Symposium on Algorithms and Computation (ISAAC 2016), 63 …, 2016
92016
Finding a path with two labels forbidden in group-labeled graphs
Y Kawase, Y Kobayashi, Y Yamaguchi
Journal of Combinatorial Theory, Series B 143, 65-122, 2020
72020
Stochastic packing integer programs with few queries
T Maehara, Y Yamaguchi
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
72018
Finding a shortest non-zero path in group-labeled graphs
Y Iwata, Y Yamaguchi
Combinatorica 42 (Suppl 2), 1253-1282, 2022
62022
Max-min 3-dispersion on a convex polygon
Y Kobayashi, SI Nakano, K Uchizawa, T Uno, Y Yamaguchi, K Yamanaka
37th European Workshop on Computational Geometry, 2021
62021
Realizing symmetric set functions as hypergraph cut capacity
Y Yamaguchi
Discrete Mathematics 339 (8), 2007-2017, 2016
62016
Packing A-paths in Group-Labelled Graphs via Linear Matroid Parity
Y Yamaguchi
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete …, 2014
62014
Matroid intersection under restricted oracles
K Bérczi, T Király, Y Yamaguchi, Y Yokoi
SIAM Journal on Discrete Mathematics 37 (2), 1311-1330, 2023
52023
Dynamic programming approach to the generalized minimum Manhattan network problem
Y Masumura, T Oki, Y Yamaguchi
Algorithmica 83 (12), 3681-3714, 2021
52021
An O(n2)-Time Algorithm for Computing a Max-Min 3-Dispersion on a Point Set in Convex Position
Y Kobayashi, SI Nakano, K Uchizawa, T Uno, Y Yamaguchi, K Yamanaka
IEICE TRANSACTIONS on Information and Systems 105 (3), 503-507, 2022
42022
Making bipartite graphs DM-irreducible
K Bérczi, S Iwata, J Kato, Y Yamaguchi
SIAM Journal on Discrete Mathematics 32 (1), 560-590, 2018
42018
Linear-time FPT algorithms via half-integral non-returning A-path packing
Y Iwata, Y Yamaguchi, Y Yoshida
CoRR, abs/1704.02700, 2017
42017
The system can't perform the operation now. Try again later.
Articles 1–20