An Improved Upward Planarity Testing Algorithm and Related Applications

Author(s):  
Sarmad Abbasi ◽  
Patrick Healy ◽  
Aimal Rextin
Author(s):  
Е.А. Померанцева ◽  
А.А. Исаев ◽  
А.П. Есакова ◽  
И.В. Поволоцкая ◽  
Е.В. Денисенкова ◽  
...  

Согласно рекомендациям Американской академии педиатрии при постановке диагноза аутизм, следует направить семью на консультацию генетика и генетическое обследование. Однако оптимальный подход к алгоритму генетического обследования при выявлении расстройства аутистического спектра еще предстоит разработать. В рамках исследования было проведено сравнение выявляемости генетических факторов аутизма различными молекулярно-генетическими тестами. According to American Academy of Pediatrics recent guidelines, each family with a child diagnosed with autistic spectrum disorder should be reffered to a medical geneticist and offered genetic tests. However, an optimal genetic testing algorithm has yet to be developed. This study was conducted to compare abilities of different molecular-genetic methods to detect genetic factors of autistic spectrum disorders.


Open Physics ◽  
2020 ◽  
Vol 18 (1) ◽  
pp. 751-760
Author(s):  
Lei Lei

AbstractTraditional testing algorithm based on pattern matching is impossible to effectively analyze the heat transfer performance of heat pipes filled with different concentrations of nanofluids, so the testing algorithm for heat transfer performance of a nanofluidic heat pipe based on neural network is proposed. Nanofluids are obtained by weighing, preparing, stirring, standing and shaking using dichotomy. Based on this, the heat transfer performance analysis model of the nanofluidic heat pipe based on artificial neural network is constructed, which is applied to the analysis of heat transfer performance of nanofluidic heat pipes to achieve accurate analysis. The experimental results show that the proposed algorithm can effectively analyze the heat transfer performance of heat pipes under different concentrations of nanofluids, and the heat transfer performance of heat pipes is best when the volume fraction of nanofluids is 0.15%.


2020 ◽  
Vol 41 (S1) ◽  
pp. s162-s162
Author(s):  
Jane Adams ◽  
Thomas File ◽  
Matthew England ◽  
Nancy Reynolds ◽  
Patricia Wells ◽  
...  

Background: Inappropriate ordering of urine cultures and the resulting unnecessary use of antibiotics can lead to complications of antimicrobial therapy including resistance, adverse effects (eg, disruption of microbiome and C. difficile infection), and increased healthcare costs, as well as the erroneous determination of CAUTI in patients with Foley catheters. A retrospective analysis of patients with CAUTI revealed frequent ordering of urine cultures for conditions and symptoms not supported by current IDSA guidelines. As a result, we created an action plan to reverse the trend of inappropriate urine culture ordering. Methods: Our urine culture reduction campaign was developed with input from the infectious disease service, antibiotic stewardship team (AST), infection prevention, pharmacy, and the microbiology service. The following educational efforts were included: (1) distribution of outpatient pocket cards with communication to providers about appropriate ordering of urine cultures; (2) creation of an evidence-based order set for urinalysis and urine cultures distributed electronically as emails and screensavers on computer stations and in person via didactic sessions with physicians and nursing staff; (3) a practice pointer for staff nurses that included recommended changes to urine culture ordering and encouraged open dialogue with physicians regarding the appropriateness of urine cultures; (4) didactic and personal communications to counter long-standing myths, such as “Urine cultures always for change in mental status”; (5) a peer-review process to evaluate and justify deviations from the testing algorithm.Results: The first and second months after the introduction of the campaign, the microbiology laboratory reported 23% and 37% reductions in urine cultures ordered, respectively. During the same period, a 48% reduction in CAUTIs was reported for the entire health system. Conclusions: Reducing the number of inappropriate urine cultures is achievable with intense communication utilizing a multifaceted approach. With continued educational activities, we expect to sustain and even improve our successful reduction of inappropriate urine culture orders, ultimately improving patient outcomes.Funding: NoneDisclosures: None


Entropy ◽  
2020 ◽  
Vol 23 (1) ◽  
pp. 31
Author(s):  
Ivan Markić ◽  
Maja Štula ◽  
Marija Zorić ◽  
Darko Stipaničev

The string-matching paradigm is applied in every computer science and science branch in general. The existence of a plethora of string-matching algorithms makes it hard to choose the best one for any particular case. Expressing, measuring, and testing algorithm efficiency is a challenging task with many potential pitfalls. Algorithm efficiency can be measured based on the usage of different resources. In software engineering, algorithmic productivity is a property of an algorithm execution identified with the computational resources the algorithm consumes. Resource usage in algorithm execution could be determined, and for maximum efficiency, the goal is to minimize resource usage. Guided by the fact that standard measures of algorithm efficiency, such as execution time, directly depend on the number of executed actions. Without touching the problematics of computer power consumption or memory, which also depends on the algorithm type and the techniques used in algorithm development, we have developed a methodology which enables the researchers to choose an efficient algorithm for a specific domain. String searching algorithms efficiency is usually observed independently from the domain texts being searched. This research paper aims to present the idea that algorithm efficiency depends on the properties of searched string and properties of the texts being searched, accompanied by the theoretical analysis of the proposed approach. In the proposed methodology, algorithm efficiency is expressed through character comparison count metrics. The character comparison count metrics is a formal quantitative measure independent of algorithm implementation subtleties and computer platform differences. The model is developed for a particular problem domain by using appropriate domain data (patterns and texts) and provides for a specific domain the ranking of algorithms according to the patterns’ entropy. The proposed approach is limited to on-line exact string-matching problems based on information entropy for a search pattern. Meticulous empirical testing depicts the methodology implementation and purports soundness of the methodology.


2020 ◽  
Vol 79 (Suppl 1) ◽  
pp. 1855.2-1855
Author(s):  
M. Stevens ◽  
N. Proudlove ◽  
J. Ball ◽  
C. Scott

Background:Pathology test turnaround times (TATs) are a limiting factor in patient flow through rheumatology services. Quality improvement (QI) methodologies such as Lean use tools including statistical process control (SPC) and process mapping to study the performance of the whole of a clinical pipeline, expose unnecessary complexity (non-value-adding activity), and streamline processes and staff roles.Objectives:Understand effects of changes made to CTD testing algorithm over last 12 years by measuring some of the effects on TATs. Model current processes and suggest changes to workflow to improve TAT.Methods:High-level flow diagrams of the current testing algorithm, and low-level process maps of analyser and staff processes were drawn.Activity and TATs (working days between report and booking date) for ANA, ENA, DNA and CCP tests were plotted as XmR control charts.Results:Finding 1: Largest referral laboratory does not currently operate a separate DNA monitoring workstream, resulting in unnecessary ANA and ENA testing (figure 1).Figure 1.Current testing strategy (left) and suggested improvement (right)Finding 2:Samples are handed off between 3 different lab benches, each of which may be staffed by a different staff member on a different day, and results processing involves handoff to a further 2 different staff members.Finding 3:ANA demand is close to capacity, ENA demand exceeds current capacity (table 1).Table 1.Demand for ANA, ENA and DNA tests, compared to capacityTestMedian Demand(tests/ day)Approx. Capacity(tests/ day)NotesANA74100Close to 80% recommended by the ILGsENA3836*Less capacity than demand!!DNA34100PlentyFinding 4:Stopping screening DNA requests on ANA result increased the number of DNA tests performed by about 10 samples per day (30%), but decreased turnaround time by a similar proportion (3.3 to 2.3 days, figure 2). It also reduced turnaround times of ANA and ENA tests.Figure 2.Control chart of average TAT of dsDNA antibodies by request dateConclusion:Typically for a QI project, the initially simple CTD testing pipeline has accumulated many changes made without consideration of whole system performance, and is now a struggle to run.Improvement ideas to be explored from this work include:Liaising with main referral lab to develop a DNA monitoring workstream to reduce unnecessary ANA and ENA testingReduce handoffs, sample journey around lab analysers, and staff hands-on time by:changing ANA test methodology to same as DNAcreating new staff roles (analyser operators to perform validation/ authorisation steps)Create more capacity for ENA testing by increasing the frequency of this test on the weekly rotaCreate more capacity for service expansion by running analysers at weekends (staff consultation required)Reduce demand on service by engaging and educating requestorsImprove TAT for DNA by:processing samples the day they are booked in, instead of 1 day laterauto-validating runs…using control charts to measure improvementDisclosure of Interests:None declared


2015 ◽  
Vol 70 ◽  
pp. S123-S124
Author(s):  
Gülden Çelik ◽  
Yeþim Gürol ◽  
Ýskender Karaltý ◽  
Sahap Aksaçlý ◽  
Burcu Öksüz ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document