Paradigms for Fast Parallel Approximability
Paradigms for Fast Parallel Approximability
复制标题
快速并行逼近范式
DOI：
10.1017/cbo9780511666407
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
J. Torán
中科院分区：
文献类型：
--
作者：
J. Díaz;M. Serna;P. Spirakis;J. Torán
1. 简介 2. 基本概念 3. 极值图属性 4. 舍入、区间划分和分离 5. 原对偶方法 6. 图分解 7. 进一步的并行逼近 8. 非逼近性 9. 句法定义短语 附录：问题定义 参考书目索引。
1. Introduction 2. Basic concepts 3. Extremal graph properties 4. Rounding, interval partitioning and separation 5. Primal-dual method 6. Graph decomposition 7. Further parallel approximations 8. Non-approximability 9. Syntactical defined phrases Appendix: Definition of problems Bibliography Index.