Papers by Kenjiro Takazawa
Papers by Kenjiro Takazawa
Journal Papers
 K. Takazawa:
A weighted even factor algorithm,
Mathematical Programming, Series A, 115 (2008), pp. 223237.
 S. Iwata and K. Takazawa:
The independent even factor problem,
SIAM Journal on Discrete Mathematics, 22 (2008), pp. 14111427.
 Y. Kobayashi and K. Takazawa:
Even factors, jump systems, and discrete convexity,
Journal of Combinatorial Theory, Series B, 99 (2009), pp. 139161.
 K. Takazawa:
A weighted $K_{t,t}$free $t$factor
algorithm for bipartite graphs,
Mathematics of Operations Research, 34 (2009), pp. 351362.
 K. Takazawa:
A weighted independent even factor algorithm,
Mathematical Programming, Series A, 132 (2012), pp. 261276.
 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:
Shortest bibranchings and valuated matroid intersection,
Japan Journal of Industrial and Applied Mathematics, 29 (2012), pp. 561573.
 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:
Optimal matching forests and valuated deltamatroids,
SIAM Journal on Discrete Mathematics, 28 (2014), pp. 445467.
Papers in Refereed Conferences and Symposia
 S. Iwata and K. Takazawa:
The independent even factor problem,
Proceedings of
the 18th ACMSIAM Symposium on Discrete Algorithms (SODA 2007),
2007, pp. 11711180.
 K. Takazawa:
A weighted even factor algorithm,
Proceedings of
the 5th HungarianJapanese Symposium on Discrete Mathematics and Its Applications (HJ 2007),
2007, pp. 4352.
 K. Takazawa:
A weighted $K_{t,t}$free $t$factor algorithm for bipartite graphs,
Proceedings of
the 13th Conference on Integer Programming and Combinatorial Optimization (IPCO 2008),
Lecture Notes in Computer Science 5035, 2008, pp. 6276.
 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:
Optimal matching forests and valuated deltamatroids,
Proceedings of
the 15th Conference on Integer Programming and Combinatorial Optimization (IPCO 2011),
Lecture Notes in Computer Science 6655, 2011, pp. 404416.
 K. Takazawa:
Decomposition theorems for squarefree 2matchings in bipartite graphs,
Proceedings of the 41st International Workshop on GraphTheoretic Concepts in Computer Science (WG 2015),
Lecture Notes in Computer Science, to appear.
[See also: 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.]
Technical Reports
 K. Takazawa:
A weighted even factor algorithm,
Mathematical Engineering Technical Reports, METR 200517, University of Tokyo, 2005.
 S. Iwata and K. Takazawa:
The independent even factor problem,
Mathematical Engineering Technical Reports, METR 200624, University of Tokyo, 2006.
 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.)
 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:
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 independent even factor algorithm,
Mathematical Engineering Technical Reports, METR 200915, University of Tokyo, 2009.
 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:
Optimal matching forests and valuated deltamatroids,
RIMS Preprint,
RIMS1718, Kyoto University, 2011.
 S. Boyd, S. Iwata and K. Takazawa:
Covering cuts in bridgeless cubic graphs,
RIMS Preprint,
RIMS1731, Kyoto University, 2011.
 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.)
 K. Takazawa:
Decomposition theorems for squarefree 2matchings in bipartite graphs,
RIMS Preprint,
RIMS1813, 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.
Others

K. Takazawa:
Even factors: Algorithms and structure,
in: S. Iwata (ed.), Combinatorial Optimization and Discrete Algorithms,
RIMS Kôkyûroku Bessatsu,
B23 (2010), pp. 233252.
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).