Papers by Kenjiro Takazawa
Papers in Submission

K. Murota and K. Takazawa:
Relationship of two formulations for shortest bibranchings.
Preprint: arXiv:1706.02029
 S. Fujishige, T. Király, K. Makino, K. Takazawa and S. Tanigawa:
Minimizing submodular functions on diamonds via generalized fractional matroid matchings.
Preprint: EGRES TR201414
Papers in Refereed Journals^{♦} and Refereed Conferences/Symposia/Workshops/Meetings^{♠}

M. M. Halldórsson, T. Ishii, K. Makino and K. Takazawa:
Posimodular function optimization.
♠ Proceedings of
the 15th International Symposium on Algorithms and Data Structures (WADS 2017),
Lecture Notes in Computer Science, 10389, 2017, pp. 437448.
[Acceptance ratio = 45% (49/109)]
 K. Takazawa:
Excluded $t$factors in bipartite graphs:
A unified framework for nonbipartite matchings and restricted 2matchings.
♠ Proceedings of
the 19th Conference on Integer Programming and Combinatorial Optimization (IPCO 2017),
Lecture Notes in Computer Science 10328, 2017, pp. 430441.
[Acceptance ratio = 29% (36/125)]
[Full version: arXiv:1708.00582]
 K. Takazawa:
Finding a maximum 2matching excluding prescribed cycles in bipartite graphs.
♦ Discrete Optimization, to appear.
♠ Proceedings of
the 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016),
Leibniz International Proceedings in Informatics 58, 2016, pp. 87:187:14. [Acceptance ratio ≤ 38% (84/220)]
 Y. Kobayashi and K. Takazawa:
Randomized strategies for cardinality robustness in the knapsack problem.
♦ Theoretical Computer Science, to appear.
♠ Proceedings of
the 13th Meeting on Analytic Algorithmics and Combinatorics (ANALCO 2016),
2016, pp. 2533.
 K. Takazawa:
Decomposition theorems for squarefree 2matchings in bipartite graphs.
♦ Discrete Applied Mathematics, 233 (2017), pp. 215223.
[Free access until Dec. 02, 2017]
♠ Proceedings of
the 41st International Workshop on GraphTheoretic Concepts in Computer Science (WG 2015),
Lecture Notes in Computer Science 9224, 2016, pp. 373387. [Acceptance ratio = 41% (32/79)]
 K. Takazawa:
A 7/6approximation algorithm for the minimum 2edge connected subgraph problem in bipartite cubic graphs,
♦ Information Processing Letters, 116 (2016), pp. 550553.
 K. Takazawa:
Optimal matching forests and valuated deltamatroids.
♦ SIAM Journal on Discrete Mathematics, 28 (2014), pp. 445467.
♠ Proceedings of
the 15th Conference on Integer Programming and Combinatorial Optimization (IPCO 2011),
Lecture Notes in Computer Science 6655, 2011, pp. 404416.
[Acceptance ratio = 30% (33/110)]
 S. Boyd, S. Iwata and K. Takazawa:
Finding 2factors closer to TSP tours in cubic graphs.
♦ SIAM Journal on Discrete Mathematics, 27 (2013), pp. 918939.
 K. Takazawa:
Shortest bibranchings and valuated matroid intersection.
♦ Japan Journal of Industrial and Applied Mathematics, 29 (2012), pp. 561573.
 Y. Kobayashi, J. Szabó and K. Takazawa:
A proof of Cunningham's conjecture on restricted subgraphs and jump systems.
♦ Journal of Combinatorial Theory, Series B, 102 (2012), pp. 948966.
 K. Takazawa:
A weighted independent even factor algorithm.
♦ Mathematical Programming, Series A, 132 (2012), pp. 261276.

K. Takazawa:
Even factors: Algorithms and structure.
♦
Combinatorial Optimization and Discrete Algorithms,
RIMS Kôkyûroku Bessatsu,
B23 (2010), pp. 233252.
 K. Takazawa:
A weighted $K_{t,t}$free $t$factor algorithm for bipartite graphs.
♦ Mathematics of Operations Research, 34 (2009), pp. 351362.
♠
Proceedings of
the 13th Conference on Integer Programming and Combinatorial Optimization (IPCO 2008),
Lecture Notes in Computer Science 5035, 2008, pp. 6276.
[Acceptance ratio = 34% (32/95)]
 Y. Kobayashi and K. Takazawa:
Even factors, jump systems, and discrete convexity.
♦ Journal of Combinatorial Theory, Series B, 99 (2009), pp. 139161.
 S. Iwata and K. Takazawa:
The independent even factor problem.
♦ SIAM Journal on Discrete Mathematics, 22 (2008), pp. 14111427.
♠ Proceedings of
the 18th ACMSIAM Symposium on Discrete Algorithms (SODA 2007),
2007, pp. 11711180. [Acceptance ratio = 36% (139/382)]
 K. Takazawa:
A weighted even factor algorithm.
♦ Mathematical Programming, Series A, 115 (2008), pp. 223237.
Informal Publications
HungarianJapanese Symposium
 K. Takazawa:
Excluded $t$factors in bipartite graphs:
A unified framework for nonbipartite matchings and restricted 2matchings,
Proceedings of
the 10th JapaneseHungarian Symposium on Discrete Mathematics and Its Applications (JH 2017),
2017,
pp. 483492.
 K. Takazawa:
Structure theorems for squarefree 2matchings in bipartite graphs,
Proceedings of
the 9th HungarianJapanese Symposium on Discrete Mathematics and Its Applications (HJ 2015),
2015, pp. 6978.
 Y. Kobayashi and K. Takazawa:
Squarefree 2matchings in bipartite graphs and jump systems,
Proceedings of
the 6th JapaneseHungarian Symposium on Discrete Mathematics and Its Applications (JH 2009),
2009, pp. 187197.
 K. Takazawa:
A weighted independent even factor algorithm,
Proceedings of
the 6th JapaneseHungarian Symposium on Discrete Mathematics and Its Applications (JH 2009),
2009, pp. 361371.
 K. Takazawa:
A weighted even factor algorithm,
Proceedings of
the 5th HungarianJapanese Symposium on Discrete Mathematics and Its Applications (HJ 2007),
2007, pp. 4352.
Technical Reports/Preprints

K. Takazawa:
Excluded $t$factors in bipartite graphs: Unified framework for nonbipartite matchings, restricted 2matchings, and matroids.
arXiv:1708.00582, 2017.

K. Murota and K. Takazawa:
Relationship of two formulations for shortest bibranchings.
arXiv:1706.02029, 2017.
 K. Takazawa:
Finding a maximum 2matching excluding prescribed cycles in bipartite graphs,
RIMS Preprint,
RIMS1839, Kyoto University, 2015.
 Y. Kobayashi and K. Takazawa:
Randomized strategies for cardinality robustness in the knapsack problem,
RIMS Preprint,
RIMS1833, Kyoto University, 2015.
 K. Takazawa:
Approximation algorithms for the minimum 2edge connected spanning subgraph problem and
the graphTSP in regular bipartite graphs via restricted 2factors,
RIMS Preprint,
RIMS1826, Kyoto University, 2015.
 K. Takazawa:
Decomposition theorems for squarefree 2matchings in bipartite graphs,
RIMS Preprint,
RIMS1813, Kyoto University, 2015.
 S. Fujishige, T. Király, K. Makino, K. Takazawa and S. Tanigawa:
Minimizing submodular functions on diamonds via generalized fractional matroid matchings,
EGRES Technical Reports, TR201414, Egerváry Research Group, 2014.
(See also RIMS Preprint,
RIMS1812, Kyoto University, 2015.)
 S. Boyd, S. Iwata and K. Takazawa:
Covering cuts in bridgeless cubic graphs,
RIMS Preprint,
RIMS1731, Kyoto University, 2011.
 K. Takazawa:
Optimal matching forests and valuated deltamatroids.
RIMS Preprint,
RIMS1718, Kyoto University, 2011.
 Y. Kobayashi, J. Szabó and K. Takazawa:
A proof to Cunningham's conjecture on restricted subgraphs and jump systems,
EGRES Technical Reports, TR201004, Egerváry Research Group, 2010.
 K. Takazawa:
A weighted independent even factor algorithm,
Mathematical Engineering Technical Reports, METR 200915, University of Tokyo, 2009.
 Y. Kobayashi and K. Takazawa:
Squarefree 2matchings in bipartite graphs and jump systems,
Mathematical Engineering Technical Reports, METR 200840, University of Tokyo, 2008.
(See also RIMS Preprint,
RIMS1640, Kyoto University, 2008.)
 K. Takazawa:
A weighted $K_{t,t}$free
$t$factor algorithm for bipartite graphs,
Mathematical Engineering Technical Reports, METR 200807, University of Tokyo, 2008.
(See also RIMS Preprint,
RIMS1621, Kyoto University, 2008.)
 Y. Kobayashi and K. Takazawa:
Even factors, jump systems, and discrete convexity,
Mathematical Engineering Technical Reports, METR 200736, University of Tokyo, 2007.
(See also RIMS Preprint,
RIMS1595, Kyoto University, 2007.)
 S. Iwata and K. Takazawa:
The independent even factor problem,
Mathematical Engineering Technical Reports, METR 200624, University of Tokyo, 2006.
 K. Takazawa:
A weighted even factor algorithm,
Mathematical Engineering Technical Reports, METR 200517, University of Tokyo, 2005.
Theses

[Ph.D. Thesis]
Combinatorial Algorithms for Generalized Matching Problems,
University of Tokyo, 2010 (supervised by
Kazuo Murota).

[Master's Thesis]
A Unified Approach to Combinatorial Algorithms for Matchings and Matroids,
University of Tokyo, 2007 (supervised by
Kazuo Murota and Satoru Iwata).
