Cellular Automata: 10th International Conference on Cellular Automata for Research and Industry, ACRI 2012, Santorini Island, Greece, September 24-27, 2012. Proceedings

Front Matter....Pages -
Topological Perturbations and Their Effect on the Dynamics of Totalistic Cellular Automata....Pages 1-10
Counting Cycles in Reversible Cellular Automata....Pages 11-19
Propagative Mode in a Lattice-Grain CA: Time Evolution and Timestep Synchronization....Pages 20-31
Limit Cycle for Composited Cellar Automata....Pages 32-41
Iterative Arrays: Little Resources Big Size Impact....Pages 42-51
Generating Expander Graphs Using Cellular Automata....Pages 52-62
Analysis of Reachability Tree for Identification of Cyclic and Acyclic CA States....Pages 63-72
Confliction-Like Dynamics of Rule 20 ECA of Wolfram Class II....Pages 73-82
Determining the Critical Temperature of the Continuous-State Game of Life....Pages 83-90
The Dynamics of Disproportionality Index for Cellular Automata Based Sociophysical Models....Pages 91-100
A Spatio-temporal Algorithmic Point of View on Firing Squad Synchronisation Problem....Pages 101-110
A Coevolutionary Approach to Cellular Automata-Based Task Scheduling....Pages 111-120
Searching Cellular Automata Rules for Solving Two-Dimensional Binary Classification Problem....Pages 121-130
Multi-objective Cellular Automata Optimization....Pages 131-140
Behavior of Social Dynamical Models I: Fixation in the Symmetric Cyclic System....Pages 141-150
Behavior of Social Dynamical Models II: Clustering for Some Multitype Particle Systems with Confidence Threshold....Pages 151-160
Investigation of Stable Patterns Formed by Totalistic Cellular Automata Evolution....Pages 161-170
Recent Developments in Constructing Square Synchronizers....Pages 171-183
Structural Operational Semantics for Cellular Automata....Pages 184-193
Controlling the Opacity of a Building Envelope by a Triangular Two-Color Two-Dimensional Cellular Automaton....Pages 194-203
Community-Detection Cellular Automata with Local and Long-Range Connectivity....Pages 204-213
Cellular Automaton as Sorting Network Generator Using Instruction-Based Development....Pages 214-223
Network View of Binary Cellular Automata....Pages 224-233
A Cellular Automata Based Scheme for Energy Efficient Fault Diagnosis in WSN....Pages 234-243
Noise-Induced Emergent Hierarchies in a CA Model....Pages 244-253
Introducing Innovation in a Structured Population....Pages 254-262
Spreading Patterns of Mobile Phone Viruses Using Cellular Automata....Pages 263-272
A Preliminary Cellular Model for Sand Coastal Erosion and Experimental Contrast with Porto Cesareo Case....Pages 273-278
Simulation of Wildfire Spread Using Cellular Automata with Randomized Local Sources....Pages 279-288
A Theorem about the Algorithm of Minimization of Differences for Multicomponent Cellular Automata....Pages 289-298
Generation of Pedestrian Groups Distributions with Probabilistic Cellular Automata....Pages 299-308
Coupling Method for Building a Network of Irrigation Canals on a Distributed Computing Environment....Pages 309-318
Urban Cellular Automata with Irregular Space of Proximities: A Case Study....Pages 319-329
Efficient Robot Path Planning in the Presence of Dynamically Expanding Obstacles....Pages 330-339
Image Encryption Using the Recursive Attributes of the eXclusive-OR Filter on Cellular Automata....Pages 340-350
Agent-Based Model to Simulate Groundwater Remediation with Nanoscale Zero Valent Iron....Pages 351-359
Theory and Application of Restricted Five Neighborhood Cellular Automata (R5NCA) for Protein Structure Prediction....Pages 360-369
Multi Agent-Based Simulation on Technology Diffusion of China....Pages 370-374
An Edge Preserving Image Resizing Method Based on Cellular Automata....Pages 375-384
Modelling of Incident Sound Wave Propagation around Sound Barriers Using Cellular Automata....Pages 385-394
Path Tracing on Polar Depth Maps for Robot Navigation....Pages 395-404
Modeling Development and Disease in Our “Second” Brain....Pages 405-414
A 2D Cellular Automaton Biofilm Detachment Algorithm....Pages 415-424
Creature Learning to Cross a CA Simulated Road....Pages 425-433
An Electro-Mechanical Cardiac Simulator Based on Cellular Automata and Mass-Spring Models....Pages 434-443
Swii2, a HTML5/WebGL Application for Cellular Automata Debris Flows Simulation....Pages 444-453
Effects of Initial Concentration and Severity of Infected Cells on Stochastic Cellular Automaton Model Dynamics for HIV Infection....Pages 454-463
Decentralized Method for Traffic Monitoring....Pages 464-473
Improving a Project Management by Use of Cellular Automata....Pages 474-482
Use of Cellular Automata to Create an Artificial System of Image Classification and Recognition....Pages 483-493
Modeling of Recrystallization with Recovery by Frontal Cellular Automata....Pages 494-503
A CA-Based Model Describing Fat Bloom in Chocolate....Pages 504-513
Scene Text Detection on Images Using Cellular Automata....Pages 514-523
A Novel Cellular Automaton Model for Traffic Freeway Simulation....Pages 524-533
Scintillae: How to Approach Computing Systems by Means of Cellular Automata....Pages 534-543
Cellular Automata Analysis on Self-assembly Properties in DNA Tile Computing....Pages 544-553
Quantum–Dot Cellular Automata Design for Median Filtering and Mathematical Morphology Operations on Binary Images....Pages 554-564
A 3-State Asynchronous CA for the Simulation of Delay-Insensitive Circuits....Pages 565-574
On Construction by Worm-Like Agents on a Self-timed Cellular Automaton....Pages 575-584
Periodicity in Quantum Cellular Automata....Pages 585-590
CSHR: Selection of Cryptographically Suitable Hybrid Cellular Automata Rule....Pages 591-600
 CASTREAM : A New Stream Cipher Suitable for Both Hardware and Software....Pages 601-610
Evolution of 2-Dimensional Cellular Automata as Pseudo-random Number Generators....Pages 611-622
Countermeasures of Side Channel Attacks on Symmetric Key Ciphers Using Cellular Automata....Pages 623-632
First Steps on Asynchronous Lattice-Gas Models with an Application to a Swarming Rule....Pages 633-642
Synthesis of Reversible Asynchronous Cellular Automata for Pattern Generation with Specific Hamming Distance....Pages 643-652
 m -Asynchronous Cellular Automata....Pages 653-662
Cellular Automata and Random Field: Statistical Analysis of Complex Space-Time Systems....Pages 663-671
Limit Cycle Structure for Block-Sequential Threshold Systems....Pages 672-678
A Study of Stochastic Noise and Asynchronism in Elementary Cellular Automata....Pages 679-688
(Intrinsically?) Universal Asynchronous CA....Pages 689-698
Data Collection for Modeling and Simulation: Case Study at the University of Milan-Bicocca....Pages 699-708
Cellular Model of Room Evacuation Based on Occupancy and Movement Prediction....Pages 709-718
On Validation of the SIgMA.CA Pedestrian Dynamics Model with Bottleneck Flow....Pages 719-727
Modeling of Walking through Pathways and a Stairway by Cellular Automata Based on the Guideline for Evacuation....Pages 728-737
Cellular Automata, Agents with Mobility and GIS for Practical Problems....Pages 738-742
Evacuation Simulation from Rooms through a Pathway and a Stairway by Cellular Automata Based on the Public Guideline....Pages 743-751
Follow-the-Leader Cellular Automata Based Model Directing Crowd Movement....Pages 752-762
A Spatially Explicit Migration Model for Pike....Pages 763-767
Proxemics in Discrete Simulation of Evacuation....Pages 768-775
Metastability in Pedestrian Evacuation....Pages 776-784
Modeling and Simulation of a Car Race....Pages 785-794
Construction of Cellular Automata Lattice Based on the Semantics of an Urban Traffic Network....Pages 795-806
Calibration of Traffic Simulation Models Using Vehicle Travel Times....Pages 807-816
Cellular Automata Model Properties: Representation of Saturation Flow....Pages 817-826
A Traffic Cellular Automaton with Time to Collision Incorporated....Pages 827-834
A Cellular Automata-Based Network Model for Heterogeneous Traffic: Intersections, Turns and Their Connection....Pages 835-844
A Metaphor of Complex Automata in Modeling Biological Phenomena....Pages 845-855
Back Matter....Pages -