989 research outputs found
(Almost-)Optimal FPT Algorithm and Kernel for T-Cycle on Planar Graphs
No full textResearch of cycles through specific vertices is a central topic in graph theory. In this context, we focus on a well-studied computational problem, T-Cycle: given an undirected n-vertex graph G and a set of k vertices T ⊆ V(G) termed terminals, the objective is to determine whether G contains a simple cycle C through all the terminals. Our contribution is twofold: (i) We provide a 2^{O(√klog k)}⋅ n-time fixed-parameter deterministic algorithm for T-Cycle on planar graphs; (ii) We provide a k^{O(1)}⋅ n-time deterministic kernelization algorithm for T-Cycle on planar graphs where the produced instance is of size klog^{O(1)}k.
Both of our algorithms are optimal in terms of both k and n up to (poly)logarithmic factors in k under the ETH. In fact, our algorithms are the first subexponential-time fixed-parameter algorithm for T-Cycle on planar graphs, as well as the first polynomial kernel for T-Cycle on planar graphs. This substantially improves upon/expands the known literature on the parameterized complexity of the problem
T Cell responses to whole SARS Coronavirus in humans
No full textEffective vaccines should confer long-term protection against future outbreaks of severe acute respiratory syndrome (SARS) caused by a novel zoonotic coronavirus (SARS-CoV) with unknown animal reservoirs. We conducted a cohort study examining multiple parameters of immune responses to SARS-CoV infection, aiming to identify the immune correlates of protection. We used a matrix of overlapping peptides spanning whole SARS-CoV proteome to determine T cell responses from 128 SARS convalescent samples by ex vivo IFN-γ ELISPOT assays. Approximately 50% of convalescent SARS patients were positive for T cell responses, and 90% possessed strongly neutralizing Abs. Fifty-five novel T cell epitopes were identified, with spike protein dominating total T cell responses. CD8+ T cell responses were more frequent and of a greater magnitude than CD4+ T cell responses (p < 0.001).
Polychromatic cytometry analysis indicated that the virus-specific T cells from the severe group tended to be a central memory phenotype (CD27+/CD45RO+) with a significantly higher frequency of polyfunctional CD4+ T cells producing IFN-γ, TNF-α, and IL-2, and CD8+ T cells producing IFN-γ, TNF-α, and CD107a (degranulation), as compared with the mild-moderate group. Strong T cell responses correlated significantly (p < 0.05) with higher neutralizing Ab. The serum cytokine profile during acute infection indicated a significant elevation of innate immune responses. Increased Th2 cytokines were observed in patients with fatal infection. Our study provides a roadmap for the immunogenicity of SARS-CoV and types of immune responses that may be responsible for the virus clearance, and should serve as a benchmark for SARS-CoV vaccine design and evaluation
Mineralogy-based global anthropogenic combustion-iron emission inventory
No full textTotal and soluble iron modulate ocean biogeochemistry and global nitrogen and carbon cycle in over 40% of global ocean. The understanding of the current and future changes in oceanic productivity can be improved by understanding and constraining the atmospheric inputs of iron. Models generally agree with observations for total and soluble atmospheric iron concentrations over oceans except in the iron limited Southern Ocean where they underestimate by two to five orders of magnitudes. Anthropogenic combustion-iron emissions are thought to be the missing link in some of the ocean regions and are currently underestimated in inventories along with a poor fuel-based solubility representation approach in contrast to dust-iron emissions which are better constrained and have mineralogy-based solubility approach. Here we show that anthropogenic combustion-iron emissions can be about 1 Tg Fe/yr in the fine fraction, 10 times higher than all previous inventories. A large part of the difference is attributed to metal smelting which was not accounted for in previous inventories. Anthropogenic combustion-iron contributes 30-50% of the total and soluble iron to the iron limited North and Equatorial Pacific Ocean and less than 10% to the Southern Ocean. Modeled estimates agree with observations everywhere except in the Southern Ocean where the underestimation persists even with the realistic maximum anthropogenic emissions. For the first time, we represent anthropogenic combustion-iron as a function of its mineral components and transition from a fuel-specific solubility to a mineralogy-based solubility approach. We find that increasing complexity in representing anthropogenic combustion-iron solubility does not necessarily improve model-observation comparison.Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2021-08-01The student, Sagar Rathod, accepted the attached license on 2019-07-17 at 17:21.The student, Sagar Rathod, submitted this Thesis for approval on 2019-07-17 at 17:32.This Thesis was approved for publication on 2019-07-18 at 11:29.DSpace SAF Submission Ingestion Package generated from Vireo submission #14360 on 2019-11-26 at 14:04:22Made available in DSpace on 2019-11-26T20:59:50Z (GMT). No. of bitstreams: 2
RATHOD-THESIS-2019.pdf: 2590652 bytes, checksum: 65f0b086aded50387db23d1b7e679ae9 (MD5)
LICENSE.txt: 4209 bytes, checksum: 5f42174f387e82d24a5a9842aca6b307 (MD5)
Previous issue date: 2019-07-18Embargo set by: Seth Robbins for item 113105
Lift date: 2021-11-26T20:59:54Z
Reason: Author requested closed access (OA after 2yrs) in Vireo ETD systemLimited Restriction Lifted for Item 113105 on 2021-11-27T10:15:16Z
Understanding the origins of stickiness in wheat flour tortillas and devising strategies to reduce it
No full textThis thesis aimed to determine the factors which affect stickiness in wheat flour tortilla products based on a phase/state-change approach and measurement of water activity and surface properties. Strategies were considered to reduce stickiness of flour tortillas by adding GRAS ingredients and modifying processing conditions.
Commercial wheat tortillas with a wide range of stickiness were selected and equilibrated to different water activity levels (0.12-0.97). Moisture sorption isotherms were developed. Differential scanning calorimetry and mechanical spectroscopy were used to characterize the phase behavior and freezable water, wide-angle x-ray scattering to understand the effect of crystallinity, contact angle measurements to determine the surface hydrophobicity. An objective instrumental test technique was developed using a texture analyzer to quantify the stickiness in tortilla samples. X-ray microtomography was used to measure tortilla cellularity. Tortillas were prepared with Xanthan gum, carboxymethylcellulose, glycerol and propylene glycol. To understand the effect of processing conditions on stickiness, tortillas were prepared using different combinations of dough resting times, baking temperatures and cooling times after baking.
Sticky tortilla showed lower glass transition temperature compared to non-sticky tortillas but both were in rubbery state at room temperature. Higher product Aw resulted in increase in surface energy which in turn caused an increase in instrumental stickiness scores as hypothesized. The polar component of surface energy was found to have a good correlation with stickiness. The sticky tortillas showed low crystallinity as compared to non-sticky tortillas. Tortillas containing 0.5 % gums and 4 % glycerol showed increased water retention, decreased water activity, reduction in surface free energy and lower freezable water. Addition of glycerol reduced the water activity from 0.94 to 0.91. Tortillas baked at 450° F were stickier than tortillas baked at 350°. Rupture force to extend tortillas increases with increase in storage time and temperature. Storage of tortillas at lower temperatures retains freshness as was shown by reduced rupture force values.M.S.Includes bibliographical references (p. 134-136)
Interface-Induced Synaptic Performance in CeO2/La0.8Ba0.2MnO3Oxygen Reservoir Junction
No full textRealizing next-generation intelligent applications requires novel resistive switching devices that can operate with low power, high stability, and desired neuromorphic performance. La0.8Ba0.2MnO3 (LBMO), a functional complex oxide exhibiting a room-temperature metal–insulator transition, shows promise in this context. In this work, we demonstrate interface-engineered resistive switching in the LBMO thin film junction by introducing an ultrathin CeO2 insertion layer. Compared to bare LBMO film, which requires higher forming voltages and suffers from limited stability and large cycle-to-cycle variability, the CeO2/LBMO (LBC) device exhibits stable, low-power bipolar resistive switching. The LBC device achieves a low forming voltage of 2.2 V, an ON/OFF ratio of ∼102, endurance of 600 switching cycles, and data retention of 103 seconds. The improved performance is attributed to controlled oxygen vacancy migration and redistribution facilitated by the CeO2 interlayer. Furthermore, the LBC device displays, for the first time, bioinspired synaptic behaviors, such as gradual potentiation and depression under pulsed stimuli, and exhibits linear plasticity under nonidentical pulse schemes, effectively emulating synaptic weight modulation. Our results demonstrate an interface-induced resistive switching device as a compelling candidate for next-generation neuromorphic components
Budhan Stories S1E6: Children Speak about Corona
No full textEpisode 6 of Season 1 contains Chharanagar children's expression about how they are pursuing Corona in their own way. What is the impact of lockdown, school close down, staying at home, over use of phone, online education etc. Directed (Author) by: Budhan Theatre Team. Participants: Dakxin Chhara, Atish Indrekar, Ruchika Kodekar, Chetna Rathod, Kushal Batunge, Keyur Bajrange, Anish Garange, Siddharth Garange, Alice Tilche, Akshay Khanna, Yashodara Udupa, Chharanagar Children, Sargam Rathod, Shubham Bajrange, Supplementary materials include poster and subtitles.</p
Using cognitive behaviour therapy with south asian muslims: findings from the culturally sensitive CBT project
No full textIt has been suggested that cognitive behaviour therapy (CBT) needs adaptation for it to be effective for patients from collectivistic cultures, as currently CBT is underpinned by individualistic values. In prior studies we have demonstrated that CBT could be adapted for Pakistani patients in Southampton, UK, and for local populations in Pakistan. Findings from these studies suggest that CBT can be adapted for patients from collectivistic cultures using a series of steps. In this paper we focus on these steps, and the process of adapting CBT for specific groups. The adaptation process should focus on three major areas of therapy, rather than simple translation of therapy manuals. These include (1) awareness of relevant cultural issues and preparation for therapy, (2) assessment and engagement, and (3) adjustments in therapy. We also discuss the best practice guidelines that evolved from this work to help therapists working with this population. We reiterate that CBT can be adapted effectively for patients from traditional cultures. This is, however, an emerging area in psychotherapy, and further work is required to refine the methodology and to test adapted CB
Analysis and Comparison of Correlation between Camper's Plane and Natural Occlusal Plane in Normal Dentulous Subjects
No full textABSTRACT
Background
Orientation of the occlusal plane is one of the most important clinical procedures in the prosthodontic rehabili- tation of edentulous patients but definitions of the ala-tragus line (ATL) causes confusion, because the exact points of reference for this line are not clear.
Aim
The aim of this study was to corroborate a correlation between Camper's plane and natural occlusal plane in normal dentulous subjects and to ascertain the most relevant posterior reference point for establishing Camper's plane.
Materials and methods
In this study, 40 subjects with com- plete natural dentition and Angel's Class I occlusal relationship were selected. The subjects were photographed in sitting erect posture with head unsupported while clenching on a fox plane. The angles between the following lines were measured using digital screen protractor, the occlusal plane and Ala to superior border of tragus, the occlusal plane and Ala to middle border of tragus, as well as occlusal plane and Ala to inferior border of tragus. Descriptive statistics, one sample t-test and, independent t-test were done to analyze the data.
Results
There was no parallelism between the occlusal plane and ATL with three different posterior ends and one sample t-test showed that the angles between them were significantly different from zero (p < 0.001). However, the inferior border of the ATL had the lowest mean angle, 1.99° (4.32) and was almost parallel to the occlusal plane.
Conclusion
Ala-tragus line from Ala of the nose to the inferior border of tragus as a posterior reference point can be considered as a reliable occlusal plane for complete denture fabrication.
How to cite this article
Rathod N, Sood P, Pasam N. Analysis and Comparison of Correlation between Camper's Plane and Natural Occlusal Plane in Normal Dentulous Subjects. Int J Prosthodont Restor Dent 2017;7(3):81-85.
</jats:sec
Exploring Author Profiling for Fake News Detection
No full textThe proliferation of online media allows for the rapid dissemination of unmoderated news, unfortunately including fake news. The extensive spread of fake news poses a potent threat to both individuals and society. This paper focuses on designing author profiles to detect authors who are primarily engaged in publishing fake news articles. We build on the hypothesis that authors who write fake news repeatedly write only fake news articles, at least in short-term periods. Fake news authors have a distinct writing style compared to real news authors, who naturally want to maintain trustworthiness. We explore the potential to detect fake news authors by designing authors’ profiles based on writing style, sentiment, and co-authorship patterns. We evaluate our approach using a publicly available dataset with over 5000 authors and 20000 articles. For our evaluation, we build and compare different classes of supervised machine learning models. We find that the K-NN model performed the best, and it could detect authors who are prone to writing fake news with an 83% true positive rate with only a 5% false positive rate.</div
- …
