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 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)
The purpose of this study was to evaluate whether there was an abnormal increase of upper airway resistance in the sitting and supine positions in hypercapnic obstructive sleep apnea syndrome (OSAS) patients compared with eucapnic OSAS or normal controls as measured by impulse oscillometry (IOS) while awake. Twenty subjects without OSAS served as controls(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)
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)
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)
To investigate whether cardiac dysfunction or abnormal measurements on cardiopulmonary exercise testing (CPET) are present in patients with obstructive sleep apnea syndrome (OSAS) and what factors are responsible for exercise limitation in these patients. We enrolled 20 patients with moderate or severe OSAS in the OSA group and 20 subjects without OSAS in(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)