The Container Problem in Bubble-Sort Graphs

Yasuto SUZUKI; Keiichi KANEKO

首页> 外文期刊>IEICE Transactions on Information and Systems >The Container Problem in Bubble-Sort Graphs

【24h】

The Container Problem in Bubble-Sort Graphs

机译：气泡排序图中的容器问题

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Bubble-sort graphs are variants of Cayley graphs. A bubble-sort graph is suitable as a topology for massively parallel systems because of its simple and regular structure. Therefore, in this study, we focus on n-bubble-sort graphs and propose an algorithm

机译：气泡排序图是Cayley图的变体。气泡排序图由于其简单且规则的结构而适合作为大规模并行系统的拓扑。因此，在本研究中，我们重点研究n-气泡排序图，并提出一种算法

著录项

来源
《IEICE Transactions on Information and Systems》 |2008年第4期|p.1003-1009|共7页
作者
Yasuto SUZUKI; Keiichi KANEKO;
展开▼
作者单位

Graduate School of Engineering, Tokyo University of Agriculture and Technology, Koganei-shi, 184-8588 Japan;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类无线电电子学、电信技术;
关键词
bubble-sort graphs; internally disjoint paths; polynomial algorithm; fault tolerance;

机译：气泡排序图;内部不相交的路径;多项式算法;容错;
入库时间 2022-08-18 00:27:41

相似文献

外文文献
中文文献
专利

1. Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs [J] . Gu Mei-Mei, Hao Rong-Xia, Tang Shyue-Ming, Discrete Applied Mathematics . 2020,第1期

机译：气泡排序星图和烧伤煎饼图分析分析
2. The generalized 3-connectivity of star graphs and bubble-sort graphs [J] . Li Shasha, Tu Jianhua, Yu Chenyan Applied mathematics and computation . 2016,第Null期

机译：星图和气泡排序图的广义3-连通性
3. The 2-good-neighbour diagnosability of modified bubble-sort graphs under the PMC and MM* model [J] . Yanling Wang, Shiying Wang Systems Science & Control Engineering . 2020,第1期

机译：PMC和MM *模型下修改的气泡排序图的2良邻近诊断性
4. Conditional Matching Preclusion Sets for an Mixed-Graph of the Star Graph and the Bubble-Sort Graph [C] . Yunxia Ren, Shiying Wang International conference on intelligent computing . 2015

机译：星图和冒泡排序图的混合图的条件匹配排除集
5. Examination of infographics-based reusable learning objects (RLO) and Traditional Didactic Lectures (TDL) to improve consumer knowledge and perceptions about the safe use of plastic food containers in a microwave oven. [D] . Khateeb, Najla Ahmed. 2016

机译：对基于信息图的可重复使用学习对象（RLO）和传统教学法（TDL）进行考试，以提高消费者对微波炉中塑料食品容器的安全使用的认识和看法。
6. Connections and containers: Using genetic data to understand how watershed evolution and human activities influence cutthroat trout biogeography [O] . Kendra R. Eaton, Janet L. Loxterman, Ernest R. Keeley 2012

机译：连接和容器：使用遗传数据了解流域演变和人类活动如何影响凶猛鳟鱼的生物地理
7. The Container Problem in Bubble-Sort Graphs [O] . Y. SUZUKI, K. KANEKO 2008

机译：泡沫排序图中的容器问题

The Container Problem in Bubble-Sort Graphs

摘要

著录项

相似文献

相关主题

期刊订阅