课题基金 / 基金详情

Advances in Theory and Design Principles of Counting AlgorithmsBased on Polyhedral Combinatorics

Advances in Theory and Design Principles of Counting AlgorithmsBased on Polyhedral Combinatorics
基于多面体组合的计数算法理论与设计原理研究进展
批准号：
21700009
负责人：
OKAMOTO Yoshio
金额：
$2.66万
依托单位：
The University of Electro-Communications (2011)Japan Advanced Institute of Science and Technology (2010)Tokyo Institute of Technology (2009)
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2009
资助国家：
日本
项目状态：
已结题
起止时间：
2009 至 2011
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21700009/
关键词：
アルゴリズム離散数学凸多面体グラフ離散幾何

项目摘要

项目成果

OKAMOTO Yoshio的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
Results on counting problems for graphs, counting problems for discrete and computational geometry, and their applications to optimization problems were obtained. For example, the computational complexity of counting the dominating sets in a graph was investigated from the perspective of graph classes, and a polynomial-time algorithm to find a global optimal solution to the distance function maximization was developed by efficiently enumerating all local optimal solutions. These results were presented in refereed international journals and refereed international conferences.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Approximating the path-distance-width for AT-free graphs and graphs in related classes
近似无 AT 图和相关类中的图的路径距离宽度
DOI： 10.1016/j.dam.2012.11.015
发表时间： 2013
期刊： Discrete Applied Mathematics
影响因子： 1.1
作者： [Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, and Koichi Yamazaki]
通讯作者： and Koichi Yamazaki
On Problems as Hard as CNFSAT
DOI： 10.1145/2925416
发表时间： 2011-12
期刊： ArXiv
影响因子： --
作者： [Marek Cygan;Holger Dell;D. Lokshtanov;D. Marx;Jesper Nederlof;Y. Okamoto;R. Paturi;Saket Saurabh]
通讯作者： Marek Cygan;Holger Dell;D. Lokshtanov;D. Marx;Jesper Nederlof;Y. Okamoto;R. Paturi;Saket Saurabh
A polynomial-time-delay polynomial-space algorithm for enumeration problems in multi-criteria optimization
多标准优化中枚举问题的多项式时滞多项式空间算法
DOI： 10.1016/j.ejor.2010.10.008
发表时间： 2011
期刊： European Journal of Operational Research
影响因子： 6.4
作者： [Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, and Takeaki Uno, Kazushige Terui, Kazushige Terui, 照井一成, Yoshio Okamoto and Takeaki Uno]
通讯作者： Yoshio Okamoto and Takeaki Uno
間違えても大丈夫な凸包構成アルゴリズム
即使犯错误也安全的凸包构造算法
DOI： --
发表时间： 2011
期刊： 情報処理学会アルゴリズム研究会研究報告
影响因子： --
作者： [Heidi Gebauer, Anna Gundert, Robin A. Moser, and Yoshio Okamoto, K.Terui, K. Terui, ワルター　ディディモ，ミヒャエル　カウフマン，ジウセッペ　リオッタ，岡本　吉央，アンドレアス　シュピルナー, K.Terui, 岡本　吉央，大舘　陽太，上原　隆平，宇野　毅明, K.Terui, 岡本　吉央，ステファン　ランガマン]
通讯作者： 岡本　吉央，ステファン　ランガマン
共 65 条
    Algorithmic exact approach to game theory on graphs and networks
    Studies on Asymmetric Synthesis, Structure, and Function of Optically Active Poly(methacrylamide) Derivatives
    • 批准号：
      17550116
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.43万
    • 财政年份：
      2005
    • 负责人：
      OKAMOTO Yoshio
    • 依托单位：
      Nagoya University
    Helix-Sense-Selective Radical Polymerization of Methacrylamides
    • 批准号：
      14350485
    • 项目类别：
      Grant-in-Aid for Scientific Research (B)
    • 资助金额：
      $7.94万
    • 财政年份：
      2002
    • 负责人：
      OKAMOTO Yoshio
    • 依托单位：
      Nagoya University
    Development of New Chiral Packing Material for HPLC Based on the Structure Control of Polysaccharide Derivatives and Their Immobilization onto Silica Gel
    • 批准号：
      13355033
    • 项目类别：
      Grant-in-Aid for Scientific Research (A)
    • 资助金额：
      $26.62万
    • 财政年份：
      2001
    • 负责人：
      OKAMOTO Yoshio
    • 依托单位：
      Nagoya University
    海外基金