Complexity Lower Bounds from Expansion

扩展带来的复杂性下限

基本信息

  • 批准号:
    23K16837
  • 负责人:
  • 金额:
    $ 2.91万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
  • 财政年份:
    2023
  • 资助国家:
    日本
  • 起止时间:
    2023-04-01 至 2028-03-31
  • 项目状态:
    未结题

项目摘要

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

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

{{ 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 }}

清水 伸高其他文献

エキスパンダーグラフ上の合意モデル
扩展图上的共识模型
  • DOI:
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Shuji Kijima;Nobutaka Shimizu;and Takeharu Shiraga;Nobutaka Shimizu and Takeharu Shiraga;清水 伸高
  • 通讯作者:
    清水 伸高
SETHの下での完全二部グラフの数え上げの平均計算量
SETH下完全二分图枚举的平均复杂度
  • DOI:
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Shuji Kijima;Nobutaka Shimizu;and Takeharu Shiraga;Nobutaka Shimizu and Takeharu Shiraga;清水 伸高;清水 伸高
  • 通讯作者:
    清水 伸高
Random Walks on Dynamic Graphs
动态图上的随机游走

清水 伸高的其他文献

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

{{ truncateString('清水 伸高', 18)}}的其他基金

クラスPにおけるパラメタ化計算量階層
P 类中的参数化复杂度层次结构
  • 批准号:
    19J12876
  • 财政年份:
    2019
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows

相似海外基金

Generalization and Refinement of Erdo"s-Re'nyi Theory for Asymmetry of Random Graphs
随机图不对称性Erdo"s-Renyi理论的推广与细化
  • 批准号:
    18J11282
  • 财政年份:
    2018
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
Fixed point properties on Busemann Non-positively curved spaces, expanders, and generalizations
Busemann 上的不动点属性 非正弯曲空间、扩展器和泛化
  • 批准号:
    17H04822
  • 财政年份:
    2017
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Young Scientists (A)
Study on actions of discrete groups on graphs and metrics on groups
离散群在图上的行为和群的度量研究
  • 批准号:
    25800033
  • 财政年份:
    2013
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
測度付距離空間の収束と測度の集中現象
度量空间收敛与测度及测度集中现象
  • 批准号:
    04J00590
  • 财政年份:
    2004
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
The experimental and clinical study on reducing radiation morbidity of upper gastraintestinal tract in the radiotherapy of extrahepatic bile duct cancer
肝外胆管癌放疗中降低上消化道辐射发病率的实验与临床研究
  • 批准号:
    06670893
  • 财政年份:
    1994
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了