Parameterized complexity of finding regular induced subgraphs

机译：查找规则归纳子图的参数化复杂度

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Moser Hannes; Thilikos Dimitrios M.;
展开▼
作者单位

展开▼
年度 2009
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Parameterized complexity of finding connected induced subgraphs [J] . Cai Leizhen, Ye Junjie Theoretical computer science . 2015,第Pta1期

机译：查找相连的诱导子图的参数化复杂度
2. Complexity of finding maximum regular induced subgraphs with prescribed degree [J] . Yuichi Asahiro, Hiroshi Eto, Takehiro Ito, Theoretical computer science . 2014,第Null期

机译：查找具有指定程度的最大正则诱导子图的复杂性
3. Parameterized computational complexity of finding small-diameter subgraphs [J] . Alexander Schäfer, Christian Komusiewicz, Hannes Moser, Optimization Letters . 2012,第5期

机译：查找小直径子图的参数化计算复杂度
4. Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree [C] . Yuichi Asahiro, Hiroshi Eto, Takehiro Ito, International symposium on fundamentals of computation theory . 2013

机译：查找具有指定度数的最大正则诱导子图的复杂性
5. On the Parameterized Complexity of Finding Short Winning Strategies in Combinatorial Games. [D] . Scott, Allan. 2010

机译：论组合博弈中寻找短期制胜策略的参数化复杂性。
6. Vertex-deleted subgraphs and regular factors from regular graph [O] . Hongliang Lu, Wei Wang, Bing Bai -1

机译：顶点删除的子图和规则图的规则因子
7. Parameterized Complexity of Finding Regular Induced Subgraphs [O] . Hannes Moser, Dimitrios M. Thilikos 2008

机译：查找正则归因子图的参数化复杂度
8. O(/V/+/E/) Algorithm for finding an Edge-Maximal Subgraph with a TR-Formative Coloring [R] . Balas, E. 1985

机译：用于形成TR形成着色的边 - 极大子图的O（/ V / + / E /）算法

Parameterized complexity of finding regular induced subgraphs

著录项

引文网络

相似文献

相关主题

期刊订阅