1,504 research outputs found
Conditional Lower Bounds for Space/Time Tradeoffs
In recent years much effort has been concentrated towards achieving
polynomial time lower bounds on algorithms for solving various well-known
problems. A useful technique for showing such lower bounds is to prove them
conditionally based on well-studied hardness assumptions such as 3SUM, APSP,
SETH, etc. This line of research helps to obtain a better understanding of the
complexity inside P.
A related question asks to prove conditional space lower bounds on data
structures that are constructed to solve certain algorithmic tasks after an
initial preprocessing stage. This question received little attention in
previous research even though it has potential strong impact.
In this paper we address this question and show that surprisingly many of the
well-studied hard problems that are known to have conditional polynomial time
lower bounds are also hard when concerning space. This hardness is shown as a
tradeoff between the space consumed by the data structure and the time needed
to answer queries. The tradeoff may be either smooth or admit one or more
singularity points.
We reveal interesting connections between different space hardness
conjectures and present matching upper bounds. We also apply these hardness
conjectures to both static and dynamic problems and prove their conditional
space hardness.
We believe that this novel framework of polynomial space conjectures can play
an important role in expressing polynomial space lower bounds of many important
algorithmic problems. Moreover, it seems that it can also help in achieving a
better understanding of the hardness of their corresponding problems in terms
of time
New Adaptive Data Transmission Scheme Over HF Radio
Acceptable Bit Error rate can be maintained by adapting some of the design parameters such as modulation, symbol rate, constellation size, and transmit power according to the channel state.<br />An estimate of HF propagation effects can be used to design an adaptive data transmission system over HF link. The proposed system combines the well known Automatic Link Establishment (ALE) together with variable rate transmission system. The standard ALE is modified to suite the required goal of selecting the best carrier frequency (channel) for a given transmission. This is based on measuring SINAD (Signal plus Noise plus Distortion to Noise plus Distortion), RSL (Received Signal Level), multipath phase distortion and BER (Bit Error Rate) for each channel in the frequency list. Channel condition evaluation is done by two arrangements. In the first an FFT analysis is used where a pilot signal is transmitted over the channel, while the data itself is used in the second arrangement. Passive channel assessment is used to avoid bad channels hence limiting the frequency pool size to be used in the point to point communication and the time required for scanning and linking. An exchange of channel information between the transmitting and receiving stations is considered to select the modulation scheme for transmission. Mainly MPSK and MFSK are considered with different levels giving different data rate according to the channel condition. The results of the computer simulation have shown that when transmitting at a fixed channel symbol rate of 1200 symbol/sec, the information rate ranges from 2400 bps using 4FSK up to 3600 bps using 8PSK for SNR ranges from 11dB up to 26dB.<br /
System multilayered applied to the radiative cooling
In applied optics, the multilayered structures (MLS) take an important place in many instrumental and industrial devices. The aim of this work is to study the MLS in order to optimize the inverse greenhouse effect; it is made by a survey on theoretical formalism of the energy exchange phenomena. This optimization requires that the window materials (MLS) are good reflectors in the visible range and assuring a total transmission in the infrared zone (8-13 µm); One of the support elements, of the window, answering to these criterions is germanium, for which we have studied the thickness influence and have found that the equilibrium temperature reached by the absorber has a minimal value between 0.01 µm and 0.06 µm. However, only with germanium, the window can not products the inverse greenhouse effect. Indeed, the germanium must include other layers in order to increase the visible reflectance and the infrared transmittance (8-13µm); what forms a multilayered structure. Several system have been used, only 7 of them have been kept for this work: S1, S2, …, S7 systems. Only the following systems: S2/S1, S3/S2/S1 and MgO/S3/S2/S1 give a radiative cooling effect, with a very good result of 15 °C below ambient temperature in the case of the S6 system. To approach of the real conditions of this system realization (S6), we simulated the effects of such imperfections, as presence of air, that would be due to the quality of the layers deposition. This study is made in the case of the S7 system. As results, we found that, for zenithal angles ≤ 60°, the layers of air, for which the thickness is lower than 0.5 µm, don't present any influence on the absorber's equilibrium temperature.In applied optics, the multilayered structures (MLS) take an important place in many instrumental and industrial devices. The aim of this work is to study the MLS in order to optimize the inverse greenhouse effect; it is made by a survey on theoretical formalism of the energy exchange phenomena. This optimization requires that the window materials (MLS) are good reflectors in the visible range and assuring a total transmission in the infrared zone (8-13 µm); One of the support elements, of the window, answering to these criterions is germanium, for which we have studied the thickness influence and have found that the equilibrium temperature reached by the absorber has a minimal value between 0.01 µm and 0.06 µm. However, only with germanium, the window can not products the inverse greenhouse effect. Indeed, the germanium must include other layers in order to increase the visible reflectance and the infrared transmittance (8-13µm); what forms a multilayered structure. Several system have been used, only 7 of them have been kept for this work: S1, S2, …, S7 systems. Only the following systems: S2/S1, S3/S2/S1 and MgO/S3/S2/S1 give a radiative cooling effect, with a very good result of 15 °C below ambient temperature in the case of the S6 system. To approach of the real conditions of this system realization (S6), we simulated the effects of such imperfections, as presence of air, that would be due to the quality of the layers deposition. This study is made in the case of the S7 system. As results, we found that, for zenithal angles ≤ 60°, the layers of air, for which the thickness is lower than 0.5 µm, don't present any influence on the absorber's equilibrium temperature
Impact of a methadone maintenance program on an Aboriginal community: a qualitative study
Abstract: Background: Methadone maintenance treatment programs implemented in Aboriginal communities have proven to be beneficial for the control of opioid addiction and its associated consequences, but the perceptions and opinions of different community members about these programs remain elusive. The goal of this study was to determine the perceptions of members of a First Nation community in New Brunswick, Canada, on the implementation of a methadone maintenance treatment program and its effects on the community. Methods: We conducted a qualitative study using semistructured focus group discussions with 3 distinct groups composed of health care professionals and influential community members, patients in the methadone maintenance treatment program and community members at large. Thematic analysis of discussion transcripts was performed. Results: A total of 22 partipants were included in the 3 focus groups. All groups of participants expressed that patients in the program are stigmatized and marginalized. Discussions also revealed widespread misconceptions about the program. Participants associated the program with improvements in community-level outcomes and in parenting abilities of patients, but also with difficulties preserving family unity. Interpretation: Despite being culturally adapted to the community, elements surrounding the methadone maintenance treatment program in this First Nation community appear to be misunderstood and stigmatized. It may be beneficial to provide community education on these programs to assure community buy-in for the successful implementation of harm reduction programs in Aboriginal communities
Estimation des populations planctoniques dans la baie de Batroun dans le but d'Ă©tablir un Ă©levage conchylicole
Impact of Morbidity and Mortality Conferences on Analysis of Mortality and Critical Events in Intensive Care Practice
Background Morbidity and mortality conferences are a tool for evaluating care management, but they lack a precise format for practice in intensive care units.Objectives To evaluate the feasibility and usefulness of regular morbidity and mortality conferences specific to intensive care units for improving quality of care and patient safety. Methods For 1 year, a prospective study was conducted in an 18-bed intensive care unit. Events analyzed included deaths in the unit and 4 adverse events (unexpected cardiac arrest, unplanned extubation, reintubation within 24–48 hours after planned extubation, and readmission to the unit within 48 hours after discharge) considered potentially preventable in optimal intensive care practice. During conferences, events were collectively analyzed with the help of an external auditor to determine their severity, causality, and preventability. Results During the study period, 260 deaths and 100 adverse events involving 300 patients were analyzed. The adverse events rate was 16.6 per 1000 patient-days. Adverse events occurred more often between noon and 4 pm (P = .001).The conference consensus was that 6.1% of deaths and 36% of adverse events were preventable. Preventable deaths were associated with iatrogenesis (P = .008), human errors (P < .001), and failure of unit management factors or communication (P = .003). Three major recommendations were made concerning standardization of care or prescription and organizational management, and no similar incidents have recurred. Conclusion In addition to their educational value, regular morbidity and mortality conferences formatted for intensive care units are useful for assessing quality of care and patient safety
Les traumatismes de l’étage antérieur de la base du crane: à propos d’une série de 136 cas
Les traumatismes de l'étage antérieur de la base du crâne représentent 15 à 20% des traumatismes crâniens en général. Ils menacent les structures neuro-encéphaliques sus jacentes et sont très souvent responsables de brèches ostéo-méningées exposant au risque infectieux. Notre travail a concerné 136 dossiers exploitables de traumatisme de l'étage antérieur de la base du crâne colligés sur une période de 10 ans entre janvier 2003 et décembre 2012. Le diagnostic a été suspecté devant les signes cliniques évocateurs (ecchymose péri-orbitaire, rhinorrhée…) et a été confirmé dans la plupart des cas par la TDM. Le traitement idéal est la fermeture chirurgicale de la brèche en association aux moyens médicaux (vaccination, anti-épileptiques, mesures de réanimation…) Le moment idéal de la réparation est au-delà de la 72ème heure après la diminution de l'oedème cérébral en cas d'absence d'une lésion intracrânienne nécessitant une intervention en urgence. Notre équipe ne pratiquant pas la voie endoscopique, l'abord frontal est souvent indiqué. Le pronostic dépend des lésions cérébrales associées et surtout de la présence d'une brèche dont le diagnostic et la réparation doivent être les plus rapides et les plus précis possibles. Ainsi toute rhinorrhée post-traumatique nécessite une exploration systématique, le timing idéal: c'est la disparition de l'oedème cérébral pour faciliter l'exploration, ceci est en général possible à partir de la 72ème heure sauf dans les cas associés à une autre lésion intra crânienne nécessitant une exploration en urgence
p16INK4A expression is frequently increased in periorbital and ocular squamous lesions
Backgroundp16 expression is a well established biomarker of cervical dysplasia and carcinoma arising from high risk human papilloma virus infection. Increased p16 expression is also seen in squamous neoplasms arising at other sites, including head, neck, and oropharyngeal tract. Squamous lesions are also frequently encountered at ocular surface and peri-orbital skin sites, but the prevalence of increased p16 expression in these lesions has been poorly studied.MethodsWe retrospectively surveyed 13 ocular surface and 16 orbital squamous lesions biopsied at UC San Diego Healthcare System and VA San Diego Healthcare System for p16 expression by immunohistochemistry. These cases included ocular surface lesions with diagnoses of conjunctival intraepithelial neoplasm (CIN) and squamous cell carcinoma in situ. Peri-orbital eyelid biopsies included lesions with diagnoses of SCCis and invasive squamous cell carcinoma. We performed multivariate logistic regression, followed by student's T-test or Fisher's exact test to determine if there were statistically significant associations between p16 immunoreactivity and patient age, gender, diagnosis, and ethnicity. Statistical significance was defined as p < 0.05.ResultsWe found an unexpectedly large prevalence of strong nuclear and cytoplasmic p16 immunoreactivity in our cases. Almost all of the ocular surface squamous lesions were diffusely positive for p16 expression (12/13). All of the periorbital lesions showed diffuse p16 immunoreactivity (16/16). Altogether, 28/29 lesions tested showed strong and diffuse p16 expression. We found no statistically significant correlation between p16 expression and patient age, gender, ethnicity, or diagnosis. In 6 of the peri-orbital biopsies, we had sufficient tissue to assess high-risk HPV expression by in situ hybridization. Interestingly, all of these cases were negative for HPV, despite strong p16 expression.ConclusionStrong p16 expression was observed in virtually all of the ocular surface and peri-orbital squamous neoplasms in our study. The relationship between p16 expression and HPV infection in ocular surface and peri-orbital sites requires further investigation
Structure of 9-oxo-l-thioxanthenecarbonitrile 10,10-dioxide
Publisher's version/PDFC[subscript 14]H[subscript 7]NO[subscript 3]S , M[subscript r] = 269[middle dot]3, triclinic, P1, a = 8[middle dot]069 (3), b = 8[middle dot]654 (3), c = 8[middle dot]973 (3) Angstrom, [alpha] = 102[middle dot]12 (3), [beta] = 91[middle dot]16 (3), [gamma] = 108[middle dot]19 (3) °, V = 579[middle dot]5 (3) [Angstrom][superscript 3], [zeta] = 2, D[subscript x] = 1[middle dot]543 g cm[superscript -3], Mo [kappa alpha] ([lambda] = 0[middle dot]71073[Angstrom]), [mu] =2[middle dot]68 cm[superscript -1], F(000)=276, T = 298 K, R = 0[middle dot]0429 and wR = 0[middle dot]0494 for 1854 reflections [I_> 3[sigma](I)]. The bonding between C(9) and C(9a) and C(8a) is asymmetrical. C(9)---C(9a)
[1[middle dot]499 (3)[Angstrom]] is longer than C(9)--C(8a) [1[middle dot]475 (3) [Angstrom]] due to the electron-withdrawing power of the cyano group. A considerable repulsion between the carbonyl
and the cyano groups is accommodated by distortion of the cyano group and the geometry around C(1). Angle C(11)--C(1)--C(9a) [122[middle dot]4 (2) °] is larger than C(11)---C(1)--C(2) [116[middle dot]2 (2)°]. Additionally, angle C(1)---C(11)---N(11) is 174[middle dot]0(2) °,
compared to an angle of 180 ° around an sp-hybridized carbon, and the N atom is pointing away from the carbonyl group. The dihedral angle between the two arene rings is 170[middle dot]1 (2) °
- …