Sciweavers

TCS
2011
12 years 11 months ago
The three column Bandpass problem is solvable in linear time
The general Bandpass problem is NP-hard and was claimed NP-hard when the number of columns is three. Previously we designed a polynomial time row-stacking algorithm for the three ...
Zhong Li, Guohui Lin
TCS
2011
12 years 11 months ago
On the complex behavior of simple tag systems - An experimental approach
It is a well-know fact that apparently simple systems can give rise to complex behavior. But why exactly does a given system behave in a complex manner? There are two main approac...
Liesbeth De Mol