This book constitutes the refereed proceedings of the 26th International Symposium on Algorithms and Computation, ISAAC 2015, held in Nagoya, Japan, in December 2015. The 65 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 180 submissions for inclusion in the book. The focus of the volume is on the following topics: computational geometry; data structures; combinatorial optimization and approximation algorithms; randomized algorithms; graph algorithms and FPT; computational complexity; graph drawing and planar graphs; online and streaming algorithms; and string and DNA algorithms.

Our society keeps growing with a large number of complicated machines and systems, while we are spending our diverse lives. The number of aged people has been increasing in the society. It is more likely than ever that we are involved in dangers, accidents, crimes, and disasters. Securing and supporting our daily life, building reliable infrastructures against large scale disasters, and preventing unexpected human errors are crucial issues in our highly developed complex society.
The systems theory can provide "modelling, decision analysis and management for safety and security" as well as "fault detection and reliable control for the design of fail-safe, fool-proof machines and systems."
If the human nature is analyzed and treated properly in the process of designing machines and systems, we could create safer, more reliable, and more intelligent machines and systems that can support our society and give us no anxiety and no uneasiness. "Hybrid systems modelling human behaviours" and "services for human" could give proper examples in this respect.
"Robotics for safety and security," "safety recovery systems," "visual surveillance and monitoring," and "transportation systems for safety and security," those will provide powerful tools for safe, secure, and reliable systems to achieve peaceful society.
Key features:
- Towards a new science and its practical applications
- Analysis of humans contributing to system designs
- Evaluations of systems in the aspects of sense of security and feeling of easiness.
.Towards a new science and its practical applications
.Analysis of humans contributing to system designs
.Evaluations of systems in the aspects of sense of security and feeling of easiness"