课题基金 / 基金详情

Development of Algorithmic Paradigms on Memory-Constrained Computation

Development of Algorithmic Paradigms on Memory-Constrained Computation
内存受限计算的算法范式的发展
批准号：
23300001
负责人：
ASANO Tetsuo
金额：
$11.65万
依托单位：
Japan Advanced Institute of Science and Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2011
资助国家：
日本
项目状态：
已结题
起止时间：
2011-04-01 至 2015-03-31
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23300001/
关键词：
アルゴリズム省メモリアルゴリズム計算幾何学グラフ理論画像処理深さ優先探索アルゴリズム設計トレードオフ直近上位要素発見問題最短経路発見問題省メモリ作業領域計算複雑度

项目摘要

项目成果

ASANO Tetsuo的其他基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
In-place Algorithm for Erasing a Connected Component in a Binary Image
用于擦除二进制图像中连通分量的就地算法
DOI： 10.1007/s00224-011-9335-6
发表时间： 2012
期刊： Theory of Computing Systems
影响因子： 0.5
作者： [Yuki Sakai, Akira Uchiyama, Hirozumi Yamaguchi and Teruo Higashino, Tetsuo Asano]
通讯作者： Tetsuo Asano
Nearest Larger Neighbors Problem and Memory-Constrained Algorithms
最近的较大邻居问题和内存受限算法
DOI： --
发表时间： 2011
期刊：
影响因子： --
作者： [Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Tohru Nakashizuka, T.Asano]
通讯作者： T.Asano
Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks
系统发育网络之间 Robinson-Foulds 距离的更快计算
DOI： 10.1016/j.ins.2012.01.038
发表时间： 2012
期刊： Information Sciences
影响因子： 8.1
作者： [Tetsuo Asano, Jesper Jansson, Kunihiko Sadakane, Ryuhei Uehara, Gabriel Valiente]
通讯作者： Gabriel Valiente
Algorithm for Reporting All Segment Intersections Using Work Space of Arbitrary Size
使用任意大小的工作空间报告所有线段交点的算法
DOI： --
发表时间： 2013
期刊： IEICE Trans. EA, Special Section on Discrete Mathematics and Its Applications
影响因子： --
作者： [Matsuo Konagaya, Tetsuo Asano]
通讯作者： Tetsuo Asano
共 11 条
    Algorithms for Geometric Computational Problems Considering Constraints from Practice and Their Applications
    Studies on Realistic Solutions to Theoretically Hard Problems
    Formulating Digital Halftoning of Continuous-tone Images As Optimization Problem with Analysis of its Computational Complexity
    A Study on Computational Complexity and Efficient Implementation of Region Segmentation Problem of an Image under Various criteria