A tight lower bound for the train reversal problem

DOI10.1016/0020-0190(90)90032-SzbMath0698.68038OpenAlexW2069292501MaRDI QIDQ912613

Alok Aggarwal, Leighton, Tom

Publication date: 1990

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(90)90032-s

zbMATH Keywords

upper boundlower boundone car spurrecusive algorithmreversing a train

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cites Work

• Reversing trains: A turn of the century sorting problem