A graph G is said to be hyper-connected if the removal of every minimum cut creates exactly two connected components, one of which is an isolated vertex. In this paper, we first generalize the concept of hyper-connected graphs to that of semi-hyper-connected graphs: a graph G is called semi-hyper-connected if the removal of every minimum cut of G creates exactly two components. Then we characte...

Hyper-heuristics are methodologies used to search the space of heuristics for solving computationally di cult problems. We describe an object-oriented domain analysis for hyper-heuristics that orthogonally decomposes the domain into generative policy components. The framework facilitates the recursive instantiation of hyper-heuristics over hyper-heuristics, allowing further exploration of the p...

We compare deterministic finite automata (DFAs) and biautomata under the following two aspects: structural similarities between minimal and hyper-minimal automata, and computational complexity of the minimization and hyper-minimization problem. Concerning classical minimality, the known results such as isomorphism between minimal DFAs, and NL-completeness of the DFA minimization problem carry o...

This paper investigates a tabu assisted genetic algorithm based hyper-heuristic (hyper-TGA) for personnel scheduling problems. We recently introduced a hyper-heuristic genetic algorithm (hyper-GA) with an adaptive length chromosome which aims to evolve an ordering of low-level heuristics in order to find good quality solutions to given problems. The addition of a tabu method, the focus of this ...

Hospitalized children often experience physical changes that negatively affect their bodily perceptions, thereby adding to the stress of being sick. Existing approaches to supporting hospitalized children such as those promoted by the Clown Doctors use play to distract the child from negative bodily perceptions. In contrast, we propose reframing the bodily perception of these children through b...

With a growing trend in usage of mobile navigation devices, there is also a need for an intelligent pedestrian navigation system. As an example, one might think of a visit to a large commercial center or a theme park, where the visitor must be efficiently guided to accomplish his tasks. In order to efficiently schedule a visit in such a scenario, the system not only needs to simulate and determ...

A large family of real-world applications are influenced by geospatial features and known relationships between them. Also, a very large volume of geospatial data is currently available from different sources, prepared for different applications, and with different levels of uncertainty. This paper presents a brief analysis about spatial, thematic, technical and temporal aspects of uncertainty ...

The ideas in this book revolve around a central theorem, the horotube surgery theorem, which is mainly of interest to specialists in complex hyperbolic geometry; see Section 6 below. This book is the culmination of several important papers by Schwartz in this area, which we describe in Section 4 below. As well as the main theorem, this book contains background material and applications. It may ...

The paper provides a personal view of the implications of computational concepts and technologies on art practice. It draws upon 40 years of such practice by the author. As the title implies, the paper concentrates on the themes of structure within the artwork, time-based art, correspondences between different media that the computer enables, and interaction with the audience. The paper draws a...

There are numerous definitions of the term “spirituality”. To a large extent, the diversity of content of these definitions reflects the varied perspectives of their authors. However, collectively, it is clear that this enormously large number of different definitions comprise a relatively small number of common themes. The present paper is concerned with a review of the literature on addiction...