Exploring an Infinite Space with Finite Memory Scouts

Consider a small number of scouts exploring the infinite $d$-dimensional grid with the aim of hitting a hidden target point. Each scout is controlled by a probabilistic finite automaton that determines its movement (to a neighboring grid point) based on its current state. The scouts, that operate under a fully synchronous schedule, communicate with each other (in a way that affects their respective states) when they share the same grid point and operate independently otherwise. Our main research question is: How many scouts are required to guarantee that the target admits a finite mean hitting time? Recently, it was shown that $d + 1$ is an upper bound on the answer to this question for any dimension $d \geq 1$ and the main contribution of this paper comes in the form of proving that this bound is tight for $d \in \{ 1, 2 \}$.Comment: Added (forgotten) acknowledgement

Local algorithms in (weakly) coloured graphs

A local algorithm is a distributed algorithm that completes after a constant number of synchronous communication rounds. We present local approximation algorithms for the minimum dominating set problem and the maximum matching problem in 2-coloured and weakly 2-coloured graphs. In a weakly 2-coloured graph, both problems admit a local algorithm with the approximation factor $(\Delta+1)/2$, where $\Delta$ is the maximum degree of the graph. We also give a matching lower bound proving that there is no local algorithm with a better approximation factor for either of these problems. Furthermore, we show that the stronger assumption of a 2-colouring does not help in the case of the dominating set problem, but there is a local approximation scheme for the maximum matching problem in 2-coloured graphs.Comment: 14 pages, 3 figure

Elevated dietary magnesium during pregnancy and postnatal life prevents ectopic mineralization in Enpp1asj mice, a model for generalized arterial calcification of infancy.

Generalized arterial calcification of infancy (GACI) is an autosomal recessive disorder caused by mutations in the ENPP1 gene. It is characterized by mineralization of the arterial blood vessels, often diagnosed prenatally, and associated with death in early childhood. There is no effective treatment for this devastating disorder. We previously characterized the Enpp1asjmutant mouse as a model of GACI, and we have now explored the effect of elevated dietary magnesium (five-fold) in pregnant mothers and continuing for the first 14 weeks of postnatal life. The mothers were kept on either control diet or experimental diet supplemented with magnesium. Upon weaning at 4 weeks of age the pups were placed either on control diet or high magnesium diet. The degree of mineralization was assessed at 14 weeks of age by histopathology and a chemical calcium assay in muzzle skin, kidney and aorta. Mice placed on high magnesium diet showed little, if any, evidence of mineralization when their corresponding mothers were also placed on diet enriched with magnesium during pregnancy and nursing. The reduced ectopic mineralization in these mice was accompanied by increased calcium and magnesium content in the urine, suggesting that magnesium competes calcium-phosphate binding thereby preventing the mineral deposition. These results have implications for dietary management of pregnancies in which the fetus is suspected of having GACI. Moreover, augmenting a diet with high magnesium may be beneficial for other ectopic mineralization diseases, including nephrocalcinosis

The Complexity of Distributed Edge Coloring with Small Palettes

The complexity of distributed edge coloring depends heavily on the palette size as a function of the maximum degree $\Delta$. In this paper we explore the complexity of edge coloring in the LOCAL model in different palette size regimes. 1. We simplify the \emph{round elimination} technique of Brandt et al. and prove that $(2\Delta-2)$-edge coloring requires $\Omega(\log_\Delta \log n)$ time w.h.p. and $\Omega(\log_\Delta n)$ time deterministically, even on trees. The simplified technique is based on two ideas: the notion of an irregular running time and some general observations that transform weak lower bounds into stronger ones. 2. We give a randomized edge coloring algorithm that can use palette sizes as small as $\Delta + \tilde{O}(\sqrt{\Delta})$, which is a natural barrier for randomized approaches. The running time of the algorithm is at most $O(\log\Delta \cdot T_{LLL})$, where $T_{LLL}$ is the complexity of a permissive version of the constructive Lovasz local lemma. 3. We develop a new distributed Lovasz local lemma algorithm for tree-structured dependency graphs, which leads to a $(1+\epsilon)\Delta$-edge coloring algorithm for trees running in $O(\log\log n)$ time. This algorithm arises from two new results: a deterministic $O(\log n)$-time LLL algorithm for tree-structured instances, and a randomized $O(\log\log n)$-time graph shattering method for breaking the dependency graph into independent $O(\log n)$-size LLL instances. 4. A natural approach to computing $(\Delta+1)$-edge colorings (Vizing's theorem) is to extend partial colorings by iteratively re-coloring parts of the graph. We prove that this approach may be viable, but in the worst case requires recoloring subgraphs of diameter $\Omega(\Delta\log n)$. This stands in contrast to distributed algorithms for Brooks' theorem, which exploit the existence of $O(\log_\Delta n)$-length augmenting paths

Moniammatillisuus vanhuspalveluissa työhyvinvoinnin tukena : Kirjallisuuskatsaus

Tämän opinnäytetyön tarkoituksena on tarkastella moniammatillisuuden merkitystä ikääntyvien, vanhuspalveluissa työskentelevien työntekijöiden työhyvinvointiin. Toteutustapa tuloksien saamiseen ja esilletuomiseen on kirjallisuuskatsaus ja siitä huolellisesti suoritettu kuvaileva sisällönanalyysi. Opinnäytetyömme tavoitteena on tuoda esille tietoa työhyvinvoinnista moniammatillisessa toimintaympäristöissä. Tutkimuskysymys: Miten moniammatillisuus tukee ikääntyvän työntekijän työhyvinvointia vanhuspalveluissa? Teoriaosassa tarkastellaan moniammatillisuuden, vanhuspalveluiden, ikääntyvän henkilöstön ja työhyvinvoinnin viitekehyksiä. Tämän opinnäytetyön keskeisinä tuloksina ja päätelminä näyttäytyy mm. se miten toimival-la työyhteisöllä vaikuttaa olevan hyvin keskeinen merkitys työntekijöiden työhyvinvointiin. Tuoden työyhteisöön erilaisia näkökulmia, toimintamalleja ja arvoja, luo moniammatillisuus myös suuria haasteita. Yhdessä tekeminen ja erilaisten taitojen sekä voimavarojen yhdis-täminen ja tehokas hyödyntäminen ovat voimaa antavia tekijöitä. Kommunikaatio-ongelmat ovat suurin kuormittava tekijä moniammatillisessa työssä. Tuloksena on, että moniammatillinen työ antaa työntekijöille lisävoimavaroja ja toimiessaan tiimityö tuottaa työhyvinvointia. Moniammatillinen yhteistyö edellyttää osallistujilta asiantuntijuutta, vuorovaikutustaitoja sekä ennen kaikkea kykyä yhdessä ratkaista ongelmia. Moniammatillisen tiimin ja yhteistyöhön osallistuvien työntekijöiden, iästä riippumatta, tulisi kaikkien saada koulutusta moniammatilliseen työskentelyyn.This thesis, through a thorough descriptive analysis of literary reviews, examines the signif-icance of multi-professionalism in the occupational health of ageing employees working in geriatric care. The goal of this thesis is to provide information about occupational health in a multi-professional working environment. Research topic: How does multi-professionalism support the occupational health of an aging employee working in geriatric care? The theory part will examine the frameworks of multi-professionalism, geriatric care, aging personnel and occupational health. Research outcomes and conclusions: A functional working environment is critical to the welfare of employees. Multi-professionalism raises issues for the professional community, such as differing views, procedures and values. Collaboration, combining differing skills and resources, and efficient resource utilisation are advantages of multi-professionalism whereas communication problems are the greatest disadvantage. Consequently, multi-professional work releases extra resources to employees, while teamwork (when function-al) provides occupational well-being. Multi-professional teamwork requires not only expertise, but interpersonal and problem solving skills. All employees participating in teamwork, regardless of age, should receive training in multi-professional methods

Robottisolun käyttöönotto

Opinnäytetyössä tehtiin robottisorvaussolu Koulutuskeskus Sedun Törnävän toimipisteen koneistushalliin Seinäjoelle, jossa tulevaisuudessa metallipuolen opiskelijat pystyisivät näkemään ja opettelemaan automatisoidun robottisorvaussolun toimintaa. Automatisoidut sorvaussolut ovat kilpaileva valtti yritysmaailmassa. Automatisointi tulee yleensä esille pitkien ja toistuvien sarjojen valmistuksen yhteydessä. Yhä enemmän yritykset pyrkivät automatisoimaan tuotantoa, joten mahdollisuus oppia robotin toimintaa sorvaussolussa on opiskelijoille jo ammattikouluvaiheessa hyvin tärkeää tulevaisuutta ajatellen. Opiskelijoiden saama tieto ja käytännön oppi robottisolusta auttavat tulevia työharjoittelujaksoja sekä työpaikkoja silmällä pitäen. Työn pääasiat olivat robottisorvaussolut layoutsuunnittelu, asiaan kuuluvat turvallisuusstandardit ja automatisointi robotin ja sorvin välille. Layout suunniteltiin niin, että robotilla on mahdollista latausaseman kautta jatkuvaan työstöön. Koneturvallisuuden standardi SFS-EN ISO13857 oli työssä tärkeä solun turva-aluetta määrittämisessä. Robotin ja työstökoneen välinen kommunikaatio, joka voi olla haastavaa ja sen takia jouduttiin muuttamaan alkuperäistä suunnitelmaa