课题基金 / 基金详情

Is computing the planar crossing number of Mobius strip-embeddable graphs NP-complete?

Is computing the planar crossing number of Mobius strip-embeddable graphs NP-complete?
计算莫比乌斯带可嵌入图的平面交叉数是否是 NP 完全的？
批准号：
425215-2012
负责人：
Tsuji, Katherine
金额：
$1.27万
依托单位：
University of Waterloo
依托单位国家：
加拿大
项目类别：
Alexander Graham Bell Canada Graduate Scholarships - Master's
财政年份：
2012
资助国家：
加拿大
项目状态：
已结题
起止时间：
2012-01-01 至 2013-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=499979
关键词：
computingplanarcrossingnumberMobius

项目摘要

项目成果

Tsuji, Katherine的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Algorithms for Independent Packings in Structured Graphs
  • 批准号：
    431831-2012
  • 项目类别：
    University Undergraduate Student Research Awards
  • 资助金额：
    $0.33万
  • 财政年份：
    2012
  • 负责人：
    Tsuji, Katherine
  • 依托单位：
    Wilfrid Laurier University
Monotone path systems
  • 批准号：
    397425-2010
  • 项目类别：
    University Undergraduate Student Research Awards
  • 资助金额：
    $0.33万
  • 财政年份：
    2010
  • 负责人：
    Tsuji, Katherine
  • 依托单位：
    Wilfrid Laurier University
Some discrete geometry problems
  • 批准号：
    384356-2009
  • 项目类别：
    University Undergraduate Student Research Awards
  • 资助金额：
    $0.33万
  • 财政年份：
    2009
  • 负责人：
    Tsuji, Katherine
  • 依托单位：
    Wilfrid Laurier University
国内基金
海外基金
固定参数可解算法在平面图问题的应用以及和整数线性规划的关系
  • 批准号：
    60973026
  • 项目类别：
    面上项目
  • 资助金额：
    32.0万元
  • 批准年份：
    2009
  • 负责人：
    鲁道夫
  • 依托单位：
    复旦大学