Calculating the Crossing Probability on the Square Tessellation of a Connection Game with Random Move Order: The Algorithm and Its Complexity

Yi Yang, Shuigeng Zhou, Jihong Guan. Calculating the Crossing Probability on the Square Tessellation of a Connection Game with Random Move Order: The Algorithm and Its Complexity. In Jianer Chen, John E. Hopcroft, Jianxin Wang, editors, Frontiers in Algorithmics - 8th International Workshop, FAW 2014, Zhangjiajie, China, June 28-30, 2014. Proceedings. Volume 8497 of Lecture Notes in Computer Science, pages 288-297, Springer, 2014. [doi]

Abstract

Abstract is missing.