Computing the Boolean product of two n\times n Boolean matrices using O(n^2) mechanical operation

We study the problem of determining the Boolean product of two n\times n Boolean matrices in an unconventional computational model allowing for mechanical operations. We show that O(n^2) operations are sufficient to compute the product in this model.Comment: 11 pages, 7 figure

Scrum2Kanban: Integrating Kanban and Scrum in a University Software Engineering Capstone Course

Using university capstone courses to teach agile software development methodologies has become commonplace, as agile methods have gained support in professional software development. This usually means students are introduced to and work with the currently most popular agile methodology: Scrum. However, as the agile methods employed in the industry change and are adapted to different contexts, university courses must follow suit. A prime example of this is the Kanban method, which has recently gathered attention in the industry. In this paper, we describe a capstone course design, which adds the hands-on learning of the lean principles advocated by Kanban into a capstone project run with Scrum. This both ensures that students are aware of recent process frameworks and ideas as well as gain a more thorough overview of how agile methods can be employed in practice. We describe the details of the course and analyze the participating students' perceptions as well as our observations. We analyze the development artifacts, created by students during the course in respect to the two different development methodologies. We further present a summary of the lessons learned as well as recommendations for future similar courses. The survey conducted at the end of the course revealed an overwhelmingly positive attitude of students towards the integration of Kanban into the course

(min⁡,+)(\min,+) Matrix and Vector Products for Inputs Decomposable into Few Monotone Subsequences

We study the time complexity of computing the $(\min,+)$ matrix product of two $n\times n$ integer matrices in terms of $n$ and the number of monotone subsequences the rows of the first matrix and the columns of the second matrix can be decomposed into. In particular, we show that if each row of the first matrix can be decomposed into at most $m_1$ monotone subsequences and each column of the second matrix can be decomposed into at most $m_2$ monotone subsequences such that all the subsequences are non-decreasing or all of them are non-increasing then the $(\min,+)$ product of the matrices can be computed in $O(m_1m_2n^{2.569})$ time. On the other hand, we observe that if all the rows of the first matrix are non-decreasing and all columns of the second matrix are non-increasing or {\em vice versa} then this case is as hard as the general one. Similarly, we also study the time complexity of computing the $(\min,+)$ convolution of two $n$-dimensional integer vectors in terms of $n$ and the number of monotone subsequences the two vectors can be decomposed into. We show that if the first vector can be decomposed into at most $m_1$ monotone subsequences and the second vector can be decomposed into at most $m_2$ subsequences such that all the subsequences of the first vector are non-decreasing and all the subsequences of the second vector are non-increasing or {\em vice versa} then their $(\min,+)$ convolution can be computed in $\tilde{O}(m_1m_2n^{1.5})$ time. On the other, the case when both vectors are non-decreasing or both of them are non-increasing is as hard as the general case.Comment: 16 pages, accepted by COCOON 202

Parent assessment of medical student skills in ambulatory pediatrics

Background: Partnership with parents is a vital part of pediatric medical education, yet few studies have examined parent attitudes towards learners in pediatric settings. Methods: Questionnaires were used to determine parent and student assessment of professional and clinical skills (primary outcome) and parent attitudes towards 3rd year medical students (secondary outcome) at the University of Alberta. Chi Square, Kendall’s Tau and Kappa coefficients were calculated to compare parent and student responses in 8 areas: communication, respect, knowledge, listening, history taking, physical examination, supervision, and overall satisfaction. Results: Overall satisfaction with medical student involvement by parents was high: 56.7% of all parents ranked the encounter as ‘excellent’. Areas of lesser satisfaction included physician supervision of students. Compared to the parent assessment, students tended to underrate many of their skills, including communication, history taking and physical exam. There was no relationship between parent demographics and their attitude to rating any of the students’ skills. Conclusions: Parents were satisfied with medical student involvement in the care of their children. Areas identified for improvement included increased supervision of students in both history taking and physical examination. This is one of the largest studies examining parent attitudes towards pediatric students. The results may enhance undergraduate curriculum development and teaching in pediatric ambulatory clinics and strengthen the ongoing partnership between the community and teaching clinics

Condenser and scrubber, for small wood fired household heaters

This paper deals with the opportunities for the technique of condensation, for wood fired household heaters, on the Swedish market. In this project the condenser is preceded by a scrubber and both energy exchange and separation of unburnt particles have been studied. The facility studied is connected to a wood stove at 30 kW. The tests would show that the effect from the stove never reached above 16 kW. This might be a result of the low temperature of the water going into the stove, from the condenser. In addition to this the wood was not of highest quality and the stove could have needed some maintenance before the tests. The maximum effect obtained from the condenser was 4.5 kW, at 12°C. At 20°C the obtained effect still was about 4 kW. If the stove produces 30 kW and the condenser 4,5 kW it would contribute with 13 % of the household's total need for energy. Hydrocarbons, mostly terpens, and carbon monoxide have been detected in the water from the scrubber. This proves that a reduction of these harmful emissions takes place. Unfortunately no evaluation could be made concerning how good the reduction really was. The cost of the prototype facility was 60 000 SEK, a possible reduction of this cost is said to be about 50 %. Even if it is possible to reduce the cost further the market might only be interested in the technique if its ability to reduce the emissions of unburnt particles is properly appraised. This could be accomplished either by stricter regulations regarding how much that is allowed to be emitted or by economic signals, such as taxes.Anläggningen som har studerats är tänkt till vedeldade villapannor och består av en rökgaskondensor med föregående skrubber. Skrubberns uppgift är att tvätta rökgasen1 på framförallt vattenlösliga föreningar och stoft, vilket sker genom att vatten sprutas in över rökgasen. Rökgaskondensorns uppgift är att ta tillvara på den energi som finns i rökgaserna. Det görs genom att rökgaserna passerar genom en värmeväxlare, med vatten som kylmedium. Vattnet tas in i nedre delen av värmeväxlaren och rökgasen kommer in i den övre delen. Rökgasen passerar sedan den vattenfyllda värmeväxlaren genom 18 stycken parallella rör. När temperaturen på rökgaserna sänks avges energi. Störst energiutvinning fås dock ur rökgasens så kallade latenta värme. Med det latenta värmet menas här värme som kan utvinnas tack vare att vattenångan i rökgasen övergår till flytande vatten. Energin som kan utvinnas om vattnet kondenserar (övergår från gas till flytande form) är ungefär 1 200 gånger större än om temperaturen på samma mängd vattenånga sänks med en grad. Ökningen av mängden växthusgaser i atmosfären har lett till att koldioxidneutrala energibärare, bland annat ved, fått allt mer uppmärksamhet. Vedeldningen leder dock till oönskade utsläpp av oförbrända kolväten och kolmonoxid. Dessa utsläpp har en negativ inverkan på vår hälsa och omgivning. Ryssland ratificerade Kyotoprotokollet hösten 2004 och därmed kommer protokollet att bli internationell lag. Sverige måste då klara sitt åtagande på att, under perioden 2008-2012, inte ha ökat de årliga utsläppen av koldioxidekvivalenter med mer än 4 %, jämfört med 1990. Regeringen har dock beslutat att landet ska ha ett ambitiösare nationellt mål och i stället minska utsläppen med minst 4 %. Utsläppen från småskalig vedeldning kommer inte innefattas i den handel med utsläppsrätter som drar igång vid årsskiftet men eftersom utsläppen av metan från vedeldning är betydande kan det tänkas att även utsläppen från den småskaliga sektorn kommer att undersökas närmare inom en snar framtid. I dag finns rökgaskondensorer till större anläggningar i Sverige, till exempel vid fjärrvärmeverk, men inte till villapannor. Utvecklingen av vedpannorna har dock lett till en kraftig reducering av utsläppen och en ökning av verkningsgraden. Förhoppningen med detta arbete är att visa på att mer kan göras både för ökat energiuttag och för minskade utsläpp. En studie utförd vid Termiska Processer i Studsvik (TPS) visar på att effekten från en rökgaskondensor, kopplad till en panna på 30 kW, kan variera mellan 3,3 kW och 7,4 kW beroende på rökgaskondensorns utformning. Det som skulle ge högst effekt är en rökgaskondensor med räfflade kanaler och där vatten sprayas över rökgasen. Studien pekade också på att temperaturen på kylvattnet in till rökgaskondensorn bör vara låg och att temperaturen ut från rökgaskondensorn inte bör överstiga 30°C. Den låga temperaturen innebär att rökgaskondensorn helst bör kopplas till en kombination av att förvärma tappvarmvattnet och att bidra till husets uppvärmning via en golvvärmeslinga. En låg temperatur in till pannan kan nämligen riskera att försämra förbränningen. I de försök som gjorts har vattnet från rökgaskondensorn gått direkt till pannan. Effekten över pannan var under testerna oväntat låg, maximalt 16 kW, något som kan bero på en låg vattentemperatur eller igensatta turbulatorer i pannan. Turbulatorernas uppgift är att sätta rökgasen i rörelse så att värmen avges mer effektivt till vattnet i pannan. Att energivärdet i bränslet inte varit det bästa har troligen också bidragit till att sänka effekten. Bränslet som använts vid genomförda tester beräknas ha haft en fukthalt på 25,5 %. När temperaturen på kylvattnet in till rökgaskondensorn hölls under 20°C gavs effekter på 4 till 4,5 kW. När testerna fortskred steg dock temperaturen på kylvattnet och vid temperaturer över 30°C låg effekten från rökgaskondensorn på maximalt 2 kW, ofta bara kring 1 kW. Även negativa effekter har erhållits när kylvattentemperaturen varit upp mot 40°C. Negativa effekter ner mot -3,5 kW har beräknats. Eftersom effekten beräknas utifrån skillnaden i vattnets energiinnehåll före och efter rökgaskondensorn innebär en negativ effekt att värme avges från vattnet till rökgaserna istället för tvärtom. När temperaturen på vattnet blir hög, upp mot 40°C, kan så bli fallet men att det skulle vara så mycket som 3,5 kW är dock föga troligt. Att beräkningarna har gjorts utifrån den temperaturdifferens som råder momentant, utan hänsyn till tidsförskjutningar i systemet, har tillsammans med det faktum att temperaturen på inkommande kylvatten varierat lett till att utslaget blivit så stort. Det vatten som har passerat färdigt genom rökgaskondensorn kan då nämligen ha en lägre temperatur, efter passagen, än det vatten som samtidigt går in i rökgaskondensorn även om vattnet som lämnar rökgaskondensorn faktiskt tagit upp energi i vid passagen. Det bedöms i denna rapport som möjligt att rökgaskondensorn skulle kunna stå för 13 % av ett hushålls uppvärmnings- och tappvarmvattenbehov. Om behovet är totalt 20 000 kWh per år skulle rökgaskondensorn stå för 2 600 kWh av dessa. Det skulle innebära ett minskat behov av ved med ungefär 2,6 m3, travad ved. Besparingen i tid för arbetet med veden beräknas till drygt 11 timmar per år, av ett ursprungligt behov på 87 timmar och 30 minuter. Om eldaren antas ha en lön för arbetet på 65 kronor efter skatt skulle besparingen motsvara knappt 740 kronor per år. Med en antagen livslängd på 20 år för anläggningen skulle den totala besparingen bli 14 800 kronor. Om hänsyn även tas till bland annat kostnaden för veden i sig har priset istället antagits uppgå till 400 kr/m3. Om det dessutom antas att pannan bara ger 16 kW, i förhållande till 4,5 kW från rökgaskondensorn, fås en total besparing på 44 220 kronor över 20 år. Den prototyp som tagits fram i detta projekt kostade cirka 60 000 kronor. Projektägaren anser det troligt att denna kostnad kan reduceras med 50 %. Med påslag för vinstmarginal, och ett antagande om att villaägaren behöver ta ett treårigt lån för att köpa anläggningen, blir slutpriset ungefär 39 000 kronor. Detta pris är högre än den kostnadsbesparing som troligen skulle kunna intressera villaägaren. Om priset skulle kunna pressas ytterligare och om besparingen skulle kunna bli större, till följd av ett ökat effektuttag från rökgaskondensorn, kanske det skulle bli ekonomiskt intressant för villaägaren att investera i en anläggning. Om inte det är möjligt kan det ändå bli intressant med tekniken tack vare dess miljöfördelar. Reningen av rökgaserna har inte kunnat påvisas genom de tester som utförts på rökgaserna. Genom att analysera kondensatet i anläggningen har dock både avskiljning av terpener (tjäror) och kolmonoxid kunnat påvisas. Hur bra denna avskiljning varit har inte kunnat analyseras. En miljövinst genom att utsläppen av oförbrända kolföreningar reduceras skulle kunna innebära en marknad för tekniken. Om det kommer lagkrav på minskade utsläpp eller om ekonomiska styrmedel används, till exempel skatter, skulle efterfrågan på tekniken kunna komma att skapas

Aleutian Mink Disease Virus in Free-Ranging Mink from Sweden

Aleutian mink disease (AMD) is a chronic viral disease in farmed mink and the virus (AMDV) has been found in many free-ranging mink (Neovison vison) populations in Europe and North America. In this study, AMDV DNA and AMDV antibodies were analysed in 144 free-ranging mink hunted in Sweden. Associations between being AMDV infected (defined as positive for both viral DNA and antibodies) and the weight of the spleen, liver, kidneys, adrenal glands and body condition were calculated and the sequences of ten AMDV isolates were analysed in order to characterize the genetic relationships. In total, 46.1% of the mink were positive for AMDV antibodies and 57.6% were positive for AMDV DNA. Twenty-two percent of the mink tested on both tests (n = 133) had dissimilar results. The risk of having AMDV antibodies or being positive for AMDV DNA clearly increased with age and the majority of the mink that were two years or older were infected. Few macroscopic changes were found upon necropsy. However, the relative weight of the spleen was sexually dimorphic and was found to be slightly, but significantly (p = 0.006), heavier in AMDV infected male mink than uninfected. No association between AMDV infection and body condition, weight of the kidneys, liver or adrenal glands were found. Several different strains of AMDV were found across the country. Two of the AMDV sequences from the very north of Sweden did not group with any of the previously described groups of strains. In summary, AMDV seems to be prevalent in wild mink in Sweden and may subtly influence the weight of the spleen

Современные представления о НСV−инфекции

Рассмотрены достижения в изучении этиологии, патогенеза и клиники НСV−инфекции. Описаны современные возможности лабораторной и инструментальной диагностики заболевания, основные принципы лечения в зависимости от тяжести течения и активности патологического процесса в печени.The achievements in the study of the etiology, pathogenesis and clinical manifestations of HCV infection are discussed. Contemporary capabilities of laboratory and instrumental diagnosis of the disease as well as main principles of treatment depending on the severity of the course and activity of the pathological process in the liver are described

Kunskapsarbetaren - En nyanserande studie

Syfte: Med utgångspunkt i empirifynd argumentera för en mer nyanserad bild av kunskapsindividen inom den kunskapsintensiva organisationen för att kritiskt granska den befintliga litterära bilden av kunskapsarbetaren. Metod: För att genomföra vår undersökning har vi utfört kvalitativa, semi-strukturerade intervjuer i två kunskapsintensiva organisationer. Teori: Vi framhäver den befintliga positiva bilden av autonomi genom Motivationsteori, Efterföljarskapsteori, Ledarskaps- Substitutionsteori, Kunskapsteori, Kunskapsintensiva kontexten, Arbetsnöjdhetsteori samt som teoretiskt perspektiv Identitetsteori. Empiri: Vår empiri består av sex semi-strukturerade kvalitativa intervjuer, varav två av dessa var med chefer medan de resterande var med kunskapsarbetare, från två olika organisationer. Resultat: Resultatet tyder på, i motsatts till befintlig teori, att kunskapsarbetarna fann den överhängande autonomin i självständighet, beslut, ansvar och kompetens vid flera situationer vara betungande och inte ständigt positivt. Det resulterade i begreppsbildning av Kunskapsensamhet samt Autonomiensamhet som består av Frihetsensamhet, Ansvarsensamhet och Beslutsensamhet

Pushing the Online Boolean Matrix-vector Multiplication conjecture off-line and identifying its easy cases

Henzinger et al. posed the so-called Online Boolean Matrix-vector Multiplication (OMv) conjecture and showed that it implies tight hardness results for several basic dynamic or partially dynamic problems [STOC'15]. We first show that the OMv conjecture is implied by a simple off-line conjecture that we call the MvP conjecture. We then show that if the definition of the OMv conjecture is generalized to allow individual (i.e., it might be different for different matrices) polynomial-time preprocessing of the input matrix, then we obtain another conjecture (called the OMvP conjecture) that is in fact equivalent to our MvP conjecture. On the other hand, we demonstrate that the OMv conjecture does not hold in restricted cases where the rows of the matrix or the input vectors are clustered, and develop new efficient randomized algorithms for such cases. Finally, we present applications of our algorithms to answering graph queries

Early awareness and alert system in Sweden : history and current status

Abstract Summary: We describe the evolution and the current state of the Swedish Early Awareness and Alert System for new drugs, a national level EAA system successfully implemented in a country with decentralized health care managed by 21 regions. Our work is of interest to countries already having EAA systems in place as well as for those seeking to establish EAA activities. Introduction: Over the past decades, early awareness and alert (EAA) activities and systems have gained importance and become a key early health technology assessment (HTA) tool. While a pioneer in HTA, Sweden had no national level EAA activities until recently. We describe the evolution and current status of the Swedish EAA System. Methods: This was a historical analysis based on the knowledge and experience of the authors supplemented by a targeted review of published and grey literature as well as documents produced by or relating to the Swedish EAA System. Key milestones and a description of the current state of the Swedish EAA System is presented. Results: Initiatives to establish a system for the identification and assessment of emerging health technologies in Sweden date back to the 1980s. Since the 90s, the Swedish Agency for Health Technology Assessment and Assessment of Social Services (SBU) supported the development of EuroScan and was one of its founder members. In the mid-00s, an independent regional initiative, driven by the Stockholm Drug and Therapeutics Committee, resulted in the establishment of a regional horizon scanning unit. By 2009, this work had expanded to a collaboration between the four biggest regions in Sweden. The following year it was further expanded to the national level. Today, the Swedish EAA System carries out identification, filtration and prioritization of new drugs, early assessment of the prioritized drugs, and dissemination of the information. Its outputs are used to select new drugs for inclusion in the Swedish national process for managed introduction and follow-up. Conclusions: The Swedish EAA System started as a regional initiative and rapidly grew to become a national level activity. An important feature of the System today is its complete integration into the national process for managed introduction and follow-up of new drugs. The System will continue to evolve as a response both to the changing landscape of health innovations and to new policy initiatives at the regional, national and international levels