List of Talks


International Conferences

  1. Shinji Ito, Daisuke Hatano, Hanna Sumita, Akihiro Yabe, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi,
    Efficient Sublinear-Regret Algorithms for Online Sparse Linear Regression with Limited Observation,
    The 31st Annual Conference on Neural Information Processing Systems(NIPS), Long Beach, U.S., December 4-9, 2017.

  2. Prompong Pakawanwong, Vorapong Suppakitpaisarn, Liwen Xu, Naonori Kakimura,
    Reducing Recovery Error in Compressive Sensing with Limited Number of Base Stations,
    IEEE Global Communications Conference(GLOBECOM), Singapore, Singapore, December 4-8, 2017.

  3. Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto, and Taichi Shiitada,
    Tight Approximability of the Server Allocation Problem for Real-Time Applications,
    The 3rd International Workshop on Algorithmic Aspects of Cloud Computing(ALGOCLOUD2017), Vienna, Austria, September 5, 2017.

  4. Chien-Chung Huang, Naonori Kakimura, and Yuichi Yoshida,
    Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint,
    The 20th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems(APPROX), Berkeley U.S., August 16-18, 2017.

  5. Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi and Yoshio Okamoto,
    Reconfiguration of Maximum-Weight b-Matchings in a Graph,
    The 23rd Annual International Computing and Combinatorics Conference(COCOON), Hong Kong, China, August 3-5, 2017.

  6. Hanna Sumita, Yuuma Yonebayashi, Naonori Kakimura, Ken-ichi Kawarabayashi,
    An Improved Approximation Algorithm for the Subpath Planning Problem and Its Generalization,
    The 26th International Joint Conference on Artificial Intelligence(IJCAI), Melbourne, Australia, August 21-25, 2017.

  7. Chien-Chung Huang, Naonori Kakimura, and Yuichi Yoshida,
    Streaming Submodular Maximization under a Knapsack Constraint,
    The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Budapest, Hungary, May 22-25, 2017.

  8. Naoto Ohsaka, Yutaro Yamaguchi, Naonori Kakimura, and Ken-ichi Kawarabayashi,
    Maximizing Time-decaying Influence in Social Networks,
    The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery (ECML-PKDD), Riva del Garda, Italy, September 19-23, 2016.

  9. Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi and Yoshio Okamoto,
    Efficient Stabilization of Cooperative Matching Games,
    International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016), Singapore, May 9-13, 2016.

  10. Chien-Chung Huang, Naonori Kakimura, and Naoyuki Kamiyama,
    Exact and Approximation Algorithms for Weighted Matroid Intersection,
    The 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Arlington, Virginia, U.S., January 10-12, 2016.

  11. Hanna Sumita, Naonori Kakimura, and Kazuhisa Makino,
    Parameterized Complexity of Sparse Linear Complementarity Problems,
    The 10th International Symposium on Parameterized and Exact Computation (IPEC 2015), Patras, Greece, September 16-18, 2015.

  12. Hanna Sumita, Naonori Kakimura, and Kazuhisa Makino,
    Total Dual Integrality of the Linear Complementarity Problem,
    The 22nd International Symposium on Mathematical Programming (ISMP), Pittsburgh, U.S., July 12-17, 2015.

  13. Chien-Chung Huang, Naonori Kakimura and Naoyuki Kamiyama,
    Exact and approximation algorithms for weighted matroid intersection,
    The 22nd International Symposium on Mathematical Programming (ISMP), Pittsburgh, U.S., July 12-17, 2015.

  14. Atsushi Miyauchi, Yuni Iwamasa, Takuro Fukunaga, and Naonori Kakimura,
    Threshold Influence Model for Allocating Advertising Budgets,
    The 32nd International Conference on Machine Learning (ICML 2015), Lille, France, July 6-11, 2015.

  15. Chien-Chung Huang, Naonori Kakimura and Naoyuki Kamiyama,
    Weighted Matroid Intersection Algorithms via Weight Decomposition,
    The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Fukuoka, Japan, June 2-5 2015.

  16. Hanna Sumita, Naonori Kakimura and Kazuhisa Makino,
    Total Dual Integrality of the Linear Complementarity Problem,
    The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Fukuoka, Japan, June 2-5 2015.

  17. Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi and Yoshio Okamoto,
    Minimum-Cost b-Edge Dominating Sets on Trees,
    The 25th Annual International Symposium on Algorithms and Computation (ISAAC 2014), Jeonju, Korea, December 15-17, 2014.

  18. Norie Fu, Vorapong Suppakitpaisarn, Kei Kimura, and Naonori Kakimura,
    Maximum Lifetime Coverage Problems with Battery Recovery Effects,
    IEEE Global Communications Conference(GLOBECOM 2014), Austin, TX, USA, Dec 8-12, 2014.

  19. Tasuku Soma, Naonori Kakimura, Kazuhiro Inaba, Ken-ichi Kawarabayashi,
    Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm,
    The 31st International Conference on Machine Learning, Beijing, China, June 21-26, 2014.

  20. Naonori Kakimura, Yusuke Kobayashi and K. Kawarabayashi,
    Packing Edge-Disjoint Odd S-Cycles in 4-Edge-Connected Graphs,
    SIAM Conference on Discrete Mathematics, Minneapolis, Minnesota, U.S., June 16-19, 2014.

  21. Naonori Kakimura and Ken-ichi Kawarabayashi
    Packing Edge-Disjoint K_5-Immersions in 4-Edge-Connected Graphs,
    The Asian Mathematical Conference 2013(AMC 2013), Busan, Korea, July 2013.(Session invited talk)

  22. Hanna Sumita, Naonori Kakimura, and Kazuhisa Makino,
    Sparse Linear Complementarity Problems,
    The 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Veszprem, Hungary, June 2013.

  23. Naonori Kakimura and Ken-ichi Kawarabayashi
    Packing edge-disjoint K_5-immersions in 4-edge-connected graphs,
    The 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Veszprem, Hungary, June 2013.

  24. Hanna Sumita, Naonori Kakimura, and Kazuhisa Makino,
    Sparse Linear Complementarity Problems,
    The 8th International Conference on Algorithms and Complexity (CIAC), Barcelona, Spain, May 22-24, 2013.

  25. Naonori Kakimura, Kazuhisa Makino, and Kento Seimi,
    Computing Knapsack Solutions with Cardinality Robustness,
    The 21st International Symposium on Mathematical Programming (ISMP), Berlin, Germany, August 2012.

  26. Naonori Kakimura and Mizuyo Takamatsu,
    Matching Problems with Delta-Matroid Constraints
    The 21st International Symposium on Mathematical Programming (ISMP), Berlin, Germany, August 2012.

  27. Naonori Kakimura and Mizuyo Takamatsu,
    Matching Problems with Delta-Matroid Constraints
    The 18th CATS symposium (Computing: the Australasian Theory Symposium), Melbourne, Australia, February 2012.

  28. Naonori Kakimura, Ken-ichi Kawarabayashi, and Yusuke Kobayashi,
    Erd\H{o}s-P\'osa Property and Its Algorithmic Applications --- Parity Constraints, Subset Feedback Set, and Subset Packing
    The 23rd Annual ACM-SIAM Symposium on Discrete Algorithms(SODA 2012), Kyoto, Japan, January 2012.

  29. Naonori Kakimura, Kazuhisa Makino, and Kento Seimi,
    Computing Knapsack Solutions with Cardinality Robustness,
    The 22nd International Symposium on Algorithms and Computation(ISAAC 2011), Yokohama, Japan, December 2011.

  30. Naonori Kakimura and Kazuhisa Makino,
    Robust Independence Systems,
    The 38th International Colloquium on Automata, Languages and Programming(ICALP 2011), Zurich, Switzerland, July 2011.

  31. Naonori Kakimura and Kazuhisa Makino,
    Robust Independence Systems,
    The 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Kyoto, Japan, May-June 2011.

  32. Naonori Kakimura and Ken-ichi Kawarabayashi,
    Packing Cycles of Length 0 Modulo p through Prescribed Vertices,
    The 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Kyoto, Japan, May-June 2011.

  33. Naonori Kakimura and Kazuhisa Makino,
    Robust Independence Systems,
    The SIAM Conference on Optimization, Darmstadt, Germany, May 2011.

  34. Naonori Kakimura,
    Matching Structure of Symmetric Bipartite Graphs and a Generalization of Polya's Problem.
    The 20th International Symposium on Mathematical Programming (ISMP), Chicago, U.S., August 2009.

  35. Naonori Kakimura,
    Matching Structure of Symmetric Bipartite Graphs and a Generalization of Polya's Problem.
    The 6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Budapest, Hungary, May 2009.

  36. Naonori Kakimura,
    Sign-Solvable Linear Complementarity Problems.
    The 12th Conference on Integer Programming and Combinatorial Optimization (IPCO), Ithaca, U.S., June 2007.

  37. Satoru Iwata and Naonori Kakimura,
    Solving Linear Programs from Sign Patterns,
    The 19th International Symposium on Mathematical Programming (ISMP), Rio de Janeiro, Brazil, July-August 2006.

  38. Naonori Kakimura and Yasuhisa Oda,
    A Mathematical Programming Approach to the Ground Station Network,
    The 1st International Workshop on Ground Station Network, Tokyo, Japan, July 2006.

  39. Naonori Kakimura and Satoru Iwata,
    Sign-Solvable Linear Programs,
    The 4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Budapest, Hungary, June 2005.

  40. Naonori Kakimura and Satoru Iwata,
    Computing the Inertia from Sign Patterns,
    The 11th Conference on Integer Programming and Combinatorial Optimization (IPCO), Berlin, Germany, June 2005.

Talks in Japanese

  1. 垣村尚徳, 劣モジュラ関数最大化に対するストリーミングアルゴリズム,
    日本オペレーションズ・リサーチ学会「最適化の基盤とフロン ティア」研究部会(WOO),沖縄県市町村自治会館,2017年3月14日.

  2. 垣村尚徳, マトロイド交わり問題とその解法,
    第13回組合せ論若手研究集会,慶應義塾大学,2017年3月1日-2日.

  3. 垣村尚徳,河原林健一: イマージョンを含まないグラフに対する彩色アルゴリズム,
    日本応用数理学会2016年年会, 北九州国際会議場, 2016年9月12日-14日.

  4. 伊藤建洋,垣村尚徳,神山直之,小林佑輔,岡本吉央: ネットワーク型交渉ゲームの安定化アルゴリズム,
    第157回アルゴリズム研究会,電気通信大学,2016年3月6日.

  5. 垣村尚徳, 劣モジュラ関数最大化とその機械学習への応用,
    企画セッション4:機械学習と組合せ最適化,第18回情報論的学習理論ワークショップ (IBIS2015),つくば国際会議場,2015年11月25日-27日.

  6. 黄建中,垣村尚徳,神山直之, 重み付きマトロイド交わり問題に対する厳密解法と近似解法,
    2015年日本オペレーションズ・リサーチ学会秋季研究発表会,九州工業大学,2015年9月10日-11日.

  7. 宮内敦史,岩政勇仁,福永拓郎,垣村尚徳, 広告予算配分に対する閾値影響モデル,
    2015年日本オペレーションズ・リサーチ学会秋季研究発表会,九州工業大学,2015年9月10日-11日.

  8. 横井優, Nguyen Hau Than, 松岡達也, 小林佑輔, 垣村尚徳, 河原林健一, 学術情報ネットワークにおける最適キャッシュ配置,
    日本応用数理学会2015年年会,金沢大学,2015年9月9日-11日.

  9. 伊藤建洋,垣村尚徳,神山直之,小林佑輔,岡本吉央: 木における最小費用b-辺支配集合問題,
    2015年日本オペレーションズ・リサーチ学会春季研究発表会,東京理科大学,2015年3月26日-27日.

  10. 澄田範奈,垣村尚徳,牧野和久: 線形相補性問題のパラメータ化計算量,
    2015年日本オペレーションズ・リサーチ学会春季研究発表会,東京理科大学,2015年3月26日-27日.

  11. 澄田範奈,垣村尚徳,牧野和久: 線形相補性問題のパラメータ化計算量,
    2015年電子情報通信学会総合大会 COMP-ELC学生シンポジウム, 立命館大学,2015年3月10日-13日.

  12. 伊藤建洋,垣村尚徳,神山直之,小林佑輔,岡本吉央: 木における最小費用b-辺支配集合問題,
    第152回アルゴリズム研究会,電気通信大学,2015年3月3日.

  13. 澄田範奈,垣村尚徳,牧野和久: 方向つき線形相補性問題の計算複雑度,
    2014年日本オペレーションズ・リサーチ学会秋季研究発表会,北海道科学大学,2014年8月28日-29日.

  14. 澄田範奈,垣村尚徳,牧野和久: 線形相補性問題の完全双対整数性,
    日本オペレーションズ・リサーチ学会「最適化の理論と応用」研究部会SOTA,筑波大学,2014年5月31日-6月1日.

  15. 澄田範奈,垣村尚徳,牧野和久: 線形相補性問題の整数性,
    研究集会「最適化:モデリングとアルゴリズム」, 政策研究大学院大学, 2014年3月25日-26日.

  16. 澄田範奈,垣村尚徳,牧野和久: 線形相補性問題の完全双対整数性,
    2014年電子情報通信学会 総合大会, 新潟大学, 2014年3月18日-21日.

  17. 澄田範奈,垣村尚徳,牧野和久: 線形相補性問題の完全双対整数性,
    2014年日本オペレーションズ・リサーチ学会春季研究発表会,大阪大学,2014年3月6日-7日.

  18. 垣村尚徳: ネットワーク上の影響最大化問題とその拡張(招待講演),
    日本応用数理学会 2013年若手の会単独研究会, 東京大学, 2013年12月25日.

  19. 相馬輔,垣村尚徳,河原林健一: 二部グラフ上の最適予算配分問題に対する高速アルゴリズム,
    2013年日本オペレーションズ・リサーチ学会秋季研究発表会, 徳島大学, 2013年9月11日-12日.

  20. 垣村尚徳,河原林健一: 競合者がいるネットワーク上の影響伝播モデル,
    日本応用数理学会2013年年会, アクロス福岡, 2013年9月9日-11日.

  21. 澄田範奈,垣村尚徳,牧野和久: 疎な線形相補性問題に対する組合せ的アルゴリズム,
    2013年電子情報通信学会 総合大会, 岐阜大学, 2013年3月19日-22日.

  22. 澄田範奈,垣村尚徳,牧野和久: 疎な線形相補性問題に対する組合せ的アルゴリズム,
    2012年日本オペレーションズ・リサーチ学会秋季研究発表会, ウインクあいち, 2012年9月.

  23. 澄田範奈,垣村尚徳,牧野和久: 疎な線形相補性問題の計算複雑度,
    日本オペレーションズ・リサーチ学会「最適化の理論と応用」研究部会SOTA,筑波大学,2012年6-7月.

  24. 相馬輔,垣村尚徳,河原林健一: ナップサック制約付きマルチセット単調劣モジュラ関数最大化,
    日本オペレーションズ・リサーチ学会「最適化の理論と応用」研究部会SOTA,筑波大学,2012年6月-7月.

  25. 垣村尚徳,高松瑞代: デルタマトロイド制約付きマッチング,
    2012年日本オペレーションズ・リサーチ学会春季研究発表会, 防衛大学校, 2012年3月.

  26. 垣村尚徳,河原林健一: 制約付きフィードバック点集合問題に対する固定パラメータ・アルゴリズム,
    日本応用数理学会2012年研究部会連合発表会, 九州大学, 2012年3月.

  27. 相浦大司,垣村尚徳,室田一雄: 行列*代数の生成と同時ブロック対角化,
    日本応用数理学会2012年研究部会連合発表会, 九州大学, 2012年3月.

  28. 相浦大司,垣村尚徳,室田一雄: 行列*代数による対称構造物の釣合経路追跡法,
    日本応用数理学会2011年度年会, 同志社大学, 2011年9月.

  29. 垣村尚徳,河原林健一: 指定された頂点を通るパリティ制約付サイクルのパッキング,
    日本応用数理学会2011年度年会, 同志社大学, 2011年9月.
    (2011年度 若手優秀講演賞 受賞)

  30. 相浦大司,垣村尚徳,室田一雄: 行列*代数を用いた対称構造物の釣合経路追跡法,
    日本オペレーションズ・リサーチ学会「計算と最適化の新展開」研究部会SCOPE,筑波大学,2011年5月.

  31. 垣村尚徳,牧野和久: ロバスト独立システム,
    2011年日本オペレーションズ・リサーチ学会春季研究発表会, 電気通信大学, 2011年3月.

  32. 垣村尚徳 (with Friedrich Eisenbrand, Thomas Rothvoss and Laura Sanita): 順序交換性を持つ集合被覆問題,
    日本応用数理学会平成22年研究部会連合発表会, 電気通信大学, 2011年3月.

  33. 土村展之,森口聡子,垣村尚徳,岩田覚,室田一雄: 離散凸最適化ソルバとデモンストレーションソフトウェアの公開,
    情報処理学会アルゴリズム研究会,愛媛大学,2011年1月.

  34. 垣村尚徳,河原林健一: 指定された頂点を通る有向サイクルの1/5整数パッキング,
    日本応用数理学会平成22年研究部会連合発表会, 筑波大学, 2010年3月.

  35. 垣村尚徳: コーダル構造を持つ半正定値対称行列に対する極大クリーク行列分解の直接的な証明,
    2009年日本オペレーションズ・リサーチ学会秋季研究発表会, 長崎大学, 2009年9月.

  36. 垣村尚徳: 対称二部グラフのマッチング構造,
    情報処理学会アルゴリズム研究会, 名古屋工業大学, 2008年9月.

  37. 垣村尚徳: 対称二部グラフのマッチング構造,
    日本オペレーションズ・リサーチ学会「計算と最適化」研究部会S@CO, 筑波大学, 2008年5-6月.
    (最優秀発表賞 受賞)

  38. 垣村尚徳: 線形相補性問題の符号可解性,
    情報処理学会アルゴリズム研究会, 豊橋技術科学大学, 2007年9月.
    (コンピュータサイエンス領域奨励賞 受賞)

  39. 垣村尚徳: 線形相補性問題の符号可解性,
    日本オペレーションズ・リサーチ学会「計算と最適化」研究部会S@CO, 上智大学, 2007年8月.

  40. 垣村尚徳: 線形相補性問題の符号可解性,
    2007年日本オペレーションズ・リサーチ学会春季研究発表会, pp.142−143, 鳥取大学, 2007年3月.

  41. 垣村尚徳, 岩田覚: 符号可解線形計画の組合せ的解法,
    日本オペレーションズ・リサーチ学会「計算と最適化」研究部会S@CO, 筑波大学, 2006年5月.

  42. 垣村尚徳, 岩田覚: 符号可解線形計画の組合せ的解法,
    研究集会「最適化:モデリングとアルゴリズム」, 統計数理研究所, 2006年3月.

  43. 垣村尚徳, 岩田覚: 符号可解線形計画の組合せ的解法,
    日本応用数理学会平成18年研究部会連合発表会, 早稲田大学, 2006年3月.

  44. 垣村尚徳, 岩田覚: 線形計画問題の符号可解性,
    2005年日本オペレーションズ・リサーチ学会秋季研究発表会, pp.38−39, 神戸学院大学, 2005年9月.

  45. 垣村尚徳, 岩田覚: 線形計画問題の符号可解性,
    日本オペレーションズ・リサーチ学会アルゴリズム研究部会SAOR, 筑波大学, 2005年5月.

  46. 垣村尚徳, 岩田覚: 符号対称行列のSylvester指数,
    日本応用数理学会平成17年研究部会連合発表会, 京都大学, 2005年3月.

  47. 垣村尚徳, 岩田覚: 符号対称行列のSylvester指数,
    2004年日本オペレーションズ・リサーチ学会秋季研究発表会, pp.228−229, 東北大学, 2004年9月.

  48. 垣村尚徳: 符号対称行列のSylvester符号指数,
    日本オペレーションズ・リサーチ学会アルゴリズム研究部会SAOR, 筑波大学, 2004年5月.

  49. 垣村尚徳: 投票力指数を求めるマルコフ連鎖モンテカルロ法の提案,
    日本オペレーションズ・リサーチ学会アルゴリズム研究部会SAOR, 筑波大学, 2003年5月.