Shen-Fu Tsai

activity

20172025

most citedSharper bounds and structural results for minimally nonlinear 0-1 matrices

4 citations · 6 across the 14 of their papers we have counts for

collaborators

Showing 2017Show all

3 papers · 1 filter

cs.DM2017

Variations of the cop and robber game on graphs

Espen Slettnes, Carl Joshua Quines, Shen-Fu Tsai +1

We prove new theoretical results about several variations of the cop and robber game on graphs. First, we consider a variation of the cop and robber game which is more symmetric ca…

math.CO2017

Computing optimal strategy for cop in the game of Cop v.s. Gambler

Shen-Fu Tsai

We present two efficient algorithms that compute the optimal strategy for cop in the game of Cop v.s. Gambler where the gambler's strategy is not optimal but known to the cop. The…

math.CO2017

Two properties of maximal antichains in strict chain product posets

Shen-Fu Tsai

We present two results on maximal antichains in the strict chain product poset $[t_{1} + 1] \times [t_{2} + 1] \times \dots \times [t_{n} + 1]$ . First, we prove that these maximal antichains are al…