课题基金 / 基金详情

Games and graphs

Games and graphs
游戏和图表
批准号：
4820-2009
负责人：
Nowakowski, Richard
金额：
$2.04万
依托单位：
Dalhousie University
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2011
资助国家：
加拿大
项目状态：
已结题
起止时间：
2011-01-01 至 2012-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=473896
关键词：
Gamesgraphs

项目摘要

项目成果

Nowakowski, Richard的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
Well-covered graphs: Divide-and-conquer is a well-tried and useful approach to hard problems. On the other hand, well-covered graphs have the property that hard problems (like scheduling jobs or examinations) are easy: the hard part is recognizing when a graph is well-covered. A labeling approach based on recognizing when two `jobs' cannot be scheduled at the same time partitions the graph into well-covered subgraphs that allows an easy but good starting point from which to schedule all the `jobs'.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Games and Graphs
  • 批准号：
    RGPIN-2019-04914
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.38万
  • 财政年份：
    2022
  • 负责人：
    Nowakowski, Richard
  • 依托单位：
    Dalhousie University
Games and Graphs
  • 批准号：
    RGPIN-2019-04914
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.38万
  • 财政年份：
    2021
  • 负责人：
    Nowakowski, Richard
  • 依托单位：
    Dalhousie University
Games and Graphs
  • 批准号：
    RGPIN-2019-04914
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.38万
  • 财政年份：
    2020
  • 负责人：
    Nowakowski, Richard
  • 依托单位：
    Dalhousie University
Games and Graphs
  • 批准号：
    RGPIN-2019-04914
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.38万
  • 财政年份：
    2019
  • 负责人：
    Nowakowski, Richard
  • 依托单位：
    Dalhousie University
国内基金
海外基金
不完备信息下基于流向图的诊断知识获取理论与方法
  • 批准号：
    51175102
  • 项目类别：
    面上项目
  • 资助金额：
    60.0万元
  • 批准年份：
    2011
  • 负责人：
    黄文涛
  • 依托单位：
    哈尔滨工业大学
线性码、群码和格的trellis研究
  • 批准号：
    60772131
  • 项目类别：
    面上项目
  • 资助金额：
    25.0万元
  • 批准年份：
    2007
  • 负责人：
    阚海斌
  • 依托单位：
    复旦大学