論文
公開件数:20件
No. 掲載種別 単著・共著区分 タイトル 著者 誌名 出版者 巻号頁 出版日 ISSN DOI URL 概要
1 研究論文(学術雑誌)
単著
Decomposition theorems for square-free 2-matchings in bipartite graphs
Kenjiro Takazawa
Discrete Applied Mathematics


2017




2 研究論文(学術雑誌)
単著
Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs
Kenjiro Takazawa
Discrete Optimization


2017




3 研究論文(国際会議プロシーディングス)
共著
Posimodular function optimization
Magnus M. Halldorsson, Toshimasa Ishii, Kazuhisa Makino, Kenjiro Takazawa
Proceedings of the 15th International Symposium on Algorithms and Data Structures (WADS 2017)

10389, 437-448
2017/07/31




4 研究論文(国際会議プロシーディングス)
単著
Excluded t-factors in bipartite graphs: A unified framework for nonbipartite matchings and restricted 2-matchings
Kenjiro Takazawa
Proceedings of the 19th Conference on Integer Programming and Combinatorial Optimization (IPCO 2017),
Lecture Notes in Computer Science

10328, 430-441
2017/05/24




5 (MISC)機関テクニカルレポート,プレプリント等
共著
Relationship of two formulations for shortest bibranchings
Kazuo Murota, Kenjiro Takazawa
arXiv:1706.02029


2017/06/08




6 研究論文(学術雑誌)
共著
Randomized strategies for cardinality robustness in the knapsack problem
Yusuke Kobayashi, Kenjiro Takazawa
Theoretical Computer Science


2016




7 研究論文(学術雑誌)
単著
A 7/6-approximation algorithm for the minimum 2-edge connected subgraph problem in bipartite cubic graphs
Kenjiro Takazawa
Information Processing Letters

116, 550-553
2016




8 研究論文(学術雑誌)
単著
Optimal matching forests and valuated delta-matroids
Kenjiro Takazawa
SIAM Journal on Discrete Mathematics

28, 445-467
2014




9 (MISC)機関テクニカルレポート,プレプリント等
共著
Minimizing submodular functions on diamonds via generalized fractional
matroid matching
Satoru Fujishige, Tamas Kiraly, Kazuhisa Makino, Kenjiro Takazawa, Shin-ichi Tanigawa
EGRES Technical Reports
Egervary Research Group

2014




10 研究論文(学術雑誌)
共著
Finding 2-factors closer to TSP tours in cubic graphs
Sylvia Boyd, Satoru Iwata, Kenjiro Takazawa
SIAM Journal on Discrete Mathematics

27, 918-939
2013




11 研究論文(学術雑誌)
共著
A proof of Cunningham’s conjecture on restricted subgraphs and jump systems
Yusuke Kobayashi, Jacint Szabo, Kenjiro Takazawa
Journal of Combinatorial Theory, Series B

102, 948-966
2012




12 研究論文(学術雑誌)
単著
Shortest bibranchings and valuated matroid intersection
Kenjiro Takazawa
Japan Journal of Industrial and Applied Mathematics

29/ 3, 561-573
2012/10/01
09167005

URL

13 研究論文(学術雑誌)
単著
A weighted independent even factor algorithm
Kenjiro Takazawa
Mathematical Programming

132/ 1, 261-276
2012/04
0025-5610

URL

14 研究論文(国際会議プロシーディングス)
単著
Even factors : Algorithms and structure
Kenjiro Takazawa
RIMS Kokyuroku Bessatsu

23, 233-252
2010/12
18816193

URL

15 研究論文(学術雑誌)
共著
Even factors, jump systems, and discrete convexity
Yusuke Kobayashi, Kenjiro Takazawa
Journal of Combinatorial Theory, Series B

99, 139-161
2009




16 研究論文(学術雑誌)
単著
A weighted Kt,t-free t-factor algorithm for bipartite graphs
Kenjiro Takazawa
Mathematics of Operations Research

34, 351-362
2009




17 研究論文(学術雑誌)
単著
A weighted even factor algorithm
Kenjiro Takazawa
Mathematical Programming

115, 223-237
2008




18 研究論文(学術雑誌)
共著
The independent even factor problem
Satoru Iwata, Kenjiro Takazawa
SIAM Journal on Discrete Mathematics

22, 1411-1427
2008




19 学位論文(博士)
単著
Combinatorial Algorithms for Generalized Matching Problems
Kenjiro Takazawa

University of Tokyo

2010




20 学位論文(修士)
単著
A Unified Approach to Combinatorial Algorithms for Matchings and
Matroids
Kenjiro Takazawa

University of Tokyo

2007