Note: This website is not updated anymore and may contain outdated information. The new website is at

Dr. Boting Yang and co-authors win Best Paper Award at FAW-AAIM 2013 Conference (Expired)

A paper by Dr. Boting Yang and colleagues was selected as the only recipient of the Best Paper Award at the joint Seventh International Frontiers of Algorithmics Workshop (FAW 2013) and Ninth International Conference on Algorithmic Aspects of Information and Management (AAIM 2013), which was held June 26-28, 2013.  The title and authors are given below:

Title: Zero-visibility cops & robber on a graph
Authors: Dariusz Dereniowski, Danny Dyer, Ryan Tifenbach, and Boting Yang

Dr. Boting Yang is a faculty member in our department. Dr. Derniowski is from the Department of Algorithms and System Modeling, Gdansk University of Technology, Gdansk, Poland and the other two co-authors are from the Department of Mathematics and Statistics, Memorial University of Newfoundland, St. John’s, Canada.

The abstract for the paper is:

We examine the zero-visibility cops and robber graph searching model, which differs from the classical cops & robber game in one way: the robber is invisible. We show that this model is not monotonic. We also provide bounds on both the zero-visibility copnumber and monotonic zero-visibility copnumber in terms of the pathwidth.

For more information on the FAW 2013 / AAIM 2013 conference, see:

For more information on the published paper, see: this link.

Breaking News

Recent News

Do You Have News for the Department of Computer Science?

  • Please send a plain text version of your posting, which can include URL links, to
To Top of Page