Discrete Biomathematics

Peter F. Stadler
External Scientific Member
Email MPI MIS
Homepage University Leipzig

Phone:
+49 (0) 341 - 9959 - 558

Fax:
+49 (0) 341 - 9959 - 658

Address:
Inselstr. 22
04103 Leipzig

Chemical Reaction Networks

Chemical Reaction Networks form special types of directed hypergraphs. Since hyperedges correspond to chemical reactions, there is, in particular a close connection the representations of chemistry as graph transformation systems. Currently we are in particular investigating the connections between hypergraphs and generalized topological spaces, which we have recently shown to be an appropriate formalism for the study of chemical organizations. On the more algorithmic side we are concerned with the computational problems of detecting various types of catalytic subsystems. Not surprisingly, problems such as detecting autocatalytic cycles turn out to be NP-hard.

17.03.2017, 11:42