Wirelength of hypercubes into certain trees

Rajasingh I.; Manuel P.; Rajan B.; Arockiaraj M.

首页> 外文期刊>Discrete Applied Mathematics >Wirelength of hypercubes into certain trees

【24h】

Wirelength of hypercubes into certain trees

机译：超立方体进入某些树木的线长

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

A lot of research has been devoted to finding efficient embedding of trees into hypercubes.On the other hand, in this paper, we consider the problem of embedding hypercubes into k-rooted complete binary trees, k-rooted sibling trees, binomial trees and certain classes of caterpillars to minimize the wirelength.

机译：为了将树有效地嵌入到超立方体中，已经进行了大量研究。另一方面，在本文中，我们考虑了将超立方体嵌入到k根完整二叉树，k根同级树，二项树和某些树中的问题。类别的履带，以最小化线长。

著录项

来源
《Discrete Applied Mathematics》 |2012年第18期|共9页
作者
Rajasingh I.; Manuel P.; Rajan B.; Arockiaraj M.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
Congestion; Edge isoperimetric problem; Embedding; Hypercubes; Wirelength;

机译：拥塞;边等距问题;嵌入;超立方体;线长;

相似文献

外文文献
中文文献
专利

1. Wirelength of hypercubes into certain trees [J] . Rajasingh I., Manuel P., Rajan B., Discrete Applied Mathematics . 2012,第18期

机译：超立方体进入某些树木的线长
2. Vertex decomposition method for wirelength problem and its applications to enhanced hypercube networks [J] . Arockiaraj Micheal, Liu Jia-Bao, Shalini Arul Jeya Computers & Digital Techniques, IET . 2019,第2期

机译：线长问题的顶点分解方法及其在增强超立方体网络中的应用
3. Vertex decomposition method for wirelength problem and its applications to enhanced hypercube networks [J] . Arockiaraj Micheal, Liu Jia-Bao, Shalini Arul Jeya Computers & Digital Techniques, IET . 2019,第2期

机译：WireLength问题的顶点分解方法及其应用于增强超立井网络的应用
4. Wirelength and memory optimized rectilinear steiner minimum tree routing [C] . N.R Latha, G.R. Prasad IEEE International Conference on Recent Trends in Electronics, Information and Communication Technology . 2017

机译：线长和内存优化的直线steiner最小树路由
5. 3D global router: A study to optimize congestion, wirelength and via for circuit layout. [D] . Xu, Yue. 2012

机译：3D全局路由器：一项针对电路布局优化拥塞，线长和通孔的研究。
6. A new method for selecting sites for soil sampling coupling global weighted principal component analysis and a cost-constrained conditioned Latin hypercube algorithm [O] . Kwabena Abrefa Nketia, Stephen Boahen Asabere, Stefan Erasmi, 2019

机译：一种选择土壤采样地点的新方法结合全局加权主成分分析和成本受限的条件拉丁超立方体算法
7. Wirelength of hypercubes into certain trees [O] . Rajasingh Indra, Manuel Paul, Rajan Bharati, 2012

机译：超立方体进入某些树木的线长
8. Embedding Complete Ternary Tree in Hypercubes Using AVL Trees [R] . Choudum, S. A., Raman, I. 2008

机译：使用aVL树在超立方体中嵌入完整的三元树

Wirelength of hypercubes into certain trees

摘要

著录项

相似文献

相关主题

期刊订阅