25 research outputs found
Travelling on Graphs with Small Highway Dimension
We study the Travelling Salesperson (TSP) and the Steiner Tree problem (STP)
in graphs of low highway dimension. This graph parameter was introduced by
Abraham et al. [SODA 2010] as a model for transportation networks, on which TSP
and STP naturally occur for various applications in logistics. It was
previously shown [Feldmann et al. ICALP 2015] that these problems admit a
quasi-polynomial time approximation scheme (QPTAS) on graphs of constant
highway dimension. We demonstrate that a significant improvement is possible in
the special case when the highway dimension is 1, for which we present a
fully-polynomial time approximation scheme (FPTAS). We also prove that STP is
weakly NP-hard for these restricted graphs. For TSP we show NP-hardness for
graphs of highway dimension 6, which answers an open problem posed in [Feldmann
et al. ICALP 2015]
Assessment of personal care and medical robots from older adults' perspective
Demographic reports indicate that population of older adults is growing significantly over the world and in particular in developed nations. Consequently, there are a noticeable number of demands for certain services such as health-care systems and assistive medical robots and devices. In today's world, different types of robots play substantial roles specifically in medical sector to facilitate human life, especially older adults. Assistive medical robots and devices are created in various designs to fulfill specific needs of older adults. Though medical robots are utilized widely by senior citizens, it is dramatic to find out into what extent assistive robots satisfy their needs and expectations. This paper reviews various assessments of assistive medical robots from older adults' perspectives with the purpose of identifying senior citizen's needs, expectations, and preferences. On the other hand, these kinds of assessments inform robot designers, developers, and programmers to come up with robots fulfilling elderly's needs while improving their life quality
The importance of understanding annual and shorter-term temperature patterns and variation in the surface levels of polar soils for terrestrial biota
Ground temperatures in the top few centimetres of the soil profile are key in many biological processes yet remain very poorly documented, especially in the polar regions or over longer timescales. They can vary greatly seasonally and at various spatial scales across the often highly complex and heterogeneous polar landscapes. It is challenging and often impossible to extrapolate soil profile temperatures from meteorological air temperature records. Furthermore, despite the justifiably considerable profile given to contemporary large-scale climate change trends, with the exception of some sites on Greenland, few biological microclimate datasets exist that are of sufficient duration to allow robust linkage and comparison with these large-scale trends. However, it is also clear that the responses of the soil-associated biota of the polar regions to projected climate change cannot be adequately understood without improved knowledge of how landscape heterogeneity affects ground and sub-surface biological microclimates, and of descriptions of these microclimates and their patterns and trends at biologically relevant physical and temporal scales. To stimulate research and discussion in this field, we provide an overview of multi-annual temperature records from 20 High Arctic (Svalbard) and maritime Antarctic (Antarctic Peninsula and Scotia Arc) sites. We highlight important features in the datasets that are likely to have influence on biology in polar terrestrial ecosystems, including (a) summer ground and sub-surface temperatures vary much more than air temperatures; (b) winter ground temperatures are generally uncoupled from air temperatures; (c) the ground thawing period may be considerably shorter than that of positive air temperatures; (d) ground and air freeze–thaw patterns differ seasonally between Arctic and Antarctic; (e) rates of ground temperature change are generally low; (f) accumulated thermal sum in the ground usually greatly exceeds air cumulative degree days. The primary purpose of this article is to highlight the utility and biological relevance of such data, and to this end the full datasets are provided here to enable further analyses by the research community, and incorporation in future wider comparative studies