-
所属(所属キャンパス)
-
理工学部 数理科学科 (矢上)
-
職名
-
教授
垣村 尚徳 (カキムラ ナオノリ)
Kakimura, Naonori
|
東京大学, 大学院情報理工学系研究科 数理情報学専攻, 助教
東京大学, 大学院総合文化研究科 附属国際環境学教育機構, 特任講師
国立情報学研究所, 客員教員
東京大学, 大学院総合文化研究科 附属国際環境学教育機構, 講師
慶應義塾大学, 理工学部 数理科学科, 准教授
東京大学, 工学部, 計数工学科 数理情報工学コース
大学, 卒業
東京大学, 大学院情報理工学系研究科, 数理情報学専攻
大学院, 修了, 修士
東京大学, 大学院情報理工学系研究科, 数理情報学専攻
大学院, 修了, 博士
A Parameterized View to the Robust Recoverable Base Problem of Matroids Under Structural Uncertainty
T Ito, N Kakimura, N Kamiyama, Y Kobayashi, Y Okamoto
Operations Research Letters (Elsevier BV) 50 ( 3 ) 370 - 375 2022年
査読有り, ISSN 0167-6377
Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams
Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
ACM Transactions on Algorithms (TALG) 2022年
研究論文(学術雑誌), 査読有り
Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model
Chien-Chung Huang, Naonori Kakimura, Simon Mauras, and Yuichi Yoshida
SIAM J. Discrete Math. 36 ( 1 ) 355 - 382 2022年
査読有り
Multi-Pass Streaming Algorithms for Monotone Submodular Function Maximization
Chien-Chung Huang, Naonori Kakimura
Theory of Computing Systems 66 ( 1 ) 354 - 394 2022年
査読有り
Shortest Reconfiguration of Perfect Matchings via Alternating Cycles.
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
SIAM J. Discrete Math. 36 ( 2 ) 2021年
研究論文(学術雑誌), 査読有り
離散数学入門 : グラフ,マトロイドから離散凸解析まで (特集 離散数学に親しむ)
垣村 尚徳
数理科学 (サイエンス社) 59 ( 12 ) 22 - 29 2021年12月
ISSN 0386-2240
垣村 尚徳
回路とシステムワークショップ論文集 Workshop on Circuits and Systems ([電子情報通信学会]) 32 55 - 60 2019年08月
その他, 単著
情報科学と線形代数 : ネットワーク解析と行列固有値 (特集 線形代数の探究 : 様々な問題を通してみるその姿)
垣村 尚徳
数理科学 (サイエンス社) 54 ( 8 ) 45 - 51 2016年08月
その他, 単著, ISSN 0386-2240
伊藤健洋, 垣村尚徳, 神山直之, 小林佑輔, 岡本吉央
情報処理学会研究報告(Web) 2016 ( AL-157 ) VOL.2016‐AL‐157,NO.3 (WEB ONLY) 2016年02月
その他, 共著
垣村尚徳, 河原林健一
日本応用数理学会年会講演予稿集(CD-ROM) 2016 ROMBUNNO.9GATSU13NICHI,11:00,3E,3 2016年
その他, 共著, ISSN 1345-3378
Matchings in Bipartite Graphs with Stochastic Arrivals and Departures
Naonori Kakimura
12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications,
口頭発表(一般)
ストリーミングデータにおけるアイテム頻出数を求める省領域乱択アルゴリズム
垣村尚徳,新田陸
電子情報通信学会コンピュテーション研究会,
口頭発表(一般)
マトロイドランク効用関数をもつ組合せ市場の価格付け
Bérczi Kristóf,垣村尚徳,小林佑輔
日本応用数理学会 2021年研究部会連合発表会,
口頭発表(一般)
Improved Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint
垣村尚徳,Chien-Chung Huang
情報処理学会第174回アルゴリズム研究会,
口頭発表(一般)
大規模ネットワーク解析のための組合せ最適化アルゴリズム
垣村尚徳
第32回回路とシステムワークショップ,
口頭発表(一般)
グラフアルゴリズム基盤と最適化:理論研究と高速アルゴリズム開発
科学研究費助成事業, 河原林 健一, 垣村 尚徳, 小林 佑輔, 吉田 悠一, Avis David, 黒木 祐子, 基盤研究(S), 研究分担者
慶應義塾大学, 科学研究費助成事業 基盤研究(B), 垣村 尚徳、田村 明久, 福永 拓郎, 澄田 範奈, 基盤研究(B), 研究代表者
数学アプローチによる組合せ遷移の展開:活用事例を手がかりとして新解法へ
電気通信大学, 科学研究費助成事業 学術変革領域研究(B), 岡本 吉央、神山 直之, 垣村 尚徳, 小関 健太, 小林 佑輔, 野崎 雄太, 岩政 勇仁, 学術変革領域研究(B), 研究分担者
遺伝統計学と最適化理論の学際連携による大規模ゲノム情報の再解釈
大阪大学, 科学研究費助成事業 挑戦的研究(萌芽), 岡田 随象、垣村 尚徳, 挑戦的研究(萌芽), 研究分担者
巨大グラフとビッグデータ解析の基礎基盤: 理論研究と高速アルゴリズム開発
国立情報学研究所, 科学研究費助成事業 基盤研究(S), 河原林 健一、垣村 尚徳, 小林 佑輔, 吉田 悠一, Avis David, 基盤研究(S), 研究分担者
第19回情報科学技術フォーラムFIT船井ベストペーパー賞
岡本 吉央, 伊藤 健洋, 垣村 尚徳, 神山 直之, 小林 佑輔, 2021年, 船井情報科学振興財団, 構造変化に応じるロバスト修復可能マトロイド基問題に対する固定パラメータアルゴリズム
受賞区分: 国内学会・会議・シンポジウム等の賞
若手優秀講演賞
2011年, 日本応用数理学会
第4回文献賞奨励賞
2009年, 日本オペレーションズ・リサーチ学会
コンピュータサイエンス領域奨励賞
2008年, 情報処理学会
「計算と最適化」研究部会S@CO 最優秀発表賞
2008年, 日本オペレーションズ・リサーチ学会
情報数学第1
2024年度
基礎理工学課題研究
2024年度
基礎理工学特別研究第2
2024年度
基礎理工学特別研究第1
2024年度
計算機科学同実習
2024年度
計算機科学同実習
慶應義塾
秋学期
数学1B
慶應義塾
秋学期
計算数学特論
慶應義塾
春学期
数学2A
慶應義塾
春学期