岡本吉央 Okamoto Yoshio

研究者番号	00402660
その他のID
所属 (現在)	2025年度: 電気通信大学, 大学院情報理工学研究科, 教授
所属 (過去の研究課題情報に基づく) *注記	2020年度 – 2023年度: 電気通信大学, 大学院情報理工学研究科, 教授 2017年度 – 2018年度: 電気通信大学, 大学院情報理工学研究科, 教授 2015年度 – 2016年度: 電気通信大学, 大学院情報理工学研究科, 准教授 2011年度 – 2016年度: 電気通信大学, 情報理工学(系)研究科, 准教授 2011年度: 北陸先端科学技術大学, 大学院・教育イニシアティブセンター, 特任准教授 … もっと見る 2011年度: 電気通信大学, 大学院・情報理工学研究科, 准教授 2010年度: 北陸先端科学技術大学院大学, 大学院・教育イニシアチティブセンター, 特任准教授 2010年度: 北陸先端科学技術大学院大学, 大学院・教育イニシアティブセンター, 特任准教授 2007年度 – 2009年度: 東京工業大学, 大学院・情報理工学研究科, 特任准教授 2007年度: 東京工業大学, 情報理工学研究科, 准教授 2006年度: 豊橋技術科学大学, 工学部, 助手 2006年度: 豊橋技術科学大学, 工学部・情報工学系, 助手 2005年度: 豊橋技術科学大学, 工学部情報工学系, 助手隠す
審査区分/研究分野	研究代表者小区分60010:情報学基礎論関連 / 情報学基礎 / 学術変革領域研究区分(Ⅳ) / 情報学基礎理論 / 社会システム工学・安全システム研究代表者以外学術変革領域研究区分(Ⅳ) / 知能情報学 / 理工系 / 社会システム工学・安全システム / 理工系
キーワード	研究代表者離散数学 / アルゴリズム / アルゴリズム理論 / 離散幾何学 / 計算理論 / 組合せ遷移 / グラフ理論 / 計算幾何学 / 凸多面体 / 計算幾何 … もっと見る / グラフ / 計算複雑性 / 数学 / 最適化理論 / 量子プログラミング / 離散幾何 / 公平配分問題 / 多主体意思決定 / オペレーションズ・リサーチ / ネットワーク / ゲーム理論 / 組合せ最適化 / OR … もっと見る研究代表者以外アルゴリズム / 計算複雑性 / 離散数学 / 数学 / 配電制御 / ソルバー / 社会システム工学 / 組合せ遷移 / 人工知能 / ミクロ経済学 / マルチエージェントシステム / マーケットデザイン / 組合せ最適化 / ゲーム理論 / 劣モジュラー関数 / 計算上界 / 計算下界 / 乱択計算 / 指数時間厳密アルゴリズム / 計算量上下界 / 固定パラメータアルゴリズム / k劣サブモジュラー関数 / 乱択アルゴリズム / 劣モジュラー最適化 / 厳密計算 / マトロイド共通独立集合 / 優モジュラー彩色 / 秘密分散方式 / トークン遷移問題 / 体積計算 / #P困難 / 計算限界分析 / マトロイド・パリティ問題 / 疎性マトロイド / 拡張定式化 / 最適化理論 / 位置推定 / 半正定値計画 / 最適化問題 / センサネットワーク / 最適化 / OR / 木 / グラフ / 高速化 / 飽和集合 / 実装 / 多項式時間 / 数え上げ / コーダルグラフ / 頻出集合 / 計算量 / 列挙隠す

幾何学的に構成されるグラフに対する積構造定理と統一的アルゴリズム設計法研究代表者
- 研究代表者
  
  岡本吉央
- 研究期間 (年度)
  2023 – 2025
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  電気通信大学
大規模配位空間の最適化理論：離散構造論の視点を中心にして研究代表者
- 研究代表者
  
  岡本吉央
- 研究期間 (年度)
  2020 – 2023
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  電気通信大学
組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合
- 研究代表者
  
  伊藤健洋
- 研究期間 (年度)
  2020 – 2022
- 研究種目
  
  学術変革領域研究(B)
- 審査区分
  
  学術変革領域研究区分(Ⅳ)
- 研究機関
  東北大学
数学アプローチによる組合せ遷移の展開：活用事例を手がかりとして新解法へ研究代表者
- 研究代表者
  
  岡本吉央
- 研究期間 (年度)
  2020 – 2022
- 研究種目
  
  学術変革領域研究(B)
- 審査区分
  
  学術変革領域研究区分(Ⅳ)
- 研究機関
  電気通信大学
計算幾何学と計算トポロジーが拓く新時代データ解析の理論基盤研究代表者
- 研究代表者
  
  岡本吉央
- 研究期間 (年度)
  2015 – 2018
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎理論
- 研究機関
  電気通信大学
最適化技法との融合による計算限界解析法の深化
- 研究代表者
  
  加藤直樹
- 研究期間 (年度)
  2012 – 2016
- 研究種目
  
  新学術領域研究(研究領域提案型)
- 審査区分
  
  理工系
- 研究機関
  関西学院大学
   京都大学
持続可能な発展のための資源配分メカニズム設計理論の構築
- 研究代表者
  
  横尾真
- 研究期間 (年度)
  2012 – 2016
- 研究種目
  
  基盤研究(S)
- 研究分野
  
  知能情報学
- 研究機関
  九州大学
厳密計算における信頼性とその理論保証のための数理的アプローチ研究代表者
- 研究代表者
  
  岡本吉央
- 研究期間 (年度)
  2012 – 2015
- 研究種目
  
  若手研究(B)
- 研究分野
  
  情報学基礎
- 研究機関
  電気通信大学
大規模なセンサネットワーク位置推定問題の数値解法に関する研究
- 研究代表者
  
  小島政和
- 研究期間 (年度)
  2010 – 2012
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  社会システム工学・安全システム
- 研究機関
  東京工業大学
多面体的組合せ論に基づく数え上げアルゴリズム設計理論の構築研究代表者
- 研究代表者
  
  岡本吉央
- 研究期間 (年度)
  2009 – 2011
- 研究種目
  
  若手研究(B)
- 研究分野
  
  情報学基礎
- 研究機関
  電気通信大学
   北陸先端科学技術大学院大学
   東京工業大学
グラフ・ネットワーク上のゲーム理論に対するアルゴリズム理論的厳密アプローチ研究代表者
- 研究代表者
  
  岡本吉央
- 研究期間 (年度)
  2006 – 2008
- 研究種目
  
  若手研究(B)
- 研究分野
  
  社会システム工学・安全システム
- 研究機関
  東京工業大学
   豊橋技術科学大学
実践的な列挙アルゴリズムの理論構築
- 研究代表者
  
  宇野毅明
- 研究期間 (年度)
  2004 – 2007
- 研究種目
  
  特定領域研究
- 審査区分
  
  理工系
- 研究機関
  国立情報学研究所

[図書] 応用数理ハンドブック2013
- 著者名/発表者名
  日本応用数理学会 (監修)，薩摩順吉，大石進一，杉原正顯 (編集)，岡本吉央他224名 (執筆)
- 総ページ数
  685
- 出版者
  朝倉書店
- データソース
  KAKENHI-PROJECT-24220003
[図書] 応用数理ハンドブック2013
- 著者名/発表者名
  日本応用数理学会 (監修)，薩摩順吉，大石進一，杉原正顯 (編集)，岡本吉央他224名 (執筆)
- 総ページ数
  685
- 出版者
  朝倉書店
- データソース
  KAKENHI-PROJECT-24700008
[図書] 応用数理ハンドブック2013
- 著者名/発表者名
  日本応用数理学会 (監修)，薩摩順吉，大石進一，杉原正顯 (編集)，岡本吉央他224名 (執筆)
- 総ページ数
  685
- 出版者
  朝倉書店
- データソース
  KAKENHI-PLANNED-24106005
[図書] 「離散体積計算から見た組合せ数学入門」2010
- 著者名/発表者名
  M.ベック,S.ロビンス(著),岡本吉央(訳)
- 総ページ数
  267
- 出版者
  シュプリンガー・ジャパン
- データソース
  KAKENHI-PROJECT-21700009
[図書] 離散体積計算による組合せ数学入門2010
- 著者名/発表者名
  M. ベック, S. ロビンス(岡本吉央訳)
- 総ページ数
  267
- 出版者
  シュプリンガー・ジャパン
- データソース
  KAKENHI-PROJECT-22310089
[図書] 離散数学のすすめ2010
- 著者名/発表者名
  伊藤大雄,宇野裕之(編著),岡本吉央,他21名(共著)
- 出版者
  現代数学社
- データソース
  KAKENHI-PROJECT-21700009
[図書] 離散体積計算による組合せ数学入門2010
- 著者名/発表者名
  M.ベック, S.ロビンス(岡本吉央訳)
- 出版者
  シュプリンガー・ジャパン
- データソース
  KAKENHI-PROJECT-21700009
[図書] 離散体積計算による組合せ数学入門2010
- 著者名/発表者名
  M.ベック, S.ロビンス(翻訳:岡本吉央)
- 総ページ数
  267
- 出版者
  シュプリンガー・ジャパン
- データソース
  KAKENHI-PROJECT-21700009
[図書] Encyclopedia of Algorithms2008
- 著者名/発表者名
  Ming-Yang Kao(編).Ybshio Okamoto(分担執筆), 分担執筆者他多数
- 総ページ数
  1166
- 出版者
  Springer
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] CoRe Challenge 2022/2023: Empirical evaluations for independent set reconfiguration problems (Extended Abstract)2024
- 著者名/発表者名
  Takehide Soh, Tomoya Tanjo, Yoshio Okamoto, Takehiro Ito
- 雑誌名
  
  Proc. of 17th International Symposium on Combinatorial Search (SoCS 2024)
  
  巻: --
- 査読あり
- データソース
  KAKENHI-PROJECT-23K10982
[雑誌論文] CoRe Challenge 2022/2023: Empirical evaluations for independent set reconfiguration problems (Extended Abstract)2024
- 著者名/発表者名
  Takehide Soh, Tomoya Tanjo, Yoshio Okamoto, Takehiro Ito
- 雑誌名
  
  Proc. of 17th International Symposium on Combinatorial Search (SoCS 2024)
  
  巻: --
- 査読あり
- データソース
  KAKENHI-PLANNED-20H05795
[雑誌論文] CoRe Challenge 2022/2023: Empirical evaluations for independent set reconfiguration problems (Extended Abstract)2024
- 著者名/発表者名
  Takehide Soh, Tomoya Tanjo, Yoshio Okamoto, Takehiro Ito
- 雑誌名
  
  Proc. of 17th International Symposium on Combinatorial Search (SoCS 2024)
  
  巻: --
- 査読あり
- データソース
  KAKENHI-PROJECT-20K11670
[雑誌論文] Rerouting planar curves and disjoint paths2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics
  
  巻: 261
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05795
[雑誌論文] Hardness of finding combinatorial shortest paths on graph associahedra2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
- 雑誌名
  
  Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics
  
  巻: 261
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-20K11670
[雑誌論文] Graphs with large total angular resolution2023
- 著者名/発表者名
  Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, Andre van Renssen, Birgit Vogtenhuber
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 943 ページ: 73-88
- DOI
  10.1016/j.tcs.2022.12.010
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05795
[雑誌論文] On reachable assignments under dichotomous preferences2023
- 著者名/発表者名
  Ito Takehiro、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Nozaki Yuta、Okamoto Yoshio、Ozeki Kenta
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 979 ページ: 114196-114196
- DOI
  10.1016/j.tcs.2023.114196
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-20K14317, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-23K10982, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-23K21646
[雑誌論文] Reconfiguration of colorings in triangulations of the sphere2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  Proc. of 39th International Symposium on Computational Geometry (SoCG 2023), Leibniz International Proceedings in Informatics
  
  巻: 258
- 査読あり
- データソース
  KAKENHI-PROJECT-23K10982
[雑誌論文] Minimum separator reconfiguration2023
- 著者名/発表者名
  Guilherme C. M. Gomes, Clement Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinicius F. dos Santos, Tom C. van der Zanden
- 雑誌名
  
  arXiv
  
  巻: --
- オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-23K10982
[雑誌論文] Reconfiguration of colorings in triangulations of the sphere2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  Proc. of 39th International Symposium on Computational Geometry (SoCG 2023), Leibniz International Proceedings in Informatics
  
  巻: 258
- 査読あり
- データソース
  KAKENHI-PROJECT-20K11670
[雑誌論文] Rerouting planar curves and disjoint paths2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics
  
  巻: 261
- 査読あり
- データソース
  KAKENHI-PROJECT-23K10982
[雑誌論文] Algorithmic theory of qubit routing2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 雑誌名
  
  Proc. of 18th Algorithms and Data Structures Symposium (WADS 2023), Lecture Notes in Computer Science
  
  巻: 14079 ページ: 533-546
- DOI
  10.1007/978-3-031-38906-1_35
- ISBN
  9783031389054, 9783031389061
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-23K10982, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-23K21646, KAKENHI-PROJECT-22H05001
[雑誌論文] Hardness of finding combinatorial shortest paths on graph associahedra2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
- 雑誌名
  
  Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics
  
  巻: 261
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-23K10982
[雑誌論文] Minimum separator reconfiguration2023
- 著者名/発表者名
  Guilherme C. M. Gomes, Clement Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinicius F. dos Santos, Tom C. van der Zanden
- 雑誌名
  
  Proc. of 18th International Symposium on Parameterized and Exact Computation (IPEC 2023), Leibniz International Proceedings in Informatics
  
  巻: 285
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-23K10982
[雑誌論文] Rerouting planar curves and disjoint paths2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics
  
  巻: 261
- 査読あり
- データソース
  KAKENHI-PROJECT-20K11670
[雑誌論文] Reconfiguration of colorings in triangulations of the sphere2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  Proc. of 39th International Symposium on Computational Geometry (SoCG 2023), Leibniz International Proceedings in Informatics
  
  巻: 258
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05795
[雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  ACM Transactions on Algorithms
  
  巻: 19 号: 1 ページ: 6-6
- DOI
  10.1145/3561302
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-22K13956, KAKENHI-PROJECT-20K23323, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-23K21646
[雑誌論文] Minimum separator reconfiguration2023
- 著者名/発表者名
  Guilherme C. M. Gomes, Clement Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinicius F. dos Santos, Tom C. van der Zanden
- 雑誌名
  
  arXiv
  
  巻: --
- オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11670
[雑誌論文] Minimum separator reconfiguration2023
- 著者名/発表者名
  Guilherme C. M. Gomes, Clement Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinicius F. dos Santos, Tom C. van der Zanden
- 雑誌名
  
  Proc. of 18th International Symposium on Parameterized and Exact Computation (IPEC 2023), Leibniz International Proceedings in Informatics
  
  巻: 285
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11670
[雑誌論文] Minimum separator reconfiguration2023
- 著者名/発表者名
  Guilherme C. M. Gomes, Clement Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinicius F. dos Santos, Tom C. van der Zanden
- 雑誌名
  
  Proc. of 18th International Symposium on Parameterized and Exact Computation (IPEC 2023), Leibniz International Proceedings in Informatics
  
  巻: 285
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05795
[雑誌論文] Minimum separator reconfiguration2023
- 著者名/発表者名
  Guilherme C. M. Gomes, Clement Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinicius F. dos Santos, Tom C. van der Zanden
- 雑誌名
  
  arXiv
  
  巻: --
- オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05795
[雑誌論文] Hardness of finding combinatorial shortest paths on graph associahedra2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
- 雑誌名
  
  Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics
  
  巻: 261
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05795
[雑誌論文] Weight balancing on boundaries2022
- 著者名/発表者名
  Luis Barba, Otfried Cheong, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, Janos Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot
- 雑誌名
  
  Journal of Computational Geometry
  
  巻: 13 ページ: 1-12
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05795
[雑誌論文] Unlabeled multi-robot motion planning with tighter separation bounds2022
- 著者名/発表者名
  Bahareh Banyassady, Mark de Berg, Karl Bringmann, Kevin Buchin, Henning Fernau, Dan Halperin, Irina Kostitsyna, Yoshio Okamoto, Stijn Slot
- 雑誌名
  
  Proc. of 38th International Symposium on Computational Geometry (SoCG 2022), Leibniz International Proceedings in Informatics
  
  巻: 224
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11670
[雑誌論文] Reforming an envy-free matching2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  Proc. of 36th AAAI Conference on Artificial Intelligence (AAAI 2022)
  
  巻: 36 号: 5 ページ: 5084-5091
- DOI
  10.1609/aaai.v36i5.20441
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
[雑誌論文] Reconfiguration of colorings in triangulations of the sphere2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  arXiv
  
  巻: --
- オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05795
[雑誌論文] Rerouting planar curves and disjoint paths2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  arXiv
  
  巻: --
- オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05795
[雑誌論文] Linear-Time Recognition of Double-Threshold Graphs2022
- 著者名/発表者名
  Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno
- 雑誌名
  
  Algorithmica 84(4): 1163-1181 (2022)
  
  巻: 84 号: 4 ページ: 1163-1181
- DOI
  10.1007/s00453-021-00921-9
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05964, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
[雑誌論文] Unlabeled multi-robot motion planning with tighter separation bounds2022
- 著者名/発表者名
  Bahareh Banyassady, Mark de Berg, Karl Bringmann, Kevin Buchin, Henning Fernau, Dan Halperin, Irina Kostitsyna, Yoshio Okamoto, Stijn Slot
- 雑誌名
  
  Proc. of 38th International Symposium on Computational Geometry (SoCG 2022), Leibniz International Proceedings in Informatics
  
  巻: 224
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05795
[雑誌論文] Weight balancing on boundaries2022
- 著者名/発表者名
  Luis Barba, Otfried Cheong, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, Janos Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot
- 雑誌名
  
  Journal of Computational Geometry
  
  巻: 13 ページ: 1-12
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11670
[雑誌論文] A parameterized view to the robust recoverable base problem of matroids under structural uncertainty2022
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 雑誌名
  
  Operations Research Letters
  
  巻: 50 号: 3 ページ: 370-375
- DOI
  10.1016/j.orl.2022.05.001
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-20K20417, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-23K21646
[雑誌論文] Reforming an envy-free matching2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  arXiv
  
  巻: --
- オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05795
[雑誌論文] Shortest reconfiguration of perfect matchings via alternating cycles2022
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 雑誌名
  
  SIAM Journal on Discrete Mathematics
  
  巻: 36 号: 2 ページ: 1102-1123
- DOI
  10.1137/20m1364370
- 査読あり
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-17K00028, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-23K21646, KAKENHI-PROJECT-18H04091
[雑誌論文] On reachable assignments under dichotomous preferences2022
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  Proc. of 24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2022), Lecture Notes in Computer Science
  
  巻: 13753 ページ: 650-658
- DOI
  10.1007/978-3-031-21203-1_43
- ISBN
  9783031212024, 9783031212031
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K14317, KAKENHI-PROJECT-20K20417, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
[雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity ? la Nash-Williams2022
- 著者名/発表者名
  Ito Takehiro、Iwamasa Yuni、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Maezawa Shun-ichi、Nozaki Yuta、Okamoto Yoshio、Ozeki Kenta
- 雑誌名
  
  Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
  
  巻: なしページ: 1342-1355
- DOI
  10.1137/1.9781611977073.56
- ISBN
  9781611977073
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
[雑誌論文] Reforming an envy-free matching2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI 2022)
  
  巻: 掲載予定
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-20K11670
[雑誌論文] Algorithms for gerrymandering over graphs2021
- 著者名/発表者名
  Ito Takehiro、Kamiyama Naoyuki、Kobayashi Yusuke、Okamoto Yoshio
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 868 ページ: 30-45
- DOI
  10.1016/j.tcs.2021.03.037
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
[雑誌論文] Submodular Reassignment Problem for Reallocating Agents to Tasks with Synergy Effects2021
- 著者名/発表者名
  Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- 雑誌名
  
  Discrete Optimization
  
  巻: to appear ページ: 100631-100631
- DOI
  10.1016/j.disopt.2021.100631
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-20K20417, KAKENHI-PLANNED-20H05795
[雑誌論文] Rectilinear link diameter and radius in a rectilinear polygonal domain2021
- 著者名/発表者名
  Arseneva Elena、Chiu Man-Kwun、Korman Matias、Markovic Aleksandar、Okamoto Yoshio、Ooms Aur?lien、van Renssen Andr?、Roeloffzen Marcel
- 雑誌名
  
  Computational Geometry
  
  巻: 92 ページ: 101685-101685
- DOI
  10.1016/j.comgeo.2020.101685
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11670
[雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2021
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 雑誌名
  
  arXiv
  
  巻: --
- オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05795
[雑誌論文] ClusterSets: Optimizing Planar Clusters in Categorical Point Data2021
- 著者名/発表者名
  Jakob Geiger, Sabine Cornelsen, Jan-Henrik Haunert, Philipp Kindermann, Tamara Mchedlidze, Martin Noellenburg, Yoshio Okamoto, Alexander Wolff
- 雑誌名
  
  Computer Graphics Forum
  
  巻: 40 号: 3 ページ: 471-481
- DOI
  10.1111/cgf.14322
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05795
[雑誌論文] Algorithmic Enumeration of Surrounding Polygons2020
- 著者名/発表者名
  K. Yamanaka, D. Avis, T. Horiyama, Yoshio Okamoto, R. Uehara and T. Yamauchi
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: online ページ: 1-19
- DOI
  10.1016/j.dam.2020.03.034
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02785, KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-20H00605
[雑誌論文] Linear-Time Recognition of Double-Threshold Graphs2020
- 著者名/発表者名
  Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 12301 ページ: 286-297
- DOI
  10.1007/978-3-030-60440-0_23
- ISBN
  9783030604394, 9783030604400
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K11670
[雑誌論文] Subgraph Isomorphism on Graph Classes that Exclude a Substructure2020
- 著者名/発表者名
  Bodlaender Hans L.、Hanaka Tesshu、Kobayashi Yasuaki、Kobayashi Yusuke、Okamoto Yoshio、Otachi Yota、van der Zanden Tom C.
- 雑誌名
  
  Algorithmica
  
  巻: 82 号: 12 ページ: 3566-3587
- DOI
  10.1007/s00453-020-00737-z
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K19742, KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-18H04091
[雑誌論文] Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain2018
- 著者名/発表者名
  Elena Arseneva, Man-Kwun Chiu, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurelien Ooms, Andre van Renssen, Marcel Roeloffzen
- 雑誌名
  
  Proceedings of 29th International Symposium on Algorithms and Computation (ISAAC 2018)
  
  巻: ---
- DOI
  10.4230/LIPICS.ISAAC.2018.58
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009
[雑誌論文] Computational Complexity of Robot Arm Simulation Problems2018
- 著者名/発表者名
  Feng Tianfeng、Horiyama Takashi、Okamoto Yoshio、Otachi Yota、Saitoh Toshiki、Uno Takeaki、Uehara Ryuhei
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 10979 ページ: 177-188
- DOI
  10.1007/978-3-319-94667-2_15
- ISBN
  9783319946665, 9783319946672
- 査読あり
- データソース
  KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-16K16006
[雑誌論文] Exact Algorithms for the Max-Min Dispersion Problem2018
- 著者名/発表者名
  Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
- 雑誌名
  
  Proceedings of 12th International Frontiers of Algorithmics Workshop (FAW 2018)
  
  巻: --- ページ: 263-272
- DOI
  10.1007/978-3-319-78455-7_20
- NAID
  120006648104
- ISBN
  9783319784540, 9783319784557
- 査読あり
- データソース
  KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-16K16006
[雑誌論文] Tight approximability of the server allocation problem for real-time applications2018
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto, and Taichi Shiitada
- 雑誌名
  
  Proceedings of 3rd International Workshop on Algorithmic Aspects of Cloud Computing (ALGOCLOUD 2017)
  
  巻: --- ページ: 41-55
- DOI
  10.1007/978-3-319-74875-7_4
- NAID
  120006998850
- ISBN
  9783319748740, 9783319748757
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-16K16010, KAKENHI-PROJECT-16H03118
[雑誌論文] Orthogonal and Smooth Orthogonal Layouts of 1-Planar Graphs with Low Edge Complexity2018
- 著者名/発表者名
  Evmorfia Argyriou, Sabine Cornelsen, Henry Forster, Michael Kaufmann, Martin Nollenburg, Yoshio Okamoto, Chrysanthi Raftopoulou, and Alexander Wolff
- 雑誌名
  
  Proceedings of 26th International Symposium on Graph Drawing and Network Visualization (GD 2018)
  
  巻: --- ページ: 509-523
- DOI
  10.1007/978-3-030-04414-5_36
- ISBN
  9783030044138, 9783030044145
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009
[雑誌論文] Sequentially Swapping Colored Tokens on Graphs2017
- 著者名/発表者名
  Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno
- 雑誌名
  
  Proceedings of 11th International Conference and Workshop on Algorithms and Computation (WALCOM 2017)
  
  巻: - ページ: 435-447
- DOI
  10.1007/978-3-319-53925-6_34
- NAID
  120006779053
- ISBN
  9783319539249, 9783319539256
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-15K00008, KAKENHI-PROJECT-15K00009, KAKENHI-PLANNED-24106002
[雑誌論文] Balanced line separators of unit disk graphs2017
- 著者名/発表者名
  Paz Carmi, Man Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, Andre van Renssen, Marcel Roeloffzen, Taichi Shiitada, and Shakhar Smorodinsky
- 雑誌名
  
  Proceedings of 15th Algorithms and Data Structures Symposium (WADS 2017)
  
  巻: --- ページ: 241-252
- DOI
  10.1007/978-3-319-62127-2_21
- ISBN
  9783319621265, 9783319621272
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009
[雑誌論文] Approximation and Hardness of Token Swapping2017
- 著者名/発表者名
  Tillmann Miltzow, Lothar Narins, Yoshio Okamoto, Gunter Rote, Antonis Thomas, Takeaki Uno
- 雑誌名
  
  Proceedings of 24th European Symposium on Algorithms (ESA 2016)
  
  巻: - ページ: 1-15
- DOI
  10.4230/LIPIcs.ESA.2016.66
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-15H03389, KAKENHI-PROJECT-15K00009
[雑誌論文] Sankaku-tori: An Old Western-Japanese Game Played on a Point Set2017
- 著者名/発表者名
  Takashi Horiyama, Takashi Iizuka, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, and Yukiko Yamauchi
- 雑誌名
  
  Journal of Information Processing
  
  巻: 25 号: 0 ページ: 708-715
- DOI
  10.2197/ipsjjip.25.708
- NAID
  130005990917
- ISSN
  1882-6652
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-15K00008, KAKENHI-PROJECT-20K20311
[雑誌論文] Computing the L1 geodesic diameter and center of a polygonal domain2017
- 著者名/発表者名
  S. W. Bae, M. Korman, J. S. B. Mitchell, Y. Okamoto, V. Polishchuk, and H. Wang. . , pages 1-28, 2016
- 雑誌名
  
  Discrete & Computational Geometry
  
  巻: 57(3) 号: 3 ページ: 674-701
- DOI
  10.1007/s00454-016-9841-z
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00855, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-17K12635
[雑誌論文] Folding Free-Space Diagrams: Computing the Frechet Distance between 1-Dimensional Curves (Multimedia Contribution2017
- 著者名/発表者名
  Kevin Buchin, Jinhee Chun, Maarten Loffler, Aleksandar Markovic, Wouter Meulemans, Yoshio Okamoto, and Taichi Shiitada
- 雑誌名
  
  Proceedings of 33rd International Symposium on Computational Geometry (SoCG 2017)
  
  巻: ---
- DOI
  10.4230/LIPIcs.SoCG.2017.64
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-17K00002
[雑誌論文] Reconfiguration of Maximum-Weight b-Matchings in a Graph2017
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- 雑誌名
  
  Proceedings of 23rd Annual International Computing and Combinatorics Conference (COCOON 2017)
  
  巻: --- ページ: 287-296
- DOI
  10.1007/978-3-319-62389-4_24
- NAID
  120006960832
- ISBN
  9783319623887, 9783319623894
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-16K16010, KAKENHI-PROJECT-16H03118
[雑誌論文] Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain2017
- 著者名/発表者名
  Man-Kwun Chiu, Elena Khramtcova, Matias Korman, Aleksandar Markovic, Yoshio Okamoto, Aurelien Ooms, Andre van Renssen, Marcel Roeloffzen
- 雑誌名
  
  arXiv preprint
  
  巻: ---
- オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009
[雑誌論文] General constructions of rational secret sharing with expected constant-round reconstruction2017
- 著者名/発表者名
  Akinori Kawachi, Yoshio Okamoto, Keisuke Tanaka, and Kenji Yasunaga
- 雑誌名
  
  The Computer Journal
  
  巻: 印刷中ページ: 711-728
- DOI
  10.1093/comjnl/bxw094
- 査読あり / 謝辞記載あり / オープンアクセス
- データソース
  KAKENHI-PUBLICLY-15H00851, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-16H01705, KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-17H01695
[雑誌論文] Computing the Geodesic Centers of a Polygonal Domain2016
- 著者名/発表者名
  Sang Won Bae, Matias Korman, and Yoshio Okamoto
- 雑誌名
  
  Computational Geometry: Theory and Applications
  
  巻: 印刷中ページ: 3-9
- DOI
  10.1016/j.comgeo.2015.10.009
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-17K12635
[雑誌論文] Computing the L1 Geodesic Diameter and Center of a Polygonal Domain2016
- 著者名/発表者名
  Sang Won Bae, Matias Korman, Joseph Mitchell, Yoshio Okamoto, Valentin Polishchuk, and Haitao Wang
- 雑誌名
  
  Proceedings of 33rd International Symposium on Theoretical Aspects of Computer Science (STACS 2016)
  
  巻: ---
- DOI
  10.4230/LIPIcs.STACS.2016.14
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24700008
[雑誌論文] A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares2016
- 著者名/発表者名
  Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno,
- 雑誌名
  
  Computational Geometry: Theory and Applications
  
  巻: 51 ページ: 25-39
- DOI
  10.1016/j.comgeo.2015.10.004
- NAID
  120005954496
- 査読あり
- データソース
  KAKENHI-PROJECT-26330004, KAKENHI-PROJECT-26330009, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-25730003
[雑誌論文] On the treewidth of toroidal grids2016
- 著者名/発表者名
  Yoshio Okamoto, Masashi Kiyomi, and Yota Otachi
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 198 ページ: 303-306
- DOI
  10.1016/j.dam.2015.06.027
- 査読あり
- データソース
  KAKENHI-PROJECT-15K00009, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-25730003
[雑誌論文] On problems as hard as CNF-SAT2016
- 著者名/発表者名
  Marek Cygan, Holger Dell, Daniel Lokshtanov, Daniel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, Magnus Wahlstrom
- 雑誌名
  
  ACM Transactions on Algorithms
  
  巻: 12 号: 3 ページ: 1-24
- DOI
  10.1145/2925416
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-15K00009
[雑誌論文] On problems as hard as CNF-SAT2016
- 著者名/発表者名
  Marek Cygan, Holger Dell, Daniel Lokshtanov, Dániel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, and Magnus Wahlström
- 雑誌名
  
  ACM Transactions on Algorithms
  
  巻: ---
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009
[雑誌論文] Efficient Stabilization of Cooperative Matching Games2016
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- 雑誌名
  
  Proceedings of 15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2016)
  
  巻: 印刷中
- 査読あり
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] Efficient Stabilization of Cooperative Matching Games2016
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- 雑誌名
  
  Proceedings of 15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2016)
  
  巻: 印刷中
- 査読あり
- データソース
  KAKENHI-PROJECT-15K00009
[雑誌論文] Efficient Stabilization of Cooperative Matching Games2016
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 雑誌名
  
  Proceedings of 15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2016)
  
  巻: なしページ: 41-49
- 査読あり / 謝辞記載あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-15K00009
[雑誌論文] Tight Exact and Approximate Algorithmic Results on Token Swapping2016
- 著者名/発表者名
  Tillmann Miltzow, Lothar Narins, Yoshio Okamoto, Günter Rote, Antonis Thomas, Takeaki Uno
- 雑誌名
  
  arXiv:1602.05150 [cs.CC]
  
  巻: ---
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009
[雑誌論文] On problems as hard as CNF-SAT2016
- 著者名/発表者名
  Marek Cygan, Holger Dell, Daniel Lokshtanov, Dániel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, and Magnus Wahlström
- 雑誌名
  
  ACM Transactions on Algorithms
  
  巻: 印刷中
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] Extended formulations for sparsity matroids2016
- 著者名/発表者名
  Satoru Iwata, Naoyuki Kamiyama, Naoki Katoh, Shuji Kijima, and Yoshio Okamoto
- 雑誌名
  
  Mathematical Programming
  
  巻: 印刷中号: 1-2 ページ: 565-574
- DOI
  10.1007/s10107-015-0936-8
- 査読あり
- データソース
  KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-26280004
[雑誌論文] Efficient Stabilization of Cooperative Matching Games2016
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 雑誌名
  
  Proceedings of 15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2016)
  
  巻: - ページ: 41-49
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] Tight Exact and Approximate Algorithmic Results on Token Swapping2016
- 著者名/発表者名
  ask others Tillmann Miltzow, Lothar Narins, Yoshio Okamoto, Günter Rote, Antonis Thomas, Takeaki Uno
- 雑誌名
  
  arXiv:1602.05150 [cs.CC]
  
  巻: ---
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] Polynomial-time approximability of the k-Sink Location problem2015
- 著者名/発表者名
  Remy Belmonte, Yuya Higashikawa, Naoki Katoh, Yoshio Okamoto
- 雑誌名
  
  arXiv
  
  巻: 1503.02835 ページ: 1-7
- オープンアクセス
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] Free edge lengths in plane graphs2015
- 著者名/発表者名
  Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Morić, Yoshio Okamoto, Tibor Szabó, and Csaba Tóth
- 雑誌名
  
  Discrete & Computational Geometry
  
  巻: 54 号: 1 ページ: 259-289
- DOI
  10.1007/s00454-015-9704-z
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008
[雑誌論文] Computing the L1 geodesic diameter and center of a simple polygon in linear time.2015
- 著者名/発表者名
  S. W. Bae, M. Korman, Y. Okamoto, and H. Wang.
- 雑誌名
  
  Computational Geometry: Theory and Applications
  
  巻: 48(6) 号: 6 ページ: 495-505
- DOI
  10.1016/j.comgeo.2015.02.005
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00855, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008
[雑誌論文] Swapping Labeled Tokens on Graphs2015
- 著者名/発表者名
  Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 印刷中ページ: 81-94
- DOI
  10.1016/j.tcs.2015.01.052
- 査読あり / 謝辞記載あり / オープンアクセス
- データソース
  KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-26730001, KAKENHI-PLANNED-24106005, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-25330005, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-15H03389
[雑誌論文] Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set2014
- 著者名/発表者名
  Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, and Yukiko Yamauchi
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 未定
- NAID
  120005850326
- 査読あり
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] Free edge lengths in plane graphs2014
- 著者名/発表者名
  Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Morić, Yoshio Okamoto, Tibor Szabó, and Csaba Tóth
- 雑誌名
  
  Proceedings of 30th Annual Symposium on Computational Geometry
  
  巻: 未定
- 査読あり
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] Free edge lengths in plane graphs2014
- 著者名/発表者名
  Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Morić, Yoshio Okamoto, Tibor Szabó, Csaba Tóth
- 雑誌名
  
  Proceedings of 30th Annual Symposium on Computational Geometry
  
  巻: 無ページ: 426-435
- DOI
  10.1145/2582112.2582172
- 査読あり
- データソース
  KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24700008
[雑誌論文] Swapping Labeled Tokens on Graphs2014
- 著者名/発表者名
  Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 未定
- 査読あり
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] Weight Balancing on Boundaries and Skeletons2014
- 著者名/発表者名
  Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, Tianhao Wang:
- 雑誌名
  
  Proceedings of 30th Symposium on Computational Geometry
  
  巻: 30 ページ: 436-443
- DOI
  10.1145/2582112.2582142
- NAID
  110009804829
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-22300001, KAKENHI-PLANNED-24106005, KAKENHI-PLANNED-24106007, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106002
[雑誌論文] Swapping Labeled Tokens on Graphs2014
- 著者名/発表者名
  Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8496 ページ: 369-380
- DOI
  10.1007/978-3-319-07890-8_31
- ISBN
  9783319078892, 9783319078908
- 査読あり
- データソース
  KAKENHI-PLANNED-24106005, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-25330005
[雑誌論文] Computational complexity and an integer programming model of Shakashaka2014
- 著者名/発表者名
  Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, and Yushi Uno
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E97-A (6) ページ: 1213-1219
- NAID
  130004770851
- 査読あり
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set2014
- 著者名/発表者名
  Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, and Yukiko Yamauchi
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8496 ページ: 235-244
- DOI
  10.1007/978-3-319-07890-8_20
- NAID
  120005850326
- ISBN
  9783319078892, 9783319078908
- 査読あり
- データソース
  KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24700008
[雑誌論文] Submodularity of minimum-cost spanning tree games2014
- 著者名/発表者名
  Masayuki Kobayashi, Yoshio Okamoto
- 雑誌名
  
  Networks
  
  巻: 63 号: 3 ページ: 231-238
- DOI
  10.1002/net.21540
- 査読あり
- データソース
  KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24700008
[雑誌論文] Weight balancing on boundaries and skeletons2014
- 著者名/発表者名
  Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, Janos Pach, Yuan Tang, Takeshi Tokuyama, and Sander Verdonschot, Tianhao Wang
- 雑誌名
  
  Proceedings of 30th Annual Symposium on Computational Geometry
  
  巻: 未定
- NAID
  110009804829
- 査読あり
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] Semantic Word Cloud Representations: Hardness and Approximation Algorithms2014
- 著者名/発表者名
  Lukas Barth, Sara Irina Fabrikant, Stephen G. Kobourov, Anna Lubiw, Martin Nollenburg, Yoshio Okamoto, Sergey Pupyrev, Claudio Squarcella, Torsten Ueckerdt, and Alexander Wolff
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8392 ページ: 514-525
- DOI
  10.1007/978-3-642-54423-1_45
- ISBN
  9783642544224, 9783642544231
- 査読あり
- データソース
  KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24700008
[雑誌論文] Extended formulations for sparsity matroids2014
- 著者名/発表者名
  Satoru Iwata, Naoyuki Kamiyama, Naoki Katoh, Shuji Kijima, and Yoshio Okamoto
- 雑誌名
  
  ArXiv Preprint
  
  巻: 1403.7272
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] Free edge lengths in plane graphs2014
- 著者名/発表者名
  Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Moric, Yoshio Okamoto, Tibor Szabo, and Csaba Toth
- 雑誌名
  
  Proceedings of 30th Annual Symposium on Computational Geometry
  
  巻: 未定
- 査読あり
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] Computational complexity and an integer programming model of Shakashaka2014
- 著者名/発表者名
  Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, and Yushi Uno
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: 未定
- NAID
  130004770851
- 査読あり
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] Computing the L_1 Geodesic Diameter and Center of a Simple Polygon in Linear Time2014
- 著者名/発表者名
  Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8392 ページ: 120-131
- DOI
  10.1007/978-3-642-54423-1_11
- ISBN
  9783642544224, 9783642544231
- 査読あり
- データソース
  KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24700008
[雑誌論文] Weight balancing on boundaries and skeletons2014
- 著者名/発表者名
  Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, Janos Pach, Yuan Tang, Takeshi Tokuyama, and Sander Verdonschot, Tianhao Wang
- 雑誌名
  
  Proceedings of 30th Annual Symposium on Computational Geometry
  
  巻: 未定
- NAID
  110009804829
- 査読あり
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks2014
- 著者名/発表者名
  Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 544 ページ: 14-31
- DOI
  10.1016/j.tcs.2014.04.014
- NAID
  120005893622
- 査読あり
- データソース
  KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25730003, KAKENHI-PROJECT-26330009
[雑誌論文] Computational Complexity and an Integer Programming Model of Shakashaka2014
- 著者名/発表者名
  Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, Yushi Uno
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E97.A 号: 6 ページ: 1213-1219
- DOI
  10.1587/transfun.E97.A.1213
- NAID
  130004770851
- ISSN
  0916-8508, 1745-1337
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-26330009
[雑誌論文] Semantic word cloud representations: hardness and approximation algorithms2014
- 著者名/発表者名
  Lukas Barth, Sara Irina Fabrikant, Stephen G. Kobourov, Anna Lubiw, Martin Nollenburg, Yoshio Okamoto, Sergey Pupyrev, Claudio Squarcella, Torsten Ueckerdt, and Alexander Wolff
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 未定
- 査読あり
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] Submodularity of minimum-cost spanning tree games2014
- 著者名/発表者名
  Masayuki Kobayashi and Yoshio Okamoto
- 雑誌名
  
  Networks
  
  巻: 63 (3) ページ: 231-238
- 査読あり
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] Computing the L<sub>1</sub> geodesic diameter and center of a simple polygon in linear time2014
- 著者名/発表者名
  Sang Won Bae, Matias Korman, Yoshio Okamoto, and Haitao Wang
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 未定
- 査読あり
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] グラフ上のラベル付きトークン整列問題2014
- 著者名/発表者名
  山中克久，エリックドメイン，伊藤健洋，川原純，清見礼，岡本吉央，斎藤寿樹，鈴木顕，内澤啓，宇野毅明
- 雑誌名
  
  信学技報
  
  巻: 114(19) ページ: 5-12
- NAID
  110009875043
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] Extended formulations for sparsity matroids2014
- 著者名/発表者名
  Satoru Iwata, Naoyuki Kamiyama, Naoki Katoh, Shuji Kijima, and Yoshio Okamoto
- 雑誌名
  
  ArXiv Preprint
  
  巻: 1403.7272
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] Minimum-Cost b-Edge Dominating Sets on Trees2014
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8889 ページ: 195-207
- DOI
  10.1007/978-3-319-13075-0_16
- ISBN
  9783319130743, 9783319130750
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24700004, KAKENHI-PROJECT-24700008, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25730001, KAKENHI-PLANNED-24106002
[雑誌論文] ペンシルパズル「シャカシャカ」の計算複雑さと整数計画モデル2013
- 著者名/発表者名
  Erik Demaine, 岡本吉央，上原隆平，宇野裕之
- 雑誌名
  
  信学技法
  
  巻: 113(14) ページ: 43-48
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] The geodesic diameter of polygonal domains.2013
- 著者名/発表者名
  Sang Won Bae, Matias Korman, and Yoshio Okamoto
- 雑誌名
  
  Discrete & Computational Geometry
  
  巻: 50 号: 2 ページ: 306-329
- DOI
  10.1007/s00454-013-9527-8
- NAID
  110008000709
- 査読あり
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] ペンシルパズル「シャカシャカ」の計算複雑さと整数計画モデル2013
- 著者名/発表者名
  Erik Demaine, 岡本吉央，上原隆平，宇野裕之
- 雑誌名
  
  信学技法
  
  巻: 113(14) ページ: 43-48
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] Exact and fixed-parameter algorithms for metro-line crossing minimization problems2013
- 著者名/発表者名
  Yoshio Okamoto, Yuichi Tatsu, and Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8242 ページ: 520-521
- 査読あり
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] General Constructions of Rational Secret Sharing with Expected Constant-Round Reconstruction2013
- 著者名/発表者名
  Akinori Kawachi, Yoshio Okamoto, Keisuke Tanaka, Kenji Yasunaga
- 雑誌名
  
  IACR Cryptology ePrint Archive
  
  巻: 2013/874
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] Exact and fixed-parameter algorithms for metro-line crossing minimization problems2013
- 著者名/発表者名
  Yoshio Okamoto, Yuichi Tatsu, and Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 8242 ページ: 520-521
- 査読あり
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] The complexity of the stamp folding problem2013
- 著者名/発表者名
  Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, Hiro Ito, and Yoshio Okamoto
- 雑誌名
  
  Theoretical Computer Science
  
  巻: -- ページ: 13-19
- DOI
  10.1016/j.tcs.2012.08.006
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-23500037, KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-24700130, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
[雑誌論文] 費用2種類の施設配置ゲームの仁とシャープレイ値の計算について2013
- 著者名/発表者名
  並河　雄紀，岡本　吉央，大舘　陽太
- 雑誌名
  
  情報処理学会研究報告　アルゴリズム
  
  巻: 2013-AL-143(3) ページ: 1-8
- NAID
  110009550136
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] グラフを通したパズル・ゲームの一般化2013
- 著者名/発表者名
  岡本　吉央
- 雑誌名
  
  オペレーションズ・リサーチ
  
  巻: 53(3) ページ: 161-166
- NAID
  110009594408
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] 費用2種類の施設配置ゲームの仁とシャープレイ値の計算について2013
- 著者名/発表者名
  並河雄紀，岡本吉央，大舘陽太
- 雑誌名
  
  情報処理学会研究報告アルゴリズム
  
  巻: 143 ページ: 1-8
- NAID
  110009550136
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] 費用2種類の施設配置ゲームの仁とシャープレイ値の計算について2013
- 著者名/発表者名
  並河　雄紀，岡本　吉央，大舘　陽太
- 雑誌名
  
  情報処理学会研究報告アルゴリズム
  
  巻: 2013-AL-143(3) ページ: 1-8
- NAID
  110009550136
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] グラフを通したパズル・ゲームの一般化2013
- 著者名/発表者名
  岡本吉央
- 雑誌名
  
  オペレーションズ・リサーチ
  
  巻: 58(3) ページ: 161-166
- NAID
  110009594408
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] グラフを通したパズル・ゲームの一般化2013
- 著者名/発表者名
  岡本　吉央
- 雑誌名
  
  オペレーションズ・リサーチ
  
  巻: 58(3) ページ: 161-166
- NAID
  110009594408
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Approximating the path-distance-width for AT-free graphs and graphs in related classes2013
- 著者名/発表者名
  Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, and Koichi Yamazaki
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: -- ページ: 69-77
- DOI
  10.1016/j.dam.2012.11.015
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-23800004, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-25730003
[雑誌論文] 費用2種類の施設配置ゲームの仁とシャープレイ値の計算について2013
- 著者名/発表者名
  並河雄紀，岡本吉央，大舘陽太
- 雑誌名
  
  情報処理学会研究報告アルゴリズム
  
  巻: 2013-AL-143(3) ページ: 1-8
- NAID
  110009550136
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] Computational complexity and an integer programming model of Shakashaka2013
- 著者名/発表者名
  Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, Yushi Uno
- 雑誌名
  
  Proceedings of CCCG 2013
  
  巻: なし
- NAID
  130004770851
- 査読あり
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] General Constructions of Rational Secret Sharing with Expected Constant-Round Reconstruction2013
- 著者名/発表者名
  Akinori Kawachi, Yoshio Okamoto, Keisuke Tanaka, Kenji Yasunaga
- 雑誌名
  
  IACR Cryptology ePrint Archive
  
  巻: 2013/874
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] Computational complexity and an integer programming model of Shakashaka2013
- 著者名/発表者名
  Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, Yushi Uno
- 雑誌名
  
  Proceedings of CCCG 2013
  
  巻: 無
- NAID
  130004770851
- 査読あり
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] A4.31-approximation for the geometric unique coverage problem on unit disks2012
- 著者名/発表者名
  Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 7676 ページ: 372-381
- URL
  http://dx.doi.org/10.1007/978-3-642-35261-4_40
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズ第2回非協力ゲーム（発展編）2012
- 著者名/発表者名
  横尾真，岩崎敦，櫻井祐子，岡本吉央
- 雑誌名
  
  コンピュータソフトウェア
  
  巻: 29
- 査読あり
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] On problems as hard as CNF-SAT2012
- 著者名/発表者名
  Marek Cygan, Holger Dell, Daniel Lokshtanov, Daniel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, and Magnus Wahlstrom
- 雑誌名
  
  Proceedings of27th IEEE Conference onComputational Complexity (CCC 2012)
  
  ページ: 74-84
- URL
  http://dx.doi.org/10.1109/CCC.2012.36
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Minimum and maximum against k lies2012
- 著者名/発表者名
  Michael Hoffmann, Jiri Matousek, Yoshio Okamoto, and Philipp Zumstein
- 雑誌名
  
  Chicago Journal of Theoretical Computer Science 2012
  
  巻: Article 2 ページ: 1-10
- NAID
  110008004173
- URL
  http://dx.doi.org/10.4086/cjtcs.2012.002
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] 4.31-approximation for the geometric unique coverage problem on unit disks2012
- 著者名/発表者名
  T.Ito, S.Nakano, Y.Okamoto, Y.Otachi, R.Uehara, T.Uno and Y.Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: Vol.7676 ページ: 372-38
- NAID
  120005893622
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズ第1回非協力ゲーム(基礎編)2012
- 著者名/発表者名
  横尾真,岩崎敦,櫻井祐子,岡本吉央
- 雑誌名
  
  コンピュータソフトウェア
  
  巻: 29巻
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズについて2012
- 著者名/発表者名
  横尾真，岩崎敦，櫻井祐子，岡本吉央
- 雑誌名
  
  コンピュータソフトウェア
  
  巻: 29
- NAID
  10030311272
- 査読あり
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] Area bounds of rectilinear polygons realized by angle sequences2012
- 著者名/発表者名
  Sang Won Bae, Yoshio Okamoto, and Chan-Su Shin
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 7676 ページ: 629-638
- DOI
  10.1007/978-3-642-35261-4_65
- ISBN
  9783642352607, 9783642352614
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106005
[雑誌論文] On bipartite powers of bigraphs2012
- 著者名/発表者名
  Yoshio Okamoto, Yota Otachi, and Ryuhei Uehara
- 雑誌名
  
  Discrete Mathematics Theoretical Computer Science
  
  巻: 14 ページ: 11-20
- NAID
  120005147908
- 査読あり
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] Universal point subsets for planar graphs2012
- 著者名/発表者名
  Patrizio Angelini, Carla Binucci, William Evans, Ferran Hurtado, Giuseppe Liotta Tamara Mchedlidze, Henk Meijer, and Yoshio Okamoto
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 7676 ページ: 423-432
- DOI
  10.1007/978-3-642-35261-4_45
- ISBN
  9783642352607, 9783642352614
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106005
[雑誌論文] A 4.31-approximation for the geometric unique coverage problem on unit disks2012
- 著者名/発表者名
  Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 7676 ページ: 372-381
- DOI
  10.1007/978-3-642-35261-4_40
- NAID
  120005893622
- ISBN
  9783642352607, 9783642352614
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
[雑誌論文] Vertex angle and crossing angle resolution of leveled tree drawings2012
- 著者名/発表者名
  Walter Didimo
- 雑誌名
  
  Information Processing Letters
  
  巻: 112 号: 16 ページ: 630-635
- DOI
  10.1016/j.ipl.2012.05.006
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106005, KAKENHI-PLANNED-24106010
[雑誌論文] Drawing (complete) binary tanglegrams: Hardness, approximation, fixed-parameter tractability2012
- 著者名/発表者名
  Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, and Alexander Wolff
- 雑誌名
  
  Algorithmica
  
  巻: 62 号: 1-2 ページ: 309-332
- DOI
  10.1007/s00453-010-9456-3
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-22310089
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズ第1回非協力ゲーム(基礎編)2012
- 著者名/発表者名
  横尾真，岩崎敦，櫻井祐子，岡本吉央
- 雑誌名
  
  コンピュータソフトウェア
  
  巻: 29
- 査読あり
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] Efficient enumeration of the directed binary perfect phylogenies from incomplete data.2012
- 著者名/発表者名
  Masashi Kiyomi, Yoshio Okamoto, and Toshiki Saitoh
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 7276 ページ: 248-259
- NAID
  110009588447
- URL
  http://dx.doi.org/10.1007/978-3-642-30850-5_22
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズ第2回非協力ゲーム(発展編)2012
- 著者名/発表者名
  横尾真,岩崎敦,櫻井祐子,岡本吉央
- 雑誌名
  
  コンピュータソフトウェア
  
  巻: 29巻
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] On bipartite powers of bigraphs2012
- 著者名/発表者名
  Yoshio Okamoto, Yota Otachi, and Ryuhei Uehara
- 雑誌名
  
  Discrete Mathematics & Theoretical Computer Science
  
  巻: 14 ページ: 11-20
- NAID
  120005147908
- 査読あり
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] On bipartite powers of bigraphs2012
- 著者名/発表者名
  Y.Okamoto, Y.Otachi and R.Uehara
- 雑誌名
  
  Discrete Mathematics & Theoretical ComputerScience
  
  巻: Vo.14 ページ: 11-20
- NAID
  120005147908
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズ第3回メカニズムデザイン2012
- 著者名/発表者名
  横尾真，岩崎敦，櫻井祐子，岡本吉央
- 雑誌名
  
  コンピュータソフトウェア
  
  巻: 29
- 査読あり
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] On problems as hard as CNF-SAT2012
- 著者名/発表者名
  Marek Cygan, Holger Dell, Daniel Lokshtanov, Dániel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, and Magnus Wahlström
- 雑誌名
  
  Proceedings of 27th IEEE Conference on Computational Complexity
  
  巻: -- ページ: 74-84
- DOI
  10.1109/ccc.2012.36
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008
[雑誌論文] Universal point subsets for planar graphs2012
- 著者名/発表者名
  P.Angelini, C.Binucci, W.Evans, F. Hurtado, G.L.T.Mchedlidze, H.Meijer and Y. Okamoto
- 雑誌名
  
  Lecture Notes in ComputerScience
  
  巻: Vol. 7676 ページ: 423-432
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Querying two boundary points for shortest paths in a polygonal domain2012
- 著者名/発表者名
  Sang Won Bae and Yoshio Okamoto
- 雑誌名
  
  Computational Geometry: Theory and Applications
  
  巻: 45 ページ: 284-293
- URL
  http://dx.doi.org/10.1016/j.comgeo.2012.01.012
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Minimum and maximum against k lies2012
- 著者名/発表者名
  Michael Hoffmann, Jiri Matousek, Yoshio Okamoto, and Philipp Zumstein
- 雑誌名
  
  Chicago Journal of Theoretical Computer Science
  
  巻: 2012 号: 1 ページ: 1-10
- DOI
  10.4086/cjtcs.2012.002
- NAID
  110008004173
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106005
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズ第1回　非協力ゲーム（基礎編）2012
- 著者名/発表者名
  横尾　真，岩崎　敦，櫻井　祐子，岡本　吉央
- 雑誌名
  
  コンピュータ　ソフトウェア
  
  巻: 29
- 査読あり
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] Drawing (complete) binary tanglegrams: Hardness, approximation2012
- 著者名/発表者名
  Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nollenburg, Yoshio Okamoto, Rodrigo I. Silveira, and Alexander Wolff
- 雑誌名
  
  fixed-parameter tractability. Algorithmica
  
  巻: 62 ページ: 309-332
- URL
  http://dx.doi.org/10.1007/s00453-010-9456-3
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズについて2012
- 著者名/発表者名
  横尾　真，岩崎　敦，櫻井　祐子，岡本　吉央
- 雑誌名
  
  コンピュータ　ソフトウェア
  
  巻: 29
- NAID
  10030311272
- 査読あり
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] 施設配置ゲームにおける仁・シャープレイ値の計算について2012
- 著者名/発表者名
  並河　雄紀，岡本　吉央，大舘　陽太
- 雑誌名
  
  信学技法
  
  巻: 112(272) ページ: 25-32
- NAID
  110009636909
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズ第1回　非協力ゲーム（基礎編）2012
- 著者名/発表者名
  横尾　真，岩崎　敦，櫻井　祐子，岡本　吉央
- 雑誌名
  
  コンピュータ　ソフトウェア
  
  巻: 29
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Reverse preferential spread in complex networks2012
- 著者名/発表者名
  Hiroshi Toyoizumi, Seiichi Tani, Naoto Miyoshi, and Yoshio Okamoto
- 雑誌名
  
  Physical Review E
  
  巻: 86 ページ: 21103-21103
- URL
  http://dx.doi.org/10.1103/PhysRevE.86.021103
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] グラフを通したパズル・ゲームの一般化2012
- 著者名/発表者名
  岡本吉央
- 雑誌名
  
  オペレーションズ・リサーチ
  
  巻: 58 ページ: 161-166
- NAID
  110009594408
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Querying two boundary points for shortest paths in a polygonal domain2012
- 著者名/発表者名
  Sang Won Bae
- 雑誌名
  
  Computational Geometry: Theory and Applications
  
  巻: 45 号: 7 ページ: 284-293
- DOI
  10.1016/j.comgeo.2012.01.012
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106005
[雑誌論文] Querying Two Boundary Points for Shortest Paths in a Polygonal Domain2012
- 著者名/発表者名
  S.W.Bae, Y.Okamoto
- 雑誌名
  
  Computational Geometry : Theory and Applications
  
  巻: (掲載予定)
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズ第2回　非協力ゲーム（発展編）2012
- 著者名/発表者名
  横尾　真，岩崎　敦，櫻井　祐子，岡本　吉央
- 雑誌名
  
  コンピュータ　ソフトウェア
  
  巻: 29
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Efficient enumeration of the directed binary perfect phylogenies from incomplete data2012
- 著者名/発表者名
  Masashi Kiyomi, Yoshio Okamoto, and Toshiki Saitoh
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 7276 ページ: 248-259
- DOI
  10.1007/978-3-642-30850-5_22
- NAID
  110009588447
- ISBN
  9783642308499, 9783642308505
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズについて2012
- 著者名/発表者名
  横尾　真，岩崎　敦，櫻井　祐子，岡本　吉央
- 雑誌名
  
  コンピュータ　ソフトウェア
  
  巻: 29
- NAID
  10030311272
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Reverse preferential spread in complex networks2012
- 著者名/発表者名
  H.Toyoizumi, S.Tani, N.Miyoshi and Y. Okamoto
- 雑誌名
  
  Physical Review E
  
  巻: Vol.86 号: 2 ページ: 21103-21103
- DOI
  10.1103/physreve.86.021103
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-22510142, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106005
[雑誌論文] On bipartite powers of bigraphs2012
- 著者名/発表者名
  Yoshio Okamoto, Yota Otachi, and Ryuhei Uehara
- 雑誌名
  
  Discrete Mathematics & Theoretical Computer Science
  
  巻: 14 ページ: 11-20
- NAID
  120005147908
- 査読あり
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] 不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法2012
- 著者名/発表者名
  清見　礼，岡本　吉央，斎藤　寿樹
- 雑誌名
  
  信学技法
  
  巻: 112(93) ページ: 17-24
- NAID
  110009588447
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] 不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法2012
- 著者名/発表者名
  清見　礼，岡本吉央，斎藤寿樹
- 雑誌名
  
  信学技報
  
  巻: 112 ページ: 17-24
- NAID
  110009588447
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] グラフを通したパズル・ゲームの一般化2012
- 著者名/発表者名
  岡本吉央
- 雑誌名
  
  オペレーションズ・リサーチ
  
  巻: 58 ページ: 161-166
- NAID
  110009594408
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] Vertex angle and crossing angle resolution of leveled tree drawings2012
- 著者名/発表者名
  Walter Didimo, Michael Kaufmann, Giuseppe Liotta, Yoshio Okamoto, and Andreas Spillner
- 雑誌名
  
  Information Processing Letters
  
  巻: 112 ページ: 630-635
- NAID
  110008900060
- URL
  http://dx.doi.org/10.1016/j.ipl.2012.05.006
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] On bipartite powers of bigraphs2012
- 著者名/発表者名
  Yoshio Okamoto, Yota Otachi, and Ryuhei Uehara
- 雑誌名
  
  Discrete Mathematics & Theoretical Computer Science
  
  巻: 14(2) ページ: 11-20
- NAID
  120005147908
- URL
  http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2132
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズ第1回非協力ゲーム（基礎編）2012
- 著者名/発表者名
  横尾真，岩崎敦，櫻井祐子，岡本吉央
- 雑誌名
  
  コンピュータソフトウェア
  
  巻: 29
- 査読あり
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares.2012
- 著者名/発表者名
  Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 7357 ページ: 24-35
- NAID
  120005954496
- URL
  http://dx.doi.org/10.1007/978-3-642-31155-0_3
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズ第3回メカニズムデザイン(基礎編)2012
- 著者名/発表者名
  横尾真,岩崎敦,櫻井祐子,岡本吉央
- 雑誌名
  
  コンピュータソフトウェア
  
  巻: 29巻
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズについて2012
- 著者名/発表者名
  横尾真,岩崎敦,櫻井祐子,岡本吉央
- 雑誌名
  
  コンピュータソフトウェア
  
  巻: 29巻
- NAID
  10030311272
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares2012
- 著者名/発表者名
  Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 7357 ページ: 24-35
- DOI
  10.1007/978-3-642-31155-0_3
- NAID
  120005954496
- ISBN
  9783642311543, 9783642311550
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-15H03389, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズ第2回　非協力ゲーム（発展編）2012
- 著者名/発表者名
  横尾　真，岩崎　敦，櫻井　祐子，岡本　吉央
- 雑誌名
  
  コンピュータ　ソフトウェア
  
  巻: 29
- 査読あり
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] 不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法2012
- 著者名/発表者名
  清見　礼，岡本吉央，斎藤寿樹
- 雑誌名
  
  信学技報
  
  巻: 112(93) ページ: 17-24
- NAID
  110009588447
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] 不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法2012
- 著者名/発表者名
  清見　礼，岡本　吉央，斎藤　寿樹
- 雑誌名
  
  信学技法
  
  巻: 112(93) ページ: 17-24
- NAID
  110009588447
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズ第2回非協力ゲーム(発展編)2012
- 著者名/発表者名
  横尾真，岩崎敦，櫻井祐子，岡本吉央
- 雑誌名
  
  コンピュータソフトウェア
  
  巻: 29
- 査読あり
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] Querying two boundary points for shortest paths in a polygonal domain2012
- 著者名/発表者名
  S.W.Bae and Y.Okamoto
- 雑誌名
  
  Computational Geometry: Theory and Applications
  
  巻: Vol.45 ページ: 284-293
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズについて2012
- 著者名/発表者名
  横尾真，岩崎敦，櫻井祐子，岡本吉央
- 雑誌名
  
  コンピュータソフトウェア
  
  巻: 29
- NAID
  10030311272
- 査読あり
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズ第3回　メカニズムデザイン2012
- 著者名/発表者名
  横尾　真，岩崎　敦，櫻井　祐子，岡本　吉央
- 雑誌名
  
  コンピュータ　ソフトウェア
  
  巻: 29
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] 施設配置ゲームにおける仁・シャープレイ値の計算について2012
- 著者名/発表者名
  並河雄紀，岡本吉央，大舘陽太
- 雑誌名
  
  信学技報
  
  巻: 112 ページ: 25-32
- NAID
  110009636909
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] Area bounds of rectilinear polygons realized by angle sequences2012
- 著者名/発表者名
  S. W.Bae, Y.Okamoto and C.Shin
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: Vol.7676 ページ: 629-638
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] 施設配置ゲームにおける仁・シャープレイ値の計算について2012
- 著者名/発表者名
  並河雄紀，岡本吉央，大舘陽太
- 雑誌名
  
  信学技報
  
  巻: 112(272) ページ: 25-32
- NAID
  110009636909
- データソース
  KAKENHI-PROJECT-24220003
[雑誌論文] Vertex angle and crossing angle resolution of leveled tree drawings2012
- 著者名/発表者名
  W.Didimo, M.Kaufmann, G.Liotta, Y. Okamoto and A. Spillner
- 雑誌名
  
  Information Processing Letters
  
  巻: Vol. 112 ページ: 630-635
- NAID
  110008900060
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズ第2回　メカニズムデザイン2012
- 著者名/発表者名
  横尾　真，岩崎　敦，櫻井　祐子，岡本　吉央
- 雑誌名
  
  コンピュータ　ソフトウェア
  
  巻: 29
- 査読あり
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズ第3回メカニズムデザイン2012
- 著者名/発表者名
  横尾真，岩崎敦，櫻井祐子，岡本吉央
- 雑誌名
  
  コンピュータソフトウェア
  
  巻: 29
- 査読あり
- データソース
  KAKENHI-PLANNED-24106005
[雑誌論文] 施設配置ゲームにおける仁・シャープレイ値の計算について2012
- 著者名/発表者名
  並河　雄紀，岡本　吉央，大舘　陽太
- 雑誌名
  
  信学技法
  
  巻: 112(272) ページ: 25-32
- NAID
  110009636909
- データソース
  KAKENHI-PROJECT-24700008
[雑誌論文] Area bounds of rectilinear polygons realized by angle sequences.2012
- 著者名/発表者名
  Sang Won Bae, Yoshio Okamoto, and Chan-Su Shin
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 7676 ページ: 629-638
- URL
  http://dx.doi.org/10.1007/978-3-642-35261-4_65
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] On bipartite powers of bigraphs2012
- 著者名/発表者名
  Yoshio Okamoto
- 雑誌名
  
  Discrete Mathematics & Theoretical Computer Science
  
  巻: 14 ページ: 11-20
- NAID
  120005147908
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Adaptive algorithms for planar convex hull problems2011
- 著者名/発表者名
  Hee-Kap Ahn and Yoshio Okamoto
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E94-D ページ: 182-189
- NAID
  130000453877
- URL
  http://dx.doi.org/10.1587/transinf.E94.D.182
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] A polynomial-time-delay polynomial-space algorithm for enumeration problems in multi-criteria optimization2011
- 著者名/発表者名
  Yoshio Okamoto and Takeaki Uno
- 雑誌名
  
  European Journal of Operational Research
  
  巻: 210 号: 1 ページ: 48-56
- DOI
  10.1016/j.ejor.2010.10.008
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem2011
- 著者名/発表者名
  Y.Okamoto, Y.Otachi, R.Uehara, T.Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 6648 ページ: 452-462
- DOI
  10.1007/978-3-642-20877-5_44
- NAID
  120003752202
- ISBN
  9783642208768, 9783642208775
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] 間違えても大丈夫な凸包構成アルゴリズム2011
- 著者名/発表者名
  岡本　吉央，ステファン　ランガマン
- 雑誌名
  
  情報処理学会アルゴリズム研究会研究報告
  
  巻: 2011-AL-135(8) ページ: 1-3
- NAID
  110008583106
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Submodular fractional programming for balanced clustering2011
- 著者名/発表者名
  Yoshinobu Kawahara, Kiyohito Nagano, and Yoshio Okamoto
- 雑誌名
  
  Pattern Recognition Letters
  
  巻: 32 ページ: 235-243
- URL
  http://dx.doi.org/10.1016/j.patrec.2010.08.008
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] レベル付き木の描画における頂点角解像度と交差角解像度2011
- 著者名/発表者名
  ワルター　ディディモ，ミヒャエル　カウフマン，ジウセッペ　リオッタ，岡本　吉央，アンドレアス　シュピルナー
- 雑誌名
  
  電子情報通信学会コンピュテーション研究会技術研究報告
  
  巻: 111(256) ページ: 33-38
- NAID
  110008900060
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Approximating the path-distance-width for k-cocomparability graphs2011
- 著者名/発表者名
  大舘　陽太，斎藤　寿樹，山中　克久，来嶋　秀治，岡本　吉央，小野　廣隆，宇野　裕之，山崎　浩一
- 雑誌名
  
  数理解析研究所講究録
  
  巻: 1744 ページ: 60-66
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] The t-pebbling number is eventually linear in t2011
- 著者名/発表者名
  Michael Hoffmann, Jiri Matousek, Yoshio Okamoto, Philipp Zumstein
- 雑誌名
  
  The Electronic Journal of Combinatorics
  
  巻: 18(1) ページ: 4-4
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Adaptive algorithms for planar convex hull problems2011
- 著者名/発表者名
  H.-K.Ahn, Y.Okamoto
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E94-D ページ: 182-189
- NAID
  130000453877
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Adaptive Algorithms for Planar Convex Hull Problems2011
- 著者名/発表者名
  H.K.Ahn, Y.Okamoto
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E94-D 号: 2 ページ: 182-189
- DOI
  10.1587/transinf.E94.D.182
- NAID
  130000453877
- ISSN
  0916-8532, 1745-1361
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Dominating set counting in graph classes2011
- 著者名/発表者名
  Shuji Kijima, Yoshio Okamoto, and Takeaki Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 6842 ページ: 13-24
- URL
  http://dx.doi.org/10.1007/978-3-642-22685-4_2
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Approximability of the path-distance-width for AT-free graphs2011
- 著者名/発表者名
  Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, and Koichi Yamazaki
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 6986 ページ: 271-282
- URL
  http://dx.doi.org/10.1007/978-3-642-25870-1_25
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Not all saturated 3-forests are tight2011
- 著者名/発表者名
  Heidi Gebauer, Anna Gundert, Robin A. Moser, and Yoshio Okamoto
- 雑誌名
  
  arXiv Preprint
  
  巻: 1109.3390 ページ: 5-5
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Hardness results and an exact exponential algorithm for the spanning tree congestion problem2011
- 著者名/発表者名
  岡本　吉央，大舘　陽太，上原　隆平，宇野　毅明
- 雑誌名
  
  情報処理学会アルゴリズム研究会研究報告
  
  巻: 2011-AL-136(5) ページ: 1-8
- NAID
  120003752202
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem2011
- 著者名/発表者名
  Y.Okamoto, Y.Otachi, R.Uehara, T.Uno
- 雑誌名
  
  Journal of Graph Algorithms and Applications
  
  巻: 15 ページ: 727-751
- NAID
  120003752202
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] 最小費用全域木ゲーム2011
- 著者名/発表者名
  岡本　吉央
- 雑誌名
  
  オペレーションズ・リサーチ
  
  巻: 56(1) ページ: 47-48
- NAID
  110008007163
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Submodular fractional programming for balanced clustering2011
- 著者名/発表者名
  Y.Kawahara, K.Nagano, Y.Okamoto
- 雑誌名
  
  Pattern Recognition Letters
  
  巻: 32 ページ: 235-243
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Approximability of the path-distance-width for AT-free graphs2011
- 著者名/発表者名
  Y.Otachi
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 6986 ページ: 271-282
- DOI
  10.1007/978-3-642-25870-1_25
- ISBN
  9783642258695, 9783642258701
- 査読あり
- データソース
  KAKENHI-PROJECT-21500004, KAKENHI-PROJECT-22310089, KAKENHI-PUBLICLY-23104511
[雑誌論文] Apolynomial-time-delaypolynomial-space algorithm for enumeration problems in multi-criteria optimization.2011
- 著者名/発表者名
  Yoshio Okamoto and Takeaki Uno
- 雑誌名
  
  European Journal of Operational Research
  
  巻: 210 ページ: 48-56
- URL
  http://dx.doi.org/10.1016/j.ejor.2010.10.008
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Dominating Set Counting in Graph Classes2011
- 著者名/発表者名
  S.Kijima, Y.Okamoto, T.Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 6842 ページ: 13-24
- DOI
  10.1007/978-3-642-22685-4_2
- ISBN
  9783642226847, 9783642226854
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Hardness results and an exact exponential algorithm for the spanning tree congestion problem2011
- 著者名/発表者名
  Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, and Takeaki Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 6648 ページ: 452-462
- NAID
  120003752202
- URL
  http://dx.doi.org/10.1007/978-3-642-20877-5_44
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] The t-Pebbling Number is Eventually Linear in t2011
- 著者名/発表者名
  M.Hoffmann, J.Matousek, Y.Okamoto, P.Zumstein
- 雑誌名
  
  The Electronic Journal of Combinatorics
  
  巻: 18
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Hardness results and an exact exponential algorithm for the spanning tree congestion problem2011
- 著者名/発表者名
  Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, and Takeaki Uno
- 雑誌名
  
  Journal of Graph Algorithms and Applications
  
  巻: 15 ページ: 727-751
- NAID
  120003752202
- URL
  http://jgaa.info/accepted/2011/OkamotoOtachiUeharaUno
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] A Polynomial-Time-Delay Polynomial-Space Algorithm for Enumeration Problems m Multi-Criteria Optimization2011
- 著者名/発表者名
  Y.Okamoto, T.Uno
- 雑誌名
  
  European Journal of Operational Research
  
  巻: 210 ページ: 48-56
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] The t-pebbling number is eventually linear in t2011
- 著者名/発表者名
  Michael Hoffmann, Jiri Matousek, Yoshio Okamoto, and Philipp Zumstein
- 雑誌名
  
  The Electronic Journal of Comb
  
  巻: 18(1) ページ: 153-153
- URL
  http://www.combinatorics.org/Volume_18/Abstracts/v18i1p153.html
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Adaptive algorithms for planar convex hull problems2010
- 著者名/発表者名
  Hee-Kap Ahn and Yoshio Okamoto
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 6213 ページ: 316-326
- NAID
  130000453877
- URL
  http://dx.doi.org/10.1007/978-3-642-14553-7_30
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets2010
- 著者名/発表者名
  Ondrej Bilka, Kevin Buchin, Radoslav Fulek, Masashi Kiyomi, Yoshio Okamoto, Shin-ichi Tanigawa, and Csaba D. Toth
- 雑誌名
  
  The Electronic Journal of Combinatorics
  
  巻: 17
- URL
  http://www.combinatorics.org/Volume_17/Abstracts/v17i1n35.html
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] On listing, sampling, and counting the chordal graphs with edge constraints.2010
- 著者名/発表者名
  Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, and Takeaki Uno
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 411 ページ: 2591-2601
- URL
  http://dx.doi.org/10.1016/j.tcs.2010.03.024
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Adaptive algorithms for planar convex hull problems2010
- 著者名/発表者名
  H.-K.Ahn, Y.Okamoto
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 6213 ページ: 316-326
- NAID
  130000453877
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] On listing, sampling, and counting the chordal graphs with edge constraints2010
- 著者名/発表者名
  Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Takeaki Uno
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 411 ページ: 2591-2601
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Counting the number of matchings in chordal and chordal bipartite graphs2010
- 著者名/発表者名
  Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 5911 ページ: 296-307
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets2010
- 著者名/発表者名
  Ondrej Bilka, Kevin Buchin, Radoslav Fulek, Masashi Kiyomi, Yoshio Okamoto, Shin-ichi Tanigawa, Csaba D.Toth
- 雑誌名
  
  The Electronic Journal of Combinatorics
  
  巻: 17
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Counting the number of matchings in chordal and chordal bipartite graph classes2010
- 著者名/発表者名
  Yoshio Okamoto, Ryuhei Uehara, and Takeaki Uno
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 5911 ページ: 296-307
- NAID
  110007338417
- URL
  http://dx.doi.org/10.1007/978-3-642-11409-0_26
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Minimum and maximum against k lies2010
- 著者名/発表者名
  M.Hoffmann, J.Matousek, Y.Okamoto, P.Zumstein
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 6139 ページ: 139-149
- NAID
  110008004173
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] On listing, sampling, and counting the chordal graphs with edge constraints2010
- 著者名/発表者名
  S.Kijima, M.Kiyomi, Y.Okamoto, T.Uno
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 411 ページ: 2591-2601
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Improved bounds for wireless localization2010
- 著者名/発表者名
  Tobias Christ, Michael Hoffmann, Yoshio Okamoto, and Takeaki Uno
- 雑誌名
  
  Algorithmica
  
  巻: 57 ページ: 499-516
- URL
  http://dx.doi.org/10.1007/s00453-009-9287-2
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Counting the number of matchings in chordal and chordal bipartite graph classes2010
- 著者名/発表者名
  Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno
- 雑誌名
  
  Lecture Notes in Computer Science 5911
  
  ページ: 296-307
- NAID
  110007338417
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] On listing, sampling, and counting the chordal graphs with edge Constraints2010
- 著者名/発表者名
  Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Takeaki Uno
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 411 ページ: 2591-2601
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets2010
- 著者名/発表者名
  O.Bilka, K.Buchin, R.Fulek, M.Kiyomi, Y.Okamoto, S.Tanigawa, C.D.Toth
- 雑誌名
  
  The Electronic Journal of Combinatorics
  
  巻: 17 ページ: 4-4
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Minimum and maximum against k lies2010
- 著者名/発表者名
  Michael Hoffmann, Jiri Matousek, Yoshio Okamoto, and Philipp Zumstein
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 6139 ページ: 139-149
- NAID
  110008004173
- URL
  http://dx.doi.org/10.1007/978-3-642-13731-0_14
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Improved bounds for wireless localization2010
- 著者名/発表者名
  T.Christ, M.Hoffmann, Y.Okamoto, Takeaki Uno
- 雑誌名
  
  Algorithmica
  
  巻: 57 ページ: 499-516
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] The geodesic diameter of polygonal domains2010
- 著者名/発表者名
  Sang Won Bae, Matias Korman, and Yoshio Okamoto
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 6346 ページ: 500-511
- NAID
  110008000709
- URL
  http://dx.doi.org/10.1007/978-3-642-15775-2_43
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] The geodesic diameter of polygonal domains2010
- 著者名/発表者名
  S.W.Bae, M.Korman, Y.Okamoto
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 6346 ページ: 500-511
- NAID
  110008000709
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] Querying two boundary points for shortest paths in a polygonal domain2009
- 著者名/発表者名
  Sang Won Bae and Yoshio Okamoto
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 5878 ページ: 1054-1063
- URL
  http://dx.doi.org/10.1007/978-3-642-10631-6_106
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Querying two boundary points for shortest paths in a polygonal domain2009
- 著者名/発表者名
  Sang Won Bae, Yoshio Okamoto
- 雑誌名
  
  Lecture Notes in Computer Science 5878
  
  ページ: 1054-1063
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Fast exponential-time algorithms for the forest counting and Tutte polynomial computation in graph classes2009
- 著者名/発表者名
  Heidi Gebauer, Yoshio Okamoto
- 雑誌名
  
  International Journal of Foundations of Computer Science 20
  
  ページ: 25-44
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Fast exponential-time algorithms for the forest counting and the Tutte polynomial computation.2009
- 著者名/発表者名
  Heidi Gebauer, Yoshio Okamoto
- 雑誌名
  
  International Journal of Foundations of Computer Science 20
  
  ページ: 25-44
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] The Holt-Klee condition for oriented matroids2009
- 著者名/発表者名
  Komei Fukuda, Sonoko Moriyama, Yoshio Okamoto
- 雑誌名
  
  European Journal of Combinatorics 30
  
  ページ: 1854-1867
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Untangling a planar graph2009
- 著者名/発表者名
  Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Chan-Su Shin, Andreas Spillner, andAlexander Wolff.
- 雑誌名
  
  Discrete& Computational Geometry
  
  巻: 42 ページ: 542-569
- URL
  http://dx.doi.org/10.1007/s00454-008-9130-6
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] The Holt-Klee condition for oriented matroids.2009
- 著者名/発表者名
  Komei Fukuda, Sonoko Moriyama, Yoshio Okamoto
- 雑誌名
  
  European Journal of Combinatorics 30
  
  ページ: 1854-1867
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Untangling a planar graph2009
- 著者名/発表者名
  Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Chan-Su Shin, Andreas Spillner, Alexander Wolff
- 雑誌名
  
  Discrete & Computational Geometry 42
  
  ページ: 542-569
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Drawing (complete) binary tanglegrams : Hardness, approximation and fixed-parameter tractability2009
- 著者名/発表者名
  Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nollenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff
- 雑誌名
  
  Lecture Notes in Computer Science 5417
  
  ページ: 324-335
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Untangling a planar graph.2009
- 著者名/発表者名
  Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Chan-Su Shin, Andreas Spillner, Alexander Wolff
- 雑誌名
  
  Discrete & Computational Geometry 42
  
  ページ: 542-569
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Untangling a planar graph2009
- 著者名/発表者名
  Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Chan-Su Shin, Alexander Wolff
- 雑誌名
  
  Discrete & Computational Geometry
  
  巻: 42 ページ: 542-569
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] The Holt-Klee condition for oriented matroids2009
- 著者名/発表者名
  Komei Fukuda, Sonoko Moriyama, and Yoshio Okamoto
- 雑誌名
  
  European Journal of Combinatorics
  
  巻: 30 ページ: 1854-1867
- URL
  http://dx.doi.org/10.1016/j.ejc.2008.12.012
- 査読あり
- データソース
  KAKENHI-PROJECT-21700009
[雑誌論文] Improved bounds for wireless localization2008
- 著者名/発表者名
  Tobias Christ, Michael Hoffmann, Yoshio Okamoto, Takeaki Uno
- 雑誌名
  
  Lecture Notes in Computer Science 5124
  
  ページ: 77-89
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Local topology of the free complex of a two-dimensional generalized convex shelling2008
- 著者名/発表者名
  Yoshio Okamoto
- 雑誌名
  
  Discrete Mathematics 308
  
  ページ: 3836-3846
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Fair cost allocations under conflicts - a game-theoretic point of view.2008
- 著者名/発表者名
  Yoshio Okamoto
- 雑誌名
  
  Discrete Optimization 5
  
  ページ: 1-18
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] On listing, sampling, and counting the chordal graphs with edge constraints2008
- 著者名/発表者名
  Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Takeaki Uno
- 雑誌名
  
  Lecture Notes in Computer Science 5092
  
  ページ: 458-467
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Fair cost allocations under conflicts : a game-theoretic point of view2008
- 著者名/発表者名
  Yoshio Okamoto
- 雑誌名
  
  Discrete Optimization 5
  
  ページ: 1-18
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Local topology of the free complex of a two-dimensional generalized convex shelling.2008
- 著者名/発表者名
  Yoshio Okamoto
- 雑誌名
  
  Discrete Mathematics 308
  
  ページ: 3836-3846
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Counting the number of independent sets in chordal graphs.2008
- 著者名/発表者名
  Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara
- 雑誌名
  
  Journal of Discrete Algorithms 6
  
  ページ: 229-242
- NAID
  120001063231
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Counting the number of independent sets in chordal graphs2008
- 著者名/発表者名
  Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara
- 雑誌名
  
  Journal of Discrete Algorithms 6
  
  ページ: 229-242
- NAID
  120001063231
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Moving vertices to make drawings plane2008
- 著者名/発表者名
  Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Chan-Su Shin, Alexander Wolff
- 雑誌名
  
  Lecture Notes in Computer Science 4875
  
  ページ: 101-112
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] A polynomial-time-delay polynomial-space algorithm for enumeration problems in multi-criteria optimization2007
- 著者名/発表者名
  Yoshio Okamoto, Takeaki Uno
- 雑誌名
  
  Lecture Notes in Computer Science 4835
  
  ページ: 609-620
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Matroid representation of clique complexes2007
- 著者名/発表者名
  Kenji Kashiwabara, Yoshio Okamoto, Takeaki Uno
- 雑誌名
  
  Discrete Applied Mathematics 155
  
  ページ: 1910-1929
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Fast exponential-time algorithms for the forest counting in graph classes2007
- 著者名/発表者名
  Heidi Gebauer, Yoshio Okamoto
- 雑誌名
  
  Conferences in Research and Practice in Information Technology 65
  
  ページ: 63-69
- NAID
  110004824073
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs.2007
- 著者名/発表者名
  Yota Otachi, Yoshio Okamoto, Koichi Yamazaki
- 雑誌名
  
  Discrete Applied Mathematics 155
  
  ページ: 2383-2390
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Matroid Representation of Clique Complexes2007
- 著者名/発表者名
  Kenji Kashiwabara, Yoshio Okamoto, and Takeaki Uno
- 雑誌名
  
  Discrete Applied Mathematics 155, No.15
  
  ページ: 1910-1929
- 査読あり
- データソース
  KAKENHI-PROJECT-16092227
[雑誌論文] Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs2007
- 著者名/発表者名
  Yota Otachi, Yoshio Okamoto, Koichi Yamazaki
- 雑誌名
  
  Discrete Applied Mathematics 155
  
  ページ: 2383-2390
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] The traveling salesman problem with few inner points2006
- 著者名/発表者名
  Vladimir G.Deineko, Michael Hoffmann, Yoshio Okamoto, Gerhard J.Woeginger
- 雑誌名
  
  Operations Research Letters 31
  
  ページ: 106-110
- データソース
  KAKENHI-PROJECT-16092227
[雑誌論文] The even outdegree conjecture for acyclic PLCP-cubes in dimension five2006
- 著者名/発表者名
  Sonoko Moriyama, Yoshio Okamoto
- 雑誌名
  
  IEICE Transactions on Information and Systems E89-D
  
  ページ: 2402-2404
- NAID
  110007538527
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] The minimum weight triangulation problem with few inner points.2006
- 著者名/発表者名
  Michael Hoffmann, Yoshio Okamoto
- 雑誌名
  
  Computational Geometry: Theory and Applications 34
  
  ページ: 149-158
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Core stability of minimum coloring games2006
- 著者名/発表者名
  Thomas Bietenhader, Yoshio Okamoto
- 雑誌名
  
  Mathematics of Operations Research 31
  
  ページ: 418-431
- データソース
  KAKENHI-PROJECT-16092227
[雑誌論文] Core stability of minimum coloring games2006
- 著者名/発表者名
  Thomas Bietenhader, Yoshio Okamoto
- 雑誌名
  
  Mathematics of Operations Research 31
  
  ページ: 418-431
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] The minimum weight triangulation problem with few inner points2006
- 著者名/発表者名
  Michael Hoffmann, Yoshio Okamoto
- 雑誌名
  
  Computational Geometry : Theory and Applications 34
  
  ページ: 149-158
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Core stability of minimum coloring games.2006
- 著者名/発表者名
  Thomas Bietenhader, Yoshio Okamoto
- 雑誌名
  
  Mathematics of Operations Research 31
  
  ページ: 418-431
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] The even outdegree conjecture for acyclic PLCP-cubes in dimension five.2006
- 著者名/発表者名
  Sonoko Moriyama, Yoshio Okamoto
- 雑誌名
  
  IEICE Transactions on Information and Systems E89-D
  
  ページ: 2402-2404
- NAID
  110007538527
- 査読あり
- データソース
  KAKENHI-PROJECT-18710130
[雑誌論文] Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs2005
- 著者名/発表者名
  Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara
- 雑誌名
  
  Lecture Notes in Computer Science 3787
  
  ページ: 433-444
- データソース
  KAKENHI-PROJECT-16092227
[雑誌論文] Approximating the path-distance-width for AT-free graphs and graphs in related classes
- 著者名/発表者名
  Y.Otachi, T.Saitoh, K.Yamanaka, S. Kijima, Y.Okamoto, H.Ono, Y.Uno and K. Yamazak
- 雑誌名
  
  Discrete AppliedMathematics
  
  巻: (発表確定)
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[雑誌論文] The complexity of the stamp folding problem
- 著者名/発表者名
  T.Umesato, T.Saitoh, R.Uehara, H.Ito and Y.Okamoto
- 雑誌名
  
  Theoretical Computer Science
  
  巻: (発表確定)
- 査読あり
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] アルゴリズム的問題発見とアルゴリズム的問題解決2024
- 著者名/発表者名
  岡本吉央
- 学会等名
  第196回アルゴリズム研究発表会
- 招待講演
- データソース
  KAKENHI-PROJECT-20K11670
[学会発表] アルゴリズム的問題発見とアルゴリズム的問題解決2024
- 著者名/発表者名
  岡本吉央
- 学会等名
  第196回アルゴリズム研究発表会
- 招待講演
- データソース
  KAKENHI-PROJECT-23K10982
[学会発表] アルゴリズム的問題発見とアルゴリズム的問題解決2024
- 著者名/発表者名
  岡本吉央
- 学会等名
  第196回アルゴリズム研究発表会
- 招待講演
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] Algorithmic theory of qubit routing2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 学会等名
  3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11670
[学会発表] Hardness of finding combinatorial shortest paths on graph associahedra2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
- 学会等名
  50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] Rerouting planar curves and disjoint paths2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] Three open problems on combinatorial reconfiguration2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11670
[学会発表] Minimum separator reconfiguration2023
- 著者名/発表者名
  Guilherme C. M. Gomes, Clement Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinicius F. dos Santos, Tom C. van der Zanden
- 学会等名
  The 18th International Symposium on Parameterized and Exact Computation (IPEC 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] Algorithmic theory of qubit routing2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 学会等名
  3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-23K10982
[学会発表] Reconfiguration of colorings in triangulations of the sphere2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  39th International Symposium on Computational Geometry (SoCG 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] Three open problems on combinatorial reconfiguration2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] Three open problems on combinatorial reconfiguration2023
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-23K10982
[学会発表] Algorithmic theory of qubit routing2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 学会等名
  3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] Reforming an envy-free matching2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  36th AAAI Conference on Artificial Intelligence (AAAI 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11670
[学会発表] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  2022 ACM-SIAM Symposium on Discrete Algorithms (SODA 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11670
[学会発表] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  ICALP affiliated workshop "Combinatorial Reconfiguration"
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11670
[学会発表] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  2022 ACM-SIAM Symposium on Discrete Algorithms (SODA 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] Angular Resolution in Graph Drawing2022
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  GD 2022 PhD School
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] 球面の三角形分割の彩色遷移2022
- 著者名/発表者名
  伊藤健洋，岩政勇仁，小林佑輔，前澤俊一，野崎雄太，岡本吉央，小関健太
- 学会等名
  2022年度応用数学合同研究集会
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] 球面の三角形分割の彩色遷移2022
- 著者名/発表者名
  伊藤健洋，岩政勇仁，小林佑輔，前澤俊一，野崎雄太，岡本吉央，小関健太
- 学会等名
  日本オペレーションズ・リサーチ学会 2022年秋季研究発表会
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] On reachable assignments under dichotomous preferences2022
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, and Kenta Ozeki
- 学会等名
  24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] 「52人でババ抜きしてみた」の一般化と特殊化2022
- 著者名/発表者名
  岡本吉央
- 学会等名
  第16回組合せゲーム・パズル研究集会
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 招待講演
- データソース
  KAKENHI-PROJECT-20K11670
[学会発表] On reachable assignments under dichotomous preferences2022
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, and Kenta Ozeki
- 学会等名
  24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] Angular Resolution in Graph Drawing2022
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Graph Drawing 2022 PhD School
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11670
[学会発表] 「52人でババ抜きしてみた」の一般化と特殊化2022
- 著者名/発表者名
  岡本吉央
- 学会等名
  第16回組合せゲーム・パズル研究集会
- データソース
  KAKENHI-PROJECT-20K11670
[学会発表] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 招待講演
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] Reconfiguration of envy-free item allocations2021
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] ClusterSets: optimizing planar clusters in categorical point data2021
- 著者名/発表者名
  Jakob Geiger, Sabine Cornelsen, Jan-Henrik Haunert, Philipp Kindermann, Tamara Mchedlidze, Martin Nollenburg, Yoshio Okamoto, Alexander Wolff
- 学会等名
  23rd EG Conference on Visualization (EuroVis 2021)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] Reconfiguration of envy-free item allocations2021
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11670
[学会発表] ClusterSets: Optimizing planar clusters in categorical point data2021
- 著者名/発表者名
  Jakob Geiger, Sabine Cornelsen, Jan-Henrik Haunert, Philipp Kindermann, Tamara Mchedlidze, Martin Noellenburg, Yoshio Okamoto, Alexander Wolff
- 学会等名
  23rd EG Conference on Visualization (EuroVis 2021)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20K11670
[学会発表] 単位円配置の遷移 --- 連続的な組合せ遷移2021
- 著者名/発表者名
  岡本吉央
- 学会等名
  離散数学とその応用研究集会2021
- データソース
  KAKENHI-PROJECT-20K11670
[学会発表] Reformist envy-free item allocations: Algorithms and complexity2021
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  第183回情報処理学会アルゴリズム研究会
- データソース
  KAKENHI-PROJECT-20K11670
[学会発表] Reformist envy-free item allocations: algorithms and complexity2021
- 著者名/発表者名
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- 学会等名
  第183回情報処理学会アルゴリズム研究会
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] 理論の理論への応用は理論か応用か？2021
- 著者名/発表者名
  岡本吉央
- 学会等名
  日本オペレーションズ・リサーチ学会2021年春季研究発表会
- 招待講演
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] 単位円配置の遷移 --- 連続的な組合せ遷移2021
- 著者名/発表者名
  岡本吉央
- 学会等名
  離散数学とその応用研究集会2021
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] 構造変化に応じるロバスト修復可能マトロイド基問題に対する固定パラメータアルゴリズム2020
- 著者名/発表者名
  伊藤健洋、垣村尚徳、神山直之、小林佑輔、岡本吉央
- 学会等名
  FIT 2020
- データソース
  KAKENHI-PROJECT-20K11670
[学会発表] Sorting by Five Prefix Reversals2020
- 著者名/発表者名
  Tetsuya Araki, Takashi Horiyama, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka
- 学会等名
  第179回情報処理学会アルゴリズム研究会
- データソース
  KAKENHI-PROJECT-20K11670
[学会発表] Mind the Mind with Synchronous Clocks2019
- 著者名/発表者名
  岡本吉央
- 学会等名
  第14回組合せゲーム・パズル研究集会
- データソース
  KAKENHI-PROJECT-15K00009
[学会発表] 劣モジュラ再割当問題2018
- 著者名/発表者名
  岡本吉央
- 学会等名
  本部SSOR 2018
- データソース
  KAKENHI-PROJECT-15K00009
[学会発表] 幾何的最短路に関わる諸問題2018
- 著者名/発表者名
  岡本吉央
- 学会等名
  第30回RAMPシンポジウム
- 招待講演
- データソース
  KAKENHI-PROJECT-15K00009
[学会発表] タイリングのはなし2018
- 著者名/発表者名
  岡本吉央
- 学会等名
  基盤(S) 離散構造処理系プロジェクト「短期滞在セミナー週間 (SSSW) 2018.07」
- データソース
  KAKENHI-PROJECT-15K00009
[学会発表] Balanced Line Separators of Unit Disk Graphs2018
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  NWO-JSPS joint seminar: Computations on Networks with a Tree-Structure: From Theory to Practice
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009
[学会発表] Submodular Reassignment Problem for Reallocating Agents to Tasks with Synergy Effects2018
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  11th Combinatorial Algorithms Day
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009
[学会発表] ``Sphinxes in Pyramid'' and ``Sphinxes in Hexagon''2017
- 著者名/発表者名
  Takashi Horiyama, Ryuhei Uehara, Yoshio Okamoto
- 学会等名
  第12回組合せゲーム・パズル研究集会
- 発表場所
  名古屋大学 (愛知県・名古屋市)
- 年月日
  2017-03-06
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] 実時間アプリケーションに対するサーバ配置問題の近似(不)可能性2017
- 著者名/発表者名
  伊藤健洋，垣村尚徳，神山直之，小林佑輔，岡本吉央，後田多太一
- 学会等名
  夏のLAシンポジウム
- データソース
  KAKENHI-PROJECT-15K00009
[学会発表] Balanced line separators of unit disk graphs2017
- 著者名/発表者名
  Paz Carmi, Man Kwun Chiu, Matthew J. Katz, Matias Korman, Yoshio Okamoto, Andre van Renssen, Marcel Roeloffzen, Taichi Shiitada, and Shakhar Smorodinsky
- 学会等名
  15th Algorithms and Data Structures Symposium (WADS 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009
[学会発表] Balanced line separators of unit disk graphs2017
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Shonan meeting “Geometric Graphs: Theory and Applications”
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009
[学会発表] “Sphinxes in Pyramid” and “Sphinxes in Hexagon”2017
- 著者名/発表者名
  Takashi Horiyama, Ryuhei Uehara, Yoshio Okamoto
- 学会等名
  第12回組合せゲーム・パズル研究集会
- 発表場所
  名古屋大学 (愛知県名古屋市)
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Tight Approximability of the Server Allocation Problem for Real-Time Applications2017
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Combinatorial Algorithms Day
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009
[学会発表] Sequentially Swapping Colored Tokens on Graphs2017
- 著者名/発表者名
  Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno
- 学会等名
  11th International Conference and Workshop on Algorithms and Computation (WALCOM-2017)
- 発表場所
  Hsinchu (Taiwan)
- 年月日
  2017-03-29
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] ``Sphinxes in Pyramid'' and ``Sphinxes in Hexagon''2017
- 著者名/発表者名
  Takashi Horiyama, Ryuhei Uehara, Yoshio Okamoto
- 学会等名
  第12回組合せゲーム・パズル研究集会
- 発表場所
  名古屋大学 (愛知県・名古屋市)
- データソース
  KAKENHI-PROJECT-15K00009
[学会発表] Efficient Stabilization of Cooperative Matching Games2016
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 学会等名
  15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2016)
- 発表場所
  Singapore (Singapore)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Angular Resolution --- around Vertices and Crossings2016
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Shonan Seminar “Algorithmics for Beyond Planar Graphs”
- 発表場所
  湘南国際村センター (神奈川県葉山町)
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Angular Resolution --- Around Vertices and Crossings2016
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Shonan Seminar ``Algorithmics for Beyond Planar Graphs''
- 発表場所
  湘南国際村センター (神奈川県・葉山町)
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009
[学会発表] Computing the L1 Geodesic Diameter and Center of a Polygonal Domain2016
- 著者名/発表者名
  Sang Won Bae, Matias Korman, Joseph Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang
- 学会等名
  The 33rd International Symposium on Theoretical Aspects of Computer Science (STACS-2016)
- 発表場所
  オルレアン（フランス）
- 年月日
  2016-02-17
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Swapping Labeled Tokens on Graphs2016
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Dutch-Japanese bilateral seminar on kinetic geometric networks
- 発表場所
  蔵王センタープラザ (山形県・山形市)
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009
[学会発表] Efficient Stabilization of Cooperative Matching Games2016
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 学会等名
  15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2016)
- 発表場所
  シンガポール (シンガポール)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009
[学会発表] Path-related problems in polygonal domains2016
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Lorentz Workshop ``Fixed-Parameter Computational Geometry''
- 発表場所
  ライデン (オランダ)
- 年月日
  2016-04-16
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] ネットワーク型交渉ゲームの安定化アルゴリズム2016
- 著者名/発表者名
  伊藤健洋，垣村尚徳，神山直之，小林佑輔，岡本吉央
- 学会等名
  情報処理学会第157回アルゴリズム研究発表会
- 発表場所
  電気通信大学（東京都調布市）
- 年月日
  2016-03-06
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Angular Resolution --- Around Vertices and Crossings2016
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Shonan Seminar ``Algorithmics for Beyond Planar Graphs''
- 発表場所
  湘南国際村センター (神奈川県・葉山町)
- 年月日
  2016-11-29
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] ネットワーク型交渉ゲームの安定化アルゴリズム2016
- 著者名/発表者名
  伊藤健洋，垣村尚徳，神山直之，小林佑輔，岡本吉央
- 学会等名
  第157回アルゴリズム研究会
- 発表場所
  電気通信大学（東京都，調布市）
- 年月日
  2016-03-06
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Swapping Labeled Tokens on Graphs2016
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Dutch-Japanese bilateral seminar on kinetic geometric networks
- 発表場所
  蔵王センタープラザ (山形県山形市)
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Efficient Stabilization of Cooperative Matching Games2016
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- 学会等名
  15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2016)
- 発表場所
  シンガポール (シンガポール)
- 年月日
  2016-05-11
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] ネットワーク型交渉ゲームの安定化アルゴリズム2016
- 著者名/発表者名
  伊藤健洋，垣村尚徳，神山直之，小林佑輔，岡本吉央
- 学会等名
  第157回情報処理学会アルゴリズム研究会
- 発表場所
  電気通信大学 (東京都調布市)
- 年月日
  2016-03-06
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Swapping Labeled Tokens on Graphs2016
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Dutch-Japanese bilateral seminar on kinetic geometric networks
- 発表場所
  蔵王センタープラザ (山形県・山形市)
- 年月日
  2016-04-28
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] ネットワーク型交渉ゲームの安定化アルゴリズム2016
- 著者名/発表者名
  伊藤健洋，垣村尚徳，神山直之，小林佑輔，岡本吉央
- 学会等名
  第157回情報処理学会アルゴリズム研究会
- 発表場所
  電気通信大学 (東京都調布市)
- 年月日
  2016-03-06
- データソース
  KAKENHI-PROJECT-15K00009
[学会発表] Path-related problems in polygonal domains2016
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Lorentz Workshop ``Fixed-Parameter Computational Geometry''
- 発表場所
  ライデン (オランダ)
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00009
[学会発表] Approximation and Hardness of Token Swapping2016
- 著者名/発表者名
  Tillmann Miltzow, Lothar Narins, Yoshio Okamoto, Gunter Rote, Antonis Thomas, Takeaki Uno
- 学会等名
  24th European Symposium on Algorithms (ESA-2016)
- 発表場所
  Aarhus (Denmark)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Path-related problems in polygonal domains2016
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Lorentz Workshop “Fixed-Parameter Computational Geometry”
- 発表場所
  Leiden (the Netherlands)
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] 木における最小費用b-辺支配集合問題2015
- 著者名/発表者名
  伊藤健洋，垣村尚徳，神山直之，小林佑輔，岡本吉央
- 学会等名
  日本オペレーションズ・リサーチ学会2015年春季研究発表会
- 発表場所
  東京理科大学
- 年月日
  2015-03-26
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Minimum-Cost b-Edge Dominating Sets on Trees2015
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- 学会等名
  第152回情報処理学会アルゴリズム研究会
- 発表場所
  電気通信大学
- 年月日
  2015-03-03
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] 木における最小費用b-辺支配集合問題2015
- 著者名/発表者名
  伊藤健洋，垣村尚徳，神山直之，小林佑輔，岡本吉央
- 学会等名
  オペレーションズ・リサーチ学会2015年春季研究発表会
- 発表場所
  東京理科大学
- 年月日
  2015-03-26
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] 行列の分解と組合せ最適化問題の拡張定式化2015
- 著者名/発表者名
  岡本吉央
- 学会等名
  RIMS共同研究「組合せ最適化セミナー」
- 発表場所
  京都大学数理解析研究所 (京都府京都市)
- 年月日
  2015-07-23
- 招待講演
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Non-Planar Graph Drawing2015
- 著者名/発表者名
  岡本吉央
- 学会等名
  トポロジーとコンピュータ2015
- 発表場所
  日本大学文理学部 (東京都世田谷区)
- 年月日
  2015-11-07
- 招待講演
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] 行列の分解と組合せ最適化問題の拡張定式化2015
- 著者名/発表者名
  岡本吉央
- 学会等名
  京都大学数理解析研究所共同研究「組合せ最適化セミナー」（第12回）
- 発表場所
  京都大学（京都府京都市）
- 年月日
  2015-07-21
- 招待講演
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Polynomial-time approximability of the k-Sink Location problem2015
- 著者名/発表者名
  Yuya Higashikawa, Remy Belmonte, Naoki Katoh, Yoshio Okamoto
- 学会等名
  International COnference on Operations Research
- 発表場所
  University of Vienna (Vienna, Austria)
- 年月日
  2015-09-01
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] 行列の分解と組合せ最適化問題の拡張定式化2015
- 著者名/発表者名
  岡本吉央
- 学会等名
  RIMS 共同研究「組合せ最適化セミナー」
- 発表場所
  京都大学数理解析研究所 (京都府京都市)
- 年月日
  2015-07-23
- 招待講演
- データソース
  KAKENHI-PROJECT-15K00009
[学会発表] 行列の分解と組合せ最適化問題の拡張定式化2015
- 著者名/発表者名
  岡本吉央
- 学会等名
  京都大学数理解析研究所共同研究「組合せ最適化セミナー」
- 発表場所
  京都大学（京都府，京都市）
- 年月日
  2015-07-23
- 招待講演
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Non-Planar Graph Drawing2015
- 著者名/発表者名
  岡本吉央
- 学会等名
  研究集会「トポロジーとコンピュータ 2015」
- 発表場所
  日本大学（東京都）
- 年月日
  2015-11-06
- 招待講演
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Non-Planar Graph Drawing2015
- 著者名/発表者名
  岡本吉央
- 学会等名
  トポロジーとコンピュータ2015
- 発表場所
  日本大学文理学部 (東京都世田谷区)
- 年月日
  2015-11-07
- 招待講演
- データソース
  KAKENHI-PROJECT-15K00009
[学会発表] Non-Planar Graph Drawing2015
- 著者名/発表者名
  岡本吉央
- 学会等名
  研究集会「トポロジーとコンピュータ 2015」
- 発表場所
  日本大学（東京都，世田谷区）
- 年月日
  2015-11-07
- 招待講演
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Minimum-Cost b-Edge Dominating Sets on Trees2015
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- 学会等名
  第152回情報処理学会アルゴリズム研究会
- 発表場所
  電気通信大学
- 年月日
  2015-03-03
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Extended Formulations for Sparsity Matroids2014
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  The fifth Cargese Workshop on Combinatorial Optimization
- 発表場所
  Institut d'Etudes Scientifiques de Cargèse (フランス)
- 年月日
  2014-09-12
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Computing the Geodesic Centers of a Polygonal Domain2014
- 著者名/発表者名
  Sang Won Bae, Matias Korman, Yoshio Okamoto
- 学会等名
  26th Canadian Conference on Computational Geometry
- 発表場所
  ダルハウジー大学（カナダ）
- 年月日
  2014-08-11
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Computing the Geodesic Centers of a Polygonal Domain2014
- 著者名/発表者名
  Sang Won Bae, Matias Korman, Yoshio Okamoto
- 学会等名
  17th Korea-Japan Joint Workshop on Algorithms and Computation
- 発表場所
  沖縄コンベンションセンター
- 年月日
  2014-07-13
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] 平面グラフにおける辺長の自由性2014
- 著者名/発表者名
  岡本吉央
- 学会等名
  日本数学会2014年度年会
- 発表場所
  学習院大学 (東京都）
- 招待講演
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Computing the Geodesic Centers of a Polygonal Domain2014
- 著者名/発表者名
  Sang Won Bae, Matias Korman, Yoshio Okamoto
- 学会等名
  26th Canadian Conference on Computational Geometry
- 発表場所
  ダルハウジー大学 (カナダ)
- 年月日
  2014-08-11
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Swapping Labeled Tokens on Graphs2014
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  The Japanese-Swiss Workshop on Combinatorics and Computational Geometry
- 発表場所
  東京大学
- 年月日
  2014-06-05
- 招待講演
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] 平面グラフにおける辺長の自由性2014
- 著者名/発表者名
  岡本吉央
- 学会等名
  日本数学会2014年度年会
- 発表場所
  学習院大学 (東京都)
- 招待講演
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Free edge lengths in plane graphs2014
- 著者名/発表者名
  Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Moric, Yoshio Okamoto, Tibor Szabo, and Csaba Toth
- 学会等名
  The 30th Annual Symposium on Computational Geometry
- 発表場所
  京都大学（京都府京都市）
- 年月日
  2014-06-11
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Swapping Labeled Tokens on Graphs2014
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  The Japanese-Swiss Workshop on Combinatorics and Computational Geometry
- 発表場所
  東京大学
- 年月日
  2014-06-05
- 招待講演
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Extended Formulations for Sparsity Matroids2014
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  7th Combinatorial Algorithms Day
- 発表場所
  ETH Zurich (スイス)
- 年月日
  2014-06-30
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set2014
- 著者名/発表者名
  Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, and Yukiko Yamauchi
- 学会等名
  The 7th International conference on Fun with Algorithms (FUN-2014)
- 発表場所
  Sicily (Italy)
- 年月日
  2014-07-03
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Swapping Labeled Tokens on Graphs2014
- 著者名/発表者名
  Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno
- 学会等名
  The 7th International conference on Fun with Algorithms (FUN-2014)
- 発表場所
  Sicily (Italy)
- 年月日
  2014-07-02
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] 境界上の重みの釣合せ2014
- 著者名/発表者名
  河村彰星，岡本吉央，徳山豪
- 学会等名
  日本数学会2014年度秋季総合分科会
- 発表場所
  広島大学
- 年月日
  2014-09-25
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] 境界上の重みの釣合せ2014
- 著者名/発表者名
  河村彰星，岡本吉央，徳山豪
- 学会等名
  日本数学会2014年度秋季総合分科会
- 発表場所
  広島大学
- 年月日
  2014-09-25
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Semantic word cloud representations: hardness and approximation algorithms2014
- 著者名/発表者名
  Lukas Barth, Sara Irina Fabrikant, Stephen G. Kobourov, Anna Lubiw, Martin Nollenburg, Yoshio Okamoto, Sergey Pupyrev, Claudio Squarcella, Torsten Ueckerdt, and Alexander Wolff
- 学会等名
  The 11th Latin American Symposium (LATIN-2014)
- 発表場所
  Montevideo(Uruguay)
- 年月日
  2014-04-03
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] 疎性マトロイドの拡張定式化2014
- 著者名/発表者名
  岩田覚，神山直之，加藤直樹，来嶋秀治，岡本吉央
- 学会等名
  研究集会「最適化：モデリングとアルゴリズム」
- 発表場所
  政策研究大学院大学
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] 疎性マトロイドの拡張定式化2014
- 著者名/発表者名
  岩田覚，神山直之，加藤直樹，来嶋秀治，岡本吉央
- 学会等名
  研究集会「最適化：モデリングとアルゴリズム」
- 発表場所
  政策研究大学院大学（東京都）
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Minimum-Cost b-Edge Dominating Sets on Trees2014
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- 学会等名
  The 25th International Symposium on Algorithms and Computation (ISAAC-2014)
- 発表場所
  Jeonju (Korea)
- 年月日
  2014-12-15
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Weight balancing on boundaries and skeletons2014
- 著者名/発表者名
  Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, Janos Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, and Tianhao Wang
- 学会等名
  The 30th Annual Symposium on Computational Geometry
- 発表場所
  京都大学（京都府京都市）
- 年月日
  2014-06-11
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Extended Formulations for Sparsity Matroids2014
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  The fifth Cargese Workshop on Combinatorial Optimization
- 発表場所
  Institut d'Etudes Scientifiques de Cargese (フランス)
- 年月日
  2014-09-12
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Computing the L1 geodesic diameter and center of a simple polygon in linear time2014
- 著者名/発表者名
  Sang Won Bae, Matias Korman, Yoshio Okamoto, and Haitao Wang
- 学会等名
  The 11th Latin American Symposium (LATIN-2014)
- 発表場所
  Montevideo(Uruguay)
- 年月日
  2014-04-01
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Computing the Geodesic Centers of a Polygonal Domain2014
- 著者名/発表者名
  Sang Won Bae, Matias Korman, Yoshio Okamoto
- 学会等名
  17th Korea-Japan Joint Workshop on Algorithms and Computation
- 発表場所
  沖縄コンベンションセンター
- 年月日
  2014-07-13
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Extended Formulations for Sparsity Matroids2014
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  7th Combinatorial Algorithms Day
- 発表場所
  ETH Zurich (スイス)
- 年月日
  2014-06-30
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] シャカシャカと整数計画法2013
- 著者名/発表者名
  岡本吉央
- 学会等名
  組合せゲーム・パズル第8回ミニ研究集会
- 発表場所
  電気通信大学（東京都）
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Geometric Weight Balancing2013
- 著者名/発表者名
  Luis Barba, Jean Lou De Carufel, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot and Tianhao Wang
- 学会等名
  6th Annual Meeting of Asian Association for Algorithms and Computation
- 発表場所
  ホテル松島大観荘 (宮城県)
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Efficient Enumeration of the Directed Binary Perfect Phylogenies from Incomplete Data2013
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Dagstuhl Seminar 13391 ``Algorithm Engineering''
- 発表場所
  Schloss Dagstuhl (ドイツ)
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Efficient Enumeration of the Directed Binary Perfect Phylogenies from Incomplete Data2013
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Dagstuhl Seminar 13391 ``Algorithm Engineering''
- 発表場所
  Schloss Dagstuhl (ドイツ)
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] 計算複雑性にまつわる10の誤解2013
- 著者名/発表者名
  岡本吉央
- 学会等名
  オペレーションズリサーチ学会北海道支部サマースクール2013
- 発表場所
  利尻町営ホテル利尻 (北海道)
- 招待講演
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] 費用2種類の施設配置ゲームの仁とシャープレイ値の計算について2013
- 著者名/発表者名
  並河雄紀，岡本吉央，大舘陽太
- 学会等名
  情報処理学会第143回アルゴリズム研究発表会
- 発表場所
  飯坂温泉伊勢谷（福島県）
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] シャカシャカと整数計画法2013
- 著者名/発表者名
  岡本吉央
- 学会等名
  組合せゲーム・パズル第8回ミニ研究集会
- 発表場所
  電気通信大学（東京都）
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Theory of Computation and Its View to Science2013
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  KAIST Computer Science & WebST Colloquium Fall 2013
- 発表場所
  KAIST (韓国)
- 招待講演
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] ペンシルパズル「シャカシャカ」の計算複雑さと整数計画モデル2013
- 著者名/発表者名
  Erik Demaine, 岡本吉央，上原隆平，宇野裕之
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  神戸市　神戸大学
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] ペンシルパズル「シャカシャカ」の計算複雑さと整数計画モデル2013
- 著者名/発表者名
  Erik Demaine, 岡本吉央，上原隆平，宇野裕之
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  神戸大学（兵庫県）
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] On the treewidth of toroidal grids2013
- 著者名/発表者名
  Masashi Kiyomi, Yoshio Okamoto and Yota Otachi
- 学会等名
  16th Japan Conference on Discrete and Computational Geometry and Graphs
- 発表場所
  東京理科大学 (東京都)
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Geometric Weight Balancing2013
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  6th Combinatorial Algorithms Day
- 発表場所
  ETH Zurich (スイス)
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Theory of Computation and Its View to Science2013
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  KAIST Computer Science & WebST Colloquium Fall 2013
- 発表場所
  KAIST （韓国）
- 招待講演
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Improved Approximation for Geometric Unique Coverage Problems2013
- 著者名/発表者名
  Y.Okamoto
- 学会等名
  Dagstuhl Seminar "Computational Geometry
- 発表場所
  Schloss Dagstuh(l ドイツ)
- 年月日
  2013-03-04
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Efficient Enumeration of the Directed Binary Perfect Phylogenies from Incomplete Data2013
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Shonan Meeting ``Parameterized Complexity and the Understanding, Design and Analysis of Heuristics''
- 発表場所
  湘南村センター (神奈川県)
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] 計算複雑性にまつわる10の誤解2013
- 著者名/発表者名
  岡本吉央
- 学会等名
  オペレーションズリサーチ学会北海道支部サマースクール2013
- 発表場所
  利尻町営ホテル利尻 (北海道)
- 招待講演
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Improved Approximation for Geometric Unique Coverage Problems2013
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Dagstuhl Seminar "Computational Geometry"
- 発表場所
  Schloss Dagstuhl（ドイツ）
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] The inverse barycenter problem2013
- 著者名/発表者名
  Luis Barba, Jean-Lou De Carufel, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot and Tianhao Wang
- 学会等名
  16th Japan Conference on Discrete and Computational Geometry and Graphs
- 発表場所
  東京理科大学 (東京都)
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Geometric Weight Balancing2013
- 著者名/発表者名
  Luis Barba, Jean Lou De Carufel, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot and Tianhao Wang
- 学会等名
  6th Annual Meeting of Asian Association for Algorithms and Computation
- 発表場所
  ホテル松島大観荘 (宮城県)
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] シャカシャカと整数計画法2013
- 著者名/発表者名
  岡本吉央
- 学会等名
  組合せゲーム・パズル第8回ミニ研究集会
- 発表場所
  電気通信大学(東京都)
- 年月日
  2013-03-01
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] On the treewidth of toroidal grids2013
- 著者名/発表者名
  Masashi Kiyomi, Yoshio Okamoto and Yota Otachi
- 学会等名
  16th Japan Conference on Discrete and Computational Geometry and Graphs
- 発表場所
  東京理科大学 (東京都)
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] The inverse barycenter problem2013
- 著者名/発表者名
  Luis Barba, Jean-Lou De Carufel, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot and Tianhao Wang
- 学会等名
  16th Japan Conference on Discrete and Computational Geometry and Graphs
- 発表場所
  東京理科大学 (東京都)
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] 費用2種類の施設配置ゲームの仁とシャープレイ値の計算について2013
- 著者名/発表者名
  並河雄紀,岡本吉央,大舘陽太
- 学会等名
  情報処理学会第143回アルゴリズム研究発表会
- 発表場所
  飯坂温泉伊勢谷(福島県)
- 年月日
  2013-03-01
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Efficient Enumeration of the Directed Binary Perfect Phylogenies from Incomplete Data2013
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Shonan Meeting ``Parameterized Complexity and the Understanding, Design and Analysis of Heuristics''
- 発表場所
  湘南村センター (神奈川県)
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Improved Approximation for Geometric Unique Coverage Problems2013
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Dagstuhl Seminar "Computational Geometry"
- 発表場所
  Schloss Dagstuhl（ドイツ）
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Geometric Weight Balancing2013
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  6th Combinatorial Algorithms Day
- 発表場所
  ETH Zurich (スイス)
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] On problems as hard as CNF-SAT2012
- 著者名/発表者名
  Marek Cygan, Holger Dell, Daniel Lokshtanov, Daniel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, and Magnus Wahlstrom
- 学会等名
  27th IEEE Conference on Computational Complexity (CCC 2012)
- 発表場所
  University of Porto (ポルトガル)
- 年月日
  2012-06-26
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares2012
- 著者名/発表者名
  Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno
- 学会等名
  13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2012)
- 発表場所
  University of Helsinki（フィンランド）
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] うそはうそであると見抜けるアルゴリズム2012
- 著者名/発表者名
  岡本吉央
- 学会等名
  日本オペレーションズ・リサーチ学会関西支部講演会「続・娯楽のOR」
- 発表場所
  大阪府立大学（大阪府）
- 招待講演
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] 施設配置ゲームにおける仁・シャープレイ値の計算について2012
- 著者名/発表者名
  並河雄紀,岡本吉央,大舘陽太
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  東北大学(宮城県)
- 年月日
  2012-10-31
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Improved Approximation forGeometric Unique Coverage Problems2012
- 著者名/発表者名
  Y.Okamoto
- 学会等名
  5thCombinatorial Algorithms Day
- 発表場所
  ETH Zurich(スイス)
- 年月日
  2012-06-04
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Universal Point Subsets for Planar Graphs2012
- 著者名/発表者名
  Patrizio Angelini, Carla Binucci, William Evans, Ferran Hurtado, Giuseppe Liotta, Tamara Mchedlidze, Henk Meijer and Yoshio Okamoto
- 学会等名
  23rd International Symposium on Algorithms and Computation (ISAAC 2012)
- 発表場所
  National Taiwan University（台湾）
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks2012
- 著者名/発表者名
  T.Ito, S.Nakano, Y.Okamoto, Y. Otachi, R.Uehara, T.Uno and Y.Uno
- 学会等名
  23rd International Symposium on Algorithms and Computation (ISAAC 2012)
- 発表場所
  National Taiwan University(台湾)
- 年月日
  2012-12-20
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] 施設配置ゲームにおける仁・シャープレイ値の計算について2012
- 著者名/発表者名
  並河雄紀，岡本吉央，大舘陽太
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  東北大学（宮城県）
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] コア安定性の計算理論2012
- 著者名/発表者名
  岡本吉央
- 学会等名
  科研費基盤(S)キックオフシンポジウム「持続可能な発展のための資源配分メカニズム設計理論の構築」
- 発表場所
  JR博多シティ（福岡県）
- 招待講演
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Efficient enumeration of the directed binary perfect phylogenies from incomplete data2012
- 著者名/発表者名
  Masashi Kiyomi, Yoshio Okamoto, and Toshiki Saitoh
- 学会等名
  11th International Symposium on Experimental Algorithms (SEA 2012)
- 発表場所
  LaBRi (フランス)
- 年月日
  2012-06-08
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] 最適化×計算限界=(算法設計+問題構造)×(計算上界+計算下界)2012
- 著者名/発表者名
  岡本吉央
- 学会等名
  ELCミニ研究集会(B01)
- 発表場所
  京都大学(京都府)
- 年月日
  2012-09-06
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] 最適化×計算限界＝(算法設計＋問題構造)×(計算上界＋計算下界)2012
- 著者名/発表者名
  岡本吉央
- 学会等名
  ELC ミニ研究集会 (B01)
- 発表場所
  京都大学（京都府）
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] コア安定性の計算理論2012
- 著者名/発表者名
  岡本吉央
- 学会等名
  科研費基盤(S)キックオフシンポジウム「持続可能な発展のための資源配分メカニズム設計理論の構築」
- 発表場所
  JR博多シティ(福岡県)
- 年月日
  2012-10-06
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks2012
- 著者名/発表者名
  Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno
- 学会等名
  23rd International Symposium on Algorithms and Computation (ISAAC 2012)
- 発表場所
  National Taiwan University（台湾）
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] 不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法2012
- 著者名/発表者名
  清見礼,岡本吉央,斎藤寿樹
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  北海道大学(北海道)
- 年月日
  2012-06-21
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] A Polynomial-Time Approximation Scheme for theGeometric Unique Coverage Problem on UnitSquares2012
- 著者名/発表者名
  T.Ito, S.Nakano, Y.Okamoto, Y.Otachi, R.Uehara, T.Uno and Y.Uno
- 学会等名
  13th Scandinavian Symposium andWorkshops on Algorithm Theory (SWAT 2012)
- 発表場所
  University of Helsinki(フィンランド)
- 年月日
  2012-07-04
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Universal Point Subsets for Planar Graphs2012
- 著者名/発表者名
  P.Angelini, C.Binucci, W.Evans, F.Hurtado, G.Liotta, T.Mchedlidze, H. Meijer and Y.Okamoto
- 学会等名
  23rd International Symposium on Algorithms andComputation (ISAAC 2012)
- 発表場所
  National Taiwan University(台湾)
- 年月日
  2012-12-20
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Two (open) problems: simple2012
- 著者名/発表者名
  Y.Okamoto
- 学会等名
  fun, and hopefully solvable, Fields Workshop on Discrete and ComputationalGeometry
- 発表場所
  Carleton University(カナダ)
- 年月日
  2012-08-14
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Area Bounds of Rectilinear Polygons Realized by Angle Sequences2012
- 著者名/発表者名
  S.W.Bae, Y.Okamoto and C.Shin
- 学会等名
  23rd International Symposium on Algorithms and Computation (ISAAC 2012)
- 発表場所
  National Taiwan University(台湾)
- 年月日
  2012-12-21
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] 最適化×計算限界＝(算法設計＋問題構造)×(計算上界＋計算下界)2012
- 著者名/発表者名
  岡本吉央
- 学会等名
  ELC ミニ研究集会 (B01)
- 発表場所
  京都大学（京都府）
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Two (open) problems: simple, fun, and hopefully solvable2012
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Fields Workshop on Discrete and Computational Geometry
- 発表場所
  Carleton University（カナダ）
- 招待講演
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Improved Approximation for Geometric Unique Coverage Problems2012
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  5th Combinatorial Algorithms Day
- 発表場所
  ETH Zurich（スイス）
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] コア安定性の計算理論2012
- 著者名/発表者名
  岡本吉央
- 学会等名
  科研費基盤(S)キックオフシンポジウム「持続可能な発展のための資源配分メカニズム設計理論の構築」
- 発表場所
  JR博多シティ（福岡県）
- 招待講演
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Universal point subsets for planar graphs.2012
- 著者名/発表者名
  Patrizio Angelini, Carla Binucci, William Evans, Ferran Hurtado Giuseppe Liotta Tamara Mchedlidze, Henk Meijer, and Yoshio Okamoto
- 学会等名
  23rd International Symposium on Algorithms and Computation (ISAAC 2012)
- 発表場所
  National Taiwan University (台湾)
- 年月日
  2012-12-20
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares.2012
- 著者名/発表者名
  Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
- 学会等名
  13th Scandinavian Symposium and Workshop on Algorithm Theory (SWAT2012)
- 発表場所
  University ofHelsinki (フィンランド)
- 年月日
  2012-07-04
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] うそはうそであると見抜けるアルゴリズム2012
- 著者名/発表者名
  岡本吉央
- 学会等名
  日本オペレーションズ・リサーチ学会関西支部講演会「続・娯楽のOR」
- 発表場所
  大阪府立大学(大阪府)
- 年月日
  2012-11-15
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Two (open) problems: simple, fun, and hopefully solvable2012
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Fields Workshop on Discrete and Computational Geometry
- 発表場所
  Carleton University（カナダ）
- 招待講演
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] うそはうそであると見抜けるアルゴリズム2012
- 著者名/発表者名
  岡本吉央
- 学会等名
  日本オペレーションズ・リサーチ学会関西支部講演会「続・娯楽のOR」
- 発表場所
  大阪府立大学（大阪府）
- 招待講演
- データソース
  KAKENHI-PLANNED-24106005
[学会発表] Efficient Enumeration of the Directed Binary Perfect Phylogenies from Incomplete Data2012
- 著者名/発表者名
  M.Kiyomi, Y.Okamoto, and T.Saitoh
- 学会等名
  11th International Symposium on Experimental Algorithms (SEA2012)
- 発表場所
  LaBRI(フランス)
- 年月日
  2012-06-08
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Area bounds of rectilinear polygons realized by angle sequences2012
- 著者名/発表者名
  Sang Won Bae, Yoshio Okamoto, and Chan-Su Shin
- 学会等名
  23rd International Symposium on Algorithms and Computation (ISAAC 2012)
- 発表場所
  National Taiwan University (台湾)
- 年月日
  2012-12-21
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] A4.31-approximation for the geometric unique coverage problem on unit disks2012
- 著者名/発表者名
  Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
- 学会等名
  23rd International Symposium onAlgorithms and Computation (ISAAC2012)
- 発表場所
  NationalTaiwan University (台湾)
- 年月日
  2012-12-20
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] On problems as hard as CNF-SAT2012
- 著者名/発表者名
  M.Cygan, H.Dell, D.Lokshtanov, D.Marx, J.Nederlof, Y.Okamoto, R.Paturi, S. Saurabh, and M. Wahlstrom
- 学会等名
  27th IEEE Conference on Computational Complexity (CCC 2012)
- 発表場所
  Universidade do Porto(ポルトガル)
- 年月日
  2012-06-26
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Hardness results and an exact exponential algorithm for the spanning tree congestion problem2011
- 著者名/発表者名
  Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, and Takeaki Uno
- 学会等名
  8th Annual Conference on Theory and Applications of Models of Computation (TAMC 2011)
- 発表場所
  電気通信大学（東京都）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] 間違えても大丈夫な凸包構成アルゴリズム2011
- 著者名/発表者名
  岡本吉央
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  秋田県立大学(秋田県)
- 年月日
  2011-05-16
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] 2と3の違い2011
- 著者名/発表者名
  岡本吉央
- 学会等名
  名古屋工業大学情報フロンティアセミナー
- 発表場所
  名古屋工業大学(愛知県)
- 年月日
  2011-10-18
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] レベル付き描画における頂点角解像度と交差角解像度2011
- 著者名/発表者名
  岡本吉央
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  東北大学(宮城県)
- 年月日
  2011-10-21
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Planar convex hull against lies2011
- 著者名/発表者名
  Y.Okamoto
- 学会等名
  4th Annual AAAC Meeting
- 発表場所
  National Tsing Hua University(台湾)
- 年月日
  2011-04-16
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Vertex angle and crossing angle resolution of leveled trees2011
- 著者名/発表者名
  Y.Okamoto
- 学会等名
  Mittagsseminar
- 発表場所
  ETH Zurich(スイス)
- 年月日
  2011-09-13
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Controlling the spread over finite-size statistical network2011
- 著者名/発表者名
  H.Toyoizumi, S.Tani, N.Miyoshi, Y.Okamoto
- 学会等名
  16^<th> INFORMS Applied Probability Society Conference
- 発表場所
  Royal Institute of Technology, Stockholm, Sweden
- 年月日
  2011-07-07
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Dominating set counting in graph classes2011
- 著者名/発表者名
  Shuji Kijima, Yoshio Okamoto, and Takeaki Uno
- 学会等名
  17th Annual International Computing and Combinatorics Conference (COCOON2011)
- 発表場所
  Double Tree by Hilton Hotel Dallas-Richardson (アメリカ)
- 年月日
  2011-08-14
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] 組合せ最適化に対する代数的厳密アルゴリズム2011
- 著者名/発表者名
  岡本吉央
- 学会等名
  京都大学数理解析研究所共同研究「組合せ最適化セミナー」
- 発表場所
  京都大学(京都府)
- 年月日
  2011-07-28
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Hardness results and an exact exponential algorithm for the spanning tree congestion problem2011
- 著者名/発表者名
  Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, and Takeaki Uno
- 学会等名
  8th Annual Conference on Theory and Applications of Models of Computation (TAMC 2011)
- 発表場所
  電気通信大学(東京都)
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Approximabilityof the path-distance-width for AT-free graphs2011
- 著者名/発表者名
  Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, and Koichi Yamazaki
- 学会等名
  37th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2011)
- 発表場所
  Tepla Monastery (チェコ)
- 年月日
  2011-06-22
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] 組合せ最適化理論における高次元離散幾何的アプローチ2011
- 著者名/発表者名
  岡本吉央
- 学会等名
  第58回幾何学シンポジウム
- 発表場所
  山口大学(山口県)
- 年月日
  2011-08-28
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] 列挙の基本と基礎的なアルゴリズム2011
- 著者名/発表者名
  岡本吉央
- 学会等名
  列挙学校
- 発表場所
  湘南国際村センター(神奈川県)
- 年月日
  2011-09-28
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Counting the number of dominating sets in graph classes2010
- 著者名/発表者名
  岡本吉央
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  立命館大学
- 年月日
  2010-04-22
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] The geodesic diameter of polygonal domains2010
- 著者名/発表者名
  岡本吉央
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  国立情報学研究所
- 年月日
  2010-03-12
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] How to make a picturesque maze2010
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Dagstuhl Seminar 10461 "Schematization in Cartography, Visualization, and Computational Geometry"
- 発表場所
  Schloss Dagstuhl(ドイツ)
- 年月日
  2010-11-16
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] The geodesic diameter of polygonal domains2010
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Dutch Computational Geometry Day 2010
- 発表場所
  Eindhoven University of Technology(オランダ)
- 年月日
  2010-11-11
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] 嘘を含む比較による最小値最大値発見アルゴリズム2010
- 著者名/発表者名
  岡本吉央
- 学会等名
  2009年度冬のLAシンポジウム
- 発表場所
  京都大学理学研究科
- 年月日
  2010-02-03
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Minimum and maximum against k lies2010
- 著者名/発表者名
  Michael Hoffmann, Jiri Matousek, Yoshio Okamoto, and Philipp Zumstein
- 学会等名
  12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2010)
- 発表場所
  Studentsamskipnaden i Bergen (ノルウェー)
- 年月日
  2010-06-22
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] How to make a picturesque maze2010
- 著者名/発表者名
  Y.Okamoto
- 学会等名
  Dagstuhl Seminar 10461 "Schematization in Cartography, Visualization, and Computational Geometry"
- 発表場所
  Schloss Dagstuhl (ドイツ)
- 年月日
  2010-11-16
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] The geodesic diameter of polygonal domains2010
- 著者名/発表者名
  Y.Okamoto
- 学会等名
  4^<th> Combinatorial Algorithms Day
- 発表場所
  ETH Zurich (スイス)
- 年月日
  2010-06-30
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] 嘘を含む比較による最小値最大値発見アルゴリズム2010
- 著者名/発表者名
  岡本吉央
- 学会等名
  コンピュテーション研究会
- 発表場所
  九州大学西新プラザ
- 年月日
  2010-01-25
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] The geodesic diameter of polygonal domains2010
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  4^<th> Combinatorial Algorithms Day
- 発表場所
  ETH Zurich(スイス)
- 年月日
  2010-06-30
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Adaptive algorithms for planar convex hull problems2010
- 著者名/発表者名
  Hee-Kap Ahn and Yoshio Okamoto
- 学会等名
  4th International Frontiers of Algorithmics Workshop (FAW 2010)
- 発表場所
  Wuhan Univeristy(中国)
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] 嘘を含む比較による最小値最大値発見アルゴリズム2010
- 著者名/発表者名
  岡本吉央
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  九州大学西新プラザ
- 年月日
  2010-01-25
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Counting the number of dominating sets in graph classes2010
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  The 13^<th> Japan-Korea Joint Workshop on Algorithms and Computation
- 発表場所
  金沢市文化ホール(石川県)
- 年月日
  2010-07-23
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Counting the number of dominating sets in graph classes2010
- 著者名/発表者名
  Y.Okamoto
- 学会等名
  The 13^<th> Japan-Korea Joint Workshop on Algorithms and Computation
- 発表場所
  金沢市文化ホール
- 年月日
  2010-07-23
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] 嘘を含む比較による最小値最大値発見アルゴリズム2010
- 著者名/発表者名
  岡本吉央
- 学会等名
  2009年度冬のLAシンポジウム
- 発表場所
  京都大学理学研究科
- 年月日
  2010-02-03
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] The geodesic diameter of polygonal domains2010
- 著者名/発表者名
  Y.Okamoto
- 学会等名
  Dutch Computational Geometry Day 2010
- 発表場所
  Eindhoven University of Technology (オランダ)
- 年月日
  2010-11-11
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] Counting the number of dominating sets in graph classes2010
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  13^<th> Japan-Korea Joint Workshop on Algorithms and Computation
- 発表場所
  金沢市民ホール
- 年月日
  2010-07-23
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] The geodesic diameter of polygonal domains2010
- 著者名/発表者名
  岡本吉央
- 学会等名
  コンピュテーション研究会
- 発表場所
  国立情報学研究所
- 年月日
  2010-03-12
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Counting the number of dominating sets in graph classes2010
- 著者名/発表者名
  岡本吉央
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  立命館大学
- 年月日
  2010-04-22
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] The geodesic diameter of polygonal domains2010
- 著者名/発表者名
  Sang Won Bae, Matias Korman, and Yoshio Okamoto
- 学会等名
  18th Annual European Symposium on Algorithms (ESA 2010)
- 発表場所
  Liverpool University (イギリス)
- 年月日
  2010-09-07
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Counting the number of dominating sets in graph classes2010
- 著者名/発表者名
  岡本吉央
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  立命館大学(滋賀県)
- 年月日
  2010-04-22
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] 重み付きグラフにおける石移動ゲームについて2010
- 著者名/発表者名
  岡本吉央
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  北陸先端科学技術大学院大学(石川県)
- 年月日
  2010-05-19
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] 重み付きグラフにおける石移動ゲームについて2010
- 著者名/発表者名
  岡本吉央
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  北陸先端科学技術大学院大学
- 年月日
  2010-05-19
- データソース
  KAKENHI-PROJECT-22310089
[学会発表] 協力ゲーム理論におけるアルゴリズム2009
- 著者名/発表者名
  岡本吉央
- 学会等名
  第8回情報科学技術フォーラム
- 発表場所
  東北工業大学
- 年月日
  2009-09-02
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Querying two boundary points for shortest paths in a polygonal domain.2009
- 著者名/発表者名
  ang Won Bae, Yoshio Okamoto
- 学会等名
  20th International Symposium on Algorithms and Computation (ISAAC 2009)
- 発表場所
  Ala Moana Hotel, Hawaii, USA
- 年月日
  2009-12-18
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Discrete geometry of multi-criteria optimzation problems2009
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Canada-Japan Workshop on Discrete and Computational Geometry
- 発表場所
  東京大学
- 年月日
  2009-07-14
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] A provably efficient algorithm for the multicriteria linear programming2009
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  20^<th> International Symposium on Mathematical Programming
- 発表場所
  University of Chicago(アメリカ)
- 年月日
  2009-08-26
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] A provably efficient algorithm for the multicriteria linear programming2009
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  20^<th> International Symposium on Mathematical Programming
- 発表場所
  University of Chicago(アメリカ)
- 年月日
  2009-08-26
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Counting the number of matchings in chordal and chordal bipartite graph classes2009
- 著者名/発表者名
  Yoshio Okamoto, Ryuhei Uehara, and Takeaki Uno
- 学会等名
  35th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2009)
- 発表場所
  Montpellier (フランス)
- 年月日
  2009-06-26
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Querying two boundary points for shortest paths in a polygonal domain2009
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  20th International Symposium on Algorithms and Computation
- 発表場所
  アラモワナ・ホテル(アメリカ)
- 年月日
  2009-12-18
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Discrete geometry of multi-criteria optimization problems.2009
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Canada-Japan Workshop on Discrete and Computational Geometry
- 発表場所
  東京大学
- 年月日
  2009-07-14
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Querying two boundary points for shortest paths in a polygonal domain2009
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  2009年夏のLAシンポジウム
- 発表場所
  かんぽの宿松島
- 年月日
  2009-07-23
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] A provably efficient algorithm for the multicriteria linear programming.2009
- 著者名/発表者名
  Yoshio Okamoto, Takeaki Uno
- 学会等名
  20th International Symposium on Mathematical Programming (ISMP 2009)
- 発表場所
  University of Chicago, IL, USA
- 年月日
  2009-08-26
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Querying two boundary points for shortest paths in a polygonal domain2009
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  2009年夏のLAシンポジウム
- 発表場所
  かんぽの宿松島
- 年月日
  2009-07-23
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Querying two boundary points for shortest paths in a polygonal domain2009
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  20^<th> International Symposium on Algorithms and Computation
- 発表場所
  アラモワナ・ホテル(アメリカ)
- 年月日
  2009-12-18
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] How to make a picturesque maze.2009
- 著者名/発表者名
  Yoshio Okamoto, Ryuhei Uehara
- 学会等名
  21st Canadian Conference on Computational Geometry (CCCG 2009)
- 発表場所
  University of British Columbia, Canada
- 年月日
  2009-08-18
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] アルゴリズムに対する10の誤解-ソーティングを巡って2009
- 著者名/発表者名
  岡本吉央
- 学会等名
  KSMAP合宿in明日香村
- 発表場所
  関西大学明日香文化研究所
- 年月日
  2009-10-11
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] 絵画的迷路の作り方2009
- 著者名/発表者名
  岡本吉央
- 学会等名
  2008年度冬のLAシンポジウム
- 発表場所
  京都大学数理解析研究所
- 年月日
  2009-02-02
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] How to make a picturesque maze2009
- 著者名/発表者名
  Yoshio Okamoto, Ryuhei Uehara
- 学会等名
  21st Canadian Conference on Computational Geometry
- 発表場所
  ブリティッシュ・コロンビア大学(カナダ)
- 年月日
  2009-08-18
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Adaptive algorithms for the planar convex hull problems.2009
- 著者名/発表者名
  Hee-Kap Ahn, Yoshio Okamoto
- 学会等名
  2nd AAAC Annual Meeting
- 発表場所
  Hangzhou Huajia SHAN Resort, Hangzhou, People Republic of China
- 年月日
  2009-04-11
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] 協力ゲーム理論におけるアルゴリズム2009
- 著者名/発表者名
  岡本吉央
- 学会等名
  第8回情報科学技術フォーラム
- 発表場所
  東北工業大学
- 年月日
  2009-09-02
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Counting the number of matchings in chordal and chordal bipartite graph classes.2009
- 著者名/発表者名
  Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno
- 学会等名
  35th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2009)
- 発表場所
  Centre Rabelais, Montpellier, France
- 年月日
  2009-06-26
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] フロベニウス数のはなし2009
- 著者名/発表者名
  岡本吉央
- 学会等名
  第5回組合せ論若手研究集会
- 発表場所
  慶應義塾大学矢上キャンパス
- 年月日
  2009-02-05
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] On the geodesic diameter in polygonal domains.2009
- 著者名/発表者名
  Sang Won Bae, Matias Korman, Yoshio Okamoto
- 学会等名
  Japan Conference on Computational Geometry and Graphs (JCCGG 2009)
- 発表場所
  金沢市文化ホール
- 年月日
  2009-11-11
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Adaptive algorithms for planar convex hull problems2009
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Dagstuhl Seminar 09171 "Adaptive, Output Sensitive, Online and Parameterized Algorithms"
- 発表場所
  Schloss Dagstuhl(ドイツ)
- 年月日
  2009-04-22
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Counting the number of matchings in chordal and chordal bipartite graph classes2009
- 著者名/発表者名
  岡本吉央
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  北海道大学
- 年月日
  2009-06-29
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] A tight lower bound for convexly independent subsets of the Minkowskisums of planar point sets2009
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Japan Conference on Computational Geometry and Graphs
- 発表場所
  金沢市文化ホール
- 年月日
  2009-11-11
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] A tight lower bound for convexly independent subsets of the Minkowskisums of planar point sets2009
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Japan Conference on Computational Geometry and Graphs
- 発表場所
  金沢市文化ホール
- 年月日
  2009-11-11
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] 固定パラメータ・アルゴリズムの設計法2009
- 著者名/発表者名
  岡本吉央
- 学会等名
  京都大学数理解析研究所共同研究「組合せ最適化セミナー」
- 発表場所
  東京工業大学
- 年月日
  2009-07-27
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] アルゴリズムに対する10の誤解-ソーティングを巡って2009
- 著者名/発表者名
  岡本吉央
- 学会等名
  KSMAP合宿in明日香村
- 発表場所
  関西大学明日香文化研究所
- 年月日
  2009-10-11
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Discrete geometry of multi-criteria optimization problems2009
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Canada-Japan Workshop on Discrete and Computational Geometry
- 発表場所
  東京大学
- 年月日
  2009-07-14
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Natural wireless localization is NP-hard.2009
- 著者名/発表者名
  Tobias Christ, Michael Hoffmann, Yoshio Okamoto
- 学会等名
  25th European Workshop on Computational Geometry (EuroCG 2009)
- 発表場所
  Universite Libre de Bruxelles, Brussels, Belgium
- 年月日
  2009-03-17
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Counting the number of matchings in chordal and chordal bipartite graph classes2009
- 著者名/発表者名
  岡本吉央
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  北海道大学
- 年月日
  2009-06-29
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Querying two boundary points for shortest paths in a polygonal domain2009
- 著者名/発表者名
  Sang Won Bae and Yoshio Okamoto
- 学会等名
  20th International Symposium onAlgorithms and Computation (ISAAC2009)
- 発表場所
  Ala MoanaHotel (アメリカ)
- 年月日
  2009-12-18
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Adaptive algorithms for planar convex hull problems2009
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Dagstuhl Seminar 09171 "Adaptive, Output Sensitive, Online and Parameterized Algorithms"
- 発表場所
  Schloss Dagstuhi(ドイツ)
- 年月日
  2009-04-22
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets.2009
- 著者名/発表者名
  Kevin Buchin, Radoslav Fulek, Masashi Kiyomi, Yoshio Okamoto, Shin-ichi Tanigawa, Csaba D. Toth
- 学会等名
  Japan Conference on Computational Geometry and Graphs (JCCGG 2009)
- 発表場所
  金沢市文化ホール
- 年月日
  2009-11-11
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] How to make a picturesque maze2009
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  21^<st> Canadian Conference on Computational Geometry
- 発表場所
  ブリティッシュ・コロンビア大学(カナダ)
- 年月日
  2009-08-18
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] 固定パラメータ・アルゴリズムの設計法2009
- 著者名/発表者名
  岡本吉央
- 学会等名
  京都大学数理解析研究所共同研究「組合せ最適化セミナー」
- 発表場所
  東京工業大学
- 年月日
  2009-07-27
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] On listing, sampling, and counting the chordal graphs with edge constraints.2008
- 著者名/発表者名
  Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Takeaki Uno
- 学会等名
  14th Annual International Computing and Combinatorics Conference (COCOON 2008)
- 発表場所
  Mercure Teda Dalian Hotel, Dalian, People Republic of China
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Adaptive computational geometry.2008
- 著者名/発表者名
  Hee-Kap Ahn, Yoshio Okamoto
- 学会等名
  RIMS Workshop on Computational Geometry and Discrete Mathematics
- 発表場所
  京都大学
- 年月日
  2008-10-18
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Adaptive computational geometry2008
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Kyoto RIMS Workshop on Computational Geometry and Discrete Mathematics
- 発表場所
  京都大学数理解析研究所
- 年月日
  2008-10-18
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] 木分解とグラフ・アルゴリズム(最適化と数え上げ)2008
- 著者名/発表者名
  岡本吉央
- 学会等名
  第11回情報論的学習理論ワークショップ(IBIS2008)
- 発表場所
  仙台国際センター
- 年月日
  2008-10-30
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Submodularity of minimum-cost spanning tree games2008
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  1^<st> AAAC Annual Meeting
- 発表場所
  University of Hong Kong(香港)
- 年月日
  2008-04-26
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Tutte多項式計算の厳密アルゴリズム2008
- 著者名/発表者名
  岡本吉央
- 学会等名
  日本オペレーションズ・リサーチ学会「計算と最適化」研究部会
- 発表場所
  産業技術大学院大学
- 年月日
  2008-08-02
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Drawing binary tanglegrams.2008
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems
- 発表場所
  京都大学
- 年月日
  2008-09-30
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] On algorithmic enumeration of higher-order Delaunay triangulations.2008
- 著者名/発表者名
  Yusuke Abe, Yoshio Okamoto
- 学会等名
  11th Japan-Korea Joint Workshop on Algorithms and Computation
- 発表場所
  九州大学
- 年月日
  2008-07-20
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] binary tanglegrams: Hardness, approximation, fixed-parameter tractability.2008
- 著者名/発表者名
  Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Marin Nollenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff
- 学会等名
  16th International Symposium on Graph Drawing (GD 2008)
- 発表場所
  Aldemar Knossos Royal Village Hotel, Hersonissos, Crete, Greece
- 年月日
  2008-09-24
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Drawing binary tanglegrams2008
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Kyoto RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems
- 発表場所
  京都大学数理解析研究所
- 年月日
  2008-09-30
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] 組合せ最適化理論の三次元描像2008
- 著者名/発表者名
  岡本吉央
- 学会等名
  第21回回路とシステム軽井沢ワークショップ
- 発表場所
  軽井沢プリンスホテルウエスト
- 年月日
  2008-04-21
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Improved bounds for wireless localization.2008
- 著者名/発表者名
  Tobias Christ, Michael Hoffmann, Yoshio Okamoto, Takeaki Uno
- 学会等名
  11th Scandinavian Workshop on Algorithm Theory (SWAT 2008)
- 発表場所
  Scandic Opalen Conference Center, Goteborg, Sweden
- 年月日
  2008-07-02
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] ナッシュ均衡計算の複雑さ2008
- 著者名/発表者名
  岡本吉央
- 学会等名
  第5回日本オペレーションズ・リサーチ学会中部支部シンポジウム「インターネット時代のゲーム理論」
- 発表場所
  第二豊田ビル(名古屋)
- 年月日
  2008-09-05
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Submodularity of minimum- cost spanning tree games.2008
- 著者名/発表者名
  Masayuki Kobayashi, Yoshio Okamoto
- 学会等名
  1st AAAC Annual Meeting
- 発表場所
  University of Hong Kong
- 年月日
  2008-04-26
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Fast exponential-time algorithms for the forest counting in graph classes.2007
- 著者名/発表者名
  Heidi Gebauer, Yoshio Okamoto
- 学会等名
  13th Computing: The Australasian Theory Symposium (CATS 2007)
- 発表場所
  University of Ballarat, Ballarat, Australia
- 年月日
  2007-02-01
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] A provably efficient algorithm for the multi-criteria linear programming.2007
- 著者名/発表者名
  Yoshio Okamoto, Takeaki Uno
- 学会等名
  5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- 発表場所
  東北大学
- 年月日
  2007-04-03
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Moving vertices to make drawings plane.2007
- 著者名/発表者名
  Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Chan-Su Shin, Alexander Wolff
- 学会等名
  15th International Symposium on Graph Drawing (GD 2007)
- 発表場所
  Swiss-Grand Resort & Spa Bondi Beach, Sydney, Australia
- 年月日
  2007-09-24
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] A polynomial-time-delay polynomial-space algorithm for enumeration problems in multi-criteria optimization2007
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  18^<th> International Symposium on Algorithms and Computation
- 発表場所
  仙台エクセルホテル東急
- 年月日
  2007-12-19
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Separating a bicolored point set by spheres.2007
- 著者名/発表者名
  Yoshio Okamoto, Hideki Tsubouchi
- 学会等名
  Kyoto International Conference on Computational Geometry and Graph Theory in honor of Jin Akiyama and Vasek Chvatal on their 60th birthdays.
- 発表場所
  京都大学
- 年月日
  2007-06-11
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] A polynomial-time-delay polynomial- space algorithm for enumeration problems in multi-criteria optimization.2007
- 著者名/発表者名
  Yoshio Okamoto, Takeaki Uno
- 学会等名
  18th International Symposium on Algorithms and Computation (ISAAC 2007)
- 発表場所
  仙台エクセルホテル東急
- 年月日
  2007-12-19
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] A provably efficient algorithm for the multi-criteria linear programming2007
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  5^<th> Hungarian-Japanese Symposium on Discrete Mathematics and Applications
- 発表場所
  東北大学
- 年月日
  2007-04-03
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Moving vertices to make drawings plane2007
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  15^<th> International Conference on Graph Drawing
- 発表場所
  Swiss-Grand Resort & Spa Bondi Beach, オーストラリア
- 年月日
  2007-09-24
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Separating a bicolored point set by spheres2007
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Kyoto International Conference on Computational Geometry and Graph Theory
- 発表場所
  京都大学
- 年月日
  2007-06-11
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Hardness of separating a bicolored point set by spheres.2007
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  6th Slovenian International Conference on Graph Theory
- 発表場所
  Best Western Kompas Hotel Bled, Slovenia
- 年月日
  2007-06-25
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Hardness of separating a bicolored point set by spheres2007
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  6^<th> Slovenian International Conference on Graph Theory
- 発表場所
  Best Western Kompas Hotel Bled, スロベニア
- 年月日
  2007-06-25
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Algorithms for the full Steiner tree problem.2006
- 著者名/発表者名
  Takehiro Ito, Yoshio Okamoto, Takeshi Tokuyama
- 学会等名
  ICALP'06 Affiliated Workshop "Improving Exponential Time Algorithms. "
- 発表場所
  S. Servolo, Venice, Italy
- 年月日
  2006-07-16
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Fast exponential-time algorithms for the forest counting in graph classes2006
- 著者名/発表者名
  Heidi Gebauer, Yoshio Okamoto
- 学会等名
  ICALP'06 Affiliated Workshop "Improving Exponential Time Algorithms. "
- 発表場所
  S. Servolo, Venice, Italy
- 年月日
  2006-07-16
- データソース
  KAKENHI-PROJECT-18710130
[学会発表] Area Bounds of Rectilinear Polygons Realized by Angle Sequences
- 著者名/発表者名
  Sang Won Bae, Yoshio Okamoto and Chan-Su Shin
- 学会等名
  23rd International Symposium on Algorithms and Computation (ISAAC 2012)
- 発表場所
  National Taiwan University(台湾)
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] 不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法
- 著者名/発表者名
  清見　礼，岡本　吉央，斎藤　寿樹
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  北海道大学（北海道）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] 費用2種類の施設配置ゲームの仁とシャープレイ値の計算について
- 著者名/発表者名
  並河　雄紀，岡本　吉央，大舘　陽太
- 学会等名
  情報処理学会第143回アルゴリズム研究発表会
- 発表場所
  飯坂温泉伊勢谷（福島県）
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] A 4.31-approximation for the geometric unique coverage problem on unit disks
- 著者名/発表者名
  Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
- 学会等名
  23rd International Symposium on Algorithms and Computation (ISAAC 2012)
- 発表場所
  National Taiwan University （台湾）
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] 最適化×計算限界＝（算法設計＋問題構造）×（計算上界＋計算下界）
- 著者名/発表者名
  岡本　吉央
- 学会等名
  ELCミニ研究集会 (B01)
- 発表場所
  京都大学（京都府）
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Geometric Weight Balancing
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  6th Combinatorial Algorithms Day
- 発表場所
  ETH Zurich (スイス)
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] 不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法
- 著者名/発表者名
  清見　礼，岡本吉央，斎藤寿樹
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  北海道大学（北海道)
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] コア安定性の計算理論
- 著者名/発表者名
  岡本　吉央
- 学会等名
  科研費基盤(S)キックオフシンポジウム「持続可能な発展のための資源配分メカニズム設計理論の構築」
- 発表場所
  JR博多シティ（福岡県）
- 招待講演
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] 列挙の基本と基礎的なアルゴリズム
- 著者名/発表者名
  岡本　吉央
- 学会等名
  列挙学校
- 発表場所
  湘南国際村センター（神奈川県）
- 招待講演
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] 費用2種類の施設配置ゲームの仁とシャープレイ値の計算について
- 著者名/発表者名
  並河　雄紀，岡本　吉央，大舘　陽太
- 学会等名
  情報処理学会第143回アルゴリズム研究発表会
- 発表場所
  飯坂温泉伊勢谷（福島県）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] 最適化×計算限界＝（算法設計＋問題構造）×（計算上界＋計算下界）
- 著者名/発表者名
  岡本　吉央
- 学会等名
  ELCミニ研究集会 (B01)
- 発表場所
  京都大学（京都府）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] 疎性マトロイドの拡張定式化
- 著者名/発表者名
  岩田覚，神山直之，加藤直樹，来嶋秀治，岡本吉央
- 学会等名
  研究集会「最適化：モデリングとアルゴリズム」
- 発表場所
  政策研究大学院大学(東京都)
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Efficient Enumeration of the Directed Binary Perfect Phylogenies from Incomplete Data
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Dagstuhl Seminar 13391 ”Algorithm Engineering”
- 発表場所
  Schloss Dagstuhl (ドイツ)
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Improved Approximation for Geometric Unique Coverage Problem
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  5th Combinatorial Algorithms Day
- 発表場所
  ETH Zurich （スイス）
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] シャカシャカと整数計画法
- 著者名/発表者名
  岡本吉央
- 学会等名
  組合せゲーム・パズル第8回ミニ研究集会
- 発表場所
  電気通信大学（東京都）
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Area bounds of rectilinear polygons realized by angle sequences
- 著者名/発表者名
  Sang Won Bae, Yoshio Okamoto, and Chan-Su Shin
- 学会等名
  23rd International Symposium on Algorithms and Computation (ISAAC 2012)
- 発表場所
  National Taiwan University （台湾）
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] 組合せ最適化理論における高次元離散幾何的アプローチ：歴史と展望
- 著者名/発表者名
  岡本　吉央
- 学会等名
  第58回幾何学シンポジウム
- 発表場所
  山口大学（山口県）
- 招待講演
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] On problems as hard as CNF-SAT
- 著者名/発表者名
  M.Cygan,H.Dell,D.Lokshtanov,D.Marx, J.Nederlof,Y.Okamoto,R.Paturi,S.Saurabh,and M.Wahlstroem
- 学会等名
  27th IEEE Conference on Computational Complexity (CCC 2012)
- 発表場所
  Universidade do Porto（ポルトガル）
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Two (open) problems: simple, fun, and hopefully solvable
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Fields Workshop on Discrete and Computational Geometry
- 発表場所
  Carleton University （カナダ）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] On problems as hard as CNF-SAT
- 著者名/発表者名
  Marek Cygan, Holger Dell, Daniel Lokshtanov, Dániel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, and Magnus Wahlström
- 学会等名
  27th IEEE Conference on Computational Complexity (CCC 2012)
- 発表場所
  Universidade do Porto （ポルトガル）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] 施設配置ゲームにおける仁・シャープレイ値の計算について
- 著者名/発表者名
  並河　雄紀，岡本　吉央，大舘　陽太
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  東北大学（宮城県）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] シャカシャカと整数計画法
- 著者名/発表者名
  岡本　吉央
- 学会等名
  組合せゲーム・パズル第8回ミニ研究集会
- 発表場所
  電気通信大学（東京都）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] 計算複雑性にまつわる0の誤解
- 著者名/発表者名
  岡本吉央
- 学会等名
  オペレーションズリサーチ学会北海道支部サマースクール2013
- 発表場所
  利尻町営ホテル利尻 (北海道)
- 招待講演
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares
- 著者名/発表者名
  Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
- 学会等名
  13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2012)
- 発表場所
  University of Helsinki （フィンランド）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Universal point subsets for planar graphs
- 著者名/発表者名
  Patrizio Angelini, Carla Binucci, William Evans, Ferran Hurtado, Giuseppe Liotta Tamara Mchedlidze, Henk Meijer, and Yoshio Okamoto
- 学会等名
  23rd International Symposium on Algorithms and Computation (ISAAC 2012)
- 発表場所
  National Taiwan University （台湾）
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Hardness results and an exact exponential algorithm for the spanning tree congestion problem
- 著者名/発表者名
  岡本　吉央，大舘　陽太，上原　隆平，宇野　毅明
- 学会等名
  第136回情報処理学会アルゴリズム研究会
- 発表場所
  函館市中央図書館（北海道）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Dominating set counting in graph classes
- 著者名/発表者名
  Shuji Kijima, Yoshio Okamoto, and Takeaki Uno
- 学会等名
  17th Annual International Computing and Combinatorics Conference (COCOON 2011)
- 発表場所
  DoubleTree by Hilton Hotel Dallas - Richardson （アメリカ）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Theory of Computation and Its View to Science
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  KAIST Computer Science & WebST Colloquium Fall 2013
- 発表場所
  KAIST (韓国)
- 招待講演
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Universal point subsets for planar graphs
- 著者名/発表者名
  Patrizio Angelini, Carla Binucci, William Evans, Ferran Hurtado, Giuseppe Liotta Tamara Mchedlidze, Henk Meijer, and Yoshio Okamoto
- 学会等名
  23rd International Symposium on Algorithms and Computation (ISAAC 2012)
- 発表場所
  National Taiwan University （台湾）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Efficient Enumeration of the Directed Binary Perfect Phylogenies from Incomplete Data
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Shonan Meeting ``Parameterized Complexity and the Understanding, Design and Analysis of Heuristics
- 発表場所
  湘南村センター (神奈川県)
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] コア安定性の計算理論
- 著者名/発表者名
  岡本吉央
- 学会等名
  科研費基盤(S)キックオフシンポジウム「持続可能な発展のための資源配分メカニズム設計理論の構築」
- 発表場所
  JR博多シティ（福岡県）
- 招待講演
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Improved Approximation for Geometric Unique Coverage Problems
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  5th Combinatorial Algorithms Day
- 発表場所
  6ETH Zurich（スイス）
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Improved Approximation for Geometric Unique Coverage Problem
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Dagstuhl Seminar "Computational Geometry"
- 発表場所
  Schloss Dagstuhl （ドイツ）
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] On problems as hard as CNF-SAT
- 著者名/発表者名
  Marek Cygan, Holger Dell, Daniel Lokshtanov, Dániel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, and Magnus Wahlström
- 学会等名
  27th IEEE Conference on Computational Complexity (CCC 2012)
- 発表場所
  Universidade do Porto （ポルトガル）
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Approximability of the path-distance-width for AT-free graphs
- 著者名/発表者名
  Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, and Koichi Yamazaki
- 学会等名
  37th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2011)
- 発表場所
  Teplá Monastery （チェコ）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks
- 著者名/発表者名
  T.Ito,S.Nakano,Y.Okamoto,Y.Otachi,R. Uehara,T.Uno and Y.Uno
- 学会等名
  23rd International Symposium on Algorithms and Computation (ISAAC 2012)
- 発表場所
  National Taiwan University(台湾)
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] The inverse barycenter problem
- 著者名/発表者名
  Luis Barba, Jean-Lou De Carufel, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot and Tianhao Wang
- 学会等名
  16th Japan Conference on Discrete and Computational Geometry and Graphs
- 発表場所
  東京理科大学 (東京都)
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Improved Approximation for Geometric Unique Coverage Problems
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Dagstuhl Seminar "Computational Geometry"
- 発表場所
  Schloss Dagstuhl（ドイツ）
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] うそはうそであると見抜けるアルゴリズム
- 著者名/発表者名
  岡本吉央
- 学会等名
  日本オペレーションズ・リサーチ学会関西支部講演会「続・娯楽のOR」
- 発表場所
  大阪府立大学（大阪府）
- 招待講演
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] 不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法
- 著者名/発表者名
  清見　礼，岡本　吉央，斎藤　寿樹
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  北海道大学（北海道）
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] 最適化×計算限界＝(算法設計＋問題構造)×(計算上界＋計算下界)
- 著者名/発表者名
  岡本吉央
- 学会等名
  ELC ミニ研究集会 (B01)
- 発表場所
  京都大学（京都府）
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] コア安定性の計算理論
- 著者名/発表者名
  岡本　吉央
- 学会等名
  科研費基盤(S)キックオフシンポジウム「持続可能な発展のための資源配分メカニズム設計理論の構築」
- 発表場所
  JR博多シティ（福岡県）
- 招待講演
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] 費用2種類の施設配置ゲームの仁とシャープレイ値の計算について
- 著者名/発表者名
  並河雄紀，岡本吉央，大舘陽太
- 学会等名
  情報処理学会第143回アルゴリズム研究発表会
- 発表場所
  飯坂温泉伊勢谷（福島県）
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] レベル付き木の描画における頂点角解像度と交差角解像度
- 著者名/発表者名
  ワルター　ディディモ，ミヒャエル　カウフマン，ジウセッペ　リオッタ，岡本　吉央，アンドレアス　シュピルナー
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  東北大学（宮城県）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Improved Approximation for Geometric Unique Coverage Problems
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  5th Combinatorial Algorithms Day
- 発表場所
  ETH Zurich （スイス）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] うそはうそであると見抜けるアルゴリズム
- 著者名/発表者名
  岡本　吉央
- 学会等名
  日本オペレーションズ・リサーチ学会関西支部講演会
- 発表場所
  大阪府立大学
- 招待講演
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] 2と3の違い
- 著者名/発表者名
  岡本　吉央
- 学会等名
  名古屋工業大学情報フロンティアセミナー
- 発表場所
  名古屋工業大学（愛知県）
- 招待講演
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Universal Point Subsets for Planar Graphs
- 著者名/発表者名
  P.Angelini,C.Binucci,W.Evans,F.Hurtado,G.Liotta,T.Mchedlidze,H.Meijer and　Y.Okamoto
- 学会等名
  23rd International Symposium on Algorithms and Computation (ISAAC 2012)
- 発表場所
  National Taiwan University(台湾)
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares
- 著者名/発表者名
  T.Ito,S.Nakano,Y.Okamoto,Y.Otachi,R.Uehara,T.Uno and Y.Uno
- 学会等名
  13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2012)
- 発表場所
  University of Helsinki（フィンランド）
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] 施設配置ゲームにおける仁・シャープレイ値の計算について
- 著者名/発表者名
  並河雄紀，岡本吉央，大舘陽太
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  東北大学（宮城県）
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] 平面グラフにおける辺長の自由性
- 著者名/発表者名
  岡本吉央
- 学会等名
  日本数学会2014年度年会
- 発表場所
  学習院大学 (東京都)
- 招待講演
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] うそはうそであると見抜けるアルゴリズム
- 著者名/発表者名
  岡本　吉央
- 学会等名
  日本オペレーションズ・リサーチ学会関西支部講演会「続・娯楽のOR」
- 発表場所
  大阪府立大学（大阪府）
- 招待講演
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] A 4.31-approximation for the geometric unique coverage problem on unit disks
- 著者名/発表者名
  Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
- 学会等名
  23rd International Symposium on Algorithms and Computation (ISAAC 2012)
- 発表場所
  National Taiwan University　（台湾）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Two (open) problems: simple, fun, and hopefully solvable
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Fields Workshop on Discrete and Computational Geometry
- 発表場所
  Carleton University（カナダ）
- 招待講演
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] 施設配置ゲームにおける仁・シャープレイ値の計算について
- 著者名/発表者名
  並河　雄紀，岡本　吉央，大舘　陽太
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  東北大学（宮城県）
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Geometric Weight Balancing
- 著者名/発表者名
  Luis Barba, Jean Lou De Carufel, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot and Tianhao Wang
- 学会等名
  6th Annual Meeting of Asian Association for Algorithms and Computation
- 発表場所
  ホテル松島大観荘 (宮城県)
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Efficient enumeration of the directed binary perfect phylogenies from incomplete data
- 著者名/発表者名
  Masashi Kiyomi, Yoshio Okamoto, and Toshiki Saitoh
- 学会等名
  11th International Symposium on Experimental Algorithms (SEA 2012)
- 発表場所
  LaBRI （フランス）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Improved Approximation for Geometric Unique Coverage Problems
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Dagstuhl Seminar "Computational Geometry"
- 発表場所
  Schloss Dagstuhl （ドイツ）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares
- 著者名/発表者名
  Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
- 学会等名
  13th Scandinavian Symposium and Workshops on Algorithms Theory (SWAT 2012)
- 発表場所
  University of Helsinki （フィンランド）
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Two (open) problems: simple, fun, and hopefully solvable
- 著者名/発表者名
  Yoshio Okamoto
- 学会等名
  Fields Workshop on Discrete and Computational Geometry
- 発表場所
  Carleton University （カナダ）
- 招待講演
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] Area bounds of rectilinear polygons realized by angle sequences
- 著者名/発表者名
  Sang Won Bae, Yoshio Okamoto, and Chan-Su Shin
- 学会等名
  23rd International Symposium on Algorithms and Computation (ISAAC 2012)
- 発表場所
  National Taiwan University （台湾）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] On the treewidth of toroidal grids
- 著者名/発表者名
  Masashi Kiyomi, Yoshio Okamoto and Yota Otachi
- 学会等名
  16th Japan Conference on Discrete and Computational Geometry and Graphs
- 発表場所
  東京理科大学 (東京都)
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] 間違えても大丈夫な凸包構成アルゴリズム
- 著者名/発表者名
  岡本　吉央，ステファン　ランガマン
- 学会等名
  第135回情報処理学会アルゴリズム研究会
- 発表場所
  秋田県立大学（秋田県）
- データソース
  KAKENHI-PROJECT-21700009
[学会発表] Efficient Enumeration of the Directed Binary Perfect Phylogenies from Incomplete Data
- 著者名/発表者名
  Masashi Kiyomi, Yoshio Okamoto, and Toshiki Saitoh
- 学会等名
  11th International Symposium on Experimental Algorithms (SEA 2012)
- 発表場所
  LaBRI（フランス）
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] ペンシルパズル「シャカシャカ」の計算複雑さと整数計画モデル
- 著者名/発表者名
  Erik Demaine, 岡本吉央，上原隆平，宇野裕之
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  神戸大学 (兵庫県)
- データソース
  KAKENHI-PROJECT-24220003
[学会発表] Efficient enumeration of the directed binary perfect phylogenies from incomplete data
- 著者名/発表者名
  Masashi Kiyomi, Yoshio Okamoto, and Toshiki Saitoh
- 学会等名
  11th International Symposium on Experimental Algorithms (SEA 2012)
- 発表場所
  LaBRI （フランス）
- データソース
  KAKENHI-PROJECT-24700008
[学会発表] シャカシャカと整数計画法
- 著者名/発表者名
  岡本　吉央
- 学会等名
  組合せゲーム・パズル第8回ミニ研究集会
- 発表場所
  電気通信大学（東京都）
- データソース
  KAKENHI-PROJECT-24700008

1. 神山直之 (10548134)

共同の研究課題数: 2件

共同の研究成果数: 20件
2. 小島政和 (90092551)

共同の研究課題数: 1件

共同の研究成果数: 0件
3. 三好直人 (20263121)

共同の研究課題数: 1件

共同の研究成果数: 2件
4. 山下真 (20386824)

共同の研究課題数: 1件

共同の研究成果数: 0件
5. 藤澤克樹 (40303854)

共同の研究課題数: 1件

共同の研究成果数: 0件
6. 加藤直樹 (40145826)

共同の研究課題数: 1件

共同の研究成果数: 4件
7. 横尾真 (20380678)

共同の研究課題数: 1件

共同の研究成果数: 4件
8. 伊藤健洋 (40431548)

共同の研究課題数: 1件

共同の研究成果数: 7件
9. 宇野毅明 (00302977)

共同の研究課題数: 1件

共同の研究成果数: 2件
10. 中野眞一 (30227855)

共同の研究課題数: 1件

共同の研究成果数: 1件
11. 松井泰子 (10264582)

共同の研究課題数: 1件

共同の研究成果数: 0件
12. 岩田覚 (00263161)

共同の研究課題数: 1件

共同の研究成果数: 2件
13. 来嶋秀治 (70452307)

共同の研究課題数: 1件

共同の研究成果数: 2件
14. BELMONTE Remy (80780147)

共同の研究課題数: 1件

共同の研究成果数: 2件
15. 神取道宏 (10242132)

共同の研究課題数: 1件

共同の研究成果数: 0件
16. 田村明久 (50217189)

共同の研究課題数: 1件

共同の研究成果数: 0件
17. 船木由喜彦 (50181433)

共同の研究課題数: 1件

共同の研究成果数: 0件
18. 関口格 (20314461)

共同の研究課題数: 1件

共同の研究成果数: 0件
19. 坂井豊貴 (50404976)

共同の研究課題数: 1件

共同の研究成果数: 0件
20. 平山勝敏 (00273813)

共同の研究課題数: 1件

共同の研究成果数: 0件
21. 尾山大輔 (00436742)

共同の研究課題数: 1件

共同の研究成果数: 0件
22. 安田洋祐 (70463966)

共同の研究課題数: 1件

共同の研究成果数: 0件
23. 岩崎敦 (30380679)

共同の研究課題数: 1件

共同の研究成果数: 4件
24. 川崎雄二郎 (50708352)

共同の研究課題数: 1件

共同の研究成果数: 0件
25. 小野廣隆 (00346826)

共同の研究課題数: 1件

共同の研究成果数: 2件
26. 櫻井祐子 (10396137)

共同の研究課題数: 1件

共同の研究成果数: 4件
27. 東藤大樹 (50708394)

共同の研究課題数: 1件

共同の研究成果数: 0件
28. 上田俊 (40733762)

共同の研究課題数: 1件

共同の研究成果数: 0件
29. 伊藤孝行 (50333555)

共同の研究課題数: 1件

共同の研究成果数: 13件
30. 川原純 (20572473)

共同の研究課題数: 1件

共同の研究成果数: 0件
31. 鈴木顕 (10723562)

共同の研究課題数: 1件

共同の研究成果数: 0件
32. 小関健太 (10649122)

共同の研究課題数: 1件

共同の研究成果数: 18件
33. 垣村尚徳 (30508180)

共同の研究課題数: 1件

共同の研究成果数: 16件
34. 小林佑輔 (40581591)

共同の研究課題数: 1件

共同の研究成果数: 20件
35. 野崎雄太 (40822648)

共同の研究課題数: 1件

共同の研究成果数: 20件
36. 岩政勇仁 (70854602)

共同の研究課題数: 1件

共同の研究成果数: 15件
37. 前澤俊一 (70905934)

共同の研究課題数: 1件

共同の研究成果数: 14件
38. 小島武仁

共同の研究課題数: 1件

共同の研究成果数: 0件
39. 小原一郎

共同の研究課題数: 1件

共同の研究成果数: 0件
40. 清見礼

共同の研究課題数: 1件

共同の研究成果数: 0件
41. エイビスデイビッド

共同の研究課題数: 0件

共同の研究成果数: 1件
42. 徳山豪

共同の研究課題数: 0件

共同の研究成果数: 1件
43. 小林靖明

共同の研究課題数: 0件

共同の研究成果数: 1件
44. 大舘陽太

共同の研究課題数: 0件

共同の研究成果数: 3件
45. 宇野裕之

共同の研究課題数: 0件

共同の研究成果数: 2件
46. Korman Matias

共同の研究課題数: 0件

共同の研究成果数: 2件
47. 安永憲司

共同の研究課題数: 0件

共同の研究成果数: 1件
48. 上原隆平

共同の研究課題数: 0件

共同の研究成果数: 1件

岡本 吉央 Okamoto Yoshio

研究課題

研究成果

共同研究者

幾何学的に構成されるグラフに対する積構造定理と統一的アルゴリズム設計法研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

大規模配位空間の最適化理論：離散構造論の視点を中心にして研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

数学アプローチによる組合せ遷移の展開：活用事例を手がかりとして新解法へ研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

計算幾何学と計算トポロジーが拓く新時代データ解析の理論基盤研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

最適化技法との融合による計算限界解析法の深化

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

持続可能な発展のための資源配分メカニズム設計理論の構築

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

厳密計算における信頼性とその理論保証のための数理的アプローチ研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

大規模なセンサネットワーク位置推定問題の数値解法に関する研究

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

多面体的組合せ論に基づく数え上げアルゴリズム設計理論の構築研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

グラフ・ネットワーク上のゲーム理論に対するアルゴリズム理論的厳密アプローチ研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

実践的な列挙アルゴリズムの理論構築

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

[図書] 応用数理ハンドブック2013

著者名/発表者名

総ページ数

出版者

岡本吉央 Okamoto Yoshio