Papers by Kenjiro Takazawa

Journal Papers

1. K. Takazawa: A Weighted Even Factor Algorithm. Mathematical Programming, Series A, 115 (2008), pp. 223-237.
   
2. S. Iwata and K. Takazawa: The Independent Even Factor Problem. SIAM Journal on Discrete Mathematics, 22 (2008), pp. 1411-1427.
   
3. Y. Kobayashi and K. Takazawa: Even Factors, Jump Systems, and Discrete Convexity. Journal of Combinatorial Theory, Series B, 99 (2009), pp. 139-161.
   
4. K. Takazawa: A Weighted Kt,t-Free t-Factor Algorithm for Bipartite Graphs. Mathematics of Operations Research, 34 (2009), pp. 351-362.
5. K. Takazawa: A Weighted Independent Even Factor Algorithm. Mathematical Programming, Series A, 132 (2012), pp. 261-276.
6. 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. 948-966.
7. K. Takazawa: Shortest Bibranchings and Valuated Matroid Intersection. Japan Journal of Industrial and Applied Mathematics, 29 (2012), pp. 561-573.
8. S. Boyd, S. Iwata and K. Takazawa: Finding 2-Factors Closer to TSP Tours in Cubic Graphs. SIAM Journal on Discrete Mathematics, to appear.
   

Papers in Refereed Conferences and Symposia

1. S. Iwata and K. Takazawa: The Independent Even Factor Problem. Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms, 2007, pp. 1171-1180.
   
2. K. Takazawa: A Weighted Even Factor Algorithm. Proceedings of the 5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, 2007, pp. 43-52.
3. K. Takazawa: A Weighted Kt,t-Free t-Factor Algorithm for Bipartite Graphs. Proceedings of the 13th Conference on Integer Programming and Combinatorial Optimization, Lecture Notes in Computer Science 5035, 2008, pp. 62-76.
4. Y. Kobayashi and K. Takazawa: Square-Free 2-Matchings in Bipartite Graphs and Jump Systems. Proceedings of the 6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, 2009, pp. 187-197.
5. K. Takazawa: A Weighted Independent Even Factor Algorithm. Proceedings of the 6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, 2009, pp. 361-371.
6. K. Takazawa: Optimal Matching Forests and Valuated Delta-Matroids. Proceedings of the 15th Conference on Integer Programming and Combinatorial Optimization, Lecture Notes in Computer Science 6655, 2011, pp. 404-416.

Technical Reports

1. K. Takazawa: A Weighted Even Factor Algorithm. Mathematical Engineering Technical Reports, METR 2005-17, University of Tokyo, 2005.
2. S. Iwata and K. Takazawa: The Independent Even Factor Problem. Mathematical Engineering Technical Reports, METR 2006-24, University of Tokyo, 2006.
3. Y. Kobayashi and K. Takazawa: Even Factors, Jump Systems, and Discrete Convexity. Mathematical Engineering Technical Reports, METR 2007-36, University of Tokyo, 2007. (See also RIMS Preprint, RIMS-1595, Kyoto University, 2007.)
4. K. Takazawa: A Weighted Kt,t-Free t-Factor Algorithm for Bipartite Graphs. Mathematical Engineering Technical Reports, METR 2008-07, University of Tokyo, 2008. (See also RIMS Preprint, RIMS-1621, Kyoto University, 2008.)
5. Y. Kobayashi and K. Takazawa: Square-Free 2-Matchings in Bipartite Graphs and Jump Systems. Mathematical Engineering Technical Reports, METR 2008-40, University of Tokyo, 2008. (See also RIMS Preprint, RIMS-1640, Kyoto University, 2008.)
6. K. Takazawa: A Weighted Independent Even Factor Algorithm. Mathematical Engineering Technical Reports, METR 2009-15, University of Tokyo, 2009.
7. Y. Kobayashi, J. Szabó and K. Takazawa: A Proof to Cunningham's Conjecture on Restricted Subgraphs and Jump Systems. EGRES Technical Reports, TR-2010-04, Egerváry Research Group, 2010.
8. K. Takazawa: Optimal Matching Forests and Valuated Delta-Matroids, RIMS Preprint, RIMS-1718, Kyoto University, 2011.
9. S. Boyd, S. Iwata and K. Takazawa: Covering Cuts in Bridgeless Cubic Graphs, RIMS Preprint, RIMS-1731, Kyoto University, 2011.

Theses

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

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

Others

1. K. Takazawa: Even Factors: Algorithms and Structure. In: S. Iwata (ed.), Combinatorial Optimization and Discrete Algorithms, RIMS Kôkyûroku Bessatsu, B23 (2010), pp. 233-252.