课题基金 / 基金详情

Structural problems and minimax relations in graphs and matroids

Structural problems and minimax relations in graphs and matroids
图和拟阵中的结构问题和极小极大关系
批准号：
238811-2012
负责人：
Guenin, Bertrand
金额：
$1.24万
依托单位：
University of Waterloo
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2012
资助国家：
加拿大
项目状态：
已结题
起止时间：
2012-01-01 至 2013-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=507980
关键词：
Structuralproblemsminimaxrelationsgraphs

项目摘要

项目成果

Guenin, Bertrand的其他基金

相似基金

相关文献

中文摘要
翻译
在这个研究方案中，我计划研究图和二元拟阵的某些次闭类的结构。所考虑的特定类别在组合优化的背景下自然出现。动机有四个：为理解更复杂的对象类提供构建块；找到图中流动和着色结果的共同推广；设计有效的算法来识别这些图和拟阵；以及证明当限制到这些对象类时，某些NP-完全问题变成多项式。我将特别调查以下几个问题：
英文摘要
In this research proposal I plan to investigate the structure of certain minor closed classes of graphs and binary matroids. The particular classes considered arise naturally in the context of combinatorial optimization. The motivation is fourfold: to provide the building blocks for understanding more complex classes of objects; to find common generalizations to flow and coloring results in graphs; to design efficient algorithms to recognize these classes of graphs and matroids; and to show that certain NP-complete problems become polynomial when restricted to these classes of objects. In particular I will investigate the following problems:
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Optimization, matroids and graphs
  • 批准号：
    RGPIN-2022-03191
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.5万
  • 财政年份：
    2022
  • 负责人：
    Guenin, Bertrand
  • 依托单位：
    University of Waterloo
Algorithms and structure in graphs and matroids
  • 批准号：
    RGPIN-2015-04061
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.13万
  • 财政年份：
    2021
  • 负责人：
    Guenin, Bertrand
  • 依托单位：
    University of Waterloo
Algorithms and structure in graphs and matroids
  • 批准号：
    RGPIN-2015-04061
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.13万
  • 财政年份：
    2018
  • 负责人：
    Guenin, Bertrand
  • 依托单位：
    University of Waterloo
Algorithms and structure in graphs and matroids
  • 批准号：
    RGPIN-2015-04061
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.13万
  • 财政年份：
    2017
  • 负责人：
    Guenin, Bertrand
  • 依托单位：
    University of Waterloo
国内基金
海外基金
复杂图像处理中的自由非连续问题及其水平集方法研究
  • 批准号：
    60872130
  • 项目类别：
    面上项目
  • 资助金额：
    28.0万元
  • 批准年份：
    2008
  • 负责人：
    刘国才
  • 依托单位：
    湖南大学