Valencia Cabrera, LuisOrellana Martín, DavidPérez Hurtado de Mendoza, IgnacioPérez Jiménez, Mario de Jesús2021-11-232021-11-232019Valencia Cabrera, L., Orellana Martín, D., Pérez Hurtado de Mendoza, I. y Pérez Jiménez, M.d.J. (2019). Dependency Graph Technique Revisited. En CMC20: 20th International Conference on Membrane Computing (513-522), Curtea de Arges, Romania: IMCS: International Membrane Computing Society.https://hdl.handle.net/11441/127614The dependency graph technique was initially thought as a method to find short paths in the computation tree of a membrane system using weak metrics. It could be used to obtain reasonably fast SAT-solvers, capable of competing with the ones available in the literature. Later on, they were used as a method to demonstrate the non-efficiency of some membrane systems, capturing the dynamics of the systems by a static directed graph structure. Recently, the dependency graphs have also been used to establish negative results in Membrane Computing. Specifically, in this work, demonstrating the inability of a kind of membrane system to solve some decision problems efficiently by means of a single system.application/pdf10engAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/openAccess