On the diameter of reconfiguration graphs for vertex colourings

The reconfiguration graph of the k-colourings of a graph G contains as its vertex set the proper vertex k-colourings of G, and two colourings are joined by an edge in the reconfiguration graph if they differ in colour on just one vertex of G. We prove that for a graph G on n vertices that is chordal or chordal bipartite, if G is k-colourable, then the reconfiguration graph of its ℓ-colourings, for ℓ⩾k+1, is connected and has diameter O(n2). We show that this bound is asymptotically tight up to a constant factor

Application of reliability-based robustness assessment of steel moment resisting frame structures under post-mainshock cascading events

This paper proposes a reliability-based framework for quantifying structural robustness considering the occurrence of a major earthquake (mainshock) and subsequent cascading hazard events, such as aftershocks that are triggered by the mainshock. These events can significantly increase the probability of failure of buildings, especially for structures that are damaged during the mainshock. The application of the proposed framework is exemplified through three numerical case studies. The case studies correspond to three SAC steel moment frame buildings of three, nine, and 20 stories, which were designed to pre-Northridge codes and standards. Two-dimensional nonlinear finite-element models of the buildings are developed with the Open System for Earthquake Engineering Simulation framework (OpenSees), using a finite length plastic hinge beam model and a bilinear constitutive law with deterioration, and are subjected to multiple mainshock-aftershock seismic sequences. For the three buildings analyzed herein, it is shown that the structural reliability under a single seismic event can be significantly different from that under a sequence of seismic events. The reliability based robustness indicator shows that the structural robustness is influenced by the extent to which a structure can distribute damage

Direct damage controlled seismic design of plane steel degrading frames

A new method for seismic design of plane steel moment resisting framed structures is developed. This method is able to control damage at all levels of performance in a direct manner. More specifically, the method: (a) can determine damage in any member or the whole of a designed structure under any given seismic load, (b) can dimension a structure for a given seismic load and desired level of damage and (c) can determine the maximum seismic load a designed structure can sustain in order to exhibit a desired level of damage. In order to accomplish these things, an appropriate seismic damage index is used that takes into account the interaction between axial force and bending moment at a section, strength and stiffness degradation as well as low cycle fatigue. Then, damage scales are constructed on the basis of extensive parametric studies involving a large number of frames exhibiting cyclic strength and stiffness degradation and a large number of seismic motions and using the above damage index for damage determination. Some numerical examples are presented to illustrate the proposed method and demonstrate its advantages against other methods of seismic design. © 2014, Springer Science+Business Media Dordrecht

MasakhaNER 2.0: Africa-centric Transfer Learning for Named Entity Recognition

African languages are spoken by over a billion people, but are underrepresented in NLP research and development. The challenges impeding progress include the limited availability of annotated datasets, as well as a lack of understanding of the settings where current methods are effective. In this paper, we make progress towards solutions for these challenges, focusing on the task of named entity recognition (NER). We create the largest human-annotated NER dataset for 20 African languages, and we study the behavior of state-of-the-art cross-lingual transfer methods in an Africa-centric setting, demonstrating that the choice of source language significantly affects performance. We show that choosing the best transfer language improves zero-shot F1 scores by an average of 14 points across 20 languages compared to using English. Our results highlight the need for benchmark datasets and models that cover typologically-diverse African languages

Collapse risk and residual drift performance of steel buildings using post-tensioned MRFs and viscous dampers in near-fault regions

The potential of post-tensioned self-centering moment-resisting frames (SC-MRFs) and viscous dampers to reduce the collapse risk and improve the residual drift performance of steel buildings in near-fault regions is evaluated. For this purpose, a prototype steel building is designed using different seismic-resistant frames, i.e.: moment-resisting frames (MRFs); MRFs with viscous dampers; SC-MRFs; and SC-MRFs with viscous dampers. The frames are modeled in OpenSees where material and geometrical nonlinearities are taken into account as well as stiffness and strength deterioration. A database of 91 near-fault, pulse-like ground motions with varying pulse periods is used to conduct incremental dynamic analysis (IDA), in which each ground motion is scaled until collapse occurs. The probability of collapse and the probability of exceeding different residual story drift threshold values are calculated as a function of the ground motion intensity and the period of the velocity pulse. The results of IDA are then combined with probabilistic seismic hazard analysis models that account for near-fault directivity to assess and compare the collapse risk and the residual drift performance of the frames. The paper highlights the benefit of combining the post-tensioning and supplemental viscous damping technologies in the near-source. In particular, the SC-MRF with viscous dampers is found to achieve significant reductions in collapse risk and probability of exceedance of residual story drift threshold values compared to the MRF. © 2016 Springer Science+Business Media Dordrech

Global patient outcomes after elective surgery: prospective cohort study in 27 low-, middle- and high-income countries.

BACKGROUND: As global initiatives increase patient access to surgical treatments, there remains a need to understand the adverse effects of surgery and define appropriate levels of perioperative care. METHODS: We designed a prospective international 7-day cohort study of outcomes following elective adult inpatient surgery in 27 countries. The primary outcome was in-hospital complications. Secondary outcomes were death following a complication (failure to rescue) and death in hospital. Process measures were admission to critical care immediately after surgery or to treat a complication and duration of hospital stay. A single definition of critical care was used for all countries. RESULTS: A total of 474 hospitals in 19 high-, 7 middle- and 1 low-income country were included in the primary analysis. Data included 44 814 patients with a median hospital stay of 4 (range 2-7) days. A total of 7508 patients (16.8%) developed one or more postoperative complication and 207 died (0.5%). The overall mortality among patients who developed complications was 2.8%. Mortality following complications ranged from 2.4% for pulmonary embolism to 43.9% for cardiac arrest. A total of 4360 (9.7%) patients were admitted to a critical care unit as routine immediately after surgery, of whom 2198 (50.4%) developed a complication, with 105 (2.4%) deaths. A total of 1233 patients (16.4%) were admitted to a critical care unit to treat complications, with 119 (9.7%) deaths. Despite lower baseline risk, outcomes were similar in low- and middle-income compared with high-income countries. CONCLUSIONS: Poor patient outcomes are common after inpatient surgery. Global initiatives to increase access to surgical treatments should also address the need for safe perioperative care. STUDY REGISTRATION: ISRCTN5181700

Damage to Steel Buildings Observed after the 2011 Tohoku-Oki Earthquake

A joint U.S.-Japan reconnaissance team examined the damage to steel building structures caused by the 2011 Tohoku-oki earthquake. In the city of Sendai, where the peak horizontal ground acceleration exceeded 1 g, the majority of steel buildings performed well. Buildings that used older cladding systems for external finish sustained damage to their claddings even if their structural performance was excellent. Damage to a few braced frames offer insight into the seismic design of bracing connections. In areas attacked by the violent tsunami, many steel buildings stood upright after the tsunami subsided, although these buildings lost much of their external and internal finishes along with their contents. These steel buildings did not provide safe shelter for tsunami evacuation when the building submerged under the tsunami wave. A number of buildings suffered foundation failure, which was likely caused by scouring or liquefaction or a combination of multiple effects

Influence of atopy on exhaled nitric oxide in patients with stable asthma and rhinitis

The level of exhaled NO is increased in patients with allergic asthma and seasonal rhinitis. The aim of this study was to investigate the significance of atopy on NO production in the lower airways. Measurements of exhaled NO were performed in 131 stable asthmatic patients with chronic mild asthma (95 atopics and 36 nonatopics), 72 patients with perennial rhinitis (57 atopics and 15 nonatopics) and 100 healthy controls (20 atopics and 80 nonatopics). Patients with either asthma or rhinitis had higher exhaled NO values (13.3&+/-1.2 parts per billion (ppb) and 11.7+/-1.1 ppb) than control subjects (4.8+/-0.3 ppb, p<0.01). Exhaled NO levels were significantly higher in atopic asthmatics (19+/-3.6 ppb) compared,vith nonatopic patients (5.6+/-0.8 ppb, p<0.001). Similar findings were observed in patients with rhinitis (13.3+/-1.3 ppb in atopics and 5.8+/-1.2 ppb in nonatopics, p<0.001). No difference was found in NO levels between atopic and nonatopic control subjects (4.8+/-0.8 ppb, and 4.5+/-0.3 ppb). In summary this study has shown that increased exhaled NO levels are detected only in atopic patients with asthma and/or rhinitis and not in nonatopic patients. These findings may suggest that it is rather the allergic nature of airways inflammation, which is mainly responsible for the higher NO production in the lower airways