首页> 外文OA文献 >Fixed-Parameter Tractability Results for Full-Degree Spanning Tree and Its Dual

【2h】

Fixed-Parameter Tractability Results for Full-Degree Spanning Tree and Its Dual

机译：全度生成树及其对偶的固定参数可牵引性结果

页面导航

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

著录项

作者
Jiong Guo; Rolf Niedermeier; Sebastian Wernicke;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. Fixed-Parameter Tractability Results for Full-Degree Spanning Tree and Its Dual [J] . Jiong Guo, Rolf Niedermeier, Sebastian Wernicke Networks . 2010,第2期

机译：全度生成树及其对偶的固定参数可牵引性结果
2. Fixed-Parameter Tractable Algorithm and Polynomial Kernel for Max-Cut Above Spanning Tree [J] . Madathil Jayakrishnan, Saurabh Saket, Zehavi Meirav Theory of computing systems . 2020,第1期

机译：生成树上方最大截断的固定参数可伸缩算法和多项式核
3. Fixed-Parameter Tractability for Non-Crossing Spanning Trees [J] . Magnus M. HALLDORSSON, Christian KNAUER, Andreas SPILLNER, 電子情報通信学会技術研究報告. コンピュテ-ション. Theoretical Foundations of Computing . 2007,第73期

机译：非交叉生成树的固定参数可牵引性
4. Fixed-Parameter Tractability Results for Full-Degree Spanning Tree and Its Dual [C] . Jiong Guo, Rolf Niedermeier, Sebastian Wernicke International Workshop on Parameterized and Exact Computation(IWPEC 2006); 20060913-15; Zurich(CH) . 2006

机译：全度生成树及其对偶的固定参数可牵引性结果
5. Lower bounds and fixed-parameter tractability of drawing graphs [D] . Bannister, Michael James 2015

机译：绘图图的下界和固定参数易处理性
6. Fixed-parameter tractable sampling for RNA design with multiple target structures [O] . Stefan Hammer, Wei Wang, Sebastian Will, 2019

机译：具有多个目标结构的RNA设计的固定参数易处理采样
7. Parallel fixed-parameter tractability of max-leaf spanning tree calculation [O] . Xinhong Zhang -1

机译：最大叶生成树计算的并行固定参数易易易易陶器

Fixed-Parameter Tractability Results for Full-Degree Spanning Tree and Its Dual

著录项

引文网络

相似文献

相关主题

期刊订阅