Synthesis and analysis of graph structures for interconnection networks of computers and their applications
计算机互联网络图结构综合分析及其应用
基本信息
- 批准号:21500003
- 负责人:
- 金额:$ 2.91万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2009
- 资助国家:日本
- 起止时间:2009 至 2011
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
New results on Cayley graph and Cayley coset graph properties of hypercubes, de Bruijn digraphs and Kautz digraphs are obtained. We proposed the multisource broadcasting on de Bruijn and Kautz digraphs and designed their algorithms. New results on dominating sets and degree sequences of graphs are obtained.
在Cayley Graph和Cayley coset图的特性上,获得了de Bruijn Digraphs和Kautz Digraphs的新结果。我们提出了关于De Bruijn和Kautz Digraphs的多源广播,并设计了其算法。获得了有关图表的主导集和度序列的新结果。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Multisource broadcasting on de Bruijn and Kautz digraphs using isomorphic factorizations into cycle-tooted trees.
使用同构分解成循环树的 de Bruijn 和 Kautz 有向图上的多源广播。
- DOI:
- 发表时间:2009
- 期刊:
- 影响因子:0
- 作者:T.Tsuno;Y.Shibata
- 通讯作者:Y.Shibata
Bipancyclic properties of Cayley graphs generated by transpositions
- DOI:10.1016/j.disc.2009.09.002
- 发表时间:2010-02
- 期刊:
- 影响因子:0
- 作者:Yuuki Tanaka;Yosuke Kikuchi;Toru Araki;Y. Shibata
- 通讯作者:Yuuki Tanaka;Yosuke Kikuchi;Toru Araki;Y. Shibata
Deeree seauences related to degree set
与学位设置相关的迪尔序列
- DOI:
- 发表时间:2011
- 期刊:
- 影响因子:0
- 作者:Y. Otachi;K. Yamazaki;K.Hiraishi;大澤新吾
- 通讯作者:大澤新吾
{{
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 }}
SHIBATA Yukio其他文献
SHIBATA Yukio的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('SHIBATA Yukio', 18)}}的其他基金
Systematization of graph operations for interconnection networks and its application to fault diagnosis
互连网络图运算系统化及其在故障诊断中的应用
- 批准号:
16500006 - 财政年份:2004
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Graph operation and its application to synthesis of interconnection networks and diagnosis of systems
图运算及其在互联网络综合和系统诊断中的应用
- 批准号:
13680392 - 财政年份:2001
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Fabrication of Ultra-High-Resolution Interference Spectrometer in Submillimeter Wavelength Region
亚毫米波长区超高分辨率干涉光谱仪的研制
- 批准号:
02554006 - 财政年份:1990
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Developmental Scientific Research (B)
相似海外基金
de bruijnグラフを用いたロングリード用ゲノムアセンブラの開発
使用 de bruijn 图开发长读长基因组组装器
- 批准号:
23K23861 - 财政年份:2024
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Hi-C法と類似配列カタログによる染色体長ギャップレスゲノムアセンブリ手法の開発
使用 Hi-C 方法和相似序列目录开发染色体长度无间隙基因组组装方法
- 批准号:
22KJ0650 - 财政年份:2023
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for JSPS Fellows
de bruijnグラフを用いたロングリード用ゲノムアセンブラの開発
使用 de bruijn 图开发长读长基因组组装器
- 批准号:
22H02598 - 财政年份:2022
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Secure and efficient substring searchable symmetric encryption using advanced data structure
使用先进数据结构的安全高效的子串可搜索对称加密
- 批准号:
20K11808 - 财政年份:2020
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Development of Efficient Methods for Optimizing the Structure of Networked Systems Based on Various Measures
基于多种措施开发优化网络系统结构的有效方法
- 批准号:
15K00035 - 财政年份:2015
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Scientific Research (C)