Takashi Horiyama, Kazuo Iwama, Jun Kawahara. Finite-State Online Algorithms and Their Automated Competitive Analysis. In Tetsuo Asano, editor, Algorithms and Computation, 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings. Volume 4288 of Lecture Notes in Computer Science, pages 71-80, Springer, 2006. [doi]
Abstract is missing.