Learn More
The <i>canonical ordering</i> for triconnected planar graphs is a powerful method for designing graph algorithms. This paper introduces the <i>orderly pair</i> of connected planar graphs, which extends the concept of canonical ordering to planar graphs not required to be triconnected. Let <i>G</i> be a connected planar graph. We give a linear-time algorithm(More)
Obesity, particularly severe central obesity, affects respiratory physiology both at rest and during exercise. Reductions in expiratory reserve volume, functional residual capacity, respiratory system compliance and impaired respiratory system mechanics produce a restrictive ventilatory defect. Low functional residual capacity and reductions in expiratory(More)
We introduce and study orderly spanning trees of plane graphs. This algorithmic tool generalizes canonical orderings, which exist only for triconnected plane graphs. Although not every plane graph admits an orderly spanning tree, we provide an algorithm to compute an orderly pair for any connected planar graph G, consisting of an embedded planar graph H(More)
To evaluate the effect of erythromycin on bronchial hyperreactivity, inflammation, and T-cell related cytokine mRNA expression in rats sensitized to ovalbumin, three experimental groups of 10 brown Norway rats each were sensitized by breathing aerosolized ovalbumin. From day 1 to day 15, one group was given oral erythromycin 80 mg/kg/day, another group oral(More)
Erlotinib, an EGFR tyrosine kinase inhibitor, can inhibit the proliferation and survival of cancer cells. It has been widely used to treat non-small cell lung cancer. This study aimed to evaluate the effects of erlotinib on bronchial hyperresponsiveness, airway inflammation, and airway remodeling in sensitized, ovalbumin-challenged rats. Two experimental(More)
The purpose of this study was to evaluate the effect of successful laser-assisted uvulopalatoplasty (LAUP) on sleep energy expenditure (EE) in obstructive sleep apnea syndrome (OSAS) patients. Fifteen healthy subjects (group I) and 25 patients with moderately severe or severe OSAS (group II) proven by overnight sleep study and who wanted LAUP were enrolled.(More)
PURPOSE This study aims to study the effects of depression and demoralization on suicidal ideation and to determine the feasibility of the Distress Thermometer as a screening tool for patients with cancer who experience depression and demoralization, and thus to establish a model screening process for suicide prevention. METHODS Purposive sampling was(More)
To evaluate the prevalence of obstructive sleep apnea (OSA) and to clarify sleep characteristics in patients with mucopolysaccharidoses (MPS), we performed overnight polysomnographic studies in 24 patients (22 males and 2 females; 3 with MPS I, 15 with MPS II, 1 with MPS III, 1 with MPS IV, and 4 with MPS VI; mean age, 10.8 ± 6.0 years; age range, 2.0-23.7(More)
Power consumption is one of the most critical problems in data centers. One effective way to reduce power consumption is to consolidate the hosting workloads and shut down physical machines which become idle after consolidation. Server consolidation is a NP-hard problem. In this paper, a new algorithms Dynamic Round-Robin (DRR), is proposed for energy-aware(More)
BACKGROUND Chronic asthma is characterized by airway inflammation and remodeling. OBJECTIVE This study aimed to evaluate the effects of zileuton on bronchial hyperresponsiveness, airway inflammation and airway smooth muscle (ASM) remodeling. METHODS Two experimental groups of brown Norway rats sensitized and repeatedly challenged with aerosolized(More)