331 research outputs found
Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm
The minimum-cost flow (MCF) problem is a fundamental optimization problem
with many applications and seems to be well understood. Over the last half
century many algorithms have been developed to solve the MCF problem and these
algorithms have varying worst-case bounds on their running time. However, these
worst-case bounds are not always a good indication of the algorithms'
performance in practice. The Network Simplex (NS) algorithm needs an
exponential number of iterations for some instances, but it is considered the
best algorithm in practice and performs best in experimental studies. On the
other hand, the Minimum-Mean Cycle Canceling (MMCC) algorithm is strongly
polynomial, but performs badly in experimental studies.
To explain these differences in performance in practice we apply the
framework of smoothed analysis. We show an upper bound of
for the number of iterations of the MMCC algorithm.
Here is the number of nodes, is the number of edges, and is a
parameter limiting the degree to which the edge costs are perturbed. We also
show a lower bound of for the number of iterations of the
MMCC algorithm, which can be strengthened to when
. For the number of iterations of the NS algorithm we show a
smoothed lower bound of .Comment: Extended abstract to appear in the proceedings of COCOON 201
System Theoretic Process Analysis: a literature survey on the approaches used for improving the safety in complex systems
Computer systems are becoming increasingly complex, specially interactive software systems, namely software user interfaces. The scientic community relies on dierent methods to assess their safety. This article provides an updated literature survey on hazard analysis approaches used to improve the safety of complex systems. To support the survey, we conceptualise complex systems, highlighting the challenge in terms of assessing their safety. We provide a brief overview on the approaches historically available to tackle issues in those systems, along with their most common methods. Finally, the article focuses in one method of a non-traditional approach, which is described in more details, along with some of its extensions, which seeks to improve the hazard analysis in complex systems
A semidefinite programming approach for solving multiobjective linear programming
Several algorithms are available in the literature for finding the entire set of Pareto-optimal solutions in MultiObjective Linear Programming (MOLP). However, it has not been proposed so far an interior point algorithm that finds all Pareto-optimal solutions of MOLP. We present an explicit construction, based on a transformation of any MOLP into a finite sequence
of SemiDefinite Programs (SDP), the solutions of which give the entire set
of Pareto-optimal extreme points solutions of MOLP. These SDP problems
are solved by interior point methods; thus our approach provides a pseudopolynomial interior point methodology to find the set of Pareto-optimal solutions of MOLP.Junta de AndalucíaFondo Europeo de Desarrollo RegionalMinisterio de Ciencia e Innovació
Age-dependent parathormone levels and different CKD-MBD treatment practices of dialysis patients in Hungary - results from a nationwide clinical audit
BACKGROUND: Achieving target levels of laboratory parameters of
bone and mineral metabolism in chronic kidney disease (CKD)
patients is important but also difficult in those living with
end-stage kidney disease. This study aimed to determine if there
are age-related differences in chronic kidney disease-mineral
and bone disorder (CKD-MBD) characteristics, including treatment
practice in Hungarian dialysis patients. METHODS: Data were
collected retrospectively from a large cohort of dialysis
patients in Hungary. Patients on hemodialysis and peritoneal
dialysis were also included. The enrolled patients were
allocated into two groups based on their age (=65
years). Characteristics of the age groups and differences in
disease-related (epidemiology, laboratory, and treatment
practice) parameters between the groups were analyzed. RESULTS:
A total of 5008 patients were included in the analysis and the
mean age was 63.4+/-14.2 years. A total of 47.2% of patients
were women, 32.8% had diabetes, and 11.4% were on peritoneal
dialysis. Diabetes (37.9% vs 27.3%), bone disease (42.9% vs
34.1%), and soft tissue calcification (56.3% vs 44.7%) were more
prevalent in the older group than the younger group (p<0.001 for
all). We found an inverse relationship between age and
parathyroid hormone (PTH) levels (p<0.001). Serum PTH levels
were lower in patients with diabetes compared with those without
diabetes below 80 years (p<0.001). Diabetes and age were
independently associated with serum PTH levels (interaction:
diabetes x age groups, p=0.138). Older patients were more likely
than younger patients to achieve laboratory target ranges for
each parameter (Ca: 66.9% vs 62.1%, p<0.001; PO4: 52.6% vs
49.2%, p<0.05; and PTH: 50.6% vs 46.6%, p<0.01), and for
combined parameters (19.8% vs 15.8%, p<0.001). Older patients
were less likely to receive related medication than younger
patients (66.9% vs 79.7%, p<0.001). CONCLUSIONS: The achievement
of laboratory target ranges for bone and mineral metabolism and
clinical practice in CKD depends on the age of the patients. A
greater proportion of older patients met target criteria and
received less medication compared with younger patients
Comparison of quality of life and causes of hospitalization between hemodialysis and peritoneal dialysis patients in China
<p>Abstract</p> <p>Background</p> <p>Hemodialysis (HD) and peritoneal dialysis (PD) are important renal replacement treatment in end stage renal disease (ESRD), but the comparison of quality of life (QOL) and causes of hospitalisation between the two modalities in China is lacking. In the present study, we compared the two modalities in a multi-center study.</p> <p>Subjects and methods</p> <p>Six hundred and fifty four HD and 408 PD patients were investigated from 10 hospitals in China from Sept, 2004 to Jan, 2005. Among the HD patients, there were 360 males and 294 females with a mean age of 57.22 ± 12.49 years (18–88 y). Among PD patients, there were 165 males and 243 females, with a mean age of 61.59 ± 12.65 years (22–89 y). Health related 36 items short form questionnaires (SF-36) were used to assess the quality of life. Hospitalisation data were collected and analyzed.</p> <p>Results</p> <p>SF-36 domains of Body Pain (BP), General Health (GH), Role-Emotional (RE), Social Functioning (SF), Vitality (VT) and Mental Health (MH) were all significantly higher in the PD patients as compared to the HD patients although there was no significant difference in Physical Functioning (PF) and Role-Physical (RP) between the two groups. The two most common causes of hospitalisation in HD patients were cardiovascular disease (39.8%) and pulmonary infection (21.3%), while they were infectious peritonitis (47.6%) and cardiovascular disease (31.9%) in PD patients. The ever hospitalised patients had lower SF-36 scores in the domains of PF, BP, GH, RE, SF, VT and MH as compared to those of non-hospitalised patients.</p> <p>Conclusion</p> <p>Our study indicated that with the current practice in China, PD patients may enjoy better quality of life than their HD counterparts. Our results also showed that the most common cause of hospitalisation was cardiovascular disease in HD patients and peritonitis in PD patients.</p
Massively Parallel RNA Chemical Mapping with a Reduced Bias MAP-seq Protocol
Chemical mapping methods probe RNA structure by revealing and leveraging
correlations of a nucleotide's structural accessibility or flexibility with its
reactivity to various chemical probes. Pioneering work by Lucks and colleagues
has expanded this method to probe hundreds of molecules at once on an Illumina
sequencing platform, obviating the use of slab gels or capillary
electrophoresis on one molecule at a time. Here, we describe optimizations to
this method from our lab, resulting in the MAP-seq protocol (Multiplexed
Accessibility Probing read out through sequencing), version 1.0. The protocol
permits the quantitative probing of thousands of RNAs at once, by several
chemical modification reagents, on the time scale of a day using a table-top
Illumina machine. This method and a software package MAPseeker
(http://simtk.org/home/map_seeker) address several potential sources of bias,
by eliminating PCR steps, improving ligation efficiencies of ssDNA adapters,
and avoiding problematic heuristics in prior algorithms. We hope that the
step-by-step description of MAP-seq 1.0 will help other RNA mapping
laboratories to transition from electrophoretic to next-generation sequencing
methods and to further reduce the turnaround time and any remaining biases of
the protocol.Comment: 22 pages, 5 figure
Radio emission from Supernova Remnants
The explosion of a supernova releases almost instantaneously about 10^51 ergs
of mechanic energy, changing irreversibly the physical and chemical properties
of large regions in the galaxies. The stellar ejecta, the nebula resulting from
the powerful shock waves, and sometimes a compact stellar remnant, constitute a
supernova remnant (SNR). They can radiate their energy across the whole
electromagnetic spectrum, but the great majority are radio sources. Almost 70
years after the first detection of radio emission coming from a SNR, great
progress has been achieved in the comprehension of their physical
characteristics and evolution. We review the present knowledge of different
aspects of radio remnants, focusing on sources of the Milky Way and the
Magellanic Clouds, where the SNRs can be spatially resolved. We present a brief
overview of theoretical background, analyze morphology and polarization
properties, and review and critical discuss different methods applied to
determine the radio spectrum and distances. The consequences of the interaction
between the SNR shocks and the surrounding medium are examined, including the
question of whether SNRs can trigger the formation of new stars. Cases of
multispectral comparison are presented. A section is devoted to reviewing
recent results of radio SNRs in the Magellanic Clouds, with particular emphasis
on the radio properties of SN 1987A, an ideal laboratory to investigate
dynamical evolution of an SNR in near real time. The review concludes with a
summary of issues on radio SNRs that deserve further study, and analyzing the
prospects for future research with the latest generation radio telescopes.Comment: Revised version. 48 pages, 15 figure
Who's Afraid of the Boss: Cultural Differences in Social Hierarchies Modulate Self-Face Recognition in Chinese and Americans
Human adults typically respond faster to their own face than to the faces of others. However, in Chinese participants, this self-face advantage is lost in the presence of one's supervisor, and they respond faster to their supervisor's face than to their own. While this “boss effect” suggests a strong modulation of self-processing in the presence of influential social superiors, the current study examined whether this effect was true across cultures. Given the wealth of literature on cultural differences between collectivist, interdependent versus individualistic, independent self-construals, we hypothesized that the boss effect might be weaker in independent than interdependent cultures. Twenty European American college students were asked to identify orientations of their own face or their supervisors' face. We found that European Americans, unlike Chinese participants, did not show a “boss effect” and maintained the self-face advantage even in the presence of their supervisor's face. Interestingly, however, their self-face advantage decreased as their ratings of their boss's perceived social status increased, suggesting that self-processing in Americans is influenced more by one's social status than by one's hierarchical position as a social superior. In addition, when their boss's face was presented with a labmate's face, American participants responded faster to the boss's face, indicating that the boss may represent general social dominance rather than a direct negative threat to oneself, in more independent cultures. Altogether, these results demonstrate a strong cultural modulation of self-processing in social contexts and suggest that the very concept of social positions, such as a boss, may hold markedly different meanings to the self across Western and East Asian cultures
Low levels of vitamin C in dialysis patients is associated with decreased prealbumin and increased C-reactive protein
<p>Abstract</p> <p>Background</p> <p>Subclinical inflammation is a common phenomenon in patients on either continuous ambulatory peritoneal dialysis (CAPD) or maintenance hemodialysis (MHD). We hypothesized that vitamin C had anti-inflammation effect because of its electron offering ability. The current study was designed to test the relationship of plasma vitamin C level and some inflammatory markers.</p> <p>Methods</p> <p>In this cross-sectional study, 284 dialysis patients were recruited, including 117 MHD and 167 CAPD patients. The demographics were recorded. Plasma vitamin C was measured by high-performance liquid chromatography. And we also measured body mass index (BMI, calculated as weight/height<sup>2</sup>), Kt/V, serum albumin, serum prealbumin, high-sensitivity C-reactive protein (hsCRP), ferritin, hemoglobin. The relationships between vitamin C and albumin, pre-albumin and hsCRP levels were tested by Spearman correlation analysis and multiple regression analysis.</p> <p>Patients were classified into three subgroups by vitamin C level according to previous recommendation <abbrgrp><abbr bid="B1">1</abbr><abbr bid="B2">2</abbr></abbrgrp> in MHD and CAPD patients respectively: group A: < 2 ug/ml (< 11.4 umol/l, deficiency), group B: 2-4 ug/ml (11.4-22.8 umol/l, insufficiency) and group C: > 4 ug/ml (> 22.8 umol/l, normal and above).</p> <p>Results</p> <p>Patients showed a widely distribution of plasma vitamin C levels in the total 284 dialysis patients. Vitamin C deficiency (< 2 ug/ml) was present in 95(33.45%) and insufficiency (2-4 ug/ml) in 88(30.99%). 73(25.70%) patients had plasma vitamin C levels within normal range (4-14 ug/ml) and 28(9.86%) at higher than normal levels (> 14 ug/ml). The similar proportion of different vitamin C levels was found in both MHD and CAPD groups.</p> <p>Plasma vitamin C level was inversely associated with hsCRP concentration (Spearman r = -0.201, P = 0.001) and positively associated with prealbumin (Spearman r = 0.268, P < 0.001), albumin levels (Spearman r = 0.161, P = 0.007). In multiple linear regression analysis, plasma vitamin C level was inversely associated with log<sub>10</sub>hsCRP (P = 0.048) and positively with prealbumin levels (P = 0.002) adjusted for gender, age, diabetes, modality of dialysis and some other confounding effects.</p> <p>Conclusions</p> <p>The investigation indicates that vitamin C deficiency is common in both MHD patients and CAPD patients. Plasma vitamin C level is positively associated with serum prealbumin level and negatively associated with hsCRP level in both groups. Vitamin C deficiency may play an important role in the increased inflammatory status in dialysis patients. Further studies are needed to determine whether inflammatory status in dialysis patients can be improved by using vitamin C supplements.</p
- …