3 citations · 4 across the 8 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.CG2014
Pattern overlap implies runaway growth in hierarchical tile systems
Ho-Lin Chen, David Doty, Ján Maňuch +2
We show that in the hierarchical tile assembly model, if there is a producible assembly that overlaps a nontrivial translation of itself consistently (i.e., the pattern of tile typ…
cs.DS2014
Finding minimum Tucker submatrices
Jan Manuch, Arash Rafiey
A binary matrix has the Consecutive Ones Property (C1P) if its columns can be ordered in such a way that all 1s on each row are consecutive. These matrices are used for DNA physica…