圖論與組合技術在理論計算機科學中的套用

《圖論與組合技術在理論計算機科學中的套用》是依託山東大學，由李國君擔任項目負責人的面上項目。

基本介紹

• 中文名：圖論與組合技術在理論計算機科學中的套用
• 項目類別：面上項目
• 項目負責人：李國君
• 依託單位：山東大學
• 批准號：10271065
• 申請代碼：A0406
• 負責人職稱：教授
• 研究期限：2003-01-01 至 2005-12-31
• 支持經費：10.5（萬元）

中文摘要

本項目擬研究幾個NP-困難問題的近似算法。1.計算生物學面臨的一個組合最最佳化問題：不帶副作用藥物的基因設計。2.網路中波長分配的算法設計與分析。3.分批排序問題的多項式近擬方案的設計。這些問題是生命科學、計算機科學、信息科學等新興科技領域中遇到的普遍問題。目前，在計算機科學與組合最最佳化研究領域，這些問題倍受關注。