用于接口互操作性的有损适配器网络：一种算法及最小化的NP完全性
软件工程
2010-12-01 v1 数据结构与算法
摘要
通过对不同方法使用不同的接口适配器，可以构建一个最大覆盖的接口适配器网络，该网络在接口适配过程中损失最小。我们介绍了一种可实现此目标的多项式时间算法。然而，我们也证明了在最大覆盖的接口适配器网络中最小化适配器数量是一个NP完全问题。
引用
@article{arxiv.0907.3583,
title = {Web of Lossy Adapters for Interface Interoperability: An Algorithm and NP-completeness of Minimization},
author = {Yoo Chung and Dongman Lee},
journal= {arXiv preprint arXiv:0907.3583},
year = {2010}
}
备注
7 pages