The Power of Dynamic Distance Oracles: Efficient Dynamic Algorithms for the Steiner Tree

In this paper we study the Steiner tree problem over a dynamic set of terminals. We consider the model where we are given an $n$-vertex graph $G=(V,E,w)$ with positive real edge weights, and our goal is to maintain a tree which is a good approximation of the minimum Steiner tree spanning a terminal set $S \subseteq V$, which changes over time. The changes applied to the terminal set are either terminal additions (incremental scenario), terminal removals (decremental scenario), or both (fully dynamic scenario). Our task here is twofold. We want to support updates in sublinear $o(n)$ time, and keep the approximation factor of the algorithm as small as possible. We show that we can maintain a $(6+\varepsilon)$-approximate Steiner tree of a general graph in $\tilde{O}(\sqrt{n} \log D)$ time per terminal addition or removal. Here, $D$ denotes the stretch of the metric induced by $G$. For planar graphs we achieve the same running time and the approximation ratio of $(2+\varepsilon)$. Moreover, we show faster algorithms for incremental and decremental scenarios. Finally, we show that if we allow higher approximation ratio, even more efficient algorithms are possible. In particular we show a polylogarithmic time $(4+\varepsilon)$-approximate algorithm for planar graphs. One of the main building blocks of our algorithms are dynamic distance oracles for vertex-labeled graphs, which are of independent interest. We also improve and use the online algorithms for the Steiner tree problem.Comment: Full version of the paper accepted to STOC'1

Titanium dioxide/silver nanoparticle bilayers prepared in self-assembly processes

A new method for the preparation of TiO2/Ag bilayers via colloid self-assembly process using well-characterized titanium dioxide and silver suspensions was developed. The titanium dioxide nanoparticles, forming a supporting layer, were 46 nm in diameter, exhibiting an isoelectric point at pH 6.4. The silver nanoparticles, forming an external layer of the diameter of 50 nm were prepared via a chemical reduction method with the presence inorganic phosphate salts. The electrophoretic mobility measurements revealed that the zeta potential of silver nanoparticles was highly negative for a broad range of pH and ionic strengths. By explaining this information, the optimum condition for the silver nanoparticle immobilization on TiO2 supporting layers were selected. The coverage of the first layer was adjusted by ionic strength of the suspensions and by the deposition time. Afterward, the silver nanoparticle monolayers of controlled coverage were deposited under the diffusion-controlled transport. Their coverage was determined by a direct enumeration of deposited nanoparticles from AFM images and SEM micrographs. The experimental results showed that for extended deposition times, the coverage of silver nanoparticle layers significantly increases with ionic strength. Therefore, it was proven that the formation of bilayers is mainly controlled by electrostatic interactions and that it is feasible to produce uniform TiO2/Ag materials of desired coverage and structure

KRYTYCZNA ANALIZA DYSKURSU BIZNESOWEGO W SPRAWOZDANIACH ROCZNYCH FIRMY L’OREAL

Niniejsza praca magisterska pt. „Krytyczna analiza dyskursu biznesowego w sprawozdaniach rocznych firmy L’Oreal” poświęcona jest krytycznej analizie raportów rocznych firmy L’Oreal wydanych w latach 2009-2019. Głównymi zagadnieniami poruszonymi w tej pracy są: dyskurs w ujęciu ogólnym, profesjonalny dyskurs, budowa sprawozdania rocznego, krytyczna analiza sposobu opisywania przez prezesa zarządu pozytywnych i negatywnych wiadomości. Analiza sprawozdań rocznych opiera się na badaniach przeprowadzonych przez Gary’ego Kohuta i Alberta Segarsa oraz Jane Thomas w latach 70. XX wieku.The present thesis is entitled “The Critical Analysis of Business Discourse in the L’Oreal CEO’s Letters”. It is devoted to critical analysis of business discourse in annual reports issued by L’Oreal in years 2009-2019. It focuses on discourse in general, professional discourse, the structure of annual reports, the critical analysis of the language choices of the CEO in reference to good news and bad news. The analysis of annual reports is based on the research papers issued by Gary Kohut and Albert Segars, and Jane Thomas in the 1970s

Gospodarowanie zasobem nieruchomości gruntowych na przykładzie gminy Kraków w latach 1998-2003

Tyt. z nagł.Bibliogr. s. 27.Dostępny także w wersji drukowanej.W artykule, w części teoretycznej przedstawiono problematykę mienia komunalnego i jego klasyfikację. W części empirycznej omówiono formy gospodarowania zasobem nieruchomości gruntowych w gminie Kraków

Struktura przestrzenna potencjału budowlanego i produkcji budowlanej w Polsce w latach 90

Tyt. z nagł.Dostępny także w wersji drukowanej.W artykule przedstawiono problem struktury przestrzennej produkcji budowlanej w latach 90 funkcjonującego według starego systemu administracyjnego. Autorka omówiła udział produkcji poszczególnych województw w stosunku do produkcji ogólnokrajowej. W pracy zawarto również analizę przepływów międzyregionalnych w latach 90 oraz aktualne kierunki eksportu i importu budowlanego

Factors affecting risk of malnutrition in Health Care Center in Cracow

Wprowadzenie: Stan odżywienia istotnie wpływa na rokowanie co do życia osób w starszym wieku. Zarówno otyłość jak i niedożywienie u osób starszych zwiększają ryzyko wcześniejszego zgonu, dlatego sposób odżywiania i stan odżywienia mają szczególne znaczenie zwłaszcza w grupie ryzyka, jaką jest populacja pacjentów placówek opiekuńczych. Wielu badaczy podkreśla, że ryzykiem niedożywienia obarczonych może być nawet 60% pacjentów przebywających w tego typu instytucjach. Na stan odżywienia pacjentów zakładu opiekuńczo-leczniczego może mieć wpływ wiele czynników. Mogą to być m.in. problemy uzębienia lub jamy ustnej, żywienie poza lub dojelitowe, ograniczona podaż płynów, odwodnienie oraz czynniki związane żywieniem, tj. odpowiedni czas podawania i temperatura posiłków, urozmaicenie pokarmu, możliwość otrzymywania ulubionych posiłków i spożywania ich o każdej porze. Ponadto ryzyko niedożywienia może istotnie wiązać się ze stanem zdrowia oraz ogólnego funkcjonowania osoby starszej, m.in. w zakresie funkcji poznawczych i wykonywania podstawowych czynności życia codziennego. W poniższej pracy określono związek między ryzykiem niedożywienia, a wyżej wymienionymi czynnikami. Cel: Głównym celem pracy jest określenie czynników mających związek ze zwiększonym ryzykiem niedożywienia pacjentów Zakładu Opiekuńczo-Leczniczego w Krakowie. Materiał i metoda: Badanie przeprowadzono w Zakładzie Opiekuńczo-Leczniczym w Krakowie w okresie od marca do sierpnia 2013 roku. Przebadano łącznie 90 pacjentów, co stanowi 23,1% procent wszystkich mieszkańców ZOL. Kryterium włączenia do badania była ocena stanu funkcji poznawczych Krótką Skalą Oceny Stanu Psychicznego (MMSE-Mini-Mental State Examination). Spośród wszystkich 390 pacjentów ZOL do badania zakwalifikowano osoby stosując następujące kryteria wyłączenia: wiek 60 lat lub więcej oraz brak zaburzeń funkcji poznawczych lub otępienie w stopniu nie większym niż lekkim (tzn. MMSE > 18). Badanie przeprowadzono na trzech oddziałach. W sumie do badania zakwalifikowano 92 pacjentów, dwie osoby odmówiły udziału (zwrotność kwestionariuszy stanowiła ok. 97,8%). Ostatecznie badaniem objęto w sumie 90 pacjentów, co stanowiło 23,1% procent wszystkich mieszkańców ZOL. W zasadniczym badaniu zastosowano trzy kwestionariusze: InterRAI LTCF (Kwestionariusz Oceny Stanu Zdrowia i Potrzeb Zdrowotnych Osób Przebywających w Zakładach Opieki Długoterminowej), SQoL (Subjective Quality of Life) oraz MNA (Skróconą Ocenę Stanu Odżywienia), które określiły kolejno stan zdrowia i potrzeb zdrowotnych pacjentów ZOL, ich opinię na temat jakości życia w placówce oraz stan odżywienia pensjonariuszy i ryzyko niedożywienia. Wyniki: Określono, że 55,6% pensjonariuszy ZOL charakteryzuje się ryzykiem niedożywienia. Istotnie (p 18). Exam was performed on 92 patients across three wards. Two patients declined participation (Return of questionnaires 97,8%). Three questionnaires were used: InterRAI LTCF (The InterRAI Long-Term Care Facilities Assessment System), SQoL (Subjective Quality of Life) and MNA (Mini Nutritional Assessment), which determined health state, and medical requirements of Health Care Center patients, their opinion on quality of life under care, nutrition and dietary state and risk of malnutrition.Results: It was determined that 55,6% of patients were at high risk of malnutrition. At p<0,05 patients are affected by lowered BMI, cognitive function impairment, communication impairment, everyday life functions impairment and limit of time that could be spend on exercises. Patients affected by malnutrition(p<0,02) were usually bedridden. Other analysed factors did not statistically affect the test subjects as they belonged to high risk group on the MNA scale. It was ascertained that the patients opinion on diet and malnutrition did not have any relation to actual level of risk.Conclusions: It was demonstrated that there is a relation between risk of malnutrition and BMI value reduction, cognitive functions and communication impairment, everyday functions impairment and lack of time for exercise