Available identifiers
zbMath Open takazawa.kenjiroMaRDI QIDQ284335
List of research outcomes
Publication | Date of Publication | Type |
---|
A note on upgrading the min–max weight of a base of a matroid | 2024-04-09 | Paper |
The b‐bibranching problem: TDI system, packing, and discrete convexity | 2023-12-11 | Paper |
Finding a Maximum Restricted $t$-Matching via Boolean Edge-CSP | 2023-10-31 | Paper |
A common generalization of budget games and congestion games | 2023-07-28 | Paper |
An efficient algorithm for minimizing M-convex functions under a color-induced budget constraint | 2023-06-28 | Paper |
Notes on Equitable Partitions into Matching Forests in Mixed Graphs and into $b$-branchings in Digraphs | 2023-05-30 | Paper |
Finding popular branchings in vertex-weighted directed graphs | 2023-03-24 | Paper |
Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications | 2022-12-22 | Paper |
Minimizing submodular functions on diamonds via generalized fractional matroid matchings | 2022-09-23 | Paper |
An improved heuristic algorithm for the maximum benefit Chinese postman problem | 2022-07-22 | Paper |
Finding popular branchings in vertex-weighted digraphs | 2022-07-13 | Paper |
Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications | 2022-06-29 | Paper |
Excluded $t$-Factors in Bipartite Graphs: Unified Framework for Nonbipartite Matchings, Restricted 2-Matchings, and Matroids | 2022-04-01 | Paper |
Posimodular function optimization | 2022-03-22 | Paper |
Finding popular branchings in vertex-weighted digraphs | 2021-10-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q5005108 | 2021-08-04 | Paper |
Relationship of two formulations for shortest bibranchings | 2021-05-04 | Paper |
A Note on a Nearly Uniform Partition into Common Independent Sets of Two Matroids | 2021-03-16 | Paper |
Notes on equitable partitions into matching forests in mixed graphs and \(b\)-branchings in digraphs | 2021-02-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q5133137 | 2020-11-12 | Paper |
The \(b\)-branching problem in digraphs | 2020-06-29 | Paper |
Generalizations of weighted matroid congestion games: pure Nash equilibrium, sensitivity analysis, and discrete convex function | 2019-12-13 | Paper |
Generalizations of weighted matroid congestion games: pure Nash equilibrium, sensitivity analysis, and discrete convex function | 2019-10-15 | Paper |
Randomized Strategies for Cardinality Robustness in the Knapsack Problem | 2019-09-17 | Paper |
A generalized-polymatroid approach to disjoint common independent sets in two matroids | 2019-06-18 | Paper |
Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs | 2018-05-24 | Paper |
M-convexity of the minimum-cost packings of arborescences | 2018-05-21 | Paper |
Finding a Maximum 2-Matching Excluding Prescribed Cycles in Bipartite Graphs | 2018-03-21 | Paper |
The $b$-branching problem in digraphs | 2018-02-07 | Paper |
Randomized strategies for cardinality robustness in the knapsack problem | 2017-11-03 | Paper |
Decomposition theorems for square-free 2-matchings in bipartite graphs | 2017-10-17 | Paper |
Posimodular function optimization | 2017-09-22 | Paper |
Excluded \(t\)-factors in bipartite graphs: a unified framework for nonbipartite matchings and restricted 2-matchings | 2017-08-31 | Paper |
Decomposition Theorems for Square-free 2-matchings in Bipartite Graphs | 2016-10-21 | Paper |
A 7/6-approximation algorithm for the minimum 2-edge connected subgraph problem in bipartite cubic graphs | 2016-05-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q2934712 | 2014-12-18 | Paper |
Optimal Matching Forests and Valuated Delta-Matroids | 2014-06-19 | Paper |
Finding 2-Factors Closer to TSP Tours in Cubic Graphs | 2013-09-26 | Paper |
Shortest bibranchings and valuated matroid intersection | 2012-12-28 | Paper |
A proof of Cunningham's conjecture on restricted subgraphs and jump systems | 2012-08-14 | Paper |
A weighted independent even factor algorithm | 2012-04-27 | Paper |
Optimal Matching Forests and Valuated Delta-Matroids | 2011-06-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q2999660 | 2011-05-16 | Paper |
A Weighted kt, t-Free t-Factor Algorithm for Bipartite Graphs | 2011-04-27 | Paper |
The Independent Even Factor Problem | 2009-11-27 | Paper |
Even factors, jump systems, and discrete convexity | 2009-01-21 | Paper |
A weighted even factor algorithm | 2008-10-16 | Paper |
A Weighted K t,t -Free t-Factor Algorithm for Bipartite Graphs | 2008-06-10 | Paper |
Research outcomes over time
Doctoral students
No records found.
Known relations from the MaRDI Knowledge Graph
This page was built for person: Kenjiro Takazawa