List of Talks


International Conferences

  1. Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi,
    Online Task Assignment Problems with Reusable Resources,
    The 36th AAAI Conference on Artificial Intelligence (AAAI 2022), Vancouver, Canada, February 22-March 1, 2022.

  2. Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto and Kenta Ozeki,
    Reforming an Envy-Free Matching,
    The 36th AAAI Conference on Artificial Intelligence (AAAI 2022), Vancouver, Canada, February 22-March 1, 2022.

  3. Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki,
    Monotone Edge Flips to an Orientation of Maximum Edge-connectivity \`a la Nash-Williams,
    The ACM-SIAM Symposium on Discrete Algorithms (SODA 2022), Alexandria, Virginia, U.S., January 9-12, 2022.

  4. Naonori Kakimura and Donghao Zhu,
    Dynamic Bipartite Matching Market with Arrivals and Departures,
    The 17th Conference on Web and Internet Economics (WINE 2021), Potsdam, Germany, December 14-17, 2021.

  5. Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki,
    Reconfiguration of Envy-Free Item Allocations,
    Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021, Online, July 12, 2021.

  6. Kei Takemura, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi,
    A Parameter-Free Algorithm for Misspecified Linear Contextual Bandits,
    The 24th International Conference on Artificial Intelligence and Statistics (AISTATS-21), Online, April 13-15, 2021.

  7. Kei Takemura, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi,
    Near-Optimal Regret Bounds for Contextual Combinatorial Semi-Bandits with Linear Payoff Functions,
    The 35th AAAI Conference on Artificial Intelligence (AAAI 2021), Online, February 2-9, 2021.

  8. Shinji Ito, Daisuke Hatano, Hanna Sumita, Kei Takemura, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi,
    Delay and Cooperation in Nonstochastic Linear Bandits,
    The 34th Conference on Neural Information Processing Systems (NeurIPS 2020), Online, December 6-12, 2020.

  9. Kristóf Bérczi, Naonori Kakimura and Yusuke Kobayashi,
    Market Pricing for Matroid Rank Valuations,
    The 31st International Symposium on Algorithms and Computation (ISAAC 2020), online, December 14-18, 2020.

  10. Shinji Ito, Daisuke Hatano, Hanna Sumita, Kei Takemura, Takuro Fukunaga, Naonori Kakimura, Ken-Ichi Kawarabayashi,
    Oracle-Efficient Algorithms for Online Linear Optimization with Bandit Feedback,
    The 33rd Conference on Neural Information Processing Systems (NeurIPS 2019), Vancouver, Canada, December 8-14, 2019.

  11. Shinji Ito, Daisuke Hatano, Hanna Sumita, Kei Takemura, Takuro Fukunaga, Naonori Kakimura, Ken-Ichi Kawarabayashi,
    Improved Regret Bounds for Bandit Combinatorial Optimization,
    The 33rd Conference on Neural Information Processing Systems(NeurIPS 2019), Vancouver, Canada, December 8-14, 2019.

  12. Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto,
    Shortest Reconfiguration of Perfect Matchings via Alternating Cycles,
    The 27th Annual European Symposium on Algorithms (ESA 2019), Munich/Garching, Germany, September 9-11, 2019.

  13. Charlie Carlson, Karthekeyan Chandrasekaran, Hsien-Chih Chang, Naonori Kakimura and Alexandra Kolla,
    Spectral Aspects of Symmetric Matrix Signings,
    The 44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019), Aachen, Germany, August 26-30, 2019.

  14. Charalampos E. Tsourakakis, Tianyi Chen, Naonori Kakimura, and Jakub Pachocki,
    Novel Dense Subgraph Discovery Primitives: Risk Aversion and Exclusion Queries,
    The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD 2019), Würzburg, Germany, September 16-20, 2019.

  15. Daisuke Hatano, Yuko Kuroki, Yasushi Kawase, Hanna Sumita, Naonori Kakimura and Ken-ichi Kawarabayashi,
    Non-Zero-Sum Stackelberg Budget Allocation Game for Computational Advertising,
    The 16th Pacific Rim International Conference on Artificial Intelligence (PRICAI 2019), Yanuca Island, Cuvu, Fiji, August 26-30, 2019.

  16. Chien-Chung Huang and Naonori Kakimura,
    Improved Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint,
    The Algorithms and Data Structures Symposium (WADS), University of Alberta, Edmonton, Canada, August 5-7, 2019.

  17. Shinji Ito, Daisuke Hatano, Hanna Sumita, Akihiro Yabe, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi,
    Regret Bounds for Online Portfolio Selection with a Cardinality Constraint,
    The 32nd Conference on Neural Information Processing Systems (NeurIPS 2018), Montreal, Canada, December 3-6, 2018.

  18. Atsushi Miyauchi and Naonori Kakimura,
    Finding a dense subgraph with sparse cut,
    The 27th ACM International Conference on Information and Knowledge Management (CIKM 2018), Lingotto, Turin, Italy, October 22-26, 2018.

  19. Naoto Ohsaka, Tomohiro Sonobe, Naonori Kakimura, Takuro Fukunaga, Sumio Fujita, Ken-ichi Kawarabayashi,
    Boosting PageRank Scores by Optimizing Internal Link Structure,
    The 29th International Conference on Database and Expert Systems Applications (DEXA2018), Regensburg, Germany, September 3 - 6, 2018.

  20. Naonori Kakimura, Naoyuki Kamiyama and Kenjiro Takazawa,
    The b-Branching Problem in Digraphs,
    The 43rd International Symposium on Mathematical Foundations of Computer Science(MFCS2018), Liverpool, UK, August 27-31, 2018.

  21. Akihiro Yabe, Daisuke Hatano, Hanna Sumita, Shinji Ito, Naonori Kakimura, Takuro Fukunaga, Ken-ichi Kawarabayashi,
    Causal Bandits with Propagating Inference,
    The International Conference on Machine Learning(ICML2018), Stockholm, Sweden, July 10-15, 2018.

  22. Takehiro Ito, Naonori Kakimura and Yusuke Kobayashi,
    Complexity of the Multi-Service Center Problem,
    The Japanese Conference on Combinatorics and its Applications(JCCA 2018), Sendai, Japan, May 20-24, 2018.

  23. Shinji Ito, Daisuke Hatano, Hanna Sumita, Akihiro Yabe, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi,
    Online Regression with Partial Information: Generalization and Linear Projection,
    The 21st International Conference on Artificial Intelligence and Statistics(AISTATS2018), Playa Blanca, Lanzarote, Canary Islands, Spain, April 9-11, 2018.

  24. Takehiro Ito, Naonori Kakimura and Yusuke Kobayashi,
    Complexity of the Multi-Service Center Problem,
    The 28th International Symposium on Algorithms and Computation(ISAAC2017), Phuket, Thailand, December 10-12, 2017.

  25. 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(NIPS2017), Long Beach, U.S., December 4-9, 2017.

  26. 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.

  27. 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.

  28. 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(APPROX2017), Berkeley U.S., August 16-18, 2017.

  29. 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(COCOON2017), Hong Kong, China, August 3-5, 2017.

  30. 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(IJCAI2017), Melbourne, Australia, August 21-25, 2017.

  31. 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.

  32. 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.

  33. 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.

  34. 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.

  35. 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.

  36. 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.

  37. 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.

  38. 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.

  39. 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.

  40. 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.

  41. 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.

  42. 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.

  43. 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.

  44. 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.

  45. 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)

  46. 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.

  47. 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.

  48. 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.

  49. 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.

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

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

  52. 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.

  53. 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.

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

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

  56. 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.

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

  58. 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.

  59. 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.

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

  61. 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.

  62. 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.

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

  64. 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. Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki:
    Reformist Envy-Free Item Allocations: Algorithms and Complexity,
    第183回情報処理学会アルゴリズム研究会,オンライン開催,2021年5月7日--8日.

  2. Bérczi Kristóf,垣村尚徳,小林佑輔:
    マトロイドランク効用関数をもつ組合せ市場の価格付け,
    日本応用数理学会 2021年研究部会連合発表会,オンライン開催,2021年3月4日-5日.

  3. 伊藤健洋,垣村尚徳,神山直之,小林佑輔,岡本吉央
    構造変化に応じるロバスト修復可能マトロイド基問題に対する固定パラメータアルゴリズム,
    FIT2020 第20回情報科学技術フォーラム,オンライン開催,2020年9月1日--3日.
    (第19回情報科学技術フォーラムFIT船井ベストペーパー賞 受賞)

  4. 合田理貴,垣村尚徳:
    Online row sampling from random streams,
    第176回アルゴリズム研究会,下呂市民会館,2020年1月29日-30日.
    (発表者が2020年度 情報処理学会 コンピュータサイエンス領域奨励賞 受賞)

  5. 垣村尚徳,Chien-Chung Huang:
    Improved Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint,
    情報処理学会第174回アルゴリズム研究会,信州大学,2019年9月17日.

  6. 垣村尚徳: 大規模ネットワーク解析のための組合せ最適化アルゴリズム,
    第32回回路とシステムワークショップ (招待講演),東京電機大学,東京,2019年8月22日-23日.

  7. 垣村尚徳,Chien-Chung Huang:
    Multi-Pass Streaming Algorithms for Monotone Submodular Function Maximization,
    情報処理学会第170回アルゴリズム研究会,ハートピア熱海,熱海,2018年11月12日-13日.

  8. 伊藤健洋,垣村尚徳,小林佑輔: On the Multi-Service Center Problem,
    情報処理学会第169回アルゴリズム研究会,小樽商科大学,2018年9月3日.

  9. 垣村尚徳,Charles Carlson,Karthekeyan Chandrasekaran,Hsien-Chih Chang,Alexandra Kolla:
    対称行列の符号付けとグラフスペクトル,
    日本応用数理学会2018年研究部会連合発表会,大阪大学,2018年3月15日-16日.

  10. 垣村尚徳,神山直之,高澤兼二郎: 有向グラフにおける b-有向木,
    2018年日本オペレーションズ・リサーチ学会春季研究発表会,東海大学,2018年3月15日-16日.

  11. 垣村尚徳,神山直之,高澤兼二郎: 有向グラフにおけるマトロイド交わりの多段階貪欲アルゴリズム,
    2017 年度応用数学合同研究集会,龍谷大学,2017年12月14日-16日.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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