课题基金 / 基金详情

Games and graphs

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