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

The Origin of CD45-CD71+ Cells Enriched by MACS Technology

Fetal nucleated cells within maternal blood represent a potential source of fetal genes obtainable by venipuncture. In our previous study, we have enriched CD45-CD71+ cells from maternal blood. To confirm the potential u...

The insulin-like growth factor-binding protein (IGFBP) family and its role in obesity and cancer

Insulin-like growth factors (IGFs) plays an interesting role as a growth factor. Its function is mainly modulated by family of IGF binding proteins (IGFBPs). There are six important members, which maintain a structural a...

The Laryngeal Mask Airway in Pediatric Anesthesia

Since the reports that the laryngeal airway mask (LMA) could be used safely and effectively in pediatric anaesthesia in 1990s [1,2], LMA are currently recommended for use in a variety of challenging scenarios, such as in...

The Effectiveness of Life Skills Training on the Social Skills of Deaf Students

The aim of this research was to investigate the effectiveness of life skills training on the social skills of deaf students. The present research was used the experimental method with pretest, posttest design and a contr...

Near-Infrared Spectroscopy In atypical Depression: A Diagnostic Possibility

Optical topography is a non-invasive device with high resolution for imaging hemodynamic changes to assess brain function, using near-infrared spectroscopy (NIRS). In Japan, the cost of this technique can be covered by h...

Download PDF file
  • EP ID EP622249
  • DOI 10.26717/BJSTR.2019.18.003218
  • Views 160
  • Downloads 0

How To Cite

Nedev Roumen (2019). A Maximum Cut Approximation Algorithm for Tracheostomy. Biomedical Journal of Scientific & Technical Research (BJSTR), 18(5), 13932-13933. https://europub.co.uk/articles/-A-622249