We consider some well known families of two-player, zero-sum, turn-based, perfect information games that can be viewed as specical cases of Shapley’s stochastic games. We show that the following tasks are polynomial time equivalent: • Solving simple stochastic games, • solving stochastic mean-payoff games with rewards and probabilities given in unary, and • solving stochastic mean-payoff games ...

The hospitals/residents problem is an extensively-studied many-one stable matching problem. Here, we consider the hospitals/ residents problem where ties are allowed in the preference lists. In this extended setting, a number of natural definitions for a stable matching arise. We present the first linear-time algorithm for the problem under the strongest of these criteria, so-called super-stabi...

abstract background: maternal mortality rate is among the most important health indicators. this indicator is a function of factors that are related to pregnant women; these factors include economic status, social and family life of the pregnant woman, human resources, structure of the hospitals and health centers, and management factors. strategic planning, with a comprehensive analysis and co...

This paper presents a method for the visual quantification of cerebral arteries, known as the Circle of Willis (CoW). It is an arterial structure with the responsibility of supplying the brain with blood, however, dysfunctions can lead to strokes. The diagnosis of such a time-critical/urgent event depends on the expertise of radiologists and the applied software tools. They use basic display me...

Risk analysis has recently emerged as a structured and precise methodology to help modern companies understand their risks and plan the relative countermeasures well in advance. It is based on a number of indicators: parameters that quantify the key concepts on which an enterprise designs its security and safety investments. A modificator is a function that further modifies an existing indicato...

In this paper we present BurstProbe, a new technique to accurately measure link burstiness in a wireless sensor network employed for time-critical data delivery. Measurement relies on shared probing slots that are embedded in the transmission schedule and used by nodes to assess link burstiness over time. The acquired link burstiness information can be stored in the node's ash memory and relied...

Marriage formation is deeply embedded in societal context. This study documents trends towards lower marriage rates and delayed marriage in Europe and the US. Using time series analyses, it shows the relevance of economic and gender context in understanding marriage formation. The study extends previous work by including more countries, a longer time period, and by examining changes in predicto...