@article {803,
title = {A Uniform Solution to Common Algorithmic Problem by Tissue P Systems with Cell Division},
journal = {Sixth International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2011},
year = {2011},
month = {09/2011},
pages = {302-326},
publisher = {IEEE Computer Society},
address = {Penang, Malaysia},
abstract = {Common algorithmic problem is an optimization problem, which has the nice property that several other NP-complete problems can be reduced to it in linear time. A tissue P system with cell division is a computing model which has two basic characters: intercellular communication and the ability of cell division. The ability of cell division allows us to obtain an exponential amount of cells in linear time and to design cellular solutions to computationally hard problems in polynomial time. We here present an effective solution to the common algorithmic decision problem using a family of recognizer tissue P systems with cell division.},
isbn = {978-1-4577-1092-6},
doi = {10.1109/BIC-TA.2011.43 },
author = {Yunyun Niu and Gheorghe Paun and Mario J. P{\'e}rez-Jim{\'e}nez},
editor = {R. Abdullah and A.T. Khader and I. Venkat and Li-Pei Wong and K. G. Subramanian}
}