垣村尚徳 (Naonori Kakimura) - マイポータル

基本情報

所属: 慶應義塾大学理工学部数理科学科

J-GLOBAL ID: 201101075193410550
researchmap会員ID: B000000370

外部リンク: https://opt.math.keio.ac.jp/kakimura/index-j.html

研究キーワード

研究分野

経歴

2024年4月 - 現在

慶應義塾大学, 理工学部数理科学科, 教授
2017年4月 - 2024年3月

慶應義塾大学, 理工学部数理科学科, 准教授
2015年4月 - 2017年3月

東京大学, 大学院総合文化研究科附属国際環境学教育機構, 講師
2013年4月 - 2015年3月

東京大学, 大学院総合文化研究科附属国際環境学教育機構, 特任講師
2012年4月 - 2013年3月

東京大学, 教養学部附属教養教育高度化機構, 特任講師
2008年4月 - 2012年3月

東京大学, 大学院情報理工学系研究科数理情報学専攻, 助教

学歴

2003年4月 - 2008年3月

東京大学, 大学院情報理工学系研究科, 数理情報学専攻
1999年4月 - 2003年3月

東京大学, 工学部, 計数工学科数理情報工学コース

論文

121

Algorithmic Theory of Qubit Routing in the Linear Nearest Neighbor Architectures

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto

ACM Transactions on Quantum Computing 2025年9月30日
Reforming an Envy-Free Matching

Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki

Algorithmica 87(4) 594-620 2025年1月27日
Deterministic primal-dual algorithms for online k-way matching with delays.

Naonori Kakimura, Tomohiro Nakayoshi

Theoretical Computer Science 1026 114988-114988 2025年
Randomized counter-based algorithms for frequency estimation over data streams in O(log⁡log⁡N) space.

Naonori Kakimura, Riku Nitta

Theor. Comput. Sci. 984 114317-114317 2024年2月
Loss Minimization for Electrical Flows over Spanning Trees on Grids.

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto

CoRR abs/2412.14583 2024年
Reconfiguration of labeled matchings in triangular grid graphs.

Naonori Kakimura, Yuta Mishima

CoRR abs/2409.11723 2024年
Reconfiguration of Labeled Matchings in Triangular Grid Graphs.

Naonori Kakimura, Yuta Mishima

35th International Symposium on Algorithms and Computation(ISAAC) 43-16 2024年
On Approximating the Weighted Region Problem in Square Tessellations.

Naonori Kakimura, Rio Katsu

CoRR abs/2407.18758 2024年
Parameterized Complexity of Submodular Minimization under Uncertainty.

Naonori Kakimura, Ildikó Schlotter

CoRR abs/2404.07516 2024年
Parameterized Complexity of Submodular Minimization Under Uncertainty.

Naonori Kakimura, Ildikó Schlotter

SWAT 30-17 2024年
New Classes of the Greedy-Applicable Arm Feature Distributions in the Sparse Linear Bandit Problem.

Koji Ichikawa, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi

AAAI 12708-12716 2024年
On reachable assignments under dichotomous preferences.

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki

Theor. Comput. Sci. 979 114196-114196 2023年11月
New classes of the greedy-applicable arm feature distributions in the sparse linear bandit problem.

Koji Ichikawa, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi

CoRR abs/2312.12400 2023年
Deterministic Primal-Dual Algorithms for Online k-way Matching with Delays.

Naonori Kakimura, Tomohiro Nakayoshi

CoRR abs/2310.18071 2023年
34th International Symposium on Algorithms and Computation, ISAAC 2023, December 3-6, 2023, Kyoto, Japan

ISAAC 283 2023年
Deterministic Primal-Dual Algorithms for Online k-Way Matching with Delays.

Naonori Kakimura, Tomohiro Nakayoshi

COCOON (2) 238-249 2023年
Bandit Task Assignment with Unknown Processing Time.

Shinji Ito, Daisuke Hatano, Hanna Sumita, Kei Takemura, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi

NeurIPS 2023年
Algorithmic Theory of Qubit Routing.

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto

WADS 533-546 2023年
Algorithmic Theory of Qubit Routing.

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto

CoRR abs/2305.02059 2023年
Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra.

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto

CoRR abs/2304.14782 2023年

もっとみる

MISC

離散数学入門 : グラフ,マトロイドから離散凸解析まで (特集離散数学に親しむ)

垣村尚徳

数理科学 59(12) 22-29 2021年12月
大規模ネットワーク解析のための組合せ最適化アルゴリズム

垣村尚徳

回路とシステムワークショップ論文集 Workshop on Circuits and Systems 32 55-60 2019年8月22日
情報科学と線形代数 : ネットワーク解析と行列固有値 (特集線形代数の探究 : 様々な問題を通してみるその姿)

垣村尚徳

数理科学 54(8) 45-51 2016年8月
ネットワーク型交渉ゲームの安定化アルゴリズム

伊藤健洋, 垣村尚徳, 神山直之, 小林佑輔, 岡本吉央

情報処理学会研究報告(Web) 2016(AL-157) VOL.2016‐AL‐157,NO.3 (WEB ONLY) 2016年2月28日
イマージョンを含まないグラフに対する彩色アルゴリズム

垣村尚徳, 河原林健一, 河原林健一

日本応用数理学会年会講演予稿集(CD-ROM) 2016 ROMBUNNO.9GATSU13NICHI,11:00,3E,3 2016年
広告予算配分に対する閾値影響モデル

宮内敦史, 岩政勇仁, 福永拓郎, 垣村尚徳

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 2015 24-25 2015年9月10日
重み付きマトロイド交わり問題に対する厳密解法と近似解法

HUANG Chien‐Chung, 垣村尚徳, 神山直之

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 2015 174-175 2015年9月10日
1-A-10 広告予算配分に対する閾値影響モデル(離散最適化(2))

宮内敦史, 岩政勇仁, 福永拓郎, 垣村尚徳

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 2015 24-25 2015年9月10日
2-A-4 重み付きマトロイド交わり問題に対する厳密解法と近似解法(離散最適化(3))

黄建中, 垣村尚徳, 神山直之

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 2015 174-175 2015年9月10日
学術情報ネットワークにおける最適キャッシュ配置

横井優, NGUYEN Hau Than, 松岡達也, 小林佑輔, 垣村尚徳, 河原林健一

日本応用数理学会年会講演予稿集(CD-ROM) 2015 ROMBUNNO.9GATSU9NICHI,09:30,A,2 2015年9月2日
木における最小費用b‐辺支配集合問題

伊藤健洋, 垣村尚徳, 神山直之, 小林佑輔, 岡本吉央

日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2015 44-45 2015年3月26日
線形相補性問題のパラメータ化計算量

澄田範奈, 垣村尚徳, 牧野和久

日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2015 38-39 2015年3月26日
1-B-13 線形相補性問題のパラメータ化計算量(学生セッション:離散最適化(3))

澄田範奈, 垣村尚徳, 牧野和久

日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2015 38-39 2015年3月26日
1-C-3 木における最小費用b-辺支配集合問題(離散最適化(1))

伊藤健洋, 垣村尚徳, 神山直之, 小林佑輔, 岡本吉央

日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2015 44-45 2015年3月26日
Minimum-Cost b-Edge Dominating Sets on Trees

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto

研究報告アルゴリズム（AL） 2015(2) 1-6 2015年2月24日
線形相補性問題のパラメータ化計算量

澄田範奈, 垣村尚徳, 牧野和久

電子情報通信学会大会講演論文集(CD-ROM) 2015 ROMBUNNO.DS-1-13 2015年2月24日
DS-1-13 線形相補性問題のパラメータ化計算量(DS-1.COMP-ELC学生シンポジウム,シンポジウムセッション)

澄田範奈, 垣村尚徳, 牧野和久

電子情報通信学会総合大会講演論文集 2015(1) "S-25"-"S-26" 2015年2月24日
方向つき線形相補性問題の計算複雑度

澄田範奈, 垣村尚徳, 牧野和久

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 2014 54-55 2014年8月28日
1-C-11 方向つき線形相補性問題の計算複雑度(離散最適化(3))

澄田範奈, 垣村尚徳, 牧野和久

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 2014 54-55 2014年8月28日
1-G-10 線形相補性問題の完全双対整数性(離散最適化(2))

澄田範奈, 垣村尚徳, 牧野和久

日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集 2014 132-133 2014年3月6日

もっとみる

書籍等出版物

組合せ最適化への招待 : モデルとアルゴリズム

垣村, 尚徳

サイエンス社 2024年7月 (ISBN: 9784781916095)

共同研究・競争的資金等の研究課題

グラフアルゴリズム基盤と最適化：理論研究と高速アルゴリズム開発

日本学術振興会科学研究費助成事業基盤研究(S) 2022年4月 - 2027年3月

河原林健一, 垣村尚徳, 小林佑輔, 吉田悠一, Avis David, 黒木祐子
不確実性をもつ組合せ最適化モデルに対する理論基盤の構築

日本学術振興会科学研究費助成事業基盤研究(B) 2021年4月 - 2026年3月

垣村尚徳, 田村明久, 澄田範奈, 福永拓郎
不確実性をもつ組合せ最適化モデルに対する理論基盤の構築

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2021年4月 - 2026年3月

垣村尚徳, 田村明久, 福永拓郎, 澄田範奈
数学アプローチによる組合せ遷移の展開：活用事例を手がかりとして新解法へ

日本学術振興会科学研究費助成事業学術変革領域研究(B) 学術変革領域研究(B) 2020年10月 - 2023年3月

岡本吉央, 神山直之, 小関健太, 垣村尚徳, 小林佑輔, 野崎雄太, 岩政勇仁
巨大グラフとビッグデータ解析の基礎基盤：理論研究と高速アルゴリズム開発

日本学術振興会科学研究費助成事業基盤研究(S) 基盤研究(S) 2018年6月 - 2023年3月

河原林健一, 垣村尚徳, 小林佑輔, 吉田悠一, Avis David
遺伝統計学と最適化理論の学際連携による大規模ゲノム情報の再解釈

日本学術振興会科学研究費助成事業挑戦的研究(萌芽) 挑戦的研究(萌芽) 2020年7月 - 2022年3月

岡田随象, 垣村尚徳
組合せ最適化理論を用いたネットワーク解析手法の設計

日本学術振興会科学研究費助成事業基盤研究(C) 基盤研究(C) 2017年4月 - 2021年3月

垣村尚徳
組合せ的構造を有する最適化問題の効率的アルゴリズム設計

日本学術振興会科学研究費助成事業若手研究(B) 若手研究(B) 2013年4月 - 2017年3月

垣村尚徳
数理論理学からの計算限界解析

日本学術振興会科学研究費助成事業新学術領域研究(研究領域提案型) 新学術領域研究(研究領域提案型) 2012年6月 - 2017年3月

牧野和久, 河村彰星, 垣村尚徳, 小林佑輔, ロスマンベンジャミン, クックステファン, ツィーグラーマーティン, グルビッティブラディミア, ボロシュエンドレ
離散凸パラダイムによる最適化統一理論

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2009年4月 - 2015年3月

室田一雄, 田村明久, 岩田覚, 塩浦昭義, 森口聡子, 垣村尚徳, 小林佑輔, 土村展之
組合せ的行列理論を用いた数理計画の構造解析

日本学術振興会科学研究費助成事業若手研究(B) 若手研究(B) 2009年 - 2011年

垣村尚徳
組合せ的行列理論に基づく最適化手法の設計

日本学術振興会科学研究費助成事業特別研究員奨励費特別研究員奨励費 2007年 - 2008年

垣村尚徳

垣村尚徳

基本情報

研究キーワード

研究分野

経歴

学歴

論文

MISC

書籍等出版物

共同研究・競争的資金等の研究課題

メニュー

共著者の一覧

フォロー一覧