A Maximum Cut Approximation Algorithm for Tracheostomy
Journal Title: Biomedical Journal of Scientific & Technical Research (BJSTR) - Year 2019, Vol 18, Issue 5
Abstract
In this note, is presented a computational approach for analysis of a tracheostomy procedure, one which is performed in critically ill patients, and its monitoring is important, since a prolonged mechanical ventilation for respiratory failure and airway issues must be performed. The MAX-CUT problem is one of the basic and most prominent problems in Approximation Algorithms, due mainly to its large connection with other optimization problems and their application in different domains, such as Data Mining, Critical Resource Allocation, among others. A graph G with vertex set V, and edge set E is given, and we want to partition it, in such a way that there should be the maximum number of edges between some set of vertices S and its complement V – S. Based on recent studies of randomized trail [1], it is considered necessary to wait for 10 days before a patient should be considered for mechanical ventilation. Since, complications are related to tracheostomies, such as: pneumothorax, bleeding, vocal cord dysfunction, etc., the performance of the surgery, and the selection of ill patients suitable for it, has been a relevant topic of debate.
Authors and Affiliations
Nedev Roumen
Keywords
Related Articles
- EP ID EP622249
- DOI 10.26717/BJSTR.2019.18.003218
- Views 169
- Downloads 0
Toxoplasmosis Frequency in Pregnant Women Attending Regional Health Centers in the City of Samambaia of the Federal District, Brazil
Toxoplasmosis is caused by T. gondii, with prevalence from 20 to 90% in the world population. In pregnant women, the presence of fetal infection reaches 40%. The aim of the study was to determine the frequency and risk f...
Time Dependent Changes of Nicotine and Cotinine In Mouth Cavity After Smoking Studied By MALDI MS Using Functional Organic Analog of Zeolite
Functional organic analog of zeolite (FOAZ) was used as the matrix for laser desorption ionization mass spectrometry and applied to the measurement of nicotine and cotinine in mouth cavity after smoking. In the diffuse r...
Preparations of Pomegranate By-Products are Effective as Dermatological Healing Herbal Medicines
The use of phytotherapy and crude medicinal plants has great relevance worldwide and especially in developing countries, since it has a direct impact on health practices. Currently, in Brazil, the National Policy of Medi...
Antinuclear Antibodies Patterns in Patients with Celiac Disease
Background: Celiac disease (CD) is a chronic immune-mediated disorder triggered by gluten ingestion in genetically susceptible individuals and its coexistence with other autoimmune disorders is well documented. Antinucle...
Long-lasting Antimicrobial Effect Achieved via Immobilization of Antimicrobial Agents on Hair Shaft
Dandruff and underarm malodor are caused by microorganisms. Personal hygiene products containing various types of antimicrobial agents are used to relieve this condition, but the effect is not long-lasting. In this study...