4 papers
Random processes for generating task-dependency graphs
Jesse Geneson, Shen-Fu Tsai
We investigate random processes for generating task-dependency graphs of order with edges and a specified number of initial vertices and terminal vertices. In order to do s…
Graphlet and Orbit Computation on Heterogeneous Graphs
Colin Cleveland, Chin-Yen Lee, Shen-Fu Tsai +2
Many applications, ranging from natural to social sciences, rely on graphlet analysis for the intuitive and meaningful characterization of networks employing micro-level structures…
Saturation of multidimensional 0-1 matrices
Shen-Fu Tsai
A 0-1 matrix is saturating for a 0-1 matrix if does not contain a submatrix that can be turned into by flipping any number of its -entries to -entries, and ch…
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…