Note: A quadratic algorithm for the 2-cyclic robotic scheduling problem

  • Authors:
  • Pablo Sáez

  • Affiliations:
  • Calle Nueva 3, Población Versalles, San Pedro de la Paz, Concepción, Chile

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2009

Quantified Score

Hi-index 5.23

Visualization

Abstract

We improve on an O(n5logn)algorithm by Kats and Levner [V. Kats, E. Levner, A polynomialalgorithm for 2-cyclic robotic scheduling, in: Gelbukh,Reyes-Garcia (Eds.), Proceedings of MICAI'06, in: LNAI, vol. 4293,Springer Verlag, 2006, pp. 439-449] for 2-cyclic roboticscheduling. We provide in this work anO(n2logn) algorithm for thisproblem.