{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T05:36:27Z","timestamp":1737178587239,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540726920"},{"type":"electronic","value":"9783540726937"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-72693-7_8","type":"book-chapter","created":{"date-parts":[[2007,7,2]],"date-time":"2007-07-02T08:33:29Z","timestamp":1183365209000},"page":"147-163","source":"Crossref","is-referenced-by-count":7,"title":["Toward Organization-Oriented Chemical Programming: A Case Study with the Maximal Independent Set Problem"],"prefix":"10.1007","author":[{"given":"Naoki","family":"Matsumaru","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thorsten","family":"Lenser","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Hinze","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Dittrich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1_8","doi-asserted-by":"crossref","unstructured":"Lodding, K. N. (2004) The hitchhiker\u2019s guide to biomorphic software. Queue, 2, 66-75.","DOI":"10.1145\/1016978.1016985"},{"key":"8_CR2_8","unstructured":"Kr\u00fceger, B. and Dressler, F. (2004) Molecular processes as a basis for autonomous net-working. International IPSI-2004 Stockholm Conference: Symposium on Challenges in the Internet and Interdisciplinary Research (IPSI-2004 Stockholm)."},{"key":"8_CR3_8","doi-asserted-by":"crossref","unstructured":"D\u2019haeseleer, P., Forrest, S., and Helman, H. (1996) An immunological approach to change detection: Algorithms, analysis and implications. Proceedings of the 1996 IEEE Sympo-sium on Security and Privacy, pp. 110-119, IEEE Computer Society Press.","DOI":"10.1109\/SECPRI.1996.502674"},{"key":"8_CR4_8","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1162\/106454699568728","volume":"5","author":"M Dorigo","year":"1999","unstructured":"Dorigo, M., Caro, G. D., and Gambardella, L. (1999) Ant algorithms for discrete opti-mization. Artif. Life, 5, 137-172.","journal-title":"Artif. Life"},{"key":"8_CR5_8","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1038\/35017500","volume":"406","author":"E Bonabeau","year":"2000","unstructured":"Bonabeau, E., Dorigo, M., and Theraulaz, G. (2000) Inspiration for optimization from social insect behaviour. Nature, 406, 39-42.","journal-title":"Nature"},{"key":"8_CR6_8","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1177\/105971239700500203","volume":"5","author":"R Schoonderwoerd","year":"1996","unstructured":"Schoonderwoerd, R., Bruten, J. L., Holland, O. E., and Rothkrantz, L. J. M. (1996) Ant-based load balancing in telecommunications networks. Adapt. Behav., 5, 169-207.","journal-title":"Adapt. Behav"},{"key":"8_CR7_8","doi-asserted-by":"crossref","unstructured":"Montresor, A. and Babaoglu, O. (2003) Biology-inspired approaches to peer-to-peer com-puting in bison. The Third International Conference on Intelligent System Design and Applications.","DOI":"10.1007\/978-3-540-44999-7_49"},{"key":"8_CR8_8","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1145\/1152934.1152937","volume":"1","author":"O Babaoglu","year":"2006","unstructured":"Babaoglu, O., et al. (2006) Design patterns from biology for distributed computing. ACM Transactions on Autonomous and Adaptive Systems, 1, 26 - 66.","journal-title":"ACM Transactions on Autonomous and Adaptive Systems"},{"key":"8_CR9_8","doi-asserted-by":"crossref","unstructured":"M\u00fcller-Schloer, C. (2004) Organic computing: On the feasibility of controlled emergence. Proceedings of the 2nd IEEE\/ACM\/IFIP International Conference on Hardware\/Software Codesign and System Synthesis, CODES+ISSS2004, pp. 2-5, ACM Press, New York.","DOI":"10.1145\/1016720.1016724"},{"key":"8_CR10_8","unstructured":"Ban\u00e2tre, J.-P. and M\u00e9tayer, D. L. (1986) A new computational model and its discipline of programming. Tech. Rep. RR-0566, INRIA."},{"key":"8_CR11_8","unstructured":"Dittrich, P. (2005) The bio-chemical information processing metaphor as a program-ming paradigm for organic computing. Brinkschulte, U., Becker, J., Hochberger, C., Martinetz, T., M\u00fcller-Schloer, C., Schmeck, H., Ungerer, T., and W\u00fcrtz, R. (eds.), ARCS \u201905 - 18th International Conference on Architecture of Computing Systems 2005, pp. 95-99, VDE Verlag, Berlin."},{"key":"8_CR12_8","unstructured":"K\u00fcppers, B.-O. (1990) Information and the Origin of Life. MIT Press."},{"key":"8_CR13_8","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1088\/0957-4484\/7\/4\/001","volume":"7","author":"W Banzhaf","year":"1996","unstructured":"Banzhaf, W., Dittrich, P., and Rauhe, H. (1996) Emergent computation by catalytic reactions. Nanotechnology, 7, 307-314.","journal-title":"Nanotechnology"},{"key":"8_CR14_8","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/11527800_4","volume-title":"Unconventional Programming Paradigms: International Workshop UPP 2004, vol. 3566 of LNCS","author":"K-P Zauner","year":"2005","unstructured":"Zauner, K.-P. (2005) From prescriptive programming of solid-state devices to orches-trated self-organisation of informed matter. Ban\u00e2tre, J.-P., Giavitto, J.-L., Fradet, P., and Michel, O. (eds.), Unconventional Programming Paradigms: International Workshop UPP 2004, vol. 3566 of LNCS, pp. 47-55, Springer, Berlin."},{"key":"8_CR15_8","doi-asserted-by":"crossref","unstructured":"Dittrich, P. and Speroni di Fenizio, P. (2006) Chemical organization theory. Bull. Math. Biol., (accepted).","DOI":"10.1007\/1-4020-5252-9_11"},{"key":"8_CR16_8","unstructured":"Matsumaru, N., Centler, F., Speroni di Fenizio, P., and Dittrich, P. (2007) Chemical orga-nization theory as a theoretical base for chemical computing. International Journal of Unconventional Computing, (in print)."},{"key":"8_CR17_8","unstructured":"Shukla, S. K., Rosenkrantz, D. J., and Ravi, S. S. (1995) Observations on self-stabilizing graph algorithms for anonymous networks. Proceedings of the Second Workshop on Self-Stabilizing Systems, pp. 7.1-7.15."},{"key":"8_CR18_8","doi-asserted-by":"publisher","first-page":"046112","DOI":"10.1103\/PhysRevE.66.046112","volume":"66","author":"A Adamatzky","year":"2002","unstructured":"Adamatzky, A. and De Lacy Costello, B. (2002) Experimental logical gates in a reaction-diffusion medium: The XOR gate and beyond. Phys. Rev. E, 66, 046112.","journal-title":"Phys. Rev. E"},{"key":"8_CR19_8","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1021\/bp010004n","volume":"17","author":"K-P Zauner","year":"2001","unstructured":"Zauner, K.-P. and Conrad, M. (2001) Enzymatic computing. Biotechnology Progress, 17, 553-559.","journal-title":"Biotechnology Progress"},{"key":"8_CR20_8","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1038\/35002131","volume":"403","author":"TS Gardner","year":"1999","unstructured":"Gardner, T. S., Cantor, C. R., and Collins, J. J. (1999) Construction of a genetic toggle switch in escherichia coli. Nature, 403, 339-342.","journal-title":"Nature"},{"key":"8_CR21_8","unstructured":"Weiss, R., Homsy, G., and Knight, T. (1999) Toward in vivo digital circuits. Proceedings of the Dimacs Workshop on Evolution as Computation."},{"key":"8_CR22_8","unstructured":"Ban\u00e2tre, J.-P., Fradet, P., and Radenac, Y. (2004) Principles of chemical programming. Abdennadher, S. and Ringeissen, C. (eds.), RULE\u201904 Fifth International Workshop on Rule-Based Programming, pp. 98-108, Tech. Rep. AIB-2004-04, Dept. of Comp. Sci., RWTH Aachen, Germany."},{"key":"8_CR23_8","doi-asserted-by":"crossref","unstructured":"P\u0103un, G. (2002) Membrane Computing: An Introduction. Nat. Comput. Ser., Springer.","DOI":"10.1007\/978-3-642-56196-2"},{"key":"8_CR24_8","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/BF02471142","volume":"1","author":"Y Suzuki","year":"1997","unstructured":"Suzuki, Y. and Tanaka, H. (1997) Symbolic chemical system based on abstract rewriting system and its behavior pattern. Artificial Life and Robotics, 1, 211-219.","journal-title":"Artificial Life and Robotics"},{"key":"8_CR25_8","first-page":"1","volume":"56","author":"W Fontana","year":"1994","unstructured":"Fontana, W. and Buss, L. W. (1994) \u2018The arrival of the fittest\u2019: Toward a theory of biolog-ical organization. Bulletin of Mathematical Biology, 56, 1-64.","journal-title":"Bulletin of Mathematical Biology"},{"key":"8_CR26_8","first-page":"157","volume-title":"Increasing lifetime of wireless sensor networks with energy-aware role-changing","author":"F Reichenbach","year":"2006","unstructured":"Reichenbach, F., Bobek, A., Hagen, P., and Timmermann, D. (2006) Increasing lifetime of wireless sensor networks with energy-aware role-changing. Proceedings of the 2nd IEEE International Workshop on Self-Managed Networks, Systems & Services (SelfMan 2006), Dublin, Ireland, pp. 157-170."},{"key":"8_CR27_8","doi-asserted-by":"publisher","first-page":"1036","DOI":"10.1137\/0215074","volume":"15","author":"M Luby","year":"1986","unstructured":"Luby, M. (1986) A simple parallel algorithm for the maximal independent set problem. SIAM Journal on Computing, 15, 1036 - 1055.","journal-title":"SIAM Journal on Computing"},{"key":"8_CR28_8","first-page":"205","volume-title":"IWDC, vol. 2918 of LNCS","author":"T Herman","year":"2003","unstructured":"Herman, T. (2003) Models of self-stabilization and sensor networks. Das, S. R. and Das, S. K. (eds.), IWDC, vol. 2918 of LNCS, pp. 205-214, Springer, Berlin."},{"key":"8_CR29_8","unstructured":"Ikeda, M., Kamei, S., and Kakugawa, H. (2002) A space-optimal self-stabilizing algo-rithm for the maximal independent set problem. Proceedings of the Third Interna-tional Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT), pp. 70-74."},{"key":"8_CR30_8","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1016\/0009-2509(74)80195-8","volume":"29","author":"M Feinberg","year":"1974","unstructured":"Feinberg, M. and Horn, F. J. M. (1974) Dynamics of open chemical systems and the algebraic structure of the underlying reaction network. Chem. Eng. Sci., 29, 775-787.","journal-title":"Chem. Eng. Sci"},{"key":"8_CR31_8","doi-asserted-by":"crossref","unstructured":"Matsumaru, N. and Dittrich, P. (2006) Organization-oriented chemical programming for the organic design of distributed computing systems. Proc. of Bionetics, Decem-ber 11-13, pp. Cavalese, Italy, IEEE, available at http:\/\/www.x-cd.com\/ bionetics06cd\/.","DOI":"10.1145\/1315843.1315861"},{"key":"8_CR32_8","volume-title":"EmStar: An Environment for Developing Wireless Embedded Systems Software","author":"J Elson","year":"2003","unstructured":"Elson, J., et al. (2003) EmStar: An Environment for Developing Wireless Embedded Systems Software. Tech. Rep. CENS Technical Report 0009, Center for Embedded Net-worked Sensing, University of California, Los Angeles."},{"key":"8_CR33_8","volume-title":"Emstar: a software environment for developing and deploying wireless sensor networks","author":"L Girod","year":"2004","unstructured":"Girod, L., Elson, J., Cerpa, A., Stathopoulos, T., Ramanathan, N., and Estrin, D. (2004) Emstar: a software environment for developing and deploying wireless sensor networks. Proceedings of the 2004 USENIX Technical Conference, Boston, MA, USENIX."},{"key":"8_CR34_8","doi-asserted-by":"publisher","first-page":"1406","DOI":"10.1093\/bioinformatics\/btl086","volume":"22","author":"R Machn\u00e9","year":"2006","unstructured":"Machn\u00e9, R., Finney, A., M\u00fcller, S., Lu, J., Widder, S., and Flamm, C. (2006) The sbml ode solver library: a native api for symbolic and fast numerical analysis of reaction networks. Bioinformatics, 22, 1406-1407.","journal-title":"Bioinformatics"}],"container-title":["Studies in Computational Intelligence","Advances in Biologically Inspired Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72693-7_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T02:19:42Z","timestamp":1737166782000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72693-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540726920","9783540726937"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72693-7_8","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2007]]}}}