Papers by Kenjiro Takazawa

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, 27 (2013), pp. 918-939.
  9. K. Takazawa: Optimal Matching Forests and Valuated Delta-Matroids. SIAM Journal on Discrete Mathematics, 28 (2014), pp. 445-467.

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


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.

Return to Takazawa's Home

Last modified: March, 2014