首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

Approximating Max 3-Cut with Limited Unbalance and Its Application

Abstract (in English)第3页
Abstract (in Chinese)第4-6页
Chapter 1 Introduction第6-17页
    1.1 The research background第6-8页
    1.2 Preliminaries第8-10页
    1.3 Complex Semidefinite Programming第10-13页
    1.4 Formulating the Problem第13-15页
    1.5 Our Results of Unbalance Cut第15页
    1.6 Organization of the thesis第15-17页
Chapter 2 The Algorithm for Unbalance Cut第17-28页
    2.1 Algorithm for small unbalance第17-19页
    2.2 Some results and analysis第19-25页
    2.3 The choice of 9 and K第25-26页
    2.4 The algorithm and result for large unbalance第26-28页
Chapter 3 Application第28-32页
    3.1 The application in scheduling第28-32页
Chapter 4 Conclusion第32-34页
Bibliography第34-41页
Acknowledgements第41页

论文共41页,点击 下载论文
上一篇:Some Results on Generalized Strong External Difference Families
下一篇:Lévy噪声驱动下具有切换机制的随机互惠模型