Kenjiro Takazawa

From MaRDI portal
Person:284335

Available identifiers

zbMath Open takazawa.kenjiroMaRDI QIDQ284335

List of research outcomes

PublicationDate of PublicationType
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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Kenjiro Takazawa