Presentations
Kakimura, Naonori
1-20 items (total 21)
Packing Edge-Disjoint K5-Immersions in 4-Edge-Connected Graphs
- Speaker
- Naonori Kakimura and Ken-ichi Kawarabayashi
- Conference Title
- [Conference Category International presentation] Conference Title The Asian Mathematical Conference 2013(AMC 2013) Dates 2013.06.30 - 2013.07.04
- Invitation Status
- With
- Presentation Format
- International presentation
- Language of Publication
- English
- Conference Category
- Oral presentation (general)
Computing Knapsack Solutions with Cardinality Robustness
- Speaker
- Naonori Kakimura, Kazuhisa Makino, and Kento Seimi
- Conference Title
- [Conference Category International presentation] Conference Title The 21st International Symposium on Mathematical Programming (ISMP) Dates 2012.08.19 - 2012.08.24
- Invitation Status
- Without
- Presentation Format
- International presentation
- Language of Publication
- English
- Conference Category
- Oral presentation (general)
Robust Independence Systems
- Speaker
- Naonori Kakimura and Kazuhisa Makino
- Conference Title
- [Conference Category International presentation] Conference Title The SIAM Conference on Optimization Dates 2011.05.16 - 2011.05.19
- Invitation Status
- Without
- Presentation Format
- International presentation
- Language of Publication
- English
- Conference Category
- Oral presentation (general)
Matching Structure of Symmetric Bipartite Graphs and a Generalization of P´olya’s Problem
- Speaker
- Naonori Kakimura
- Conference Title
- [Conference Category International presentation] Conference Title The 20th International Symposium on Mathematical Programming (ISMP) Dates 2009.08.23 - 2009.08.28
- Invitation Status
- Without
- Presentation Format
- International presentation
- Language of Publication
- English
- Conference Category
- Oral presentation (general)
Solving Linear Programs from Sign Patterns
- Speaker
- Satoru Iwata and Naonori Kakimura
- Conference Title
- [Conference Category International presentation] Conference Title The 19th International Symposium on Mathematical Programming (ISMP) Dates 2006.07.30 - 2006.08.04
- Invitation Status
- Without
- Presentation Format
- International presentation
- Language of Publication
- English
- Conference Category
- Oral presentation (general)
Matchings in Bipartite Graphs with Stochastic Arrivals and Departures
- Speaker
- Naonori Kakimura
- Conference Title
- [Conference Category International presentation] Conference Title 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications Dates 2023.03.21 - 2023.03.24
- Invitation Status
- With
- Presentation Format
- International presentation
- Language of Publication
- English
- Conference Category
- Oral presentation (general)
Complexity of the Multi-Service Center Problem
- Speaker
- Takehiro Ito, Naonori Kakimura and Yusuke Kobayashi
- Conference Title
- [Conference Category International presentation] Conference Title The Japanese Conference on Combinatorics and its Applications (JCCA 2018) Dates 2018.05.20 - 2018.05.24
- Invitation Status
- Without
- Presentation Format
- International presentation
- Language of Publication
- English
- Conference Category
- Oral presentation (general)
Exact and Approximation Algorithms for Weighted Matroid Intersection
- Speaker
- Chien-Chung Huang, Naonori Kakimura and Naoyuki Kamiyama
- Conference Title
- [Conference Category International presentation] Conference Title The 22nd International Symposium on Mathematical Programming (ISMP) Dates 2015.07.12 - 2015.07.17
- Invitation Status
- Without
- Presentation Format
- International presentation
- Language of Publication
- English
- Conference Category
- Oral presentation (general)
イマージョンを含まないグラフに対する彩色アルゴリズム
- Speaker
- 垣村尚徳，河原林健一
- Conference Title
- [Conference Category Domestic presentation] Dates 2016.09.12 - 2016.09.14
- Invitation Status
- Without
- Presentation Format
- Domestic presentation
- Language of Publication
- Japanese
- Conference Category
- Oral presentation (general)
劣モジュラ関数最大化とその機械学習への応用
- Speaker
- 垣村尚徳
- Conference Title
- [Conference Category Domestic presentation] Dates 2015.11.25 - 2015.11.27
- Invitation Status
- With
- Presentation Format
- Domestic presentation
- Language of Publication
- Japanese
- Conference Category
- Oral presentation (general)
重み付きマトロイド交わり問題に対する厳密解法と近似解法
- Speaker
- 黄建中，垣村尚徳，神山直之
- Conference Title
- [Conference Category Domestic presentation] Dates 2015.09.10 - 2015.09.11
- Invitation Status
- Without
- Presentation Format
- Domestic presentation
- Language of Publication
- Japanese
- Conference Category
- Oral presentation (general)
競合者がいるネットワーク上の影響伝播モデル
- Speaker
- 垣村尚徳，河原林健一
- Conference Title
- [Conference Category Domestic presentation] Dates 2013.09.09 - 2013.09.11
- Invitation Status
- Without
- Presentation Format
- Domestic presentation
- Language of Publication
- Japanese
- Conference Category
- Oral presentation (general)
ストリーミングデータにおけるアイテム頻出数を求める省領域乱択アルゴリズム
- Speaker
- Naonori Kakimura, Riku Nitta
- Conference Title
- [Conference Category Domestic presentation] Dates 2022.09.15 - 2022.09.15
- Invitation Status
- Without
- Presentation Format
- Domestic presentation
- Language of Publication
- Japanese
- Conference Category
- Oral presentation (general)
マトロイドランク効用関数をもつ組合せ市場の価格付け
- Speaker
- Bérczi Kristóf，垣村尚徳，小林佑輔
- Conference Title
- [Conference Category Domestic presentation] Dates 2021.03.04 - 2021.03.05
- Invitation Status
- Without
- Presentation Format
- Domestic presentation
- Language of Publication
- Japanese
- Conference Category
- Oral presentation (general)
Improved Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint
- Speaker
- 垣村尚徳，Chien-Chung Huang
- Conference Title
- [Conference Category Domestic presentation] Dates 2019.09.17 - 2019.09.17
- Invitation Status
- Without
- Presentation Format
- Domestic presentation
- Language of Publication
- Japanese
- Conference Category
- Oral presentation (general)
大規模ネットワーク解析のための組合せ最適化アルゴリズム
- Speaker
- 垣村尚徳
- Conference Title
- [Conference Category Domestic presentation] Dates 2019.08.22 - 2019.08.23
- Invitation Status
- With
- Presentation Format
- Domestic presentation
- Language of Publication
- Japanese
- Conference Category
- Oral presentation (general)
Multi-Pass Streaming Algorithms for Monotone Submodular Function Maximization
- Speaker
- 垣村尚徳，Chien-Chung Huang
- Conference Title
- [Conference Category Domestic presentation] Dates 2018.11.12 - 2018.11.13
- Invitation Status
- Without
- Presentation Format
- Domestic presentation
- Language of Publication
- Japanese
- Conference Category
- Oral presentation (general)
対称行列の符号付けとグラフスペクトル
- Speaker
- 垣村尚徳，Charles Carlson，Karthekeyan Chandrasekaran，Hsien-Chih Chang，Alexandra Kolla
- Conference Title
- [Conference Category Domestic presentation] Dates 2018.03.15 - 2018.03.16
- Invitation Status
- Without
- Presentation Format
- Domestic presentation
- Language of Publication
- Japanese
- Conference Category
- Oral presentation (general)
マトロイド交わり問題とその解法
- Speaker
- 垣村尚徳
- Conference Title
- [Conference Category Domestic presentation] Dates 2017.03.01 - 2017.03.02
- Invitation Status
- With
- Presentation Format
- Domestic presentation
- Language of Publication
- Japanese
- Conference Category
- Oral presentation (general)
Spectral Aspects of Symmetric Matrix Signings
- Speaker
- KAKIMURA Naonori
- Conference Title
- [Conference Category Domestic presentation] Dates 2018.03.15 - 2018.03.15
- Invitation Status
- Without
- Presentation Format
- Domestic presentation
- Language of Publication
- Japanese
- Conference Category
- Oral presentation (general)