Kenjiro Takazawa

From MaRDI portal
Person:284335

Available identifiers

zbMath Open takazawa.kenjiroMaRDI QIDQ284335

List of research outcomes





PublicationDate of PublicationType
Pure Nash equilibria in weighted matroid congestion games with non-additive aggregation and beyond2025-01-06Paper
A common generalization of budget games and congestion games2024-12-03Paper
A note on upgrading the min–max weight of a base of a matroid2024-04-09Paper
The b‐bibranching problem: TDI system, packing, and discrete convexity2023-12-11Paper
Finding a Maximum Restricted $t$-Matching via Boolean Edge-CSP2023-10-31Paper
A common generalization of budget games and congestion games2023-07-28Paper
An efficient algorithm for minimizing M-convex functions under a color-induced budget constraint2023-06-28Paper
Notes on Equitable Partitions into Matching Forests in Mixed Graphs and into $b$-branchings in Digraphs2023-05-30Paper
Finding popular branchings in vertex-weighted directed graphs2023-03-24Paper
Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications2022-12-22Paper
Minimizing submodular functions on diamonds via generalized fractional matroid matchings2022-09-23Paper
An improved heuristic algorithm for the maximum benefit Chinese postman problem2022-07-22Paper
Finding popular branchings in vertex-weighted digraphs2022-07-13Paper
Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications2022-06-29Paper
Excluded $t$-Factors in Bipartite Graphs: Unified Framework for Nonbipartite Matchings, Restricted 2-Matchings, and Matroids2022-04-01Paper
Posimodular function optimization2022-03-22Paper
Finding popular branchings in vertex-weighted digraphs2021-10-07Paper
https://portal.mardi4nfdi.de/entity/Q50051082021-08-04Paper
Relationship of two formulations for shortest bibranchings2021-05-04Paper
A Note on a Nearly Uniform Partition into Common Independent Sets of Two Matroids2021-03-16Paper
Notes on equitable partitions into matching forests in mixed graphs and \(b\)-branchings in digraphs2021-02-04Paper
https://portal.mardi4nfdi.de/entity/Q51331372020-11-12Paper
The \(b\)-branching problem in digraphs2020-06-29Paper
Generalizations of weighted matroid congestion games: pure Nash equilibrium, sensitivity analysis, and discrete convex function2019-12-13Paper
Generalizations of weighted matroid congestion games: pure Nash equilibrium, sensitivity analysis, and discrete convex function2019-10-15Paper
Randomized Strategies for Cardinality Robustness in the Knapsack Problem2019-09-17Paper
A generalized-polymatroid approach to disjoint common independent sets in two matroids2019-06-18Paper
Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs2018-05-24Paper
M-convexity of the minimum-cost packings of arborescences2018-05-21Paper
Finding a Maximum 2-Matching Excluding Prescribed Cycles in Bipartite Graphs2018-03-21Paper
The $b$-branching problem in digraphs2018-02-07Paper
Randomized strategies for cardinality robustness in the knapsack problem2017-11-03Paper
Decomposition theorems for square-free 2-matchings in bipartite graphs2017-10-17Paper
Posimodular function optimization2017-09-22Paper
Excluded \(t\)-factors in bipartite graphs: a unified framework for nonbipartite matchings and restricted 2-matchings2017-08-31Paper
Decomposition Theorems for Square-free 2-matchings in Bipartite Graphs2016-10-21Paper
A 7/6-approximation algorithm for the minimum 2-edge connected subgraph problem in bipartite cubic graphs2016-05-18Paper
https://portal.mardi4nfdi.de/entity/Q29347122014-12-18Paper
Optimal Matching Forests and Valuated Delta-Matroids2014-06-19Paper
Finding 2-factors closer to TSP tours in cubic graphs2013-09-26Paper
Shortest bibranchings and valuated matroid intersection2012-12-28Paper
A proof of Cunningham's conjecture on restricted subgraphs and jump systems2012-08-14Paper
A weighted independent even factor algorithm2012-04-27Paper
Optimal Matching Forests and Valuated Delta-Matroids2011-06-24Paper
https://portal.mardi4nfdi.de/entity/Q29996602011-05-16Paper
A Weighted kt, t-Free t-Factor Algorithm for Bipartite Graphs2011-04-27Paper
The Independent Even Factor Problem2009-11-27Paper
Even factors, jump systems, and discrete convexity2009-01-21Paper
A weighted even factor algorithm2008-10-16Paper
A Weighted K t,t -Free t-Factor Algorithm for Bipartite Graphs2008-06-10Paper
A Faster Deterministic Approximation Algorithm for TTP-2N/APaper
Pure Nash Equilibria in Weighted Congestion Games with Complementarities and BeyondN/APaper

Research outcomes over time

This page was built for person: Kenjiro Takazawa