A tabu search heuristic for the Equitable Coloring Problem

The Equitable Coloring Problem is a variant of the Graph Coloring Problem where the sizes of two arbitrary color classes differ in at most one unit. This additional condition, called equity constraints, arises naturally in several applications. Due to the hardness of the problem, current exact algorithms can not solve large-sized instances. Such instances must be addressed only via heuristic methods. In this paper we present a tabu search heuristic for the Equitable Coloring Problem. This algorithm is an adaptation of the dynamic TabuCol version of Galinier and Hao. In order to satisfy equity constraints, new local search criteria are given. Computational experiments are carried out in order to find the best combination of parameters involved in the dynamic tenure of the heuristic. Finally, we show the good performance of our heuristic over known benchmark instances

Analysing a mechanism of failure in retrieved magnetically controlled spinal rods

PURPOSE: We aim to describe a mechanism of failure in magnetically controlled growth rods which are used for the correction of the early onset scoliosis. METHODS: This retrieval study involved nine magnetically controlled growth rods, of a single design, revised from five patients for metal staining, progression of scoliosis, swelling, fractured actuator pin, and final fusion. All the retrieved rods were radiographed and assessed macroscopically and microscopically for material loss. Two implants were further analysed using micro-CT scanning and then sectioned to allow examination of the internal mechanism. No funding was obtained to analyse these implants. There were no potential conflicts interests. RESULTS: Plain radiographs revealed that three out of nine retrieved rods had a fractured pin. All had evidence of surface degradation on the extendable telescopic rod. There was considerable corrosion along the internal mechanism. CONCLUSIONS: We found that a third of the retrieved magnetically controlled growth rods had failed due to pin fracture secondary to corrosion of the internal mechanism. We recommend that surgeons consider that any inability of magnetically controlled growth rods to distract may be due to corrosive debris building up inside the mechanism, thereby preventing normal function

Assessment of Chemical Inhibitor Addition to Improve the Gas Production from Biowaste

The coexistence of sulphate-reducing bacteria and methanogenic archaea in the reactors during the anaerobic digestion from sulphate-containing waste could favor the accumulation of sulfide on the biogas, and therefore reduce its quality. In this study, the effect of sulphate-reducing bacteria inhibitor (MoO−2 4 ) addition in a two phase system from sulphate-containing municipal solid waste to improve the quality of the biogas has been investigated. The results showed that although SRB and sulphide production decreased, the use of inhibitor was not effective to improve the anaerobic digestion in a two phase system from sulphate-containing waste, since a significant decrease on biogas and organic matter removal were observed. Before MoO−2 4 addition the average values of volatile solid were around 12 g/kg, after 5 days of inhibitor use, those values did exceed to 28 g/kg. Molybdate caused acidification in the reactor and it was according to decrease in the pH values. In relation to microbial consortia, the effect of inhibitor was a decrease in Bacteria (44%; 60% in sulphate-reducing bacteria) and Archaea (38%) population

Deficiency in origin licensing proteins impairs cilia formation: implications for the aetiology of meier-gorlin syndrome

Mutations in ORC1, ORC4, ORC6, CDT1, and CDC6, which encode proteins required for DNA replication origin licensing, cause Meier-Gorlin syndrome (MGS), a disorder conferring microcephaly, primordial dwarfism, underdeveloped ears, and skeletal abnormalities. Mutations in ATR, which also functions during replication, can cause Seckel syndrome, a clinically related disorder. These findings suggest that impaired DNA replication could underlie the developmental defects characteristic of these disorders. Here, we show that although origin licensing capacity is impaired in all patient cells with mutations in origin licensing component proteins, this does not correlate with the rate of progression through S phase. Thus, the replicative capacity in MGS patient cells does not correlate with clinical manifestation. However, ORC1-deficient cells from MGS patients and siRNA-mediated depletion of origin licensing proteins also have impaired centrosome and centriole copy number. As a novel and unexpected finding, we show that they also display a striking defect in the rate of formation of primary cilia. We demonstrate that this impacts sonic hedgehog signalling in ORC1-deficient primary fibroblasts. Additionally, reduced growth factor-dependent signaling via primary cilia affects the kinetics of cell cycle progression following cell cycle exit and re-entry, highlighting an unexpected mechanism whereby origin licensing components can influence cell cycle progression. Finally, using a cell-based model, we show that defects in cilia function impair chondroinduction. Our findings raise the possibility that a reduced efficiency in forming cilia could contribute to the clinical features of MGS, particularly the bone development abnormalities, and could provide a new dimension for considering developmental impacts of licensing deficiency

Charged-Lepton Flavour Physics

This writeup of a talk at the 2011 Lepton-Photon symposium in Mumbai, India, summarises recent results in the charged-lepton flavour sector. I review searches for charged-lepton flavour violation, lepton electric dipole moments and flavour-conserving CP violation. I also discuss recent progress in tau-lepton physics and in the Standard Model prediction of the muon anomalous magnetic moment.Comment: Presented at Lepton-Photon 2011, Mumbai, India; 23 pages, 14 figure

Peer influence in network markets: a theoretical and empirical analysis

Network externalities spur the growth of networks and the adoption of network goods in two ways. First, they make it more attractive to join a network the larger its installed base. Second, they create incentives for network members to actively recruit new members. Despite indications that the latter "peer effect" can be more important for network growth than the installed-base effect, it has so far been largely ignored in the literature. We address this gap using game-theoretical models. When all early adopters can band together to exert peer influence-an assumption that fits, e.g., the case of firms supporting a technical standard-we find that the peer effect induces additional growth of the network by a factor. When, in contrast, individuals exert peer influence in small groups of size n, the increase in network size is by an additive constant-which, for small networks, can amount to a large relative increase. The difference between small, local, personal networks and large, global, anonymous networks arises endogenously from our analysis. Fundamentally, the first type of networks is "tie-reinforcing," the other, "tie-creating". We use survey data from users of the Internet services, Skype and eBay, to illustrate the main logic of our theoretical results. As predicted by the model, we find that the peer effect matters strongly for the network of Skype users-which effectively consists of numerous small sub-networks-but not for that of eBay users. Since many network goods give rise to small, local networks

Hawk Eyes I: Diurnal Raptors Differ in Visual Fields and Degree of Eye Movement

BACKGROUND: Different strategies to search and detect prey may place specific demands on sensory modalities. We studied visual field configuration, degree of eye movement, and orbit orientation in three diurnal raptors belonging to the Accipitridae and Falconidae families. METHODOLOGY/PRINCIPAL FINDINGS: We used an ophthalmoscopic reflex technique and an integrated 3D digitizer system. We found inter-specific variation in visual field configuration and degree of eye movement, but not in orbit orientation. Red-tailed Hawks have relatively small binocular areas (∼33°) and wide blind areas (∼82°), but intermediate degree of eye movement (∼5°), which underscores the importance of lateral vision rather than binocular vision to scan for distant prey in open areas. Cooper's Hawks' have relatively wide binocular fields (∼36°), small blind areas (∼60°), and high degree of eye movement (∼8°), which may increase visual coverage and enhance prey detection in closed habitats. Additionally, we found that Cooper's Hawks can visually inspect the items held in the tip of the bill, which may facilitate food handling. American Kestrels have intermediate-sized binocular and lateral areas that may be used in prey detection at different distances through stereopsis and motion parallax; whereas the low degree eye movement (∼1°) may help stabilize the image when hovering above prey before an attack. CONCLUSIONS: We conclude that: (a) there are between-species differences in visual field configuration in these diurnal raptors; (b) these differences are consistent with prey searching strategies and degree of visual obstruction in the environment (e.g., open and closed habitats); (c) variations in the degree of eye movement between species appear associated with foraging strategies; and (d) the size of the binocular and blind areas in hawks can vary substantially due to eye movements. Inter-specific variation in visual fields and eye movements can influence behavioral strategies to visually search for and track prey while perching

Promoting communication skills for information systems students in Australian and Portuguese higher education : action research study

This paper aims to examine the value of communication skills learn- ing process through various assessments in Information Systems (IS) postgrad- uate units in Australia and Portugal. Currently, communication skills are indispensable to students in expanding their social networks and their knowl- edge at university and in the future workplace, since businesses expect their employees to have strong communication and presentation skills. This paper provides empirical evidence based on the anonymous quantitative and qualita- tive data collected during 2 years from 126 postgraduate students, which were collected via formal and informal feedback. Various assessment methods were used in Information Systems units to promote and develop the communication skills; these assessments are: reflective journal, business plan and prototype, discussion forum, presentation, and final examination. A Communication skills model (CSM) was developed based on Action research principles to promote the assessments which will assist IS students to enhance their communication skills. The research outcomes indicated that integrating communication skills in the assessments will allow students to promote their communication skills and boost their self-esteem skills. Furthermore, this paper added a new theoretical and practical contribution to higher-education teaching and learning literature, especially the action research for teachers to promote and develop communica- tion skills among students. Finally, integrating these skills in the units should meet the objectives and aims of the units, Master’s degrees, universities, and businesses’ needs, and satisfy our student’s need

Does home neighbourhood supportiveness influence the location more than volume of adolescent's physical activity? An observational study using Global Positioning Systems

Background: Environmental characteristics of home neighbourhoods are hypothesised to be associated with residents’ physical activity levels, yet many studies report only weak or equivocal associations. We theorise that this may be because neighbourhood characteristics influence the location of activity more than the volume. Using a sample of UK adolescents, we examine the role of home neighbourhood supportiveness for physical activity, both in terms of volume of activity undertaken and a measure of proximity to home at which activity takes place. Methods: Data were analysed from 967 adolescents living in and around the city of Bristol, UK. Each participant wore an accelerometer and a GPS device for seven days during school term time. These data were integrated into a Geographical Information System containing information on the participants’ home neighbourhoods and measures of environmental supportiveness. We then identified the amount of out-of-school activity of different intensities that adolescents undertook inside their home neighbourhood and examined how this related to home neighbourhood supportiveness. Results: We found that living in a less supportive neighbourhood did not negatively impact the volume of physical activity that adolescents undertook. Indeed these participants recorded similar amounts of activity (e.g. 20.5 mins per day of moderate activity at weekends) as those in more supportive neighbourhoods (18.6 mins per day). However, the amount of activity adolescents undertook inside their home neighbourhood did differ according to supportiveness; those living in less supportive locations had lower odds of recording activity inside their home neighbourhood. This was observed across all intensities of activity including sedentary, light, moderate, and vigorous. Conclusions: Our findings suggest that the supportiveness of the neighbourhood around home may have a greater influence on the location of physical activity than the volume undertaken. This finding is at odds with the premise of the socio-ecological models of physical activity that have driven this research field for the last two decades, and has implications for future research, as by simply measuring volumes of activity we may be underestimating the impact of the environment on physical activity behaviours