modelling with cellular automata: problem solving ... · a high-level cellular programming model...

13
UvA-DARE is a service provided by the library of the University of Amsterdam (http://dare.uva.nl) UvA-DARE (Digital Academic Repository) Modelling with cellular automata: problem solving environments and multidimensional applications Naumov, L.A. Link to publication Citation for published version (APA): Naumov, L. A. (2011). Modelling with cellular automata: problem solving environments and multidimensional applications. General rights It is not permitted to download or to forward/distribute the text or part of it without the consent of the author(s) and/or copyright holder(s), other than for strictly personal, individual use, unless the work is under an open content license (like Creative Commons). Disclaimer/Complaints regulations If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library: https://uba.uva.nl/en/contact, or a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible. Download date: 07 Jul 2020

Upload: others

Post on 25-Jun-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Modelling with Cellular Automata: Problem Solving ... · A high-level cellular programming model for massively parallelprocessing.In 2ndInternationalWorkshoponHigh-LevelProgrammingModels

UvA-DARE is a service provided by the library of the University of Amsterdam (http://dare.uva.nl)

UvA-DARE (Digital Academic Repository)

Modelling with cellular automata: problem solving environments and multidimensionalapplications

Naumov, L.A.

Link to publication

Citation for published version (APA):Naumov, L. A. (2011). Modelling with cellular automata: problem solving environments and multidimensionalapplications.

General rightsIt is not permitted to download or to forward/distribute the text or part of it without the consent of the author(s) and/or copyright holder(s),other than for strictly personal, individual use, unless the work is under an open content license (like Creative Commons).

Disclaimer/Complaints regulationsIf you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, statingyour reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Askthe Library: https://uba.uva.nl/en/contact, or a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam,The Netherlands. You will be contacted as soon as possible.

Download date: 07 Jul 2020

Page 2: Modelling with Cellular Automata: Problem Solving ... · A high-level cellular programming model for massively parallelprocessing.In 2ndInternationalWorkshoponHigh-LevelProgrammingModels

References

[1] A. Einstein. Principles of research. Talk at Berlin Physical Society in honour to MaxPlanck, 1918.

[2] R. M. Pirsig. Zen and the Art of Motorcycle Maintenance. HarperTorch, 2006.

[3] L. D. Landau and E. M. Lifschitz. Fluid Mechanics. England, Oxford, PergamonPress, 2 edition, 1982.

[4] S. Succi. The Lattice Boltzmann Equation for Fluid Dynamics and Beyond. USA,Oxford, Oxford University Press, 2001.

[5] E. Gallopoulos, E. Houstis, and J. R. Rice. Computer as thinker/doer: Problem-solvingenvironments for computational science. IEEE Computational Science & Engineering,1:11–23, 1994.

[6] M. Abrams, D. Allison, D. Kafura, C. Ribbens, M. B. Rosson, C. Shaffer, and L. Wat-son. PSE research at Virginia Tech: An overview. Technical report: TR-98-21. Tech-nical report, Virginia Polytechnic Institute & State University, USA, VA, Blacksburg,1998.

[7] E. Houstis, E. Gallopoulos, J. Bramley, and J. R. Rice. Problem-solving environmentsfor computational science. IEEE Computational Science & Engineering, 4:18–21, 1997.

[8] D. W. Walker, M. Li, O. F. Rana, M. S. Shields, and Y. Huang. The software ar-chitecture of a distributed problem-solving environment. Concurrency: Practice andExperience, 12:1455–1480, 2000.

[9] I. K. Shingareva and C. Lizarraga-Celaya. Maple and Mathematica: A Problem SolvingApproach for Mathematics. Springer, 2 edition, 2009.

[10] P. M. A. Sloot and A. G. Hoekstra. Modeling dynamic systems with cellular automata.In P. Fishwick, editor, Handbook of Dynamic System Modeling, pages 1–20. Chapman& Hall/CRC, 2007.

[11] E. N. Houstis and J. R. Rice. Future problem solving environments for computationalscience. Mathematics and Computers in Simulation, 54:243–257, 2000.

[12] B. W. Kernighan and D. M. Ritchie. C Programming Language. Prentice Hall, 2edition, 1988.

[13] B. Stroustrup. The C++ Programming Language. Addison-Wesley Professional, 3edition, 2000.

117

Page 3: Modelling with Cellular Automata: Problem Solving ... · A high-level cellular programming model for massively parallelprocessing.In 2ndInternationalWorkshoponHigh-LevelProgrammingModels

118 References

[14] I. Foster. Globus toolkit version 4: Software for service-oriented systems. Journal ofComputer Science and Technology, 21(4):513–520, 2006.

[15] H. E. Bal, J. Maassen, R. V. van Nieuwpoort, N. Drost, R. Kemp, N. Palmer, T. Kiel-mann, F. Seinstra, and C. Jacobs. Real-world distributed computing with Ibis. Com-puter, 99, 2010.

[16] B. Eckel. Thinking in Java. Prentice Hall PTR, 4 edition, 2006.

[17] T. Toffoli and N. Margolus. Cellular automata machines: a new environment formodeling. MIT Press, 1987.

[18] A. Ilachinski. Cellular Automata: A Discrete Universe. World Scientific PublishingCompany, 2001.

[19] J. von Neumann. The Theory of Self-reproducing Automata. University of IllinoisPress, 1966.

[20] S. Ulam. Random processes and transformations. In Proceedings of the InternationalCongress of Mathematicians, pages 264–275, Rhode Island, 1952. American Mathe-matical Society.

[21] K. Zuse. Calculating Space. Massachusetts Institute of Technology Technical Trans-lation AZT-70-164-GEMIT. Massachusetts Institute of Technology (Project MAC),1970.

[22] N. Wiener and A. Rosenbleuth. The mathematical formulation of the problem ofconduction of impulses in a network of connected excitable elements, specifically incardiac muscle. Archivos del Instituto de Cardiologica de Mexico, 16:202–265, 1946.

[23] A. M. Turing. On computable numbers, with an application to the entscheidungsprob-lem. In Proceedings of the London Mathematical Society, pages 230–265, 1936.

[24] D. E. Knuth. Literate programming. Center of the Study of Language and Information.Stanford, CA, 1992.

[25] A. Hoekstra, J. Kroc, and P. Sloot, editors. Modelling Complex Systems with CellularAutomata. Springer Verlag, 2010.

[26] L. Naumov. Generalized coordinates for cellular automata grids. In ComputationalScience – ICCS 2003. Part 2, pages 869–878. Springer-Verlag, 2003.

[27] M. Cowlishaw. Decimal floating-point: Algorism for computers. In Proceedings 16thIEEE Symposium on Computer Arithmetic, pages 104–111, 2003.

[28] D. Goldberg. What every computer scientist should know about floating-point arith-metic. ACM Computing Surveys, 23(1):5–48, 1991.

[29] L. Naumov and A. Shalyto. Classification of structures generated by one-dimensionalbinary cellular automata from a point embryo. Journal of Computer and SystemsSciences International, 44(5):137–145, 2005.

Page 4: Modelling with Cellular Automata: Problem Solving ... · A high-level cellular programming model for massively parallelprocessing.In 2ndInternationalWorkshoponHigh-LevelProgrammingModels

References 119

[30] C. Hochberger and R. Hoffmann. CDL – a language for cellular processing. In Proceed-ings of the Second International Conference on Massively Parallel Computing Systems,pages 41–46, Boston, MA, 1996. IEEE.

[31] G. Spezzano and D. Talia. CARPET: a programming language for parallel cellularprocessing. In Proceedings 2nd European School on PPE for HPC, pages 71–74, 1996.

[32] T. Worsch. Programming environments for cellular automata. In S. Bandini andG. Mauri, editors, Cellular Automata for Research and Industry (ACRI-1996), pages3–12. Springer-Verlag, 1996.

[33] E. Formenti. On deterministic asynchronous automata. Invited lecture at 16th Inter-national workshop on cellular automata & discrete complex systems (Automata-2010),2010.

[34] A. V. Goltsev, F. V. de Abreu, S. N. Dorogovtsev, and J. F. F. Mendes. Stochasticcellular automata model of neural networks. Physical Review E, 81(6), 2010.

[35] J. Mairesse. Around probabilistic cellular automata. Invited lecture at 16th Interna-tional workshop on cellular automata & discrete complex systems (Automata-2010),2010.

[36] D. H. Rothman and S. Zaleski. Lattice-gas models of phase separation: interfaces,phase transitions, and multiphase flow. Reviews of Modern Physics, 66(4):1417–1479,1994.

[37] S. G. Psakhie, Y. Horie, S. Y. Korostelev, A. Y. Smolin, A. I. Dmitriev, E. V. Shilko,and S. V. Alekseev. Method of movable cellular automata as a tool for simulationwithin the framework of mesomechanics. Russian Physics Journal, 38(11):1157–1168,1995.

[38] S. A. Dobrynin. Development of movable cellular automaton method for modelinggeneration and propagation of elastic waves under contact interaction of solids. PhDthesis, Institute of Strength Physics and Materials Science of the Siberian Branch ofRussian Academy of Sciences, Tomsk, 2010. In Russian.

[39] J. Lee and F. Peper. Efficient computation in brownian cellular automata. In NaturalComputing, Proceedings in Information and Communications Technology, volume 2,pages 72–81. Springer Japan, 2010.

[40] H. A. Gutowitz. A hierarchical classification of cellular automata. Physica D: NonlinearPhenomena, 45(1–3):136–156, 1990.

[41] N. Ganguly, B. K. Sikdar, A. Deutsch, G. Canright, and P. P. Chaudhuri. A surveyon cellular automata. Technical report, Dresden University of Technology, BengalEngineering College, Telenor Research and Development, 2003.

[42] Beowulf.org. http://www.beowulf.org/.

[43] I. Foster and C. Kesselman, editors. The Grid 2: Blueprint for a New ComputingInfrastructure. Morgan Kaufmann, 2 edition, 2003.

Page 5: Modelling with Cellular Automata: Problem Solving ... · A high-level cellular programming model for massively parallelprocessing.In 2ndInternationalWorkshoponHigh-LevelProgrammingModels

120 References

[44] I. Blecic, A. Cecchini, and G. Trunfio. A generalized rapid development environmentfor cellular automata based simulations. In Cellular Automata: 6th InternationalConference on Cellular Automata for Research and Industry (ACRI-2004), pages 851–860. Springer-Verlag, 2004.

[45] N. Margolus. CAM-8: a computer architecture based on cellular automata. Physicsof Computation Seminar, 1993.

[46] M. Cannataro, S. D. Gregorio, R. Rongo, W. Spataro, G. Spezzano, and D. Talia. Aparallel cellular automata environment on multicomputers for computational science.Parallel Computing, 21:803–823, 1995.

[47] G. Spezzano and D. Talia. A high-level cellular programming model for massivelyparallel processing. In 2nd International Workshop on High-Level Programming Modelsand Supportive Environments (HIPS97), pages 55–63. IEEE Computer Society, 1997.

[48] D. Talia and L. Naumov. Parallel cellular programming for emergent computation. InA. Hoekstra, J. Kroc, and P. Sloot, editors, Simulating Complex Systems by CellularAutomata, pages 357–384. Springer, 2010.

[49] L. Naumov. CAME&L – Cellular Automata Modeling Environment & Library. InCellular Automata: 6th International Conference on Cellular Automata for Researchand Industry (ACRI-2004), pages 735–744. Springer-Verlag, 2004.

[50] CAMEL Laboratory. http://lab.camelstudio.ru/ (former http://camellab.spb.ru/).

[51] G. Spezzano and D. Talia. CAMELot: a parallel cellular environment for modellingcomplexity. AI*IA Notizie, 2:9–15, 2001.

[52] J. D. Eckart. A cellular automata simulation system: Version 2.0. ACM SIGPLANNotices, 27(8):99–106, 1992.

[53] U. Freiwald and J. R. Weimar. JCASim a Java system for simulating cellular automata.In Theoretical and Proctical Issues on Cellular Automata (ACRI-2000), pages 47–54.Springer-Verlag, 2001.

[54] Mirek’s cellebration. http://www.mirekw.com/ca/.

[55] M. Ifrim. Contribution to ParCeL-6 project: Design of algorithms mixing memorysharing and message passing paradigms for DSM and cluster programming. Technicalreport, Ecole Superieure D’Electricite and Universitatea Politehnica Bucuresti, 2005.

[56] S. Vialle, M. Bouzid, V. Chevrier, F. Charpillet, and M. Bouzid. ParCeL-3: a parallelprogramming language based on concurrent cells and multiple clocks. In Proceedings ofthe SNPD’00 International Conference on Software Engineering Applied to Networkingand Parallel/Distributed Computing, 2000.

[57] T. Toffoli and T. Bach. A common language for “programmable matter” (cellularautomata and all that). In Bulletin of Italian Association for Artificial Intelligence,2001.

[58] T. Bach and T. Toffoli. SIMP, a laboratory for cellular automata and lattice gasexperiments. In International Conference on Complex Systems, Boston, MA, 2004.

Page 6: Modelling with Cellular Automata: Problem Solving ... · A high-level cellular programming model for massively parallelprocessing.In 2ndInternationalWorkshoponHigh-LevelProgrammingModels

References 121

[59] H. Chou, W. Huang, and J. A. Reggia. The trend cellular automata programmingenvironment. Simulation, 78(2):59–75, 2002.

[60] M. Papazoglou. Web Services: Principles and Technology. Prentice Hall, 2007.

[61] F. Bolton. Pure CORBA. Sams, 2001.

[62] E. Gallopoulos, E. Houstis, and J. R. Rice. Future research directions in problemsolving environments for computational science: Report of a workshop on researchdirections in integrating numerical analysis, symbolic computing, computational ge-ometry, and artificial intelligence for computational science. Technical report 1259.Technical report, Center for Supercomputing Research and Development. Universityof Illinois, Urbana-Champaign, 1992.

[63] M. Snir. MPI: The Complete Reference. The MIT Press, 2 edition, 1998.

[64] A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. S. Sunderam.PVM: Parallel Virtual Machine: A Users’ Guide and Tutorial for Network ParallelComputing. The MIT Press, 1994.

[65] R. Chandra, R. Menon, L. Dagum, D. Kohr, D. Maydan, and J. McDonald. ParallelProgramming in OpenMP. Morgan Kaufmann, 2000.

[66] W. Schroeder, K. M. K, and B. Lorensen. Visualization Toolkit: An Object-OrientedApproach to 3D Graphics. Kitware, 4 edition, 2006.

[67] I. Blecic, A. Cecchini, P. Prastacos, G. A. Trunfio, and E. Verigos. Modeling urbandynamics with cellular automata: a model of the city of heraklion. In 7th AGILEConference on Geographic Information Science, 2004.

[68] M. Flynn. Some computer organizations and their effectiveness. IEEE Transactionson Computers, C-21:948+, 1972.

[69] L. Brodie. Thinking Forth. Punchy Publishing, 2004.

[70] G. Spezzano, D. Talia, S. D. Gregorio, R. Rongo, and W. Spataro. A parallel cellulartool for interactive modeling and simulation. Computing in Science and Engineering,3(3):33–43, 1996.

[71] G. Spezzano and D. Talia. Designing parallel models of soil contamination by theCARPET language. Future Generation Computer Systems, 13(4-5):291–302, 1998.

[72] G. Dattilo and G. Spezzano. Simulation of a cellular landslide model with CAMELOTon high performance computers. High performance computing with geographical data,29(10):1403–1418, 2003.

[73] A. Smirnoff, S. J. Paradis, and R. Boivin. Generalizing surficial geological maps forscale change: ArcGIS tools vs. cellular automata model. Computers & Geosciences,34:1550–1568, 2008.

[74] O. Menard, S. V. S, and H. Frezza-Buet. Making cortically-inspired sensorimotorcontrol realistic for robotics: Design of an extended parallel cellular programmingmodel. In International Conference on Advances in Intelligent Systems – Theory andApplications, pages 47–54. IEEE Computer Society, 2004.

Page 7: Modelling with Cellular Automata: Problem Solving ... · A high-level cellular programming model for massively parallelprocessing.In 2ndInternationalWorkshoponHigh-LevelProgrammingModels

122 References

[75] T. Toffoli and N. Margolus. Programmable matter: Concepts and realization. PhysicaD, 47:263–272, 1991.

[76] G. V. Rossum. The Python Language Reference Manual. Network Theory Ltd., 2003.

[77] L. Naumov. Commands Transfer Protocol (CTP) – a new networking protocol for dis-tributed or parallel computations, 2004. http://www.codeproject.com/KB/IP/ctp.aspx.

[78] E. R. Berlekamp, J. H. Conway, and R. K. Guy. Winning Ways for Your MathematicalPlays, volume 1. AK Peters Ltd., 2 edition, 2001.

[79] E. R. Harold and W. S. Means. XML in a Nutshell. O’Reilly Media, 3 edition, 2004.

[80] BZip2. http://www.bzip.org/.

[81] K. Sayood. Lossless Compression Handbook. Academic Press, 2003.

[82] C. M. Kozierok. The TCP/IP Guide: A Comprehensive, Illustrated Internet ProtocolsReference. No Starch Press, 2005.

[83] D. Shreiner, M. Woo, J. Neider, and T. Davis. OpenGL R© Programming Guide: TheOfficial Guide to Learning OpenGL R©. Addison-Wesley Professional, 6 edition, 2007.

[84] S. Wolfram. A New Kind of Science. Wolfram Media Inc., 2002.

[85] M. Cook. Universality in elementary cellular automata. Simulation, 15:1–40, 2004.

[86] C. G. Langton. Computation at the edge of chaos. Physica D, 42:12–37, 1990.

[87] H. A. Gutowitz and C. G. Langton. Methods for designing cellular automata with“interesting” behavior. http://www.santafe.edu/~hag/interesting/interesting.html, 1994.

[88] M. J. Gazale. Gnomon: From Pharaohs to Fractals. Princeton University Press, 1999.

[89] S. Welstead. Fractal and Wavelet Image Compression Techniques. SPIE, 1951.

[90] A. A. Shalyto. Logical Control: Methods of Hardware and Software Algorithms Imple-mentation. Science, 2000. In Russian.

[91] N. Wirth. Algorithms and Data Structures. Prentice Hall, 1985.

[92] M. Gardner. Martin Gardner’s Mathematical Games. Mathematical Association ofAmerica, 2005.

[93] H. Sagan. Space-Filling Curves. Springer, 1994.

[94] M. Langlotz. Parallel programming and cache optimization for finite element methods– the benefit of space filling curves. Talk at Joint Advanced Students School, 2004.

[95] World Health Organization. Fact sheet #297. Technical report, World Health Orga-nization, 2008. http://www.who.int/mediacentre/factsheets/fs297/en/.

[96] D. Hanahan and R. A. Weinberg. The hallmarks of cancer. Cell, 100:57–70, 2000.

Page 8: Modelling with Cellular Automata: Problem Solving ... · A high-level cellular programming model for massively parallelprocessing.In 2ndInternationalWorkshoponHigh-LevelProgrammingModels

References 123

[97] L. A. Kunz-Schughart, M. Kreutz, and R. Knuechel. Multicellular spheroids: A three-dimensional in vitro culture system to study tumour biology. International Journal ofExperimental Pathology, 79:1–23, 1998.

[98] T. S. Deisboeck, L. Zhang, J. Yoon, and J. Costa. In silico cancer modeling: is it readyfor prime time. Nature Clinical Practice, 6(1):34–42, 2009.

[99] A. Deutsch and S. Dormann. Cellular Automaton Modeling of Biological Pattern For-mation. Birkhauser Boston, 2004.

[100] A. S. Qi, X. Zheng, C.-Y. Du, and B.-S. An. A cellular automation model of cancerousgrowth. Journal of Theoretical Biology, 161:1–12, 1993.

[101] A. R. Kansal, S. Torquato, G. R. Harsh, E. A. Chiocca, and T. S. Deisboeck. Simulatedbrain tumour growth dynamics using a three-dimensional cellular automation. Journalof Theoretical Bioliology, 203:367–382, 2000.

[102] M. Kocher, H. Treuer, J. Voges, M. Hoevels, V. Sturm, and R. Mueller. Computersimulation of cytotoxic and vascular effects of radiosurgery in solid and necrotic brainmetastases. Radiotherapy and Oncology, 54:149–156, 2000.

[103] G. S. Stamatakos, D. D. Dionysiou, E. I. Zacharaki, N. A. Mouravlinsky, K. S. Nikita,and N. K. Uzunoglu. In silico radiation oncology: Combining novel simulation al-gorithms with current visualization techniques. Proceedings of IEEE, 60:1764–1777,2002.

[104] D. D. Dionysiou, G. S. Stamatakos, N. K. Uzunoglu, K. S. Nikita, and A. Marioli. Afour-dimensional simulation model of tumour response to radiotherapy in vivo: Para-metric validation considering radiosensitivity, genetic profile and fractionation. Journalof Theoretical Biology, 230:1–20, 2004.

[105] D. D. Dionysiou, G. S. Stamatakos, N. K. Uzunoglu, and K. S. Nikita. A computersimulation of in vivo tumour growth and response to radiotherapy: New algorithmsand parametric results. Computers in Biology and Medicine, 36:448–464, 2006.

[106] D. D. Dionysiou and G. S. Stamatakos. Applying a 4D multiscale in vivo tumourgrowth model to the exploration of radiotherapy scheduling: The effects of weekendtreatment gaps and p53 gene status on the response of fast growing solid tumours.Cancer Informatics, 2:113–121, 2006.

[107] S. Dormann and A. Deutsch. Modeling of self-organized avascular tumour growth witha hybrid cellular automaton. In Silico Biology, 2:393–406, 2002.

[108] T. Alarcon, H. M. Byrne, and P. K. Maini. A multiple scale model for tumour growth.Multiscale Modeling & Simulating, 3:440–475, 2005.

[109] A. Sottoriva, J. Verhoeff, T. Borovski, S. McWeeney, L. Naumov, J. P. Medema,P. Sloot, and L. Vermeulen. Cancer stem cell tumor model reveals invasive morphologyand increased phenotypical heterogeneity. Cancer Research, 70(1):46–56, 2010.

[110] A. Sottoriva, P. Sloot, J. P. Medema, and L. Vermeulen. Exploring cancer stem cellniche directed tumor growth. Cell Cycle, 9(8):1472–1479, 2010.

Page 9: Modelling with Cellular Automata: Problem Solving ... · A high-level cellular programming model for massively parallelprocessing.In 2ndInternationalWorkshoponHigh-LevelProgrammingModels

124 References

[111] Y. Jiang, J. Pjesivac-Grbovic, C. Cantrell, and J. P. Freyer. A multiscale model foravascular tumour growth. Biophysical Journal, 89(205):3884–3894, 2005.

[112] A. C. Burton. Rate of growth of solid tumours as a problem of diffusion. Growth,30:157–176, 1966.

[113] J. P. Freyer and R. M. Sutherland. Regulation of growth saturation and developmentof necrosis in EMT6/Ro multicellular spheroids by the glucose and oxygen supply.Cancer Research, 46:3504–3512, 1986.

[114] R. WcisÃlo, W. Dzwinel, D. A. Yuen, and A. Dudek. A new model of tumor progressionbased on the concept of complex automata driven by particle dynamics. Journal ofMolecular Modeling, 2009. Submitted.

[115] G. M. Fuller and D. Shields. Molecular Basis of Medical Cell Biology. Appleton andLang, Stamford & Connecticut, 2006.

[116] B. Alberts, A. Johnson, J. Lewis, M. Raff, K. Roberts, and P. Walter. MolecularBiology of the Cell. Garland Science, 5 edition, 2007.

[117] W. Duechting, W. U. anr R. Lehrig, T. Ginsberg, and E. Dedeleit. Computer simula-tion and modeling of tumour spheroid growth and their relevance for optimization offractionated radiotherapy. Strahlentherapie und Onkologie, 168:354–360, 1992.

[118] G. M. Cooper and R. E. Hausman. The Cell: A Molecular Approach. Sinauer Asso-ciates Inc., 5 edition, 2009.

[119] C. Harley, A. Futcher, and C. Greider. Telomeres shorten during ageing of humanfibroblasts. Nature, 345:458–460, 1990.

[120] R. Pearl. The Rate of Living. Being an Account of Some Experimental. Studies on theBiology of Life Duration. Alfred A. Knopf, New York, 1928.

[121] D. Drasdo. Coarse graining in simulated cell populations. Advances in Complex Sys-tems, 8:319–363, 2005.

[122] Y. Mansury, M. Kimuraz, J. Lobozy, and T. S. Deisboeck. Emerging patterns intumour systems: Simulating the dynamics of multicellular clusters with an agent-basedspatial agglomeration model. Journal of Theoretical Biology, 219:343–370, 2002.

[123] N. C. Dracopoli and J. W. Fountain. CDKN2 mutations in melanoma. Cancer Surveil-lance, 26:115–132, 1996.

[124] R. Rodriguez and M. Meuth. Chk1 and p21 cooperate to prevent apoptosis duringDNA replication fork stress. Molecular Biology of Cell, 17(1):402–412, 2006.

[125] K. Bedelbaeva, A. Snyder, D. Gourevitch, L. Clark, X.-M. Zhang, J. Leferovich, J. M.Cheverud, P. Lieberman, and E. Heber-Katz. Lack of p21 expression links cell cyclecontrol and appendage regeneration in mice. In Proceedings of the National Academyof Sciences, volume 107, pages 851–860, 2010.

[126] C. Manley. P27 protein’s role in halting cancer probed. Reporter. Vanderbilt UniversityMedical Center’s Weekly Newspaper, May 2002.

Page 10: Modelling with Cellular Automata: Problem Solving ... · A high-level cellular programming model for massively parallelprocessing.In 2ndInternationalWorkshoponHigh-LevelProgrammingModels

References 125

[127] S. J. Terlikowski. Tumour necrosis factor and cancer treatment: a historical reviewand perspectives. Roczniki Akademii Medycznej W Bialymstoku, 46:5–18, 2001.

[128] A. R. Anderson. A hybrid mathematical model of solid tumour invasion: The impor-tance of cell adhesion. Mathematical Medicine and Biology, 22:163—-186, 2005.

[129] P. Lassus, A. Ristimaki, O. Ylikorkala, L. Viinikka, and S. Andersson. Vascular en-dothelial growth factor in human preterm lung. American Journal of Respiratory andCritical Care Medicine, 159:1429–1433, 1999.

[130] A. R. Pries, T. W. Secomb, and P. Gaehtgens. Structural adaptation and stabilityof microvascular networks: Theory and simulations. American Journal of Physiology,275:H349–H360, 1998.

[131] M. A. J. Chaplain and B. D. Sleeman. Modeling the growth of solid tumours andincorporating a method for their classification using nonlinear elasticity theory. Journalof Mathematical Biology, 31:431–479, 1993.

[132] K. M. Murphy, P. Travers, and M. Walport. Janeway’s Immunobiology. GarlandScience, 7 edition, 2007.

[133] M. J. Dorie, R. F. Kallman, D. F. Rapacchietta, D. van Antwerp D., and Y. R.Huang. Migration and internalization of cells and polystrene microspheres in tumorcell spheroids. Experimental Cell Research, 141:201–209, 1982.

[134] M. J. Dorie, R. F. Kallman, and M. A. Coyne. Effect of cytochalasin B, nocodazoleand irradiation on migration and internalization of cells and microspheres in tumorcell spheroids. Experimental Cell Research, 166:370–378, 1986.

[135] A. R. Anderson, A. M. Weaver, P. T. Cummings, and V. Quaranta. Tumor morphologyand phenotypic evolution driven by selective pressure from the microenvironment.Nature Reviews Cancer, 127:905—-915, 2006.

[136] A. R. Anderson and V. Quaranta. Integrative mathematical oncology. Nature ReviewsCancer, 8:227—-234, 2008.

[137] R. P. Araujo and D. L. McElwain. A history of the study of solid tumour growth: thecontribution of mathematical modelling. Bulletin of Mathematical Biology, 66:1039—-1091, 2004.

[138] T. Reya, S. J. Morrison, M. F. Clarke, and I. L. Weissman. Stem cells, cancer, andcancer stem cells. Nature, 414:105–111, 2001.

[139] P. C. Nowell. The clonal evolution of tumor cell populations. Science, 194:23–28, 1976.

[140] A. Koike. Mechanism of blood-borne metastases. I. Some factors affecting lodgmentand growth of tumour cells in the lungs. Cancer, 17:450–460, 1964.

[141] J. D. Griffiths and A. J. Salsbury. Circulating Cancer Cells. Charles C. ThomasPublishers, Chicago, 1965.

[142] P. S. Crooke. Mathematical modeling of tumor growth reference list. http://www.math.vanderbilt.edu/~pscrooke/CancerModeling.pdf, 2008.

Page 11: Modelling with Cellular Automata: Problem Solving ... · A high-level cellular programming model for massively parallelprocessing.In 2ndInternationalWorkshoponHigh-LevelProgrammingModels

126 References

[143] J. A. Adam. A simplified mathematical model of tumour growth. Mathematical Bio-sciences, 81:229–244, 1986.

[144] L. Glass. Instability and mitotic patterns in tissue growth. Journal of Dynamic Sys-tems, Measurement and Control, 95:324–327, 1973.

[145] J. A. Adam. A mathematical model of tumour growth. II. Effects of geometry andspatial non-uniformity on stability. Mathematical Biosciences, 86:183–211, 1987.

[146] J. A. Adam. A mathematical model of tumour growth. III. Comparison with experi-ment. Mathematical Biosciences, 86:213–227, 1987.

[147] G. Gompertz. On the nature of the function expressive of the law of human mortalityand on the new mode of determining the value of life contingencies. PhilosophicalTransactions of the Royal Society of London, 115:513–585, 1825.

[148] G. G. Steel. Growth Kinetics of Tumours. Claredon Press, 1977.

[149] J. F. Fowler. The linear-quadratic formula and progress in fractionated radiotherapy.The British Journal of Radiology, 62:679–694, 1989.

[150] M. Eden. A two dimension growth process. In Proceedings of the Fourth BerkeleySymposium – Mathematical Statistics and Probability, volume 4, page 223, 1961.

[151] C. Escudero. Stochastic models for tumoural growth. Physical Review, E73:1–4, 2006.

[152] C. Escudero. Geometrical approach to tumor growth. Physical Review, E74:1–7, 2006.

[153] C. Herring. Effect of change of scale on sintering phenomena. Journal of AppliedPhysics, 21:301–303, 1950.

[154] W. W. Mullins. Theory of thermal grooving. Journal of Applied Physics, 28:333–339,1957.

[155] E. Khain and L. M. Sander. Dynamics and pattern formation in invasive tumourgrowth. Physical Review Letters, 96:1–4, 2006.

[156] B. P. Ayati, G. F. Webb, and A. R. A. Anderson. Computational methods and resultsfor structured multiscale models of tumor invasion. Multiscale Modeling & Simulating,5(1):1–20, 2006.

[157] L. Zhang, C. A. Athale, and T. S. Deisboeck. Development of a three-dimensionalmultiscale agent-based tumour model: Simulating gene-protein interaction profiles,cell phenotypes and multicellular patterns in brain cancer. Journal of TheoreticalBiology, 244:96–107, 2007.

[158] M. H. Zaman, L. M. Trapani, A. L. Sieminski, D. MacKellar, H. Gong, R. D. Kamm,A. Wells, D. A. Lauffenburger, and P. Matsudaira. Migration of tumor cells in 3Dmatrices is governed by matrix stiffness along with cell-matrix adhesion and proteolysis.In Proceedings of the National Academy of Sciences of the United States of America,volume 103, pages 10889—-10894, 2006.

Page 12: Modelling with Cellular Automata: Problem Solving ... · A high-level cellular programming model for massively parallelprocessing.In 2ndInternationalWorkshoponHigh-LevelProgrammingModels

References 127

[159] L. Naumov, A. G. Hoekstra, and P. M. A. Sloot. The influence of mitoses rate ongrowth dynamics of a cellular automata model of tumour growth. In Procedia ComputerScience (ICCS-2010), volume 1, pages 965–972. Elsevier, 2010.

[160] L. Naumov, A. G. Hoekstra, and P. M. A. Sloot. Cellular automata models of tumournatural shrinkage. Physica A: Statistical Mechanics and its Applications, 390(12):2283–2290, 2011.

[161] A. A. Patel, E. T. Gawlinskia, S. K. Lemieuxe, and R. A. Gatenby. A cellular automa-ton model of early tumor growth and invasion: The effects of native tissue vascularityand increased anaerobic tumor metabolism. Journal of Theoretical Biology, 213:315–331, 2001.

[162] P. Sarkar. A brief history of cellular automata. ACM Computing Surveys, 32(1):1–23,2000.

[163] J. M. Bloomfield, J. A. Sherratt, K. J. Painter, and G. Landini. Cellular automataand integrodifferential equation models for cell renewal in mosaic tissues. Journal ofthe Royal Society Interface, April 2010.

[164] R. Demicheli, R. Foroni, A. Ingrosso, G. Pratesi, C. Soranzo, and M. Tortoreto. Anexponential-gompertzian description of LoVo cell tumor growth from in vivo and invitro data. Cancer Research, 49:6543–6546, 1989.

[165] Z. Qu, W. R. MacLellan, and J. N. Weiss. Dynamics of the cell cycle: Checkpoints,sizers, and timers. Biophysical Journal, 85:3600–3611, 2003.

[166] F. Graner and J. A. Glazier. Simulation of biological cell sorting using a two-dimensional extended Potts model. Physical Review Letters, 69:2013–2016, 1992.

[167] M. L. Martins, S. C. Ferreira, and M. J. Vilela. Multiscale models for the growth ofavascular tumors. Physics of Life Reviews, 4:128–156, 2007.

[168] C. Harting, P. Peschke, K. Borkenstein, and C. P. Karger. Single-cell-based com-puter simulation of the oxygen-dependent tumour response to irradiation. Physics inMedicine and Biology, 52:4775–4789, 2007.

[169] J. Smolle. Cellular automaton simulation of tumour growth – equivocal relationshipsbetween simulation parameters and morphologic pattern features. Analytical CellularPathology, 17:71–82, 1998.

[170] K. Tornita and J. E. Plager. In vivo cell cycle synchronization of the murine sarcoma180 tumour following alternating periods of hydroxyurea blockade and release. CancerResearch, 39:4407–4411, 1979.

[171] A. K. Laird. Dynamics of growth in tumors and in normal organisms. Human TumorCell Kinetics, 30:15–28, 1969.

[172] L. Ferrante, S. Bompadre, L. Possati, and L. Leone. Parameter estimation in a gom-pertzian stochastic model for tumor growth. Biometrics, 56:1076–1081, 2000.

[173] R. Chignola and R. Foroni. Estimating the growth kinetics of experimental tumorsfrom a few as two determinations of tumor size: Implications for clinical oncology.IEEE Transactions on Biomedical Engineering, 52:808–815, 2005.

Page 13: Modelling with Cellular Automata: Problem Solving ... · A high-level cellular programming model for massively parallelprocessing.In 2ndInternationalWorkshoponHigh-LevelProgrammingModels

128 References

[174] J. J. Stragand, J.-P. Bergerat, R. A. White, J. Hokanson, and B. Drewinko. Biologicaland cell kinetic properties of a human colonic adenocarcinoma (LoVo) grown in athymicmice. Cancer Research, 40:2846–2852, 1980.

[175] M. Wartenberg, H. Diedershagen, J. Hescheler, and H. Sauer. Growth stimulationversus induction of cell quiescence by hydrogen peroxide in prostate tumor spheroidsis encoded by the duration of the Ca2+ response. The Journal of Biological Chemistry,274(39):27759–27767, 1999.

[176] F. Zolzer and C. Streffer. Quiescence in S-phase and G1 arrest induced by irradiationand/or hyperthermia in six human tumour cell lines of different p53 status. Interna-tional Journal of Radiation Biology, 76(5):717–725, 2000.

[177] E. I. Zacharaki, G. S. Stamatakos, K. S. Nikita, and N. K. Uzunoglu. Simulating growthdynamics and radiation response of avascular tumour spheroids – model validation inthe case of an EMT6/Ro multicellular spheroid. Computer Methods and Programs inBiomedicine, 76(3):193–206, 2004.