Hamiltonicity of graphs and its complexity

图的哈密顿性及其复杂性

基本信息

  • 批准号:
    17K00018
  • 负责人:
  • 金额:
    $ 2.91万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
  • 财政年份:
    2017
  • 资助国家:
    日本
  • 起止时间:
    2017-04-01 至 2020-03-31
  • 项目状态:
    已结题

项目摘要

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Edge proximity and matching extension in punctured planar triangulations
穿孔平面三角剖分中的边缘邻近度和匹配扩展
  • DOI:
    10.1016/j.disc.2017.07.017
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0.8
  • 作者:
    R.E.L. Aldred;J. Fujisawa and A. Saito
  • 通讯作者:
    J. Fujisawa and A. Saito
Spanning bipartite subgraphs in graphs with large degree sum
跨越具有大度和的图中的二部子图
  • DOI:
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Chien-Chung Huang;Naonori Kakimura;and Yuichi Yoshida;Akira Saito
  • 通讯作者:
    Akira Saito
Spanning bipartite graphs with high degree sum in graphs
生成图中具有高度和的二分图
  • DOI:
  • 发表时间:
    2018
  • 期刊:
  • 影响因子:
    0
  • 作者:
    労 瑛瑩;魏 逸倫;韓 東力;出原浩史;A. Saito;Izuhara Hirofumi;小林未知数;福泉麗佳;A. Saito;福泉麗佳;Izuhara Hirofumi;A. Saito
  • 通讯作者:
    A. Saito
University of Otago(ニュージーランド)
奥塔哥大学(新西兰)
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
The University of Otago(ニュージーランド)
奥塔哥大学(新西兰)
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ 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 }}

SAITO Akira其他文献

SAITO Akira的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('SAITO Akira', 18)}}的其他基金

Discovery of new graph invariants to capture the cycle ctructure
发现新的图不变量来捕获循环结构
  • 批准号:
    20K11684
  • 财政年份:
    2020
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Development of Novel Transmissive Light-Diffusing Material based on the Control of Disorder
基于无序控制的新型透射光扩散材料的研制
  • 批准号:
    19K22062
  • 财政年份:
    2019
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Challenging Research (Exploratory)
Discrete Structure of Music and Lyrics
音乐和歌词的离散结构
  • 批准号:
    16KT0136
  • 财政年份:
    2016
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
asymmetric C-C bond formation via simultaneous activation by bimetallic catalysts
通过双金属催化剂同时活化形成不对称 C-C 键
  • 批准号:
    16K18857
  • 财政年份:
    2016
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
The association among pre-term infants' DNA polymorphism/methylation, attachment formation and later outcomes
早产儿 DNA 多态性/甲基化、依恋形成与后期结局之间的关联
  • 批准号:
    26590152
  • 财政年份:
    2014
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Challenging Exploratory Research
Reprograming of lung epithelial cells
肺上皮细胞的重编程
  • 批准号:
    26461185
  • 财政年份:
    2014
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
realization of highly-functional color materials using multi-processes by controlling a structural randomness
通过控制结构随机性,利用多工序实现高功能性彩色材料
  • 批准号:
    26289249
  • 财政年份:
    2014
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Standard methods for the study of forbidden subgraphs
禁止子图研究的标准方法
  • 批准号:
    25330017
  • 财政年份:
    2013
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Active axonal guidance for reconstruction of facial palsy
主动轴突引导面瘫重建
  • 批准号:
    24659776
  • 财政年份:
    2012
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Challenging Exploratory Research
Legal Studeis of the Impact of Maeket on the Rules and Laws of International Contracts
Maeket对国际合同规则和法律影响的法律研究
  • 批准号:
    23530050
  • 财政年份:
    2011
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)

相似海外基金

解空間の形状に着目した組合せ遷移の理論:計算量解析の高精細化とソルバー新技法
关注解空间形状的组合转移理论:计算复杂性分析和新求解器技术的更高精度
  • 批准号:
    24H00686
  • 财政年份:
    2024
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
計算量的安全性に基づく秘匿性を考慮した制御理論の構築
基于计算安全的考虑保密性的控制理论构建
  • 批准号:
    22KJ1359
  • 财政年份:
    2023
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
回路計算量理論に基づく視覚探索を実現するニューラルネットワークの計算原理の解明
基于电路复杂性理论阐明实现视觉搜索的神经网络计算原理
  • 批准号:
    22K11897
  • 财政年份:
    2022
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
不動点定理に基づく計算量クラスの細分化に関する研究
基于不动点定理的计算复杂度类别细分研究
  • 批准号:
    21J10845
  • 财政年份:
    2021
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
グレブナー基底計算の理論計算量解析とその効率的な実装
Gröbner基计算的理论复杂度分析及其高效实现
  • 批准号:
    21K03377
  • 财政年份:
    2021
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
量子アルゴリズム・計算量・浅層回路と量子コンピュータ実機実験による量子優位性研究
使用量子算法、计算复杂性、浅层电路和量子计算机实验进行量子优越性研究
  • 批准号:
    20H00579
  • 财政年份:
    2020
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
格子暗号の大規模解読実験と解読計算量評価
大规模格码破译实验及破译计算复杂度评估
  • 批准号:
    20H04142
  • 财政年份:
    2020
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
クラスPにおけるパラメタ化計算量階層
P 类中的参数化复杂度层次结构
  • 批准号:
    19J12876
  • 财政年份:
    2019
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
次世代無線通信のための超低計算量な非線形干渉キャンセラ
用于下一代无线通信的超低计算复杂度非线性干扰消除器
  • 批准号:
    19J12727
  • 财政年份:
    2019
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
実験計算量理論の確立と展開
实验复杂性理论的建立与发展
  • 批准号:
    18K11152
  • 财政年份:
    2018
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了