An efficient enumeration algorithm is developed from sufficient conditions on subgraphs in the bipartite König representation to identify autocatalytic subnetworks and minimal cores in full metabolic networks.
Journal of Computer and System Sciences 152:103,637, DOI 10.1016/j.jcss.2025.103637
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
verdicts
UNVERDICTED 2representative citing papers
New enumeration algorithms for minimal removable sets in monotone systems yield O((n+m) log n) time for k-cores and O((n+m) log n)-delay for all k-core subgraphs.
citing papers explorer
-
Enumeration of Autocatalytic Subsystems in Large Chemical Reaction Networks
An efficient enumeration algorithm is developed from sufficient conditions on subgraphs in the bipartite König representation to identify autocatalytic subnetworks and minimal cores in full metabolic networks.
-
Fast Enumeration of Minimal Removable Sets in Monotone Systems with Application to Core Collapse Analysis
New enumeration algorithms for minimal removable sets in monotone systems yield O((n+m) log n) time for k-cores and O((n+m) log n)-delay for all k-core subgraphs.