咨询与建议
  • 全部搜索
  • 期刊论文
  • 图书
  • 学位论文
  • 标准
  • 纸本馆藏
  • 外文资源发现
  • 数据库导航
  • 超星发现
高级检索

限定检索结果

文献类型

  • 1 篇 会议

馆藏范围

  • 1 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 工学
    • 1 篇 计算机科学与技术...

主题

  • 1 篇 graph cut
  • 1 篇 k-restricted edg...
  • 1 篇 fpt-algorithm u ...
  • 1 篇 good edge separa...
  • 1 篇 parameterized co...

机构

  • 1 篇 lirmm cnrs algco...
  • 1 篇 univ montpellier...

作者

  • 1 篇 montejano luis p...
  • 1 篇 sau ignasi

语言

  • 1 篇 英文
检索条件"主题词=FPT-algorithm u polynomial kernel"
共 1 条 记 录，以下是1-10 订阅
全选 清除本页 清除全部 题录导出 标记到"检索档案"
详细 简洁
排序：
On the Complexity of Computing the k-restricted Edge-connectivity of a Graph  41st
On the Complexity of Computing the <i>k</i>-restricted Edge-...
收藏
分享
引用
41st International Workshop on Graph-Theoretic Concepts in Computer Science (WG)
作者： Montejano, Luis Pedro Sau, Ignasi Univ Montpellier 2 Dept Math Montpellier France LIRMM CNRS AlGCo Project Team Montpellier France
The k-restricted edge-connectivity of a graph G, denoted by lambda(k)(G),is defined as the minimum size of an edge set whose removal leaves exactly two connected components each containing at least k vertices. This gr... 详细信息
来源： 评论
全选 清除本页 清除全部 题录导出 标记到“检索档案”
共1页 <<  < 1 >  >>
回到顶部
执行限定条件