The NP-Completeness of the Bandwidth Minimization Problem.

机译：带宽最小化问题的Np-完备性。

获取原文

页面导航

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

摘要

The Problem of minimizing the bandwidth of the nonzero entries of a sparse symmetric matrix by permuting its rows and columns and some related combinatorial problems are shown to be NP-Complete. (Author)

著录项

作者
Papadimitriou, C. H.;
展开▼
作者单位

展开▼
年度 1975
页码 1-9
总页数 9
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Matrices(Mathematics); Bandwidth; Reduction; Computations; Reprints; Sparse matrix;

机译：矩阵（数学）;带宽;约简;计算;重印;稀疏矩阵;

相似文献

外文文献
中文文献
专利

1. Minimization of Gini Impurity: NP-completeness and Approximation Algorithm via Connections with the k-means Problem [J] . Eduardo Laber, Lucas Murtinho Electronic Notes in Theoretical Computer Science . 2019,第1期

机译：基尼杂质的最小化：与k-means问题有关的NP完整性和近似算法
2. Plastic Flow as an Energy Minimization Problem. Numerical Experiments [J] . Francesco Freddi, Gianni Royer-Carfagni Journal of Elasticity . 2014,第1期

机译：作为能量最小化问题的塑性流。数值实验
3. Approximate solution to the resource consumption minimization problem. II. Estimates for the proximity of controls [J] . Aleksandrov V.M., Dykhta V.A. Journal of applied and industrial mathematics . 2012,第2期

机译：资源消耗最小化问题的近似解决方案。二。控件接近程度的估计
4. An application of genetic algorithms to the network reconfiguration in distribution for loss minimization and load balancing problem. II [C] . Dai-Seub Choi, Chang-Suk Kim . 1995

机译：遗传算法在配电网络重构中的应用，以最小化损失和负载均衡问题。 II
5. NP-completeness and another solution problem. [D] . Jaynes, Jennifer June. 2008

机译：NP完整性和另一个解决问题。
6. Bandwidth Cost Minimization via User Association for Enterprise WLANs [O] . Xili Wan, Xinjie Guan, Wentian Zhao, 2018

机译：通过用户协会的企业WLAN带宽成本最小化
7. Web of Lossy Adapters for Interface Interoperability: An Algorithm and NP-completeness of Minimization [O] . Yoo Chung, Dongman Lee 2010

机译：用于接口互操作性的有损适配器Web：最小化的算法和Np完全性
8. ''Almost-Exact''Solution to the N-Processor, M-Memory Bandwidth Problem. Technical Report No. 117. [R] . rau, b. r. 1977

机译：''几乎完全'解决了N处理器，m内存带宽问题。第117号技术报告。

The NP-Completeness of the Bandwidth Minimization Problem.

摘要

著录项

相似文献

相关主题

期刊订阅