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
动态图上的随机游走
- DOI:
10.11540/bjsiam.32.1_5 - 发表时间:
2022 - 期刊:
- 影响因子:0
- 作者:
来嶋 秀治;清水 伸高;白髪 丈晴 - 通讯作者:
白髪 丈晴
清水 伸高的其他文献
{{
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)