平面图及近似平面图上的最大流和最小割

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

基本信息

  • 批准号：
    61070016
  • 项目类别：
    面上项目
  • 资助金额：
    11.0万
  • 负责人：
    张宪超
  • 依托单位：
    大连理工大学
  • 学科分类：
    F0201.计算机科学的基础理论
  • 结题年份：
    2011
  • 批准年份：
    2010
  • 项目状态：
    已结题
  • 起止时间：
    2011-01-01 至2011-12-31

项目摘要

最大流和最小割问题是计算机科学与运筹学的经典问题，在很多应用领域中起重要作用。平面图上的问题在最大流和最小割研究历史上一直得到特别关注，这是因为：（1） 平面图出现在VLSI等很多应用领域中；（2）平面图的特殊性质可用来设计高效算法。近年来，平面图相关问题的算法取得了很多突破性进展，使平面图问题的研究再次成为热点。本项目在现有工作基础上迎接新的挑战，目标是：（1）使平面图的最大流和最小割算法达到最优；（2）进一步降低平面图最小割树、近似平面图最大流等算法的时间复杂度；（3）给出多源多汇平面图最大流、有向平面图全局最小割等问题的可利用平面性算法。本项目将在充分发挥现有技术方法的基础上，研发新的数据结构和算法策略，最大程度地挖掘平面图的结构特性，以完成上述挑战性目标。本项目将实现平面图的最大流和最小割及相关问题算法复杂度的一系列突破，为相关应用领域提供更高效算法，具有深刻的理论意义和应用价值。

结项摘要

项目成果

期刊论文数量（4）
专著数量（0）
科研奖励数量（0）
会议论文数量（2）
专利数量（0）
An improved spectral clustering algorithm based on local neighbors in kernel space
一种基于核空间局部邻居的改进谱聚类算法
  • DOI：
    10.2298/csis110415064l
  • 发表时间：
    2011
  • 期刊：
    Computer and Information Science
  • 影响因子：
    --
  • 作者：
    林鸿飞;刘馨月;勇幸
  • 通讯作者：
    勇幸
An attractive force model for weighting links in query-dependant web page ranking
一种用于在依赖于查询的网页排名中加权链接的吸引力模型
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    Journal of computer
  • 影响因子：
    --
  • 作者：
    张利国;刘馨月;林鸿飞
  • 通讯作者：
    林鸿飞
一种结合文本和链接分析的局部Web社区识别技术
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    计算机研究与发展
  • 影响因子：
    --
  • 作者：
    张宪超;梁文新;高亮;徐雯
  • 通讯作者：
    徐雯

数据更新时间：{{ 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 }}

其他文献

高维分类属性的子空间聚类算法
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    小型微型计算机系统
  • 影响因子：
    --
  • 作者：
    王新艳;单世民;张宪超
  • 通讯作者：
    张宪超
二次分配问题的骨架分析与算法设计
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    中国科学(E辑:信息科学)
  • 影响因子：
    --
  • 作者：
    陈国良;李明楚;江贺;张宪超
  • 通讯作者：
    张宪超
Sampling for Nystrom Extension based Spectral Clustering: Incremental Perspective and Novel Analysis
基于 Nystrom 扩展的谱聚类采样：增量视角和新颖分析
  • DOI：
    --
  • 发表时间：
    2016
  • 期刊：
    ACM Transactions on Knowledge Discovery from Data
  • 影响因子：
    3.6
  • 作者：
    张宪超;宗林林;尤全增;勇幸
  • 通讯作者：
    勇幸
一种适用于大型站点的层次链接分析算法
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    小型微型计算机系统
  • 影响因子：
    --
  • 作者：
    刘瑜;张宪超;刘馨月
  • 通讯作者：
    刘馨月
肺腺癌肿瘤相关巨噬细胞的免疫组织化学双标染色方法优化
  • DOI：
    10.16016/j.1000-5404.201701070
  • 发表时间：
    2017
  • 期刊：
    第三军医大学学报
  • 影响因子：
    --
  • 作者：
    张宪超;张翔;曹棉富;陈露;党微旗;宋康;崔有宏;张厦;卞修武
  • 通讯作者：
    卞修武

其他文献

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

AI项目思路

AI技术路线图

张宪超的其他基金

基于可能世界的不确定数据聚类
  • 批准号：
    61876028
  • 批准年份：
    2018
  • 资助金额：
    62.0 万元
  • 项目类别：
    面上项目
基于约束的高维数据聚类
  • 批准号：
    61272374
  • 批准年份：
    2012
  • 资助金额：
    80.0 万元
  • 项目类别：
    面上项目
Web社区高质量识别算法研究
  • 批准号：
    60873180
  • 批准年份：
    2008
  • 资助金额：
    30.0 万元
  • 项目类别：
    面上项目
面向若干挑战性应用的网络最大流算法研究
  • 批准号：
    60673066
  • 批准年份：
    2006
  • 资助金额：
    8.0 万元
  • 项目类别：
    面上项目
Web图流算法及Web社区发现
  • 批准号：
    60503003
  • 批准年份：
    2005
  • 资助金额：
    6.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
客服二维码