P. A. CrowdMath

activity

20162020

most citedBounds on parameters of minimally non-linear patterns

1 citations · 2 across the 6 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

cs.DM2017

Results on Pattern Avoidance Games

P. A. CrowdMath

A zero-one matrix $A$ contains another zero-one matrix $P$ if some submatrix of $A$ can be transformed to $P$ by changing some ones to zeros. $A$ avoids $P$ if $A$ does not contain…

cs.DM2017

Algorithms for Pattern Containment in 0-1 Matrices

P. A. CrowdMath

We say a zero-one matrix $A$ avoids another zero-one matrix $P$ if no submatrix of $A$ can be transformed to $P$ by changing some ones to zeros. A fundamental problem is to study t…