An Analysis of Memory Space Usage by Algorithms Solving NL Search Problems
解决NL搜索问题的算法对内存空间使用的分析
基本信息
- 批准号:16K00013
- 负责人:
- 金额:$ 2.83万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2016
- 资助国家:日本
- 起止时间:2016-04-01 至 2019-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
State complexity characterizations of parameterized degree-bounded graph connectivity, sub-linear space computation, and the linear space hypothesis
参数化有界图连通性、次线性空间计算和线性空间假设的状态复杂性表征
- DOI:10.1016/j.tcs.2019.09.006
- 发表时间:2019
- 期刊:
- 影响因子:1.1
- 作者:Henning Fernau;Petra Wolf;Tomoyuki Yamakami;Tomoyuki Yamakami
- 通讯作者:Tomoyuki Yamakami
The 2CNF Boolean formula satisfiability problem and the linear space hypothesis
2CNF布尔公式可满足性问题和线性空间假设
- DOI:10.4230/lipics.mfcs.2017.6
- 发表时间:2017
- 期刊:
- 影响因子:0
- 作者:Tomoyuki Yamakami;Tomoyuki Yamakami;Tomoyuki Yamakami;Tomoyuki Yamakami;Tomoyuki Yamakami;Tomoyuki Yamakami
- 通讯作者:Tomoyuki Yamakami
Non-uniform state complexity of quantum finite automata and quantum polynomial-time logarithmic-space computation with quantum advice -- (preliminary report) --
量子有限自动机的非均匀状态复杂性和量子多项式时间对数空间计算与量子建议——(初步报告)——
- DOI:
- 发表时间:2018
- 期刊:
- 影响因子:0
- 作者:Tomoyuki Yamakami;Tomoyuki Yamakami;Tomoyuki Yamakami;Tomoyuki Yamakami;Tomoyuki Yamakami;Tomoyuki Yamakami;Tomoyuki Yamakami;Tomoyuki Yamakami;Tomoyuki Yamakami;Tomoyuki Yamakami;Tomoyuki Yamakami
- 通讯作者:Tomoyuki Yamakami
Parameterized graph connectivity and polynomial-time sub-linear-space short reductions (preliminary report)
参数化图连通性和多项式时间子线性空间短约简(初步报告)
- DOI:10.1007/978-3-319-67089-8_13
- 发表时间:2017
- 期刊:
- 影响因子:0
- 作者:Tomoyuki Yamakami;Tomoyuki Yamakami;Tomoyuki Yamakami;Tomoyuki Yamakami;Tomoyuki Yamakami
- 通讯作者:Tomoyuki Yamakami
{{
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 }}
YAMAKAMI TOMOYUKI其他文献
YAMAKAMI TOMOYUKI的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('YAMAKAMI TOMOYUKI', 18)}}的其他基金
How to select constraints that help algorithms approximately solve constraint satisfaction problems
如何选择有助于算法近似解决约束满足问题的约束
- 批准号:
24500011 - 财政年份:2012
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Scientific Research (C)