Development of efficient algorithms based on enumeration structures

基于枚举结构的高效算法的开发

基本信息

  • 批准号：
    26280001
  • 负责人：
    Makino Kazuhisa
  • 金额：
    $ 10.32万
  • 依托单位：
    Kyoto University
  • 依托单位国家：
    日本
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
  • 财政年份：
    2014
  • 资助国家：
    日本
  • 起止时间：
    2014-04-01 至 2020-03-31
  • 项目状态：
    已结题

项目摘要

项目成果

期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Algorithmic aspects of distance constrained labeling: a survey
  • DOI：
    10.15803/ijnc.4.2_251
  • 发表时间：
    2014-07
  • 期刊：
    Int. J. Netw. Comput.
  • 影响因子：
    0
  • 作者：
    Toru Hasunuma;Toshimasa Ishii;H. Ono;Yushi Uno
  • 通讯作者：
    Toru Hasunuma;Toshimasa Ishii;H. Ono;Yushi Uno
Randomized strategies for cardinality robustness in the knapsack problem
背包问题中基数鲁棒性的随机策略
  • DOI：
    10.1137/1.9781611974324.3
  • 发表时间：
    2016
  • 期刊：
    ANALCO 2016
  • 影响因子：
    0
  • 作者：
    浩日勒;山内聡;工藤大介;仁木敏朗;芦野有悟;服部俊夫;久志本成樹;Hoshi M;Yusuke Kobayashi and Kenjiro Takazawa
  • 通讯作者：
    Yusuke Kobayashi and Kenjiro Takazawa
ナップサック問題に対する確率的ロバスト最適化
背包问题的随机鲁棒优化
  • DOI：
  • 发表时间：
    2015
  • 期刊：
  • 影响因子：
    0
  • 作者：
    小林佑輔;高澤兼二郎
  • 通讯作者：
    高澤兼二郎
Online Unweighted Knapsack Problem with Removal Cost
在线未称重背包搬运成本问题
  • DOI：
    10.1007/s00453-013-9822-z
  • 发表时间：
    2014-09-01
  • 期刊：
    ALGORITHMICA
  • 影响因子：
    1.1
  • 作者：
    Han, Xin;Kawase, Yasushi;Makino, Kazuhisa
  • 通讯作者：
    Makino, Kazuhisa
Posimodular Function Optimization
正调函数优化
  • DOI：
    10.1007/s00453-021-00910-y
  • 发表时间：
    2022
  • 期刊：
    Algorithmica
  • 影响因子：
    1.1
  • 作者：
    Magnus M. Halldorsson;Toshimasa Ishii;Kazuhisa Makino;Kenjiro Takazawa
  • 通讯作者：
    Kenjiro Takazawa
{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ monograph.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ patent.updateTime }}

Makino Kazuhisa其他文献

Online knapsack problem under concave functions
凹函数下的在线背包问题
  • DOI：
    10.1016/j.tcs.2018.03.025
  • 发表时间：
    2019
  • 期刊：
    Theoretical Computer Science
  • 影响因子：
    1.1
  • 作者：
    Han Xin;Chen Qinyang;Makino Kazuhisa
  • 通讯作者：
    Makino Kazuhisa
Generating Weighted Transversals of a Hypergraph
生成超图的加权横截面
  • DOI：
  • 发表时间：
    2000
  • 期刊：
  • 影响因子：
    0
  • 作者：
    B. Endre;Gurvich Vladimir;Khachiyan Leonid;Makino Kazuhisa
  • 通讯作者：
    Makino Kazuhisa
A convex programming-based algorithm for mean payoff stochastic games with perfect information
基于凸规划的完美信息平均收益随机博弈算法
  • DOI：
    10.1007/s11590-017-1140-y
  • 发表时间：
    2017
  • 期刊：
    Optimization Letters
  • 影响因子：
    1.6
  • 作者：
    Boros Endre;Elbassioni Khaled;Gurvich Vladimir;Makino Kazuhisa
  • 通讯作者：
    Makino Kazuhisa
Solving Feedback Vertex Set via Half-Integral Relaxation
通过半积分松弛求解反馈顶点集
  • DOI：
  • 发表时间：
    2018
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Kawase Yasushi;Kimura Kei;Makino Kazuhisa;Sumita Hanna;Yoichi Iwata
  • 通讯作者：
    Yoichi Iwata
Online minimization knapsack problem
在线最小化背包问题
  • DOI：
    10.1016/j.tcs.2015.09.021
  • 发表时间：
    2009-09
  • 期刊：
    Theoretical Computer Science
  • 影响因子：
    1.1
  • 作者：
    Han Xin;Makino Kazuhisa
  • 通讯作者：
    Makino Kazuhisa

Makino Kazuhisa的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}
立即体验

相似海外基金

REU Site: Research Experiences for Undergraduates in Algebra and Discrete Mathematics at Auburn University
REU 网站：奥本大学代数和离散数学本科生的研究经验
  • 批准号：
    2349684
  • 财政年份：
    2024
  • 资助金额：
    $ 10.32万
  • 项目类别：
    Continuing Grant
代数学を用いた離散数学研究とその情報科学分野への応用
代数离散数学研究及其在信息科学领域的应用
  • 批准号：
    24K06826
  • 财政年份：
    2024
  • 资助金额：
    $ 10.32万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
Innovating the foundation of Ising spin glass theory by an approach from discrete mathematics
通过离散数学方法创新伊辛自旋玻璃理论的基础
  • 批准号：
    23K03192
  • 财政年份：
    2023
  • 资助金额：
    $ 10.32万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
離散数学を題材とした探究型学習支援システムの構築に関する実証的研究
构建基于离散数学的探究式学习支持系统的实证研究
  • 批准号：
    23K02359
  • 财政年份：
    2023
  • 资助金额：
    $ 10.32万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
Matrix Theory with Applications to Positivity and Discrete Mathematics
矩阵理论及其在正性和离散数学中的应用
  • 批准号：
    RGPIN-2019-03934
  • 财政年份：
    2022
  • 资助金额：
    $ 10.32万
  • 项目类别：
    Discovery Grants Program - Individual
REU Site: Queens Experiences in Discrete Mathematics
REU 网站：皇后区离散数学经验
  • 批准号：
    2150251
  • 财政年份：
    2022
  • 资助金额：
    $ 10.32万
  • 项目类别：
    Standard Grant
Task-Specific Languages as Scaffolding for Programming in Discrete Mathematics Classes
任务特定语言作为离散数学课程编程的脚手架
  • 批准号：
    2141819
  • 财政年份：
    2022
  • 资助金额：
    $ 10.32万
  • 项目类别：
    Standard Grant
REU Site: Research Challenges of Computational Methods in Discrete Mathematics
REU 网站：离散数学计算方法的研究挑战
  • 批准号：
    2150299
  • 财政年份：
    2022
  • 资助金额：
    $ 10.32万
  • 项目类别：
    Standard Grant
Understanding Geographic Mapping Applications through Map Markup Language (MapML) and Discrete Mathematics: A Workshop
通过地图标记语言 (MapML) 和离散数学了解地理绘图应用程序：研讨会
  • 批准号：
    576431-2022
  • 财政年份：
    2022
  • 资助金额：
    $ 10.32万
  • 项目类别：
    PromoScience Supplement for Science Literacy Week
Matrix Theory with Applications to Positivity and Discrete Mathematics
矩阵理论及其在正性和离散数学中的应用
  • 批准号：
    RGPIN-2019-03934
  • 财政年份：
    2021
  • 资助金额：
    $ 10.32万
  • 项目类别：
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了