Bakhadyr Khoussainov, Jiamou Liu. On Complexity of Ehrenfeucht-Fraïssé Games. In Sergei N. Artëmov, Anil Nerode, editors, Logical Foundations of Computer Science, International Symposium, LFCS 2007, New York, NY, USA, June 4-7, 2007, Proceedings. Volume 4514 of Lecture Notes in Computer Science, pages 293-309, Springer, 2007. [doi]
Abstract is missing.