Adaptive Computation of the Swap-Insert Correction Distance

The Swap-Insert Correction distance from a string $S$ of length $n$ to another string $L$ of length $m\geq n$ on the alphabet $[1..d]$ is the minimum number of insertions, and swaps of pairs of adjacent symbols, converting $S$ into $L$. Contrarily to other correction distances, computing it is NP-Hard in the size $d$ of the alphabet. We describe an algorithm computing this distance in time within $O(d^2 nm g^{d-1})$, where there are $n_\alpha$ occurrences of $\alpha$ in $S$, $m_\alpha$ occurrences of $\alpha$ in $L$, and where $g=\max_{\alpha\in[1..d]} \min\{n_\alpha,m_\alpha-n_\alpha\}$ measures the difficulty of the instance. The difficulty $g$ is bounded by above by various terms, such as the length of the shortest string $S$, and by the maximum number of occurrences of a single character in $S$. Those results illustrate how, in many cases, the correction distance between two strings can be easier to compute than in the worst case scenario.Comment: 16 pages, no figures, long version of the extended abstract accepted to SPIRE 201

Spatial dysfunction in post-tsunami Baan Lion: Taking the Moken beyond vulnerability and tradition

This article focuses on the perpetuation of discourses of vulnerability and tradition for Moken people living on the Andaman Coast in Thailand. These discourses limit opportunities to see Moken agency and changes to contemporary livelihoods/lifestyles. This is depicted through the lens of the post-tsunami reconstructed village of Baan Lion on Koh Phra Thong island. We highlight that inappropriate donor reconstruction has led to spatial dysfunction for the local community (largely Moken). The village provides limited opportunity for place-making, connections to employment and trade, and some of the social benefits offered in other nearby local settings. While donors may have ‘built back safer’, we argue that they have not ‘built back better’, as their perception of local needs, livelihoods and lifestyle has not accounted for changes to contemporary Moken life that have occurred prior to and after the 2004 tsunami. The results are a largely depopulated and dysfunctional space whereby NGO and tourism activities are now trying to build a new sense of community and provide some opportunities to retain at least some of the transient population of Baan Lion

A new framework for consensus for discrete-time directed networks of multi-agents with distributed delays

Copyright @ 2012 Taylor & FrancisIn this article, the distributed consensus problem is considered for discrete-time delayed networks of dynamic agents with fixed topologies, where the networks under investigation are directed and the time-delays involved are distributed time delays including a single or multiple time delay(s) as special cases. By using the invariance principle of delay difference systems, a new unified framework is established to deal with the consensus for the discrete-time delayed multi-agent system. It is shown that the addressed discrete-time network with arbitrary distributed time delays reaches consensus provided that it is strongly connected. A numerical example is presented to illustrate the proposed methods.This work was supported in part by City University of Hong Kong under Grant 7008114, the Royal Society of the UK, the National Natural Science Foundation of China under Grants 60774073 and 61074129, and the Natural Science Foundation of Jiangsu Province of China under Grant BK2010313

Proposed New Antiproton Experiments at Fermilab

Fermilab operates the world's most intense source of antiprotons. Recently various experiments have been proposed that can use those antiprotons either parasitically during Tevatron Collider running or after the Tevatron Collider finishes in about 2010. We discuss the physics goals and prospects of the proposed experiments.Comment: 6 pages, 2 figures, to appear in Proceedings of IXth International Conference on Low Energy Antiproton Physics (LEAP'08), Vienna, Austria, September 16 to 19, 200

Facile one-pot synthesis of amoxicillin-coated gold nanoparticles and their antimicrobial activity

Nanomaterials have been the object of intense study due to promising applications in a number of different disciplines. In particular, medicine and biology have seen the potential of these novel materials with their nanoscale properties for use in diverse areas such as imaging, sensing and drug vectorisation. Gold nanoparticles (GNPs) are considered a very useful platform to create a valid and efficient drug delivery/carrier system due to their facile and well-studied synthesis, easy surface functionalization and biocompatibility. In the present study, stable antibiotic conjugated GNPs were synthesised by a one-step reaction using a poorly water soluble antibiotic, amoxicillin. Amoxicillin, a member of the penicillin family, reduces the chloroauric acid to form nanoparticles and at the same time coats them to afford the functionalised nanomaterial. A range of techniques including UV-vis spectroscopy, dynamic light scattering (DLS), transmission electron microscopy (TEM) and thermogravimetric analysis (TGA) were used to ascertain the gold/drug molar ratio and the optimum temperature for synthesis of uniform monodisperse particles in the ca. 30-40 nm size range. Amoxicillin-conjugated gold showed an enhancement of antibacterial activity against Escherichia coli compared to the antibiotic alone

Misplaced Cervical Screws Requiring Reoperation.

STUDY DESIGN: A multicenter, retrospective case series. OBJECTIVE: In the past several years, screw fixation of the cervical spine has become commonplace. For the most part, this is a safe, low-risk procedure. While rare, screw backout or misplaced screws can lead to morbidity and increased costs. We report our experiences with this uncommon complication. METHODS: A multicenter, retrospective case series was undertaken at 23 institutions in the United States. Patients were included who underwent cervical spine surgery from January 1, 2005, to December 31, 2011, and had misplacement of screws requiring reoperation. Institutional review board approval was obtained at all participating institutions, and detailed records were sent to a central data center. RESULTS: A total of 12 903 patients met the inclusion criteria and were analyzed. There were 11 instances of screw backout requiring reoperation, for an incidence of 0.085%. There were 7 posterior procedures. Importantly, there were no changes in the health-related quality-of-life metrics due to this complication. There were no new neurologic deficits; a patient most often presented with pain, and misplacement was diagnosed on plain X-ray or computed tomography scan. The most common location for screw backout was C6 (36%). CONCLUSIONS: This study represents the largest series to tabulate the incidence of misplacement of screws following cervical spine surgery, which led to revision procedures. The data suggest this is a rare event, despite the widespread use of cervical fixation. Patients suffering this complication can require revision, but do not usually suffer neurologic sequelae. These patients have increased cost of care. Meticulous technique and thorough knowledge of the relevant anatomy are the best means of preventing this complication

Invariant Peano curves of expanding Thurston maps

We consider Thurston maps, i.e., branched covering maps $f\colon S^2\to S^2$ that are postcritically finite. In addition, we assume that $f$ is expanding in a suitable sense. It is shown that each sufficiently high iterate $F=f^n$ of $f$ is semi-conjugate to $z^d\colon S^1\to S^1$, where $d$ is equal to the degree of $F$. More precisely, for such an $F$ we construct a Peano curve $\gamma\colon S^1\to S^2$ (onto), such that $F\circ \gamma(z) = \gamma(z^d)$ (for all $z\in S^1$).Comment: 63 pages, 12 figure

Cracking in asphalt materials

This chapter provides a comprehensive review of both laboratory characterization and modelling of bulk material fracture in asphalt mixtures. For the purpose of organization, this chapter is divided into a section on laboratory tests and a section on models. The laboratory characterization section is further subdivided on the basis of predominant loading conditions (monotonic vs. cyclic). The section on constitutive models is subdivided into two sections, the first one containing fracture mechanics based models for crack initiation and propagation that do not include material degradation due to cyclic loading conditions. The second section discusses phenomenological models that have been developed for crack growth through the use of dissipated energy and damage accumulation concepts. These latter models have the capability to simulate degradation of material capacity upon exceeding a threshold number of loading cycles.Peer ReviewedPostprint (author's final draft

Socially sensitive lactation: Exploring the social context of breastfeeding

Many women report difficulties with breastfeeding and do not maintain the practice for as long as intended. Although psychologists and other researchers have explored some of the difficulties they experience, fuller exploration of the relational contexts in which breastfeeding takes place is warranted to enable more in-depth analysis of the challenges these pose for breastfeeding women. The present paper is based on qualitative data collected from 22 first-time breastfeeding mothers through two phases of interviews and audio-diaries which explored how the participants experienced their relationships with significant others and the wider social context of breastfeeding in the first five weeks postpartum. Using a thematic analysis informed by symbolic interactionism, we develop the overarching theme of ‘Practising socially sensitive lactation’ which captures how participants felt the need to manage tensions between breastfeeding and their perceptions of the needs, expectations and comfort of others. We argue that breastfeeding remains a problematic social act, despite its agreed importance for child health. Whilst acknowledging the limitations of our sample and analytic approach, we suggest ways in which perinatal and public health interventions can take more effective account of the social challenges of breastfeeding in order to facilitate the health and psychological well-being of mothers and their infants

Functionally relevant white matter degradation in multiple sclerosis: a tract-based spatial meta-analysis

Purpose To identify statistical consensus between published studies for distribution and functional relevance of tract white matter (WM) degradation in multiple sclerosis (MS). Materials and Methods By systematically searching online databases, tract-based spatial statistics studies were identified that compared fractional anisotropy (FA; a marker for WM integrity) in MS patients to healthy control subjects, correlated FA in MS patients with physical disability, or correlated FA in MS patients with cognitive performance. Voxelwise meta-analysis was performed by using the Signed Differential Mapping method for each comparison. Moderating effects of mean age, mean physical disability score, imager magnet strength, lesion load, and number of diffusion directions were assessed by means of meta-regression. Results Meta-analysis was performed on data from 495 patients and 253 control subjects across 12 studies. MS diagnosis was significantly associated with widespread lower tract FA (nine studies; largest cluster, 4379 voxels; z = 7.1; P < .001). Greater physical disability was significantly associated with lower FA in the right posterior cingulum, left callosal splenium, right inferior fronto-occipital fasciculus, and left fornix crus (six studies; 323 voxels; z = 1.7; P = .001). Impaired cognition was significantly associated with lower FA in the callosal genu, thalamus, right posterior cingulum, and fornix crus (seven studies; largest cluster, 980 voxels; z = 2.5; P < .001). Conclusion WM damage is widespread in MS with differential and only minimally overlapping distributions of low FA that relates to physical disability and cognitive impairment. The higher number of clusters of lower FA in relation to cognition and their higher z scores suggest that cerebral WM damage may have a greater relevance to cognitive dysfunction than physical disability in MS, and that low anterior callosal and thalamic FA have specific importance to cognitive status