A note on a quadratic algorithm for the 2-cyclic robotic scheduling problem

DOI10.1016/J.TCS.2009.08.002zbMath1173.90401OpenAlexW2078289569MaRDI QIDQ1034640

Vladimir Kats, Ada Che, Eugene Levner

Publication date: 6 November 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2009.08.002

zbMATH Keywords

complexitypolynomial algorithmno-waitrobotic scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• A faster polynomial algorithm for 2-cyclic robotic scheduling
• A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case
• A quadratic algorithm for the 2-cyclic robotic scheduling problem
• A polynomial algorithm for 2-degree cyclic robot scheduling

This page was built for publication: A note on a quadratic algorithm for the 2-cyclic robotic scheduling problem