Train Marshalling Is Fixed Parameter Tractable

机译：列车编组是固定参数可操作的

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

The train marshalling problem is about reordering the cars of a train using as few auxiliary rails as possible. The problem is known to be NP-complete. We show that it is fixed parameter tractable (FPT) with the number of auxiliary rails as parameter.

机译：火车编组问题是关于使用尽可能少的辅助导轨对火车的车厢进行重新排序。已知该问题是NP完全的。我们证明它是固定参数易处理的（FPT），以辅助轨道的数量为参数。

著录项

来源
《Fun with algorithms.》|2012年|p.51-56|共6页
会议地点 Venice(IT);Venice(IT)
作者
Leo Brueggeman; Michael Fellows; Rudolf Fleischer; Martin Lackner; Christian Komusiewicz; Yiannis Koutis; Andreas Pfandler; Frances Rosamond;
展开▼
作者单位

University of California, Santa Cruz, USA;

Charles Darwin University, Darwin, Australia;

SCS and IIPL, Fudan University, Shanghai, China, and GUtech, Muscat, Oman;

Vienna University of Technology, Austria;

TU Berlin, Germany;

University of Puerto Rico;

Vienna University of Technology, Austria;

Charles Darwin University, Darwin, Australia;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类信息处理（信息加工）;信息处理（信息加工）;
关键词
入库时间 2022-08-26 13:49:53

相似文献

外文文献
中文文献
专利

1. Fixed-Parameter Tractability of Crossover: Steady-State GAs on the Closest String Problem [J] . Sutton Andrew M. Algorithmica . 2021,第4期

机译：交叉的固定参数易易陶器：最接近弦问题的稳态气体
2. Fixed parameter tractability of a biconnected bottleneck Steiner network problem [J] . Charl J. Ras Networks . 2020,第3期

机译：双向连接的Steiner网络瓶颈的固定参数易处理性
3. 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期

机译：生成树上方最大截断的固定参数可伸缩算法和多项式核
4. Train Marshalling Is Fixed Parameter Tractable [C] . Leo Brueggeman, Michael Fellows, Rudolf Fleischer, International Conference on Fun with Algorithms . 2012

机译：火车编组是固定参数贸易的
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. Train Marshalling is Fixed Parameter Tractable [O] . Leo Brueggeman, Michael Fellows, Rudolf Fleischer, 2012

机译：列车编组是固定参数可操作的

Train Marshalling Is Fixed Parameter Tractable

摘要

著录项

相似文献

相关主题

期刊订阅