@article {2211, title = {Design Patterns for Efficient Solutions to NP-Complete Problems in Membrane Computing}, journal = {Enjoying Natural Computing: Essays Dedicated to Mario de Jes{\'u}s P{\'e}rez-Jim{\'e}nez on the Occasion of His 70th Birthday}, year = {2018}, month = {11/2018}, pages = {237-255}, publisher = {Springer International Publishing}, doi = {https://doi.org/10.1007/978-3-030-00265-7_19}, author = {{\'A}lvaro Romero-Jim{\'e}nez and David Orellana-Mart{\'\i}n}, editor = {Carmen Graciani and Agust{\'\i}n Riscos-N{\'u}{\~n}ez and Gheorghe P{\u a}un and Gregorz Rozenberg and Arto Salomaa} }