Követés
Kenjiro Takazawa
Kenjiro Takazawa
E-mail megerősítve itt: hosei.ac.jp - Kezdőlap
Cím
Hivatkozott rá
Hivatkozott rá
Év
Finding 2-factors closer to TSP tours in cubic graphs
S Boyd, S Iwata, K Takazawa
SIAM Journal on Discrete Mathematics 27 (2), 918-939, 2013
342013
Even factors, jump systems, and discrete convexity
Y Kobayashi, K Takazawa
Journal of Combinatorial Theory, Series B 99 (1), 139-161, 2009
262009
A proof of Cunninghamʼs conjecture on restricted subgraphs and jump systems
Y Kobayashi, J Szabó, K Takazawa
Journal of Combinatorial Theory, Series B 102 (4), 948-966, 2012
212012
A weighted Kt, t-free t-factor algorithm for bipartite graphs
K Takazawa
Mathematics of Operations Research 34 (2), 351-362, 2009
212009
A weighted even factor algorithm
K Takazawa
Mathematical programming 115, 223-237, 2008
152008
Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs
K Takazawa
Discrete Optimization 26, 26-40, 2017
142017
The independent even factor problem
S Iwata, K Takazawa
SIAM Journal on Discrete Mathematics 22 (4), 1411-1427, 2008
142008
Minimizing submodular functions on diamonds via generalized fractional matroid matchings
S Fujishige, T Király, K Makino, K Takazawa, S Tanigawa
Journal of Combinatorial Theory, Series B 157, 294-345, 2022
13*2022
Optimal matching forests and valuated delta-matroids
K Takazawa
SIAM Journal on Discrete Mathematics 28 (1), 445-467, 2014
132014
Decomposition theorems for square-free 2-matchings in bipartite graphs
K Takazawa
Discrete Applied Mathematics 233, 215-223, 2017
122017
Excluded -Factors in Bipartite Graphs: Unified Framework for Nonbipartite Matchings, Restricted 2-Matchings, and Matroids
K Takazawa
SIAM Journal on Discrete Mathematics 36 (1), 702-727, 2022
11*2022
Randomized strategies for cardinality robustness in the knapsack problem
Y Kobayashi, K Takazawa
2016 Proceedings of the Thirteenth Workshop on Analytic Algorithmics and …, 2016
102016
Improving approximation ratios for the clustered traveling salesman problem
M Kawasaki, K Takazawa
Journal of the Operations Research Society of Japan 63 (2), 60-70, 2020
72020
Optimal matroid bases with intersection constraints: Valuated matroids, M-convex functions, and their applications
Y Iwamasa, K Takazawa
International Conference on Theory and Applications of Models of Computation …, 2020
62020
A generalized-polymatroid approach to disjoint common independent sets in two matroids
K Takazawa, Y Yokoi
Discrete Mathematics 342 (7), 2002-2011, 2019
62019
A 7/6-approximation algorithm for the minimum 2-edge connected subgraph problem in bipartite cubic graphs
K Takazawa
Information Processing Letters 116 (9), 550-553, 2016
62016
Shortest bibranchings and valuated matroid intersection
K Takazawa
Japan journal of industrial and applied mathematics 29 (3), 561-573, 2012
62012
The b-branching problem in digraphs
N Kakimura, N Kamiyama, K Takazawa
Discrete Applied Mathematics 283, 565-576, 2020
52020
A weighted independent even factor algorithm
K Takazawa
Mathematical programming 132, 261-276, 2012
52012
Finding popular branchings in vertex-weighted directed graphs
K Natsui, K Takazawa
Theoretical Computer Science 953, 113799, 2023
3*2023
A rendszer jelenleg nem tudja elvégezni a műveletet. Próbálkozzon újra később.
Cikkek 1–20