课题基金 / 基金详情

Games and graphs

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