Presentations by Kenjiro Takazawa

1. K. Takazawa:
   Pure Nash equilibria in weighted congestion games with complementarities and beyond, The 23rd International Conference on Autonomous Agents and Multi-Agent Systems, New Zealand, 2024.
   
   • Refereed
   • Poster presentation
2. F. Kiyosue and K. Takazawa:
   A common generalization of budget games and congestion games, The 15th International Symposium on Algorithmic Game Theory (SAGT 2022), Colchester, UK, 2022.
   
   • Refereed
   • Acceptance ratio = 41%
3. K. Takazawa:
   Notes on equitable partitions into matching forests in mixed graphs and $b$-branchings in digraphs, The 6th International Symposium on Combinatorial Optimization (ISCO 2020), Montreal, Canada Online, 2020.
   
   • Refereed
   • Acceptance ratio = 38%
   • Slides: [PDF]
4. N. Kakimura, N. Kamiyama and K. Takazawa:
   The $b$-branching problem: Branchings with high indegree, The 10th Cargèse Workshop on Combinatorial Optimization, Corsica, France, 2019.
5. K. Takazawa:
   $b$-branchings: Branchings with high indegree, The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ 2019), Tokyo, Japan, 2019.
   
   • Invited
6. K. Takazawa:
   Generalizations of weighted matroid congestion games: Pure Nash equilibrium, sensitivity analysis, and discrete convex function, The 15th Annual Conference on Theory and Applications of Models of Computation (TAMC 2019), Kitakyushu, Japan, 2019.
   
   • Refereed
7. K. Takazawa:
   Excluded $t$-factors in bipartite graphs: A unified framework for nonbipartite matchings and restricted 2-matchings, The Traveling Salesman Problem: Algorithms & Optimization, Banff, Canada, 2018.
   
8. N. Kakimura, N. Kamiyama and K. Takazawa:
   The $b$-branching problem in digraphs, The 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018), Liverpool, UK, 2018.
   • Refereed
   • Acceptance ratio ≤ 40% (84/210)
   • Slides: [PDF]
9. K. Takazawa:
   The $b$-bibranching problem: TDI System, packing, and discrete convexity, The 23rd International Symposium on Mathematical Programming (ISMP 2018), Bordeaux, France, 2018.
   • Slides: [PDF]
10. K. Takazawa:
    Excluded $t$-factors in bipartite graphs: A unified framework for nonbipartite matchings and restricted 2-matchings, The 19th Conference on Integer Programming and Combinatorial Optimization (IPCO 2017), Waterloo, Canada, 2017.
    
    • Refereed
    • Acceptance ratio = 29% (36/125)
    • Slides: [PDF]
    • Photo tweet by Bill Cook
11. K. Takazawa:
    Excluded $t$-factors in bipartite graphs: A unified framework for nonbipartite matchings and restricted 2-matchings, The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH 2017), Budapest, Hungary, 2017.
    
    • Refereed
12. K. Takazawa:
    Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs, The 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), Kraków, Poland, 2016.
    
    • Refereed
    • Acceptance ratio ≤ 38% (84/220)
    • Slides: [PDF]
13. K. Takazawa:
    Decomposition theorems for square-free 2-matchings in bipartite graphs, The 22nd International Symposium on Mathematical Programming (ISMP 2015), Pittsburgh, USA, 2015.
    • Slides: [PDF]
14. K. Takazawa:
    Decomposition theorems for square-free 2-matchings in bipartite graphs, The 41st International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2015), Munich, Germany, 2015.
    • Refereed
    • Acceptance ratio = 41% (32/79)
15. K. Takazawa:
    Structure theorems for square-free 2-matchings in bipartite graphs, The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ 2015), Fukuoka, Japan, 2015.
    
    • Refereed
    • Slides: [PDF]

16. S. Boyd, S. Iwata and K. Takazawa:
    Finding 2-factors closer to TSP tours in cubic graphs, The 18th Aussois Combinatorial Optimization Workshop, Aussois, France, 2014.
    • Slides: [PDF]
17. K. Takazawa:
    Shortest bibranchings and valuated matroid intersection, Combinatorial Geometries: Matroids, Oriented Matroids and Applications, Marseille, France, 2013.
18. K. Takazawa:
    Discrete convexity in network optimization: Matching forests and bibranchings, Kyoto RIMS Workshop "Discrete Convexity and Optimization", Kyoto, Japan, 2012.
    • Invited

19. S. Boyd, S. Iwata and K. Takazawa:
    Finding 2-factors closer to TSP tours in cubic graphs, The 3rd Cargèse Workshop on Combinatorial Optimization, Corsica, France, 2012.
20. S. Boyd, S. Iwata and K. Takazawa:
    Covering cuts in bridgeless cubic graphs, The 21st International Symposium on Mathematical Programming (ISMP 2012), Berlin, Germany, 2012.
21. K. Takazawa:
    Shortest bibranchings and valuated matroid intersection, The First ETH-Japan Workshop on Science and Computing, Engelberg, Switzerland, 2012.
22. K. Takazawa:
    Optimal matching forests and valuated delta-matroids, The 15th Conference on Integer Programming and Combinatorial Optimization (IPCO 2011), New York, USA, 2011.
    • Refereed
    • Acceptance ratio = 30% (33/110)
23. K. Takazawa:
    Optimal matching forests and valuated delta-matroids, Shonan Meeting: Graph Algorithm and Combinatorial Optimization, Shonan, Japan, 2011.
24. K. Takazawa:
    A weighted independent even factor algorithm, The 6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH 2009), Budapest, Hungary, 2009.
    • Refereed
25. K. Takazawa:
    Even factors: Algorithms and structure, Kyoto RIMS Workshop on Combinatorial Optimization and Discrete Algorithms, Kyoto, Japan, 2008.
    • Invited
26. K. Takazawa:
    A weighted $K_{t,t}$-free $t$-factor algorithm for bipartite graphs, The 13th Conference on Integer Programming and Combinatorial Optimization (IPCO 2008), Bertinoro, Italy, 2008.
    • Refereed
    • Acceptance ratio = 34% (32/95)
27. K. Takazawa:
    A weighted $K_{t,t}$-free $t$-factor algorithm for bipartite graphs, The 1st AAAC Annual Meeting, Pokfulam, Hong Kong, 2008.
28. K. Takazawa:
    A weighted even factor algorithm, The 5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ 2007), Sendai, Japan, 2007.
    • Refereed
29. S. Iwata and K. Takazawa:
    The independent even factor problem, The 18th ACM-SIAM Symposium on Discrete Algorithms (SODA 2007), New Orleans, USA, 2007.
    • Refereed
    • Acceptance ratio = 36% (139/382)
30. S. Iwata and K. Takazawa:
    The independent even factor problem, The 19th International Symposium on Mathematical Programming (ISMP 2006), Rio de Janeiro, Brazil, 2006.
31. K. Takazawa:
    A weighted even factor algorithm, The 37th Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Florida, USA, 2006.