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 2023Show all

3 papers · 1 filter

math.CO2023

Extremal bounds for pattern avoidance in multidimensional 0-1 matrices

Jesse Geneson, Shen-Fu Tsai

A 0-1 matrix $M$ contains another 0-1 matrix $P$ if some submatrix of $M$ can be turned into $P$ by changing any number of $1$ -entries to $0$ -entries. $M$ is $P$ -saturate…

cs.DM2023

Random processes for generating task-dependency graphs

Jesse Geneson, Shen-Fu Tsai

We investigate random processes for generating task-dependency graphs of order $n$ with $m$ edges and a specified number of initial vertices and terminal vertices. In order to do s…

cs.SI2023

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…