图优化划分问题的算法和复杂性研究

结题报告
项目介绍
AI项目解读

基本信息

  • 批准号：
    10801077
  • 项目类别：
    青年科学基金项目
  • 资助金额：
    17.0万
  • 负责人：
    张晓岩
  • 依托单位：
    南京师范大学
  • 学科分类：
    A0409.图论及其应用
  • 结题年份：
    2011
  • 批准年份：
    2008
  • 项目状态：
    已结题
  • 起止时间：
    2009-01-01 至2011-12-31

项目摘要

图优化划分问题是图论与组合优化领域里的一个基础性问题，该问题要求将原图划分成顶点不交的p个部分，其中p>1，并对边集合进行调整（删除或添加）且满足相关的优化目标。由于其在生物信息、并行计算、大规模集成电路设计、数据挖掘、图像识别、以及大规模数据库的有效存储上都具有非常重要的应用，因此对该问题的研究在计算机科学领域里也占有极其重要的位置。大部分具有应用价值和理论背景的图优化划分问题都是NP完全问题。我们根据图优化划分问题的特性将其分成两大类型，着重选择了当前在生物信息领域具有应用背景和在理论上与染色问题相关的图优化划分问题,寻求全局优化性能、鲁棒性强、通用性强且适于并行处理的启发式算法和进行高近似程度的近似算法、随机算法的设计分析以及计算复杂性的研究。

结项摘要

项目成果

期刊论文数量（4）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
环面图上的一个Lebesgue型定理及其在线性染色中的应用
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    中国科学:数学
  • 影响因子：
    --
  • 作者：
    张晓岩;许怡安
  • 通讯作者：
    许怡安
Minimum Size of n-Factor-Critical Graphs and k-Extendable Graphs
n 因子关键图和 k 可扩展图的最小大小
  • DOI：
    10.1007/s00373-011-1045-y
  • 发表时间：
    2011-04
  • 期刊：
    Graphs and Combinatorics
  • 影响因子：
    0.7
  • 作者：
    张晓岩;Zhang, Zan-Bo;Lou, Dingjun;Wen, Xuelian
  • 通讯作者：
    Wen, Xuelian
Improved bounds on linear coloring of plane graphs
改进了平面图线性着色的界限
  • DOI：
    10.1007/s11425-010-3073-0
  • 发表时间：
    2010-04
  • 期刊：
    Science China-Mathematics
  • 影响因子：
    1.4
  • 作者：
    许宝刚;董伟;张晓岩
  • 通讯作者：
    张晓岩

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi || "--"}}
  • 发表时间：
    {{ item.publish_year || "--" }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor || "--"}}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ monograph.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ patent.updateTime }}

其他文献

多房棘球绦虫葡萄糖转运蛋白1重组抗原肽构建及原核表达方法建立
  • DOI：
    --
  • 发表时间：
    2021
  • 期刊：
    中国高原医学与生物学杂志
  • 影响因子：
    --
  • 作者：
    华国勇;郭建琴;李旻;张晓岩;汤锋;李润乐
  • 通讯作者：
    李润乐
速率、模式及信道的联合自适应算法
  • DOI：
    --
  • 发表时间：
    2015
  • 期刊：
    软件学报
  • 影响因子：
    --
  • 作者：
    陈剑;李贺武;张晓岩
  • 通讯作者：
    张晓岩
西红花苷对高海拔低氧条件下大鼠脑海马IGF-1表达的影响
  • DOI：
    --
  • 发表时间：
    2015
  • 期刊：
    青海医学院学报
  • 影响因子：
    --
  • 作者：
    张宁;王瑞琦;赵明;张晓岩
  • 通讯作者：
    张晓岩
The general σ all ones problem for trees
树的一般性问题——所有人问题
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    Discrete Applied Mathematics
  • 影响因子：
    1.1
  • 作者：
    李学良;张晓岩;王超
  • 通讯作者：
    王超
三种新变形的全一问题
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    数学物理学报(中文版)
  • 影响因子：
    --
  • 作者：
    张晓岩;李学良
  • 通讯作者：
    李学良

其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi || "--" }}
  • 发表时间：
    {{ item.publish_year || "--"}}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor || "--" }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}
empty
内容获取失败，请点击重试
重试联系客服
title开始分析
查看分析示例
此项目为已结题，我已根据课题信息分析并撰写以下内容，帮您拓宽课题思路：

AI项目思路

AI技术路线图

张晓岩的其他基金

VLSI中与信息网络相关的图优化算法研究
  • 批准号：
    12271259
  • 批准年份：
    2022
  • 资助金额：
    46 万元
  • 项目类别：
    面上项目
芯片及网络设计中的图优化问题研究
  • 批准号：
    11871280
  • 批准年份：
    2018
  • 资助金额：
    53.0 万元
  • 项目类别：
    面上项目
信息科学中图与超图划分问题的随机近似算法研究
  • 批准号：
    11471003
  • 批准年份：
    2014
  • 资助金额：
    65.0 万元
  • 项目类别：
    面上项目

相似国自然基金

{{ item.name }}
  • 批准号：
    {{ item.ratify_no }}
  • 批准年份：
    {{ item.approval_year }}
  • 资助金额：
    {{ item.support_num }}
  • 项目类别：
    {{ item.project_type }}

相似海外基金

{{ item.name }}
{{ item.translate_name }}
  • 批准号：
    {{ item.ratify_no }}
  • 财政年份：
    {{ item.approval_year }}
  • 资助金额：
    {{ item.support_num }}
  • 项目类别：
    {{ item.project_type }}
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了

AI项目解读示例

课题项目：调控A型流感病毒诱导IFN-β表达的机制研究

AI项目摘要：

本研究聚焦于TRIM2蛋白在A型流感病毒诱导的IFN-β表达中的调控机制。A型流感病毒是全球性健康问题，其感染可导致严重的呼吸道疾病。IFN-β作为关键的抗病毒因子，其表达水平对抗病毒防御至关重要。然而，TRIM2如何调控IFN-β的表达尚未明确。本研究假设TRIM2通过与病毒RNA或宿主因子相互作用，影响IFN-β的产生。我们将采用分子生物学、细胞生物学和免疫学方法，探索TRIM2与A型流感病毒诱导IFN-β表达的关系。预期结果将揭示TRIM2在抗病毒免疫反应中的作用，为开发新的抗病毒策略提供理论基础。该研究对理解宿主抗病毒机制具有重要科学意义，并可能对临床治疗流感病毒感染提供新的视角。

AI项目思路：

科学问题：TRIM2如何调控A型流感病毒诱导的IFN-β表达？
前期研究：已有研究表明TRIM2参与抗病毒反应，但其具体机制尚不明确。
研究创新点：本研究将深入探讨TRIM2在IFN-β表达中的直接作用机制。
技术路线：包括病毒学、分子生物学、细胞培养和免疫检测技术。
关键技术：TRIM2与病毒RNA的相互作用分析，IFN-β启动子活性检测。
实验模型：使用A型流感病毒感染的细胞模型进行研究。

AI技术路线图

        graph TD
          A[研究起始] --> B[文献回顾与假设提出]
          B --> C[实验设计与方法学准备]
          C --> D[A型流感病毒感染模型建立]
          D --> E[TRIM2与病毒RNA相互作用分析]
          E --> F[TRIM2对IFN-β启动子活性的影响]
          F --> G[IFN-β表达水平测定]
          G --> H[TRIM2功能丧失与获得研究]
          H --> I[数据收集与分析]
          I --> J[结果解释与科学验证]
          J --> K[研究结论与未来方向]
          K --> L[研究结束]
关闭
close
客服二维码