Reachability Analysis of Low-Order Discrete State Reaction Networks Obeying Conservation Laws
المؤلفون المشاركون
Szlobodnyik, Gergely
Szederkényi, Gábor
المصدر
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-03-26
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
In this paper we study the reachability problem of sub- and superconservative discrete state chemical reaction networks (d-CRNs).
It is known that a subconservative network has bounded reachable state space, while that of a superconservative one is unbounded.
The reachability problem of superconservative reaction networks is traced back to the reachability of subconservative ones.
We consider network structures composed of reactions having at most one input and one output species beyond the possible catalyzers.
We give a proof that, assuming all the reactions are charged in the initial and target states, the reachability problems of sub- and superconservative reaction networks are equivalent to the existence of nonnegative integer solution of the corresponding d-CRN state equations.
Using this result, the reachability problem is reformulated as an Integer Linear Programming (ILP) feasibility problem.
Therefore, the number of feasible trajectories satisfying the reachability relation can be counted in polynomial time in the number of species and in the distance of initial and target states, assuming fixed number of reactions in the system.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Szlobodnyik, Gergely& Szederkényi, Gábor. 2019. Reachability Analysis of Low-Order Discrete State Reaction Networks Obeying Conservation Laws. Complexity،Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1130941
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Szlobodnyik, Gergely& Szederkényi, Gábor. Reachability Analysis of Low-Order Discrete State Reaction Networks Obeying Conservation Laws. Complexity No. 2019 (2019), pp.1-13.
https://search.emarefa.net/detail/BIM-1130941
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Szlobodnyik, Gergely& Szederkényi, Gábor. Reachability Analysis of Low-Order Discrete State Reaction Networks Obeying Conservation Laws. Complexity. 2019. Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1130941
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1130941
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر