<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="6.x">Drupal-Biblio</source-app><ref-type>13</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Daniel Díaz-Pernil</style></author><author><style face="normal" font="default" size="100%">Mario J. Pérez-Jiménez</style></author><author><style face="normal" font="default" size="100%">Agustín Riscos-Núñez</style></author><author><style face="normal" font="default" size="100%">Álvaro Romero-Jiménez</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Computational Efficiency of Cellular Division in Tissue-like Membrane Systems</style></title><secondary-title><style face="normal" font="default" size="100%">Romanian Journal of Information Science and Technology</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2008</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://www.imt.ro/romjist/Volum11/Number11_3/02-Diaz-Pernil.htm</style></url></web-urls></urls><publisher><style face="normal" font="default" size="100%">EDITURA ACADEMIEI ROMÂNE</style></publisher><pub-location><style face="normal" font="default" size="100%">Bucureşti, România</style></pub-location><volume><style face="normal" font="default" size="100%">11</style></volume><pages><style face="normal" font="default" size="100%">229-241</style></pages><abstract><style face="normal" font="default" size="100%">Tissue-like P systems with cell division are computing models in the framework of membrane computing. They are inspired by the intercellular communication and neuronal synaptics, their structures being formalized by underlying graphs. As usual in membrane computing, division rules allow the construction of an exponential workspace (described by the number of cells) in a linear time. In this paper this ability is used for presenting a uniform linear{time solution for the (NP–complete) Vertex Cover problem via a uniform family of such systems. This solution is compared to other ones obtained in the framework of cell-like membrane systems.</style></abstract><issue><style face="normal" font="default" size="100%">3</style></issue></record></records></xml>