131 research outputs found
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
Matrix and Vector Products for Inputs Decomposable into Few Monotone Subsequences
We study the time complexity of computing the matrix
product of two integer matrices in terms of 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 monotone subsequences and each column of the second
matrix can be decomposed into at most monotone subsequences
such that all the subsequences are non-decreasing or all of them are
non-increasing then the product of the matrices can be
computed in 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
convolution of two -dimensional integer vectors in
terms of 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 monotone subsequences and the second
vector can be decomposed into at most 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 convolution can be computed in
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
- …