Papers by Kenjiro Takazawa
Papers by Kenjiro Takazawa
Submitted Papers
 K. Takazawa:
Finding a maximum 2matching excluding prescribed cycles in bipartite graphs.
 Y. Kobayashi and K. Takazawa:
Randomized strategies for cardinality robustness in the knapsack problem.
 K. Takazawa:
A 7/6approximation algorithm for the minimum 2edge connected subgraph problem in bipartite cubic graphs.
 K. Takazawa:
Decomposition theorems for squarefree 2matchings in bipartite graphs.
 S. Fujishige, T. Király, K. Makino, K. Takazawa and S. Tanigawa:
Minimizing submodular functions on diamonds via generalized fractional matroid matchings.
Papers in Refereed Journals
 K. Takazawa:
Optimal matching forests and valuated deltamatroids,
SIAM Journal on Discrete Mathematics, 28 (2014), pp. 445467.
 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,
in: S. Iwata (ed.), 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.
 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.
 K. Takazawa:
A weighted even factor algorithm,
Mathematical Programming, Series A, 115 (2008), pp. 223237.
Papers in Refereed Conference Proceedings
 Y. Kobayashi and K. Takazawa:
Randomized strategies for cardinality robustness in the knapsack problem,
Proceedings of
the 13th Meeting on Analytic Algorithmics and Combinatorics (ANALCO 2016),
2016, to appear.
 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.]
 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.
 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 $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.
 K. Takazawa:
A weighted even factor algorithm,
Proceedings of
the 5th HungarianJapanese Symposium on Discrete Mathematics and Its Applications (HJ 2007),
2007, pp. 4352.
 S. Iwata and K. Takazawa:
The independent even factor problem,
Proceedings of
the 18th ACMSIAM Symposium on Discrete Algorithms (SODA 2007),
2007, pp. 11711180.
Technical Reports
 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).