481 research outputs found

    Multivariate Analysis of Orthogonal Range Searching and Graph Distances Parameterized by Treewidth

    Full text link
    We show that the eccentricities, diameter, radius, and Wiener index of an undirected nn-vertex graph with nonnegative edge lengths can be computed in time O(n(k+lognk)2kk2logn)O(n\cdot \binom{k+\lceil\log n\rceil}{k} \cdot 2^k k^2 \log n), where kk is the treewidth of the graph. For every ϵ>0\epsilon>0, this bound is n1+ϵexpO(k)n^{1+\epsilon}\exp O(k), which matches a hardness result of Abboud, Vassilevska Williams, and Wang (SODA 2015) and closes an open problem in the multivariate analysis of polynomial-time computation. To this end, we show that the analysis of an algorithm of Cabello and Knauer (Comp. Geom., 2009) in the regime of non-constant treewidth can be improved by revisiting the analysis of orthogonal range searching, improving bounds of the form logdn\log^d n to (d+lognd)\binom{d+\lceil\log n\rceil}{d}, as originally observed by Monier (J. Alg. 1980). We also investigate the parameterization by vertex cover number

    Riskanalys av hybridlärk (Larix X marschlinsii) Riskanalys av hybridlärk (Larix X marschlinsii)

    Get PDF
    Den svenska skogsbranschen strävar efter en hög skogsproduktion som skänker värde till skogsägaren och skogsindustrin. Genom åren har olika tekniker och metoder används för att höja skogsproduktionen - dikning, förädling och introduktion av främmande trädslag är några av de saker som gjorts för att ge värde åt skogsmarken. Växthuseffekten som bidrar till global uppvärmning har skapat ett behov av ett minskat användande av fossilenergi, samt ett ökat behov av förnyelsebar energi. På grund av hållbarhetsutmaningar har skogen fått en nyckelroll då den är en förnyelsebar energikälla och kan binda och lagra koldioxid. Växthuseffekt tros också ligga bakom den ökande stormintensiteten och de ökande insektsangreppen i de svenska skogarna. Dessa stormar och insektsskador drabbar framförallt trädslaget gran (Picea abies), som samtidigt fått mycket kritik för att mörklägga södra Sveriges landskap och även framställts som ett hot mot den biologiska mångfalden. Detta har gjort att skogsägare i södra Sverige börjat se sig om efter alternativ till granen. I sökandet efter alternativa träslag faller valet inte sällan på hybridlärken som blivit en allt vanligare syn i de sydsvenska skogarna sedan den introducerades på 1960-talet. Syftet med denna studie är att identifiera möjliggörande och hindrande faktorer för markägare att investera i hybridlärk, för att ge markägare ett underlag för att själva kunna göra en riskbedömning vid tanke på att investera i hybridlärk. I arbetet undersöks problem och möjligheter kring hybridlärken från odling till förädling och försäljning. Denna studie är baserad på kvalitativa intervjuer med markägare, förvaltare, företrädare för industrin, forskare med kunskap om hybridlärk samt underleverantörer till bygghandeln och slutkonsument. Intervjuerna i studien genomfördes via telefon. Urvalet av respondenter har gjorts med ”snöbollsmetoden” för att kunna komma åt den relativt lilla grupp personer som har kunskap kring ämnet. Det betyder att en individ som har kunskap i ämnet banar väg för nästa intervjuperson. Det kan i studien fastställas att marknaden för hybridlärk i Sverige är liten. Det finns ett antal mindre aktörer som sågar de små volymer som finns tillgängliga. Hybridlärk är ett relativt nytt inslag i den svenska skogen. På grund av att de flesta bestånd av hybridlärk är under 20 år och tillgången på råvara är begränsad till små, utspridda volymer är kunskapen kring odling och framförallt vidareförädling relativt låg. Studien visar även att utmaningarna kring hybridlärken som trädslag är många, men att de positiva aspekterna av detta trädslag inte ska underskattas. För den markägare som funderar på att plantera och således investera i hybridlärk, rekommenderas att satsa på att plantera den på mellanmarker för att komma ifrån de problem som uppstår på allt för bördiga marker. Dessutom rekommenderas markägare att satsa på korta omloppstider då det med dagens låga timmerpriser på lärk inte är lönsamt att satsa längre omloppstider och högre kvalitet.The Swedish forest industry strives for a high forest production that gives value to forest owners and the forest industry. Over the years, different techniques and methods have been used to increase forest production - ditching, refinement and introduction of the foreign tree species are some of the things that have been done to give value to the woodland. With increased pressure on the reduction of fossil energy and increasing the share of renewable energy as a result of the greenhouse effect, the forest has gained a key role in this transition, as it can bind and store carbon dioxide and is a renewable source. The same greenhouse effect is believed to cause the increasing storm intensity and the increasing insect attacks in the Swedish forests. These storms and insect damage mainly affect the Norway spruce (Picea abies), which at the same time receives a lot of criticism to colluding for darkening the landscape in southern Sweden 's landscapes and also produced as a threat to biological biodiversity. This has meant that forest owners in southern Sweden have begun to look for alternatives to the Norway spruce and in this search; the selection rarely falls on hybrid larch is often selected. Hybrid larch, which has become an increasingly common sight in the southern Swedish forests since it was introduced in the 1960 ’century. The aim of this study is to identify risks and opportunities with hybrid larch production in order to give landowners a basis for a risk assessment analysis. This is done by examining problems and opportunities around hybrid larch from cultivation to processing and sales. This study has been conducted with qualitative approach, based on personal interviews with landowners, managers, industry representatives, researchers with knowledge about hybrid larch, as well as subcontractors to the building suppliers and the end consumer. The interviews were conducted over telephone. The selection of respondents was made with the so-called snowball method, where one person suggests the next person to interview, in order to be able to access the relatively small group of people who have knowledge about the subject. The study shows that the market for hybrid larch in Sweden is small but increasing. There are a number of smaller actors who process the small volumes of sawn wood volumes available. It is a relatively new element in the Swedish forest and because most stands of hybrid larch are under 20 years old, the knowledge about cultivation and especially further processing is relatively low as the supply of raw material is limited to small dispersed volumes. The study also shows that there are several challenges with hybrid larch as a tree species however, the positive aspects of this tree species are not to be underestimated. For the landowner who is considering to plant and invest in hybrid larch, it is recommended to focus on planting it on hinterlands to get away from the problems that arise on fertile grounds. It is also recommended to invest in short rotation periods as the current low price on larch timber makes it unprofitable to invest in rotation periods and higher timber quality

    Counselling to distance forest owners : a market survey in North Sweden coastal area

    Get PDF
    Målet med denna studie är att undersöka begreppet distansskogsägare i en nordlig kontext och hur avstånd till fastigheten, mål och kunskap påverkar skogsägarskapet samt vilka rådgivningstjänster de efterfrågar. Datain-samlingen till studien har skett med kvantitativ postenkät samt digital enkät som skickats ut till 500 distansskogsägare, boende i Norrlands kustland. En-käten har sammanställts och analyserats utifrån insamlad data och jämförts med tidigare studier. Resultatet i studien visar att distansskogsägarna tycker att kvalitén på tjäns-terna och förtroende till rådgivaren är det viktigaste hos en skoglig samar-betspartner. Studien visar även att de två vanligaste målen med fastigheten är hög ekonomisk avkastning och att ha bra möjlighet till jakt och rekreat-ion. Kompetensbrist är viktigaste orsaken till att distansskogsägare köper rådgivning. Besöken på fastigheten och antalet arbetsdagar på fastigheten minskar med ett ökat avstånd till skogsfastigheten. Distansskogsägarna från Norrland i studien tar inte alltid hjälp av någon ex-tern rådgivare medan alla tillfrågade Stockholmarna i en annan studie alltid gör det vid skoglig rådgivning. Efterfrågan på ekonomiska tjänster som t.ex. bokföring och skatteplanering ser ut att öka i framtiden relativt andra tjäns-ter medan skogsbrukstjänsterna ser ut att vara kvar på samma nivå som tidi-gare, enligt respondenterna.The purpose of this thesis is to examine the concept of distance forest own-ers in a northern context, and how distance to the forest property, goals with the ownership and how knowledge about forest impact the ownership. Fur-ther, one look at what kind of counselling that is requested by these forest owners. Empirical data of the study is collected through a quantitative sur-vey, which has been sent to 500 distance forest owners in the coastal coun-try area in the northern part of Sweden. The survey was compiled and ana-lyzed. The result of this study shows that the quality of the services and trust to the advisor are the most important factors for the forest owners. The main goals with the forest property are high financial return and good access to hunting and recreation. Lack of expertise and knowledge are the most com-mon reason for forest owners to buy consulting services. Visits to the prop-erty and days of work decreases with increased distance. The distance forest owners in northern Sweden do not always take advice from foresters; in comparison to distance forest owners in Stockholm, which always consult a forester - concluded in a previous study. The proportion of economic ser-vices, e.g. accounting tax advices, that is requested increases, while the pro-portion of traditional forest services is constant

    The effectiveness of the Foodbot Factory serious game on increasing nutrition knowledge in children

    Get PDF
    Background: The interactive nature of serious games (i.e., video games designed for educational purposes) enable deeper learning and facilitate behavior change; however, there is limited data on their impact on child nutrition knowledge. The objective of this study was to determine if Foodbot Factory effectively improves children???s knowledge of 2019 Canada???s Food Guide. Methods: Study was a single-blinded, parallel randomized controlled trial conducted among children ages 8-10 years attending Ontario Tech University summer day camps. Results: Compared to the control group (n=34), children who used Foodbot Factory (n=39) had significant increases in overall nutrition knowledge (10.3 ?? 2.9 to 13.5 ?? 3.8 versus 10.2 ?? 3.1 to 10.4 ?? 3.2, p<0.001), and in Vegetables and Fruits (p<0.001), Protein Foods (p<0.001), and Whole Grain Food (p=0.040) sub-scores. No significant difference in knowledge was observed in Drinks sub-score. Conclusion: Foodbot Factory is an effective educational tool to support children learning about nutrition

    Survey of the pine wood nematode (PWN) Bursaphelenchus xylophilus in Norway 2003

    Get PDF
    In this survey of 2003, 600 samples were collected from 96 forest blocks in the counties of Aust-Agder and Vest-Agder in southern Norway. The sampling activity involved 19 municipalities situated mainly within the two zone sites D and E close to Kristiansand and Arendal. Samples from Scots pine (Pinus sylvestris) formed 92%, while samples of Norway spruce (Picea abies) made up 8% of the total sample volume. Timber and forest debris was the most common objects sampled. Ninety-eight percent of the samples, regardless of tree species, showed signs of Monochamus activity. Nematodes were common and occurred in 90% of the samples analysed. Eight samples of pinewood were positive for the genus Bursaphelenchus. This genus did not occur in spruce. Bursaphelenchus mucronatus was detected in 6 samples of forest debris of pine attacked by Monochamus and collected in the county of Aust-Agder. In the municipality of Evje and Hornes B. mucronatus was detected at Skjerkelia and Sutestad. In the municipality of Froland the nematode was found in two samples from Budalsfjellet, and in one sample from Mjålandsvatn. In the municipality of Birkenes one sample from Vågsdalen contained B. mucronatus. This is the fourth report on the occurrence of B. mucronatus in Norway. The pine wood nematode Bursaphelenchus xylophilus was not detected.Survey of the pine wood nematode (PWN) Bursaphelenchus xylophilus in Norway 2003publishedVersio

    Journal Staff

    Get PDF
    Cells move along surfaces both as single cells and multi-cellular units. Recent research points toward pivotal roles for water flux through aquaporins (AQPs) in single cell migration. Their expression is known to facilitate this process by promoting rapid shape changes. However, little is known about the impact on migrating epithelial sheets during wound healing and epithelial renewal. Here, we investigate and compare the effects of AQP9 on single cell and epithelial sheet migration. To achieve this, MDCK-1 cells stably expressing AQP9 were subjected to migration assessment. We found that AQP9 facilitated cell locomotion at both the single and multi-cellular level. Furthermore, we identified major differences in the monolayer integrity and cell size upon expression of AQP9 during epithelial sheet migration, indicating a rapid volume-regulatory mechanism. We suggest a novel mechanism for epithelial wound healing based on AQP-induced swelling and expansion of the monolayer.Funding Agencies|Swedish Research Council for Medicine and Health|2007-34832009-66492010-3045|</p

    Survey of the pine wood nematode (PWN) Bursaphelenchus xylophilus in Norway 2002

    Get PDF
    In this survey of 2002, 600 samples were collected from 83 forest blocks in the counties Akershus, Buskerud, Oppland and Østfold. The sampling activity involved 16 municipallities situated mainly within the three zone sites A, B, and C. Samples from Scots pine (Pinus sylvestris) formed 89%, while samples of Norway spruce (Picea abies) made up 10% of the total sample volume. Timber and forest debris were the most common objects sampled. Sixty-five percent of the pine samples and 81% of the spruce samples showed signs of Monochamus activity. Nematodes were common and occurred in 94% of the samples analysed. Thirteen samples of pinewood were positive for the genus Bursaphelenchus. Bursaphelenchus mucronatus was recorded for the third time in Norway, and was detected in forest debris attacked by Monochamus at Bjørdalen in the municipality of Eidsberg in the county of Østfold. The pine wood nematode Bursaphelenchus xylophilus was not detected in this survey.Survey of the pine wood nematode (PWN) Bursaphelenchus xylophilus in Norway 2002publishedVersio
    corecore