Given an undirected weighted graph G = (V,E) with vertex set V, edge set E and weights wi ∈ R associated to V or to E. Minimum weighted k-Cardinality tree problem (k-CARD for short) consists of finding a subtree of G with exactly k edges whose sum of weights is minimum [4]. There are two versions of this problem: vertex-weighted and edge-weighted, if weights to V or to E are associated, respect...

A systematic analysis of the effects of spatial extension on the equilibrium frequency of cooperators and defectors in 2× 2 games is presented and compared to well mixed populations where spatial extension can be neglected. We demonstrate that often spatial extension is indeed capable of promoting cooperative behavior. This holds in particular for the prisoner’s dilemma for a small but importan...

The category of von Neumann correspondences from B to C (or von Neumann B–C–modules) is dual to the category of von Neumann correspondences from C to B via a functor that generalizes naturally the functor that sends a von Neumann algebra to its commutant and back. We show that under this duality, called commutant, Rieffel’s Eilenberg-Watts theorem (on functors between the categories of represen...

The High School Timetabling Problem consists in assigning timeslots and resources to events, satisfying constraints which heavily depend on the specific institution. This work deals with the problem of the ongoing III International Timetabling Competition (ITC), which includes a diverse set of instances from many educational institutions around the world. We proposed an approach based on Simula...

The extent to which readers can exert strategic control over oral reading processes is a matter of debate. According to the pathway control hypothesis, the relative contributions of the lexical and nonlexical pathways can be modulated by the characteristics of the context stimuli being read, but an alternative time criterion model is also a viable explanation of past results. In Experiment 1, s...

Non-Gaussian imprints on the cosmic microwave background radiation (CBR) sky are within the grasp of current experiments. A clear non-Gaussian signature would be point-like sources. We have examined the nature of possible point sources that were tentatively identified in a recent high frequency CBR experiment with half-degree resolution (Cheng et al. 1994: MSAM). The effects of local foreground...

Recent findings from English and Russian have shown that grammatical category plays a key role in stress assignment. In these languages, some grammatical categories have a typical stress pattern and this information is used by readers. However, whether readers are sensitive to smaller distributional differences and other morpho-syntactic properties (e.g., gender, number, person) remains unclear...

This paper presents a time invariant kinematic motion controller for wheeled mobile robots. Actuator capability, mechanical design, and traction forces governed by terrain features provide velocity and curvature limitations that are used in the design of the controller. A novel path manifold that considers curvature limitations is introduced to provide a desired path shape and convergence to th...