{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T20:45:40Z","timestamp":1694637940227},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,11,27]],"date-time":"2009-11-27T00:00:00Z","timestamp":1259280000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2011,6]]},"DOI":"10.1007\/s11047-009-9165-5","type":"journal-article","created":{"date-parts":[[2009,11,27]],"date-time":"2009-11-27T22:12:37Z","timestamp":1259359957000},"page":"655-681","source":"Crossref","is-referenced-by-count":7,"title":["The combinatorics of modeling and analyzing biological systems"],"prefix":"10.1007","volume":"10","author":[{"given":"Annegret K.","family":"Wagler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Weismantel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,11,27]]},"reference":[{"key":"9165_CR1","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1016\/j.jtbi.2004.08.022","volume":"232","author":"M Andrec","year":"2005","unstructured":"Andrec M, Kholodenko B, Levy R, Sontag E (2005) Interference of signaling and gene regulatory networks by steady-state perturbation experiments: structure and accuracy. J Theor Biol 232:427\u2013441","journal-title":"J Theor Biol"},{"key":"9165_CR2","volume-title":"Optimization over integers","author":"D Bertsimas","year":"2005","unstructured":"Bertsimas D, Weismantel R (2005) Optimization over integers. Dynamic Ideas. Belmont"},{"key":"9165_CR3","first-page":"179","volume":"510","author":"W Bruns","year":"1999","unstructured":"Bruns W, Gubaladze J, Henk M, Martin A, Weismantel R (1999) A counterexample to an integer analogue of Carath\u00e9odory\u2019s theorem. J Pure Appl Math 510:179\u2013185","journal-title":"J Pure Appl Math"},{"key":"9165_CR4","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF03014795","volume":"32","author":"C Carath\u00e9odory","year":"1911","unstructured":"Carath\u00e9odory C (1911) \u00dcber den Variablilit\u00e4tsbereich der fourierschen Konstanten von positiven harmonischen Funktionen. Rendiconto del Circolo Matematico di Paleromo 32:193\u2013217","journal-title":"Rendiconto del Circolo Matematico di Paleromo"},{"key":"9165_CR5","doi-asserted-by":"crossref","unstructured":"Conti P, Traverso C (1991) Buchberger algorithm and integer programming. Lecture notes in computer science 539. Springer, Berlin, pp 130\u2013139","DOI":"10.1007\/3-540-54522-0_102"},{"key":"9165_CR6","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0167-6377(83)90062-7","volume":"2","author":"W Cook","year":"1983","unstructured":"Cook W (1983) Operations that preserve total dual integrality. Oper Res Lett 2:31\u201335","journal-title":"Oper Res Lett"},{"key":"9165_CR7","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0095-8956(86)90064-X","volume":"40","author":"W Cook","year":"1986","unstructured":"Cook W, Fonlupt J, Schrijver A (1986) An integer analogue of Carath\u00e9odory\u2019s theorem. J Comb Theory B 40:63\u201370","journal-title":"Journal on Combinatorial Theory B"},{"key":"9165_CR8","doi-asserted-by":"crossref","unstructured":"Cornu\u00e9jols G, Urbaniak R, Weismantel R, Wolsey LA (1997) Decomposition of integer programs and of generating sets. In: Burkard R, Woeginger GJ (eds) Proceedings of the 5th European symposium on algorithms, pp 92\u2013103","DOI":"10.1007\/3-540-63397-9_8"},{"key":"9165_CR10","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/j.biosystems.2008.04.001","volume":"93","author":"M Durzinsky","year":"2008","unstructured":"Durzinsky M, Marwan W, Wagler A, Weismantel R (2008a) Automatic reconstruction of molecular and genetic networks from experimental time series data. Biosystems 93:181\u2013190","journal-title":"Biosystems"},{"key":"9165_CR11","doi-asserted-by":"crossref","unstructured":"Durzinsky M, Wagler A, Weismantel R (2008b) A combinatorial approach to reconstruct Petri nets from experimental data. In: Heiner M, Uhrmacher AM (eds) Proceedings of CMSB 2008. LNBI 5307, pp 328\u2013346","DOI":"10.1007\/978-3-540-88562-7_23"},{"key":"9165_CR12","unstructured":"Durzinsky M, Wagler A, Weismantel R (2009) An algorithmic framework for network reconstruction. In: Heiner M, Uhrmacher AM (eds) Special issue foundations of formal reconstruction of biochemical networks. J Theor Comput Sci (in press)"},{"key":"9165_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-4044-0","volume-title":"Combinatorial convexity and algebraic geometry","author":"G Ewald","year":"1996","unstructured":"Ewald G (1996) Combinatorial convexity and algebraic geometry. Springer, Berlin"},{"key":"9165_CR14","first-page":"457","volume":"12","author":"J Farkas","year":"1894","unstructured":"Farkas J (1894) On the applications of the mechanical principle of fourier. Mathematikai \u00e9s Therm\u00e9szettudom\u00e1nyi \u00c9rtesit\u00f6 12:457\u2013472","journal-title":"Mathematikai \u00e9s Therm\u00e9szettudom\u00e1nyi \u00c9rtesit\u00f6"},{"key":"9165_CR15","first-page":"63","volume":"7","author":"J Farkas","year":"1898","unstructured":"Farkas J (1898) A parametric method for the mechanical principle of fourier. Mathematikai \u00e9s Physikai Lapok 7:63\u201371","journal-title":"Mathematikai \u00e9s Physikai Lapok"},{"key":"9165_CR16","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/PL00009416","volume":"21","author":"RT Firla","year":"1999","unstructured":"Firla RT, Ziegler GM (1999) Hilbert bases, unimodular triangulations, and binary covers of rational polyhedral cones. Discret Comput Geom 21:205\u2013216","journal-title":"Discret Comput Geom"},{"key":"9165_CR17","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0024-3795(79)90018-1","volume":"25","author":"FR Giles","year":"1979","unstructured":"Giles FR, Pulleyblank WR (1979) Total dual integrality and integer polyhedra. Linear Algebra Appl 25:191\u2013196","journal-title":"Linear Algebra Appl"},{"key":"9165_CR18","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF01442864","volume":"6","author":"PA Gordan","year":"1873","unstructured":"Gordan PA (1873) \u00dcber die Aufl\u00f6sung linearer Gleichungen mit reellen Coefficienten. Mathematische Annalen 6:23\u201328","journal-title":"Mathematische Annalen"},{"key":"9165_CR19","unstructured":"Heiner M, Gilbert D, Donaldson R (2008) Petri nets for systems and synthetic biology. In: Bernardo M, Degano P, Zavattaro G (eds) SFM 2008. Springer LNCS 5016, pp 215\u2013264"},{"key":"9165_CR21","first-page":"49","volume":"41","author":"M Henk","year":"2000","unstructured":"Henk M, Weismantel R (2000) On minimal solutions of Diophantine equations. Contrib Algebra Geom 41:49\u201355","journal-title":"Contrib Algebra Geom"},{"key":"9165_CR20","doi-asserted-by":"crossref","unstructured":"Koch I, Heiner M (2008) Petri nets. In: Junker BH, Schreiber F (eds) Biological network analysis. Wiley Book Series on Bioinformatics, pp 139\u2013179","DOI":"10.1002\/9780470253489.ch7"},{"key":"9165_CR100","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1562\/0031-8655(2001)073<0697:SDOAPL>2.0.CO;2","volume":"73","author":"T Lamparter","year":"2001","unstructured":"Lamparter T, Marwan W (2001) Spectroscopic detection of a phytochrome-like photoreceptor in the Myxomycete Physarum polycephalum and the kinetic mechanism for the photocontrol of sporulation by Pfr. Photochem Photobiol 73:697\u2013702","journal-title":"Photochem Photobiol"},{"key":"9165_CR22","unstructured":"Larhlimi A, Bockmayr A (2005) Minimal metabolic behaviors and the reversible metabolic space. Matheon Preprint Nr. 299, FU Berlin"},{"key":"9165_CR23","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1016\/j.jtbi.2004.04.037","volume":"229","author":"R Laubenbacher","year":"2005","unstructured":"Laubenbacher R, Stigler B (2005) A computational algebra approach to reverse engineering of gene regulatory networks. J Theor Biol 229:523\u2013537","journal-title":"J Theor Biol"},{"key":"9165_CR24","unstructured":"Liu J (1991) Hilbert bases with the Carath\u00e9odory property. PhD thesis, Cornell University"},{"key":"9165_CR25","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1093\/genetics\/164.1.105","volume":"164","author":"W Marwan","year":"2003","unstructured":"Marwan W (2003) Theory of time-resolved somatic complementation and its use for the analysis of the sporulation control network of Physarum polycephalum. Genetics 164:105\u2013115","journal-title":"Genetics"},{"key":"9165_CR26","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1078\/14344610260450127","volume":"153","author":"W Marwan","year":"2002","unstructured":"Marwan W, Starostzik C (2002) The sequence of regulatory events in the sporulation control network of Physarum polycephalum analysed by time-resolved somatic complementation of mutants. Protist 153:391\u2013400","journal-title":"Protist"},{"key":"9165_CR27","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/j.jtbi.2005.03.018","volume":"236","author":"W Marwan","year":"2005","unstructured":"Marwan W, Sujatha A, Starostzik C (2005) Reconstructing the regulatory network controlling commitment and sporulation in Physarum polycephalum based on hierarchical Petri Net modeling and simulation. J Theor Biol 236:349\u2013365","journal-title":"J Theor Biol"},{"key":"9165_CR28","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s00186-007-0178-5","volume":"67","author":"W Marwan","year":"2008","unstructured":"Marwan W, Wagler A, Weismantel R (2008) A mathematical approach to solve the network reconstruction problem. Math Methods Oper Res 67:117\u2013132","journal-title":"Math Methods of Operations Research"},{"key":"9165_CR29","volume-title":"Geometrie der Zahlen","author":"H Minkowski","year":"1896","unstructured":"Minkowski H (1896) Geometrie der Zahlen. Teubner, Leipzig"},{"key":"9165_CR30","doi-asserted-by":"crossref","first-page":"2406","DOI":"10.1101\/gr.1241903","volume":"13","author":"T Nutsch","year":"2003","unstructured":"Nutsch T, Marwan W, Oesterhelt D, Gilles ED (2003) Signal processing and flagellar motor switching during phototaxis of Halobacterium salinarum. Genome Res 13:2406\u20132412","journal-title":"Genome Res"},{"key":"9165_CR31","volume-title":"Convex bodies and algebraic geometry","author":"T Oda","year":"1988","unstructured":"Oda T (1988) Convex bodies and algebraic geometry. Springer, Berlin"},{"key":"9165_CR32","doi-asserted-by":"crossref","unstructured":"Pottier L (1991) Minimal solutions of linear diophantine systems: bounds and algorithms. In: Book RV (ed) Rewriting techniques and applications. Lecture notes in computer science 488. Springer, Berlin, pp 162\u2013173","DOI":"10.1007\/3-540-53904-2_94"},{"key":"9165_CR33","unstructured":"Runge T (2004) Methodik zur Modellierung und Validierung von biochemischen Netzwerken mit gef\u00e4rbten Petri Netzen. Diplomarbeit, Technische Universit\u00e4t Brandenburgs, Cottbus"},{"key":"9165_CR34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2307\/1911124","volume":"49","author":"HE Scarf","year":"1981","unstructured":"Scarf HE (1981) Production sets with indivisibilities I: generalities. Econometrica 49:1\u201332","journal-title":"Econometrica"},{"key":"9165_CR35","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1006\/jtbi.2000.1073","volume":"203","author":"CH Schilling","year":"2000","unstructured":"Schilling CH, Letscher D, Palsson B (2000) Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. J Theor Biol 203:229\u2013248","journal-title":"J Theor Biol"},{"key":"9165_CR36","volume-title":"Theory of linear and integer programming","author":"A Schrijver","year":"1986","unstructured":"Schrijver A (1986) Theory of linear and integer programming. Wiley, New York"},{"key":"9165_CR37","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1142\/S0218339094000131","volume":"2","author":"R Schuster","year":"1994","unstructured":"Schuster R, Hilgetag C (1994) On elementary flux modes in biochemical reaction systems at steady state. J Biol Syst 2:165\u2013182","journal-title":"J Biol Syst"},{"key":"9165_CR38","unstructured":"Seb\u00f6 A (1990) Hilbert bases, Carath\u00e9odory\u2019s theorem and combinatorial optimization. In: Kannan R, Pulleyblank WR (eds) Proceedings of the 1st conference on integer programming and combinatorial optimization, Waterloo, pp 431\u2013455"},{"key":"9165_CR101","doi-asserted-by":"crossref","first-page":"930","DOI":"10.1111\/j.1751-1097.1995.tb09158.x","volume":"62","author":"C Starostzik","year":"1995","unstructured":"Starostzik C, Marwan W (1995) Functional mapping of the branched signal transduction pathway that controls sporulation in Physarum polycephalum. Photochem Photobiol 62:930\u2013933","journal-title":"Photochem Photobiol"},{"key":"9165_CR39","doi-asserted-by":"crossref","unstructured":"Sturmfels B (1996) Gr\u00f6bner bases and convex polytopes. American Mathematical Society, Providence","DOI":"10.1090\/ulect\/008"},{"key":"9165_CR40","first-page":"357","volume":"77","author":"B Sturmfels","year":"1997","unstructured":"Sturmfels B, Thomas RR (1997) Variation of cost functions in integer programming. Math Program 77:357\u2013388","journal-title":"Math Program"},{"key":"9165_CR41","first-page":"281","volume":"36","author":"B Sturmfels","year":"1995","unstructured":"Sturmfels B, Weismantel R, Ziegler GM (1995) Gr\u00f6bner bases of lattices, corner polyhedra and integer programming. Contrib Algebra Geom 36:281\u2013298","journal-title":"Contrib Algebra Geom"},{"key":"9165_CR42","doi-asserted-by":"crossref","first-page":"864","DOI":"10.1287\/moor.20.4.864","volume":"20","author":"RR Thomas","year":"1995","unstructured":"Thomas RR (1995) A geometric Buchberger algorithm for integer programming. Math Oper Res 20:864\u2013884","journal-title":"Math Oper Res"},{"key":"9165_CR43","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/s002000050062","volume":"8","author":"RR Thomas","year":"1997","unstructured":"Thomas RR, Weismantel R (1997) Truncated Gr\u00f6bner bases for integer programming. Appl Algebra Eng Commun Comput 8:241\u2013257","journal-title":"Appl Algebra Eng Commun Comput"},{"key":"9165_CR45","unstructured":"Torres LM, Wagler A (2009) Encoding the dynamics of deterministic systems. Otto-von-Guericke University Magdeburg, Preprint 09\u201329, Math Methods Oper Res (submitted)"},{"key":"9165_CR44","unstructured":"Torres LM, Wagler A, Weismantel R (2008) Modeling the dynamic behavior of deterministic biological systems. In: Proceedings of ALIO\/EURO workshop on applied combinatorial optimization, Buenos Aires, 2008. ISBN 978-950-29-1116-8"},{"key":"9165_CR46","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1137\/S0895480195281209","volume":"1","author":"R Urbaniak","year":"1997","unstructured":"Urbaniak R, Weismantel R, Ziegler GM (1997) A variant of Buchberger\u2019s algorithm for integer programming. SIAM J Discret Math 1:96\u2013108","journal-title":"SIAM J Discret Math"},{"key":"9165_CR9","unstructured":"van der Corput JG (1931) \u00dcber Systeme von linear-homogenen Gleichungen und Ungleichungen. Proceedings Koninklijke Akademie van Wetenschappen te Amsterdam 34:368\u2013371"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-009-9165-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-009-9165-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-009-9165-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,14]],"date-time":"2021-10-14T22:26:55Z","timestamp":1634250415000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-009-9165-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,27]]},"references-count":48,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,6]]}},"alternative-id":["9165"],"URL":"https:\/\/doi.org\/10.1007\/s11047-009-9165-5","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,11,27]]}}}