Train Marshalling Is Fixed Parameter Tractable-Reference-Cited by-同舟云学术

Train Marshalling Is Fixed Parameter Tractable

Published:2012 Issue: Volume: Page:51-56
ISSN:0302-9743
Container-title:Lecture Notes in Computer Science
language:
Short-container-title:

Author:

Brueggeman Leo,Fellows Michael,Fleischer Rudolf,Lackner Martin,Komusiewicz Christian,Koutis Yiannis,Pfandler Andreas,Rosamond Frances

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-642-30347-0_8.pdf

Reference4 articles.

1. Acta Mathematicae Applicatae Sinica 1(2), 91–105 (1978)

2. Dalhaus, E., Horak, P., Miller, M., Ryan, J.F.: Algorithms for combinatorial problems related to train marshalling. CiteSeerX (10.1.1.37.4090) (2000), http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.4090

3. Dalhaus, E., Horak, P., Miller, M., Ryan, J.F.: The train marshalling problem. Discrete Applied Mathematics 103(1-3), 41–54 (2000)

4. Zhu, Y., Zhu, R.: Sequence reconstruction under some order-type constraints. Scientia Sinica 26(7), 702–713 (1983)

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Generalized Approach for Train Marshalling;Lecture Notes in Operations Research;2023

2. A Novel Dynamic Programming Approach to the Train Marshalling Problem;IEEE Transactions on Intelligent Transportation Systems;2020-02

3. On the hardness of palletizing bins using FIFO queues;Theoretical Computer Science;2019-11

4. Solving Sorting of Rolling Stock Problems Utilizing Pseudochain Structures in Graphs;Recent Advances in Computational Optimization;2019-06-22

5. Controlling distribution conveyors and multiline palletizers: theoretical foundations and online algorithms;OR Spectrum;2019-02-25