We present a new algorithm that nds all primes up to n using at most O(n= log log n) arithmetic operations and O(n=(log n log log n)) space. This algorithm is an improvement of a linear prime number sieve due to Pritchard. Our new algorithm matches the running time of the best previous prime number sieve, but uses less space by a factor of (log n). In addition, we present the results of our imp...

Introduction It is a difficult task for walking robots in unknown environments to maintain a safe system behaviour, in particular for walking robots with less than 6 legs on ground with different soil properties. To encounter the drawbacks [ID,KO] of mechanical approaches maintaining the problem of postural control, we propose a new biomechanical approach. The approach addresses difficult probl...

Communication is an essential part of our life. Though, not only communication is the key – it is all about emotional (prosodic) communication. Due to empirical research, people, who are augmentative communicators and speak with a voice output communication aid, want to express their emotions in the same way as everybody else – it is one of their deepest interests (Portnuff, 2006; Hoffmann and ...

We have used DNase I footprinting to assess the formation of triple helices at 15mer oligopurine target sites which are interrupted by several (up to four) adjacent central pyrimidine residues. Third strand oligonucleotides were designed to generate complexes containing central (X.TA)nor (X.CG)n triplets (X = each base in turn) surrounded by C+.GC and T.AT triplets. It has previously been shown...

There are too many theories of causation to get into the focus of a small paper. But there are two in which I have a natural interest since they look almost the same: namely the theory of Clark Glymour, Peter Spirtes, and Richard Scheines, so vigorously developed since 19831 and most richly stated in Spirtes et al. (1993) (whence I shall refer to it as the SGS theory), and my own theory, publis...

One of the fundamental questions in developmental biology is how the vast range of pattern and structure we observe in nature emerges from an almost uniformly homogeneous fertilized egg. In particular, the mechanisms by which biological systems maintain robustness, despite being subject to numerous sources of noise, are shrouded in mystery. Postulating plausible theoretical models of biological...

This paper is an extended abstract of the talk given at ICCS’09. Rules have long been considered as an essential component of knowledge-based systems. We focus here on conceptual graph rules and on the semantically equivalent knowledge constructs in logic and databases, namely rules with existential variables and tuple-generating dependencies. The aim of this presentation is to synthesize main ...

We present spectral graph skeletons (SGS), a novel graphbased method for action recognition from depth cameras. The contribution of this paper is to leverage a spectral graph wavelet transform (SGWT) for creating an overcomplete representation of an action signal lying on a 3D skeleton graph. The resulting SGS descriptor is efficiently computable in time linear in the action sequence length. We...

The inversion of schema mappings has been identified as one of the fundamental operators for the development of a general framework for metadata management. In fact, during the last years three alternative notions of inversion for schema mappings have been proposed (Fagin-inverse [10], quasi-inverse [14] and maximum recovery [2]). However, the procedures that have been developed for computing t...

The SGS risk management process is implemented in full compliance with international standards e. g. ISO 31000, as a minimum requirement. The SGS team is committed to improving the delivery of risk management in terms of statistical processes, facilitated workshops for identification and assessment, development of better graphical communications of risk, more calibrated assessments, off-setting...