研究発表
垣村 尚徳
1~20件（全21件）
Packing Edge-Disjoint K5-Immersions in 4-Edge-Connected Graphs
- 講演者
- Naonori Kakimura and Ken-ichi Kawarabayashi
- 会議名
- [会議区分国際会議] 開催年月日2013.06.30 - 2013.07.04
- 招待有無
- 有り
- 発表形態
- 国際会議
- 記述原語
- 英語
- 会議種別
- 口頭発表（一般）
Computing Knapsack Solutions with Cardinality Robustness
- 講演者
- Naonori Kakimura, Kazuhisa Makino, and Kento Seimi
- 会議名
- [会議区分国際会議] 開催年月日2012.08.19 - 2012.08.24
- 招待有無
- 無し
- 発表形態
- 国際会議
- 記述原語
- 英語
- 会議種別
- 口頭発表（一般）
Robust Independence Systems
- 講演者
- Naonori Kakimura and Kazuhisa Makino
- 会議名
- [会議区分国際会議] 開催年月日2011.05.16 - 2011.05.19
- 招待有無
- 無し
- 発表形態
- 国際会議
- 記述原語
- 英語
- 会議種別
- 口頭発表（一般）
Matching Structure of Symmetric Bipartite Graphs and a Generalization of P´olya’s Problem
- 講演者
- Naonori Kakimura
- 会議名
- [会議区分国際会議] 開催年月日2009.08.23 - 2009.08.28
- 招待有無
- 無し
- 発表形態
- 国際会議
- 記述原語
- 英語
- 会議種別
- 口頭発表（一般）
Solving Linear Programs from Sign Patterns
- 講演者
- Satoru Iwata and Naonori Kakimura
- 会議名
- [会議区分国際会議] 開催年月日2006.07.30 - 2006.08.04
- 招待有無
- 無し
- 発表形態
- 国際会議
- 記述原語
- 英語
- 会議種別
- 口頭発表（一般）
Matchings in Bipartite Graphs with Stochastic Arrivals and Departures
- 講演者
- Naonori Kakimura
- 会議名
- [会議区分国際会議] 開催年月日2023.03.21 - 2023.03.24
- 招待有無
- 有り
- 発表形態
- 国際会議
- 記述原語
- 英語
- 会議種別
- 口頭発表（一般）
Complexity of the Multi-Service Center Problem
- 講演者
- Takehiro Ito, Naonori Kakimura and Yusuke Kobayashi
- 会議名
- [会議区分国際会議] 開催年月日2018.05.20 - 2018.05.24
- 招待有無
- 無し
- 発表形態
- 国際会議
- 記述原語
- 英語
- 会議種別
- 口頭発表（一般）
Exact and Approximation Algorithms for Weighted Matroid Intersection
- 講演者
- Chien-Chung Huang, Naonori Kakimura and Naoyuki Kamiyama
- 会議名
- [会議区分国際会議] 開催年月日2015.07.12 - 2015.07.17
- 招待有無
- 無し
- 発表形態
- 国際会議
- 記述原語
- 英語
- 会議種別
- 口頭発表（一般）
イマージョンを含まないグラフに対する彩色アルゴリズム
- 講演者
- 垣村尚徳，河原林健一
- 会議名
- [会議区分国内会議] 会議名日本応用数理学会2016年年会 開催年月日2016.09.12 - 2016.09.14
- 招待有無
- 無し
- 発表形態
- 国内会議
- 記述原語
- 日本語
- 会議種別
- 口頭発表（一般）
劣モジュラ関数最大化とその機械学習への応用
- 講演者
- 垣村尚徳
- 会議名
- [会議区分国内会議] 会議名第18回情報論的学習理論ワークショップ (IBIS2015) 開催年月日2015.11.25 - 2015.11.27
- 招待有無
- 有り
- 発表形態
- 国内会議
- 記述原語
- 日本語
- 会議種別
- 口頭発表（一般）
重み付きマトロイド交わり問題に対する厳密解法と近似解法
- 講演者
- 黄建中，垣村尚徳，神山直之
- 会議名
- [会議区分国内会議] 会議名2015年日本オペレーションズ・リサーチ学会秋季研究発表会 開催年月日2015.09.10 - 2015.09.11
- 招待有無
- 無し
- 発表形態
- 国内会議
- 記述原語
- 日本語
- 会議種別
- 口頭発表（一般）
競合者がいるネットワーク上の影響伝播モデル
- 講演者
- 垣村尚徳，河原林健一
- 会議名
- [会議区分国内会議] 会議名日本応用数理学会2013年年会 開催年月日2013.09.09 - 2013.09.11
- 招待有無
- 無し
- 発表形態
- 国内会議
- 記述原語
- 日本語
- 会議種別
- 口頭発表（一般）
ストリーミングデータにおけるアイテム頻出数を求める省領域乱択アルゴリズム
- 講演者
- 垣村尚徳，新田陸
- 会議名
- [会議区分国内会議] 会議名電子情報通信学会コンピュテーション研究会 開催年月日2022.09.15 - 2022.09.15
- 招待有無
- 無し
- 発表形態
- 国内会議
- 記述原語
- 日本語
- 会議種別
- 口頭発表（一般）
マトロイドランク効用関数をもつ組合せ市場の価格付け
- 講演者
- Bérczi Kristóf，垣村尚徳，小林佑輔
- 会議名
- [会議区分国内会議] 会議名日本応用数理学会 2021年研究部会連合発表会 開催年月日2021.03.04 - 2021.03.05
- 招待有無
- 無し
- 発表形態
- 国内会議
- 記述原語
- 日本語
- 会議種別
- 口頭発表（一般）
Improved Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint
- 講演者
- 垣村尚徳，Chien-Chung Huang
- 会議名
- [会議区分国内会議] 会議名情報処理学会第174回アルゴリズム研究会 開催年月日2019.09.17 - 2019.09.17
- 招待有無
- 無し
- 発表形態
- 国内会議
- 記述原語
- 日本語
- 会議種別
- 口頭発表（一般）
大規模ネットワーク解析のための組合せ最適化アルゴリズム
- 講演者
- 垣村尚徳
- 会議名
- [会議区分国内会議] 会議名第32回回路とシステムワークショップ 開催年月日2019.08.22 - 2019.08.23
- 招待有無
- 有り
- 発表形態
- 国内会議
- 記述原語
- 日本語
- 会議種別
- 口頭発表（一般）
Multi-Pass Streaming Algorithms for Monotone Submodular Function Maximization
- 講演者
- 垣村尚徳，Chien-Chung Huang
- 会議名
- [会議区分国内会議] 会議名情報処理学会第170回アルゴリズム研究会 開催年月日2018.11.12 - 2018.11.13
- 招待有無
- 無し
- 発表形態
- 国内会議
- 記述原語
- 日本語
- 会議種別
- 口頭発表（一般）
対称行列の符号付けとグラフスペクトル
- 講演者
- 垣村尚徳，Charles Carlson，Karthekeyan Chandrasekaran，Hsien-Chih Chang，Alexandra Kolla
- 会議名
- [会議区分国内会議] 会議名日本応用数理学会2018年研究部会連合発表会 開催年月日2018.03.15 - 2018.03.16
- 招待有無
- 無し
- 発表形態
- 国内会議
- 記述原語
- 日本語
- 会議種別
- 口頭発表（一般）
マトロイド交わり問題とその解法
- 講演者
- 垣村尚徳
- 会議名
- [会議区分国内会議] 会議名第13回組合せ論若手研究集会 開催年月日2017.03.01 - 2017.03.02
- 招待有無
- 有り
- 発表形態
- 国内会議
- 記述原語
- 日本語
- 会議種別
- 口頭発表（一般）
対称行列の符号付けとグラフスペクトル
- 講演者
- 垣村 尚徳
- 会議名
- [会議区分国内会議] 会議名日本応用数理学会2018年研究部会連合発表会（開催場所大阪大学） 開催年月日2018.03.15 - 2018.03.15
- 招待有無
- 無し
- 発表形態
- 国内会議
- 記述原語
- 日本語
- 会議種別
- 口頭発表（一般）