We present an efficient algorithm for recognizing unit circular-arc (UCA) graphs, based on a characterization theorem for UCA graphs proved by Tucker in the seventies. Given a proper circular-arc (PCA) graph G, the algorithm starts from a PCA model for G, removes all its circle-covering pairs of arcs and determines whether G is a UCA graph. We also give an O(N) time bound for Tucker’s 3/2-appro...

Let S be a reduced commutative cancellative atomic monoid. If s is a nonzero element of S, then we explore problems related to the computation of η(s), which represents the number of distinct irreducible factorizations of s ∈ S. In particular, if S is a saturated submonoid of Nd , then we provide an algorithm for computing the positive integer r(s) for which 0 < lim n→∞ η(sn) nr(s)−1 <∞. We fur...

0196-8904/$ see front matter 2011 Elsevier Ltd. A doi:10.1016/j.enconman.2011.10.022 ⇑ Corresponding author. Tel.: +86 10 62795736; fax E-mail address: [email protected] (Z. Wan Carbon capture and sequestration (CCS) is an important option for CO2 mitigation and an optimized CO2 pipeline transport system is necessary for large scale CCS implementation. In the present work, a hydrodynamic ...

12 We investigated the associations between Boston naming and the animal fluency tests and cortical atrophy in 19 probable AD and 5 13 multiple domain amnestic mild cognitive impairment patients who later converted to AD. We applied a surface-based computational 14 anatomy technique to MRI scans of the brain and then used linear regression models to detect associations between animal fluency 15...

IgA nephropathy (IgAN) is characterized by mesangial deposits of IgA1, likely due to accumulation of IgA immune complexes. The activation of intracellular signaling mostly results in oxidative stress, as detected in mesangial cells cultured with aberrantly glycosylated IgA or IgA aggregates and in renal biopsies of patients with IgAN. Signs of altered oxidation/antioxidation balance have been d...

Background: The benefits of pulmonary rehabilitation in chronic obstructive pulmonary disease (COPD) are well recognized. However, whether individuals with idiopathic pulmonary fibrosis (IPF) benefit is less clear. Objectives: To evaluate the effects of pulmonary rehabilitation in subjects with IPF and compare their responses with a group of COPD subjects who underwent an identical program. Met...

Background: The benefits of pulmonary rehabilitation in chronic obstructive pulmonary disease (COPD) are well recognized. However, whether individuals with idiopathic pulmonary fibrosis (IPF) benefit is less clear. Objectives: To evaluate the effects of pulmonary rehabilitation in subjects with IPF and compare their responses with a group of COPD subjects who underwent an identical program. Met...

A 0; 1 matrix is balanced if it does not contain a square submatrix of odd order with two ones per row and per column. We show that a balanced 0,1 matrix is either totally unimodular or its bipartite representation has a cutset consisting of two adjacent nodes and some of their neighbors. This result yields a polytime recognition algorithm for balancedness. To prove the result, we rst prove a d...

We present an O(n4)-time algorithm for the following problem: Given a set of items with known access frequencies, find the optimal binary search tree under the realistic assumption that each comparison can only result in a two-way decision: either an equality comparison or a less-than comparisons. This improves the best known result of O(n5) time, which is based on split tree algorithms. Our al...

Long-range two-dimensional superstructure in the superconducting electron-doped cuprate Pr0.88LaCe0.12CuO4 B. J. Campbell,1,* S. Rosenkranz,2,† H. J. Kang,3 H. T. Stokes,1 P. J. Chupas,2,4 S. Komiya,5 Y. Ando,6 Shiliang Li,7,8 and Pengcheng Dai9 1Department of Physics and Astronomy, Brigham Young University, Provo, Utah 84602, USA 2Materials Science Division, Argonne National Laboratory, Argonn...