1,118 research outputs found
Distributed Approximation Algorithms for Weighted Shortest Paths
A distributed network is modeled by a graph having nodes (processors) and
diameter . We study the time complexity of approximating {\em weighted}
(undirected) shortest paths on distributed networks with a {\em
bandwidth restriction} on edges (the standard synchronous \congest model). The
question whether approximation algorithms help speed up the shortest paths
(more precisely distance computation) was raised since at least 2004 by Elkin
(SIGACT News 2004). The unweighted case of this problem is well-understood
while its weighted counterpart is fundamental problem in the area of
distributed approximation algorithms and remains widely open. We present new
algorithms for computing both single-source shortest paths (\sssp) and
all-pairs shortest paths (\apsp) in the weighted case.
Our main result is an algorithm for \sssp. Previous results are the classic
-time Bellman-Ford algorithm and an -time
-approximation algorithm, for any integer
, which follows from the result of Lenzen and Patt-Shamir (STOC 2013).
(Note that Lenzen and Patt-Shamir in fact solve a harder problem, and we use
to hide the O(\poly\log n) term.) We present an -time -approximation algorithm for \sssp. This
algorithm is {\em sublinear-time} as long as is sublinear, thus yielding a
sublinear-time algorithm with almost optimal solution. When is small, our
running time matches the lower bound of by Das Sarma
et al. (SICOMP 2012), which holds even when , up to a
\poly\log n factor.Comment: Full version of STOC 201
Uji Aktivitas Antioksidan Ekstrak Daun dan Kulit Labu Air (Lagenaria Siceraria (Molina) Standl.)
The aim of the study was to determine the inhibitory concentration (IC50) of free radicals on an extract of calabash\u27s leaves and skins. The sample used in this study was the extract of calabash\u27s leaves and skins that made of 100 mg/L concentration. Determination inhibitory concentration of free radicals after adding DPPH (2,2-diphenyl-1-picrylhydrazyl) on the samples was determined using UV-Vis spectrophotometry. Concentration variations in leaves and skins extract of calabash used was 5, 10, 15 and 20 mg/L. The positive control used a vitamin C solution with a concentration that identical to the concentration of sample 5, 10, 15 and 20 mg/L. In the other hand, the negative control used a DPPH solution that was dissolved in ethanol p.a. The results showed that the leaves and skins extract of calabash with control of vitamin C have a concentration inhibition of free radicals (IC50) respectively was 9.268 mg/L (leaf extract), 9.332 mg/L (skin extract) and 6.839 mg/L (Vitamin C). The matter it was indicated that leaves and skins extract of calabash was a powerfully natural antioxidant
Hubungan Pengetahuan Pasien Tentang Terapi Infus (Intravena) Dengan Kejadian Flebitis Di Irina a Bawah Rsup Prof. Dr. R. D. Kandou Manado
:Intravenous therapy used for treat various patient conditions. Phlebitis is one of many complication of intravenous therapy distribution. Purpose this study is to know relation knowledge of the patient about infusion teraphy (intravenous) with phlebitis incidence at IRINA A Bawah RSUP Prof. Dr. R. D. Kandou Manado. This study implemented with cross sectional method, sampling poll with total sampling. Obtained total sample is 30 peoples. Data analysis was perfomed using chi-square at the 95% significance level (α 0,05). The result of this study obtained respondents with highest result are patient with male sex (80%), age 31-40 (43,3%), education highschool (53,3%), and most of the respondents have a good knowledge about infusion therapy (76,7%) and not exposed phlebitis (80%). Result of statistic test is no relation between patient knowledge about infusion therapy with phlebitis insidence with P value=0,120> α=0,05. For nursing profesion particulary hospital nurse need to do health education to patient about infusion therapy with the complication. For the patient being on treatment infusion therapy must attention that the medical personil information to prevent the complication of the infusion therapy
Sistem Pelayanan Kesehatan Puskesmas Akelamo di Kecamatan Sahu Timur Kabupaten Halmahera Barat
Health care system is a very important in dunya health through this system in expecting health qualityespecially in Indonesia through this system health development goals can be achieved by effective and fixedtarget. Succse health care system depends on the various components that enter in health services Includingnurses, doctors, or other supportive health teams. Satisfy people's expectations and needs. One effort that isdone is to provide facilities, health services in the intention of course is a fast service, precise, cheap andfriendly. The purpose of this study is to provide input for puskesmas akelamo benefit of this research is toprovide input for puskesmas or stakeholder in sub-district east of west halmahera regency. The method usedis qualitative method with the type of descriptive approach and the location of research in the sub-district ofeastern district of west halmahera data collection is done is the observation and in-depth interviews ofinformants.Based on the results of the study there are several serious factors to be improved in which facilitiesand infrastructure facilities are inadequate drugs limited and lack of cooperation across sector programsless attention from the government, so that the impact becomes a barrier in service to the community
Pengaruh Alat Permainan Edukatif terhadap Aspek Perkembangan pada Anak PRA Sekolah di Wilayah Puskesmas Ondong Kabupaten Kepulauan Siau Tagulandang Biaro
Educated gane tool is a kind of gane which consists of educational value it is functioned to stimuli children\u27s imagination cognitively. The process is to give stimulus so it can increase the development skill and socializing a independency. The purpose of this research is to know the effect of educated game tool to preschool children development. The method of this research is one pre-post test group which the researcher observed before and after treatment. The sample is purposive sampling, total of the sampling is 17 respondent. Data which was gotten then analyzed by using wilcoxon signed ranks. The result of the research shows (p=0,000 < α=0,05), it means that there is effect from educated game tool to pre school childreen. From these result, it is suggested to parents a school to pay more attention to pre school children\u27s development especially speaking, language, socializing a independence ability
Alternative approach to electromagnetic field quantization in nonlinear and inhomogeneous media
A simple approach is proposed for the quantization of the electromagnetic
field in nonlinear and inhomogeneous media. Given the dielectric function and
nonlinear susceptibilities, the Hamiltonian of the electromagnetic field is
determined completely by this quantization method. From Heisenberg's equations
we derive Maxwell's equations for the field operators. When the nonlinearity
goes to zero, this quantization method returns to the generalized canonical
quantization procedure for linear inhomogeneous media [Phys. Rev. A, 43, 467,
1991]. The explicit Hamiltonians for the second-order and third-order nonlinear
quasi-steady-state processes are obtained based on this quantization procedure.Comment: Corrections in references and introductio
- …