Okamoto Yoshio 岡本吉央

… Alternative Names

OKAMOTO Yoshio 岡本吉央

Less

Researcher Number	00402660
Other IDs
Affiliation (Current)	2025: 電気通信大学, 大学院情報理工学研究科, 教授
Affiliation (based on the past Project Information) *help	2020 – 2023: 電気通信大学, 大学院情報理工学研究科, 教授 2017 – 2018: 電気通信大学, 大学院情報理工学研究科, 教授 2015 – 2016: 電気通信大学, 大学院情報理工学研究科, 准教授 2011 – 2016: 電気通信大学, 情報理工学(系)研究科, 准教授 2011: 北陸先端科学技術大学, 大学院・教育イニシアティブセンター, 特任准教授 … More 2011: 電気通信大学, 大学院・情報理工学研究科, 准教授 2010: 北陸先端科学技術大学院大学, 大学院・教育イニシアチティブセンター, 特任准教授 2010: 北陸先端科学技術大学院大学, 大学院・教育イニシアティブセンター, 特任准教授 2007 – 2009: Tokyo Institute of Technology, 大学院・情報理工学研究科, 特任准教授 2007: 東京工業大学, 情報理工学研究科, 准教授 2006: 豊橋技術科学大学, 工学部, 助手 2006: 豊橋技術科学大学, 工学部・情報工学系, 助手 2005: 豊橋技術科学大学, 工学部情報工学系, 助手 Less
Review Section/Research Field	Principal Investigator Basic Section 60010:Theory of informatics-related / Fundamental theory of informatics / Transformative Research Areas, Section (IV) / Theory of informatics / Social systems engineering/Safety system Except Principal Investigator Transformative Research Areas, Section (IV) / Intelligent informatics / Science and Engineering / Social systems engineering/Safety system / Science and Engineering
Keywords	Principal Investigator 離散数学 / アルゴリズム / アルゴリズム理論 / 離散幾何学 / 計算理論 / 組合せ遷移 / グラフ理論 / 計算幾何学 / 凸多面体 / 計算幾何 … More / グラフ / 計算複雑性 / 数学 / 最適化理論 / 量子プログラミング / 離散幾何 / 公平配分問題 / 多主体意思決定 / オペレーションズ・リサーチ / ネットワーク / ゲーム理論 / 組合せ最適化 / OR … More Except Principal Investigator アルゴリズム / 計算複雑性 / 離散数学 / 数学 / 配電制御 / ソルバー / 社会システム工学 / 組合せ遷移 / 人工知能 / ミクロ経済学 / マルチエージェントシステム / マーケットデザイン / 組合せ最適化 / ゲーム理論 / 劣モジュラー関数 / 計算上界 / 計算下界 / 乱択計算 / 指数時間厳密アルゴリズム / 計算量上下界 / 固定パラメータアルゴリズム / k劣サブモジュラー関数 / 乱択アルゴリズム / 劣モジュラー最適化 / 厳密計算 / マトロイド共通独立集合 / 優モジュラー彩色 / 秘密分散方式 / トークン遷移問題 / 体積計算 / #P困難 / 計算限界分析 / マトロイド・パリティ問題 / 疎性マトロイド / 拡張定式化 / 最適化理論 / 位置推定 / 半正定値計画 / 最適化問題 / センサネットワーク / 最適化 / OR / 木 / グラフ / 高速化 / 飽和集合 / 実装 / 多項式時間 / 数え上げ / コーダルグラフ / 頻出集合 / 計算量 / 列挙 Less

Product structures theorems and unified methods of algorithm design for geometrically constructed graphsPrincipal Investigator
- Principal Investigator
  
  岡本吉央
- Project Period (FY)
  2023 – 2025
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  The University of Electro-Communications
Optimization theory over large configuration spaces from the viewpoint of discrete structuresPrincipal Investigator
- Principal Investigator
  
  OKAMOTO Yoshio
- Project Period (FY)
  2020 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  The University of Electro-Communications
Fusion of Computer Science, Engineering and Mathematics Approaches for Expanding Combinatorial Reconfiguration
- Principal Investigator
  
  ITO Takehiro
- Project Period (FY)
  2020 – 2022
- Research Category
  
  Grant-in-Aid for Transformative Research Areas (B)
- Review Section
  
  Transformative Research Areas, Section (IV)
- Research Institution
  Tohoku University
Development of Combinatorial Reconfiguration by Mathematics Approach: From Examples to New MethodsPrincipal Investigator
- Principal Investigator
  
  OKAMOTO Yoshio
- Project Period (FY)
  2020 – 2022
- Research Category
  
  Grant-in-Aid for Transformative Research Areas (B)
- Review Section
  
  Transformative Research Areas, Section (IV)
- Research Institution
  The University of Electro-Communications
Theoretical Foundation of Innovative Data Analysis Based on Computational Geometry and TopologyPrincipal Investigator
- Principal Investigator
  
  Okamoto Yoshio
- Project Period (FY)
  2015 – 2018
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Theory of informatics
- Research Institution
  The University of Electro-Communications
Deepening analysis methods for limits of computation through integration with optimization techniques
- Principal Investigator
  
  Katoh Naoki
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  Kwansei Gakuin University
  Kyoto University
Establishing Theory of Resource Allocation Mechanism Design for Sustainable Development
- Principal Investigator
  
  Yokoo Makoto
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research (S)
- Research Field
  
  Intelligent informatics
- Research Institution
  Kyushu University
Mathematical Approaches to Reliable Exact Computation and Its Theoretical GuaranteePrincipal Investigator
- Principal Investigator
  
  Okamoto Yoshio
- Project Period (FY)
  2012 – 2015
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  The University of Electro-Communications
Numerical methods for large sensor network localization problems
- Principal Investigator
  
  KOJIMA Masakazu
- Project Period (FY)
  2010 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Tokyo Institute of Technology
Advances in Theory and Design Principles of Counting AlgorithmsBased on Polyhedral CombinatoricsPrincipal Investigator
- Principal Investigator
  
  OKAMOTO Yoshio
- Project Period (FY)
  2009 – 2011
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  The University of Electro-Communications
  Japan Advanced Institute of Science and Technology
  Tokyo Institute of Technology
Algorithmic exact approach to game theory on graphs and networksPrincipal Investigator
- Principal Investigator
  
  OKAMOTO Yoshio
- Project Period (FY)
  2006 – 2008
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Tokyo Institute of Technology
  Toyohashi University of Technology
実践的な列挙アルゴリズムの理論構築
- Principal Investigator
  
  宇野毅明
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  National Institute of Informatics

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

1. 神山直之 (10548134)

# of Collaborated Projects: 2 results

# of Collaborated Products: 20 results
2. KOJIMA Masakazu (90092551)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
3. MIYOSHI Naoto (20263121)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
4. YAMASHITA Makoto (20386824)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
5. FUJISAWA Katsuki (40303854)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
6. Katoh Naoki (40145826)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
7. Yokoo Makoto (20380678)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
8. ITO Takehiro (40431548)

# of Collaborated Projects: 1 results

# of Collaborated Products: 7 results
9. 宇野毅明 (00302977)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
10. 中野眞一 (30227855)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
11. 松井泰子 (10264582)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. 岩田覚 (00263161)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
13. 来嶋秀治 (70452307)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
14. BELMONTE Remy (80780147)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
15. 神取道宏 (10242132)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. 田村明久 (50217189)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. 船木由喜彦 (50181433)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. 関口格 (20314461)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
19. 坂井豊貴 (50404976)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. 平山勝敏 (00273813)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
21. 尾山大輔 (00436742)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. 安田洋祐 (70463966)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. 岩崎敦 (30380679)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
24. 川崎雄二郎 (50708352)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
25. 小野廣隆 (00346826)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
26. 櫻井祐子 (10396137)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
27. 東藤大樹 (50708394)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
28. 上田俊 (40733762)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
29. 伊藤孝行 (50333555)

# of Collaborated Projects: 1 results

# of Collaborated Products: 13 results
30. 川原純 (20572473)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
31. 鈴木顕 (10723562)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
32. 小関健太 (10649122)

# of Collaborated Projects: 1 results

# of Collaborated Products: 18 results
33. 垣村尚徳 (30508180)

# of Collaborated Projects: 1 results

# of Collaborated Products: 16 results
34. 小林佑輔 (40581591)

# of Collaborated Projects: 1 results

# of Collaborated Products: 20 results
35. 野崎雄太 (40822648)

# of Collaborated Projects: 1 results

# of Collaborated Products: 20 results
36. 岩政勇仁 (70854602)

# of Collaborated Projects: 1 results

# of Collaborated Products: 15 results
37. 前澤俊一 (70905934)

# of Collaborated Projects: 1 results

# of Collaborated Products: 14 results
38. KOJIMA Fuhito

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
39. OBARA Ichiro

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
40. 清見礼

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
41. AVIS David

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
42. 徳山豪

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
43. 小林靖明

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
44. 大舘陽太

# of Collaborated Projects: 0 results

# of Collaborated Products: 3 results
45. 宇野裕之

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results
46. Korman Matias

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results
47. 安永憲司

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
48. 上原隆平

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Okamoto Yoshio 岡本 吉央

OKAMOTO Yoshio 岡本 吉央

Research Projects

Research Products

Co-Researchers

Product structures theorems and unified methods of algorithm design for geometrically constructed graphsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Optimization theory over large configuration spaces from the viewpoint of discrete structuresPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Fusion of Computer Science, Engineering and Mathematics Approaches for Expanding Combinatorial Reconfiguration

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Development of Combinatorial Reconfiguration by Mathematics Approach: From Examples to New MethodsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Theoretical Foundation of Innovative Data Analysis Based on Computational Geometry and TopologyPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Deepening analysis methods for limits of computation through integration with optimization techniques

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Establishing Theory of Resource Allocation Mechanism Design for Sustainable Development

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Mathematical Approaches to Reliable Exact Computation and Its Theoretical GuaranteePrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Numerical methods for large sensor network localization problems

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Advances in Theory and Design Principles of Counting AlgorithmsBased on Polyhedral CombinatoricsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Algorithmic exact approach to game theory on graphs and networksPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

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

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

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

Author(s)

Total Pages

Okamoto Yoshio 岡本吉央

OKAMOTO Yoshio 岡本吉央