Analysis of upper and lower bounds on string processing problems via advanced data structures
通过高级数据结构分析字符串处理问题的上限和下限
基本信息
- 批准号：17H01697
- 负责人：
- 金额：$ 9.57万
- 依托单位：
- 依托单位国家：日本
- 项目类别：Grant-in-Aid for Scientific Research (B)
- 财政年份：2017
- 资助国家：日本
- 起止时间：2017-04-01 至 2020-03-31
- 项目状态：已结题
- 来源：
- 关键词：
项目摘要
项目成果
期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Block Palindromes: A New Generalization of Palindromes
块回文：回文的新推广
- DOI：10.1007/978-3-030-00479-8_15
- 发表时间：2018
- 期刊：
- 影响因子：0
- 作者：Keisuke Goto;Tomohiro I;Hideo Bannai;Shunsuke Inenaga
- 通讯作者：Shunsuke Inenaga
Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings
游程编码字符串中最大重复次数的几乎线性时间计算
- DOI：10.4230/lipics.isaac.2017.33
- 发表时间：2017
- 期刊：
- 影响因子：0
- 作者：Yuta Fujishige;Yuto Nakashima;Shunsuke Inenaga;Hideo Bannai;Masayuki Takeda
- 通讯作者：Masayuki Takeda
Computing longest common square subsequences
计算最长公共平方子序列
- DOI：10.4230/lipics.cpm.2018.15
- 发表时间：2018
- 期刊：
- 影响因子：0
- 作者：Takafumi Inoue;Shunsuke Inenaga;Heikki Hyyro;Hideo Bannai;Masayuki Takeda
- 通讯作者：Masayuki Takeda
パラメタ化パターン照合のための索引グラフ構造
用于参数化模式匹配的索引图结构
- DOI：
- 发表时间：2020
- 期刊：
- 影响因子：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 }}
INENAGA SHUNSUKE其他文献
INENAGA SHUNSUKE的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
相似海外基金
広義文字列のアルゴリズムと組合せ論
宽字符串算法和组合数学
- 批准号：
22H03551 - 财政年份：2022
- 资助金额：
$ 9.57万 - 项目类别：
Grant-in-Aid for Scientific Research (B)
動的文字列処理に対するアルゴリズム技法の開発と計算限界の解明
动态字符串处理算法技术的开发和计算限制的阐明
- 批准号：
22K21273 - 财政年份：2022
- 资助金额：
$ 9.57万 - 项目类别：
Grant-in-Aid for Research Activity Start-up
文字列圧縮と組合せ論による大規模データ管理・処理技法の開発
使用字符串压缩和组合学开发大规模数据管理和处理技术
- 批准号：
18F18120 - 财政年份：2018
- 资助金额：
$ 9.57万 - 项目类别：
Grant-in-Aid for JSPS Fellows
文字列組合せ論に基づく大規模データ処理基盤技術
基于串组合学的大规模数据处理平台技术
- 批准号：
18J10967 - 财政年份：2018
- 资助金额：
$ 9.57万 - 项目类别：
Grant-in-Aid for JSPS Fellows
Research on Algorithms to Process Directed Acyclic Graph Based on Binary Decision Diagrams
基于二元决策图的有向无环图处理算法研究
- 批准号：
15H06101 - 财政年份：2015
- 资助金额：
$ 9.57万 - 项目类别：
Grant-in-Aid for Research Activity Start-up