Decycling a graph by the removal of a matching: new algorithmic and structural aspects in some classes of graphs

A graph $G$ is {\em matching-decyclable} if it has a matching $M$ such that $G-M$ is acyclic. Deciding whether $G$ is matching-decyclable is an NP-complete problem even if $G$ is 2-connected, planar, and subcubic. In this work we present results on matching-decyclability in the following classes: Hamiltonian subcubic graphs, chordal graphs, and distance-hereditary graphs. In Hamiltonian subcubic graphs we show that deciding matching-decyclability is NP-complete even if there are exactly two vertices of degree two. For chordal and distance-hereditary graphs, we present characterizations of matching-decyclability that lead to $O(n)$-time recognition algorithms

Vibrational spectrum of solid picene (C_22H_14)

Recently, Mitsuhashi et al., have observed superconductivity with transition temperature up to 18 K in potassium doped picene (C22H14), a polycyclic aromatic hydrocarbon compound [Nature 464 (2010) 76]. Theoretical analysis indicate the importance of electron-phonon coupling in the superconducting mechanisms of these systems, with different emphasis on inter- and intra-molecular vibrations, depending on the approximations used. Here we present a combined experimental and ab-initio study of the Raman and infrared spectrum of undoped solid picene, which allows us to unanbiguously assign the vibrational modes. This combined study enables the identification of the modes which couple strongly to electrons and hence can play an important role in the superconducting properties of the doped samples

Understanding Contrasting Approaches to Nationwide Implementations of Electronic Health Record Systems:England, the USA and Australia

As governments commit to national electronic health record (EHR) systems, there is increasing international interest in identifying effective implementation strategies. We draw on Coiera's typology of national programmes - ‘top-down’, ‘bottom-up’ and ‘middle-out’ - to review EHR implementation strategies in three exemplar countries: England, the USA and Australia. In comparing and contrasting three approaches, we show how different healthcare systems, national policy contexts and anticipated benefits have shaped initial strategies. We reflect on progress and likely developments in the face of continually changing circumstances. Our review shows that irrespective of the initial strategy, over time there is likely to be convergence on the negotiated, devolved middle-out approach, which aims to balance the interests and responsibilities of local healthcare constituencies and national government to achieve national connectivity. We conclude that, accepting the current lack of empirical evidence, the flexibility offered by the middle-out approach may make this the best initial national strategy

Inner retinal inhibition shapes the receptive field of retinal ganglion cells in primate

The centre-surround organisation of receptive fields is a feature of most retinal ganglion cells (RGCs) and is critical for spatial discrimination and contrast detection. Although lateral inhibitory processes are known to be important in generating the receptive field surround, the contribution of each of the two synaptic layers in the primate retina remains unclear. Here we studied the spatial organisation of excitatory and inhibitory synaptic inputs onto ON and OFF ganglion cells in the primate retina. All RGCs showed an increase in excitation in response to stimulus of preferred polarity. Inhibition onto RGCs comprised two types of responses to preferred polarity: some RGCs showed an increase in inhibition whilst others showed removal of tonic inhibition. Excitatory inputs were strongly spatially tuned but inhibitory inputs showed more variable organisation: in some neurons they were as strongly tuned as excitation, and in others inhibitory inputs showed no spatial tuning. We targeted one source of inner retinal inhibition by functionally ablating spiking amacrine cells with bath application of tetrodotoxin (TTX). TTX significantly reduced the spatial tuning of excitatory inputs. In addition, TTX reduced inhibition onto those RGCs where a stimulus of preferred polarity increased inhibition. Reconstruction of the spatial tuning properties by somatic injection of excitatory and inhibitory synaptic conductances verified that TTX-mediated inhibition onto bipolar cells increases the strength of the surround in RGC spiking output. These results indicate that in the primate retina inhibitory mechanisms in the inner plexiform layer sharpen the spatial tuning of ganglion cells. © 2013 The Physiological Society

Fast branching algorithm for Cluster Vertex Deletion

In the family of clustering problems, we are given a set of objects (vertices of the graph), together with some observed pairwise similarities (edges). The goal is to identify clusters of similar objects by slightly modifying the graph to obtain a cluster graph (disjoint union of cliques). Hueffner et al. [Theory Comput. Syst. 2010] initiated the parameterized study of Cluster Vertex Deletion, where the allowed modification is vertex deletion, and presented an elegant O(2^k * k^9 + n * m)-time fixed-parameter algorithm, parameterized by the solution size. In our work, we pick up this line of research and present an O(1.9102^k * (n + m))-time branching algorithm

Seismogenic zone structure of the southern Middle America Trench, Costa Rica

The shallow seismogenic portion of subduction zones generates damaging large and great earthquakes. This study provides structural constraints on the seismogenic zone of the Middle America Trench offshore central Costa Rica and insights into the physical and mechanical characteristics controlling seismogenesis. We have located ~300 events that occurred following the MW 6.9, 20 August 1999, Quepos, Costa Rica, underthrusting earthquake using a three-dimensional velocity model and arrival time data recorded by a temporary local network of land and ocean bottom seismometers. We use aftershock locations to define the geometry and characteristics of the seismogenic zone in this region. These events define a plane dipping at 19° that marks the interface between the Cocos Plate and the Panama Block. The majority of aftershocks occur below 10 km and above 30 km depth below sea level, corresponding to 30–35 km and 95 km from the trench axis, respectively. Relative event relocation produces a seismicity pattern similar to that obtained using absolute locations, increasing confidence in the geometry of the seismogenic zone. The aftershock locations spatially correlate with the downdip extension of the oceanic Quepos Plateau and reflect the structure of the main shock rupture asperity. This strengthens an earlier argument that the 1999 Quepos earthquake ruptured specific bathymetric highs on the downgoing plate. We believe that subduction of this highly disrupted seafloor has established a set of conditions which presently limit the seismogenic zone to be between 10 and 35 km below sea level

LO STATO DI SALUTE DELLE POPOLAZIONI RESIDENTI NELLE AREE GEOTERMICHE DELLA TOSCANA

Introduzione. Nelle aree geotermiche le evidenze sui rischi per la salute delle esposizioni ambientali sono ancora limitate, anche a causa del ridotto numero di aree e di studi effettuati.In due aree della Toscana, una in provincia di Pisa (area Nord, AN) e una a cavallo tra le province di Siena eGrosseto (area Sud, AS) dal 1980 sono attivi 31 impianti per la produzione di energia elettrica mediante sfruttamento di fluidi geotermici. Le maggiori criticit? ambientali in queste aree sono dovute alle emissioni di acido solfidrico emercurio nell\u27aria, arsenico e boro nelle acque. Sui possibili rischi per l\u27ambiente e la salute ? da tempo attivo un acceso dibattito tra le parti interessate (ENEL, amministratori e comitati locali). Nel 2009 la Regione Toscana ha commissionato all\u27ARSToscana uno studio sullo stato di salute delle popolazioni residenti nelle aree geotermiche. Obiettivi. Valutare la distribuzione spazio-temporale di cause di mortalit? e di ospedalizzazione, per le quali esistono evidenze epidemiologiche di associazione con le criticit? ambientali presenti nell\u27area in studio. Metodi. L\u27AN formata da 8 Comuni ha circa 16 900 residenti e l\u27AS formata da 8 Comuni ha circa 26 500 residenti. Sono state analizzate cause selezionate di morte nel periodo 1980-2006 e cause di primo ricovero nel periodo 1998-2006. Sono stati valutati gli eccessi di eventi sanitari delle due aree e dei singoli Comuni rispetto a due riferimenti, il primo formato dai Comuni della RegioneToscana e il secondo formato da 98 Comuni della Toscana meridionale. Gli eccessi sono stati valutati con metodi statistici classici (rapporti di mortalit?/ospedalizzazione standardizzati per classi di et? [SMR/SHR] e aggiustati per l\u27indice di deprivazione socioeconomica di Caranci et al., 2010 [SMRID, SHRID]) e bayesiani [Besag et al., 1991]). Risultati. Di seguito sono presentati i risultati delle analisi di mortalit? 2000-2006 e dei ricoverati 2004-2006, sia a livello di area, sia a livello comunale, rispetto al riferimento della Toscana meridionale. In entrambe le aree sono risultati eccessi di mortalit? per pneumoconiosi nei maschi (AN: SMR=250, SMRID=351; AS: SMR=295, SMRID=388). Nella AN sono risultati eccessi di ricoverati per le leucemie nelle donne (SHR=268, SHRID=262) e per le malattie dell\u27apparato digerente in entrambi i sessi (SHR=113, SHRID=112). Nella AS sono risultati eccessi nei maschi di mortalit? generale (SMR=113, SMRID=115), per tutti i tumori (SMR, SMRID=120), per le malattie respiratorie (SMR=128, SMRID=132), per il tumore al polmone (SMR=148, SMRID=171) e al fegato (SMR=116, SMRID=121). Nelle donne sono risultati eccessi per le malattie respiratorie acute (SMR=140, SMRID=142) e dell\u27apparato digerente (SMR=132, SMRID=130). Eccessi di ricoverati in entrambi i sessi sono risultati per il tumore allo stomaco (maschi: SHR=152, SHRID=136; femmine: SHR=191, SHRID=161), per l\u27insufficienza renale (maschi: SMR=147, SHRID=150; femmine: SHR=143, SHRID=152) e per le malattie respiratorie (maschi: SHR=113, SHRID=116; femmine: SHR=113, SHRID=122). Le analisi a livello comunale hanno evidenziato alcuni Comuni con maggiori criticit? sanitarie (AN: Pomarance; AS: Abbadia S.S., Piancastagnaio, Arcidosso e Castel del Piano). Le analisi bayesiane hanno confermato la maggior parte degli eccessi evidenziati. Conclusioni.Dai risultati emerge che i maggiori determinanti del profilo di salute dell\u27area geotermica sono riconducibili a esposizioni occupazionali e/o a stili di vita individuali. Per alcune cause rilevate (respiratorie, digerente, urinarie, tumore allo stomaco) non ? da escludere il ruolo di esposizioni ambientali. I segnali emersi su alcune patologie sensibili agli inquinanti presenti nell\u27area di studio hanno suggerito la messa in opera di azioni di rafforzamento del sistema sanitario locale (screening, diagnosi precoce, vaccinazioni), il miglioramento dei sistemi di codifica delle malattie, l\u27attivazione di indagini epidemiologiche ad hoc.Introduzione. Nelle aree geotermiche le evidenze sui rischi per la salute delle esposizioni ambientali sono ancora limitate, anche a causa del ridotto numero di aree e di studi effettuati.In due aree della Toscana, una in provincia di Pisa (area Nord, AN) e una a cavallo tra le province di Siena eGrosseto (area Sud, AS) dal 1980 sono attivi 31 impianti per la produzione di energia elettrica mediante sfruttamento di fluidi geotermici. Le maggiori criticit? ambientali in queste aree sono dovute alle emissioni di acido solfidrico emercurio nell\u27aria, arsenico e boro nelle acque. Sui possibili rischi per l\u27ambiente e la salute ? da tempo attivo un acceso dibattito tra le parti interessate (ENEL, amministratori e comitati locali). Nel 2009 la Regione Toscana ha commissionato all\u27ARSToscana uno studio sullo stato di salute delle popolazioni residenti nelle aree geotermiche. Obiettivi. Valutare la distribuzione spazio-temporale di cause di mortalit? e di ospedalizzazione, per le quali esistono evidenze epidemiologiche di associazione con le criticit? ambientali presenti nell\u27area in studio. Metodi. L\u27AN formata da 8 Comuni ha circa 16 900 residenti e l\u27AS formata da 8 Comuni ha circa 26 500 residenti. Sono state analizzate cause selezionate di morte nel periodo 1980-2006 e cause di primo ricovero nel periodo 1998-2006. Sono stati valutati gli eccessi di eventi sanitari delle due aree e dei singoli Comuni rispetto a due riferimenti, il primo formato dai Comuni della RegioneToscana e il secondo formato da 98 Comuni della Toscana meridionale. Gli eccessi sono stati valutati con metodi statistici classici (rapporti di mortalit?/ospedalizzazione standardizzati per classi di et? [SMR/SHR] e aggiustati per l\u27indice di deprivazione socioeconomica di Caranci et al., 2010 [SMRID, SHRID]) e bayesiani [Besag et al., 1991]). Risultati. Di seguito sono presentati i risultati delle analisi di mortalit? 2000-2006 e dei ricoverati 2004-2006, sia a livello di area, sia a livello comunale, rispetto al riferimento della Toscana meridionale. In entrambe le aree sono risultati eccessi di mortalit? per pneumoconiosi nei maschi (AN: SMR=250, SMRID=351; AS: SMR=295, SMRID=388). Nella AN sono risultati eccessi di ricoverati per le leucemie nelle donne (SHR=268, SHRID=262) e per le malattie dell\u27apparato digerente in entrambi i sessi (SHR=113, SHRID=112). Nella AS sono risultati eccessi nei maschi di mortalit? generale (SMR=113, SMRID=115), per tutti i tumori (SMR, SMRID=120), per le malattie respiratorie (SMR=128, SMRID=132), per il tumore al polmone (SMR=148, SMRID=171) e al fegato (SMR=116, SMRID=121). Nelle donne sono risultati eccessi per le malattie respiratorie acute (SMR=140, SMRID=142) e dell\u27apparato digerente (SMR=132, SMRID=130). Eccessi di ricoverati in entrambi i sessi sono risultati per il tumore allo stomaco (maschi: SHR=152, SHRID=136; femmine: SHR=191, SHRID=161), per l\u27insufficienza renale (maschi: SMR=147, SHRID=150; femmine: SHR=143, SHRID=152) e per le malattie respiratorie (maschi: SHR=113, SHRID=116; femmine: SHR=113, SHRID=122). Le analisi a livello comunale hanno evidenziato alcuni Comuni con maggiori criticit? sanitarie (AN: Pomarance; AS: Abbadia S.S., Piancastagnaio, Arcidosso e Castel del Piano). Le analisi bayesiane hanno confermato la maggior parte degli eccessi evidenziati. Conclusioni.Dai risultati emerge che i maggiori determinanti del profilo di salute dell\u27area geotermica sono riconducibili a esposizioni occupazionali e/o a stili di vita individuali. Per alcune cause rilevate (respiratorie, digerente, urinarie, tumore allo stomaco) non ? da escludere il ruolo di esposizioni ambientali. I segnali emersi su alcune patologie sensibili agli inquinanti presenti nell\u27area di studio hanno suggerito la messa in opera di azioni di rafforzamento del sistema sanitario locale (screening, diagnosi precoce, vaccinazioni), il miglioramento dei sistemi di codifica delle malattie, l\u27attivazione di indagini epidemiologiche ad hoc

A study of general practitioners' perspectives on electronic medical records systems in NHS Scotland

<b>Background</b> Primary care doctors in NHSScotland have been using electronic medical records within their practices routinely for many years. The Scottish Health Executive eHealth strategy (2008-2011) has recently brought radical changes to the primary care computing landscape in Scotland: an information system (GPASS) which was provided free-of-charge by NHSScotland to a majority of GP practices has now been replaced by systems provided by two approved commercial providers. The transition to new electronic medical records had to be completed nationally across all health-boards by March 2012. <p></p><b> Methods</b> We carried out 25 in-depth semi-structured interviews with primary care doctors to elucidate GPs' perspectives on their practice information systems and collect more general information on management processes in the patient surgical pathway in NHSScotland. We undertook a thematic analysis of interviewees' responses, using Normalisation Process Theory as the underpinning conceptual framework. <p></p> <b>Results</b> The majority of GPs' interviewed considered that electronic medical records are an integral and essential element of their work during the consultation, playing a key role in facilitating integrated and continuity of care for patients and making clinical information more accessible. However, GPs expressed a number of reservations about various system functionalities - for example: in relation to usability, system navigation and information visualisation. <b>Conclusion </b>Our study highlights that while electronic information systems are perceived as having important benefits, there remains substantial scope to improve GPs' interaction and overall satisfaction with these systems. Iterative user-centred improvements combined with additional training in the use of technology would promote an increased understanding, familiarity and command of the range of functionalities of electronic medical records among primary care doctors

Parameterized Algorithms for Modular-Width

It is known that a number of natural graph problems which are FPT parameterized by treewidth become W-hard when parameterized by clique-width. It is therefore desirable to find a different structural graph parameter which is as general as possible, covers dense graphs but does not incur such a heavy algorithmic penalty. The main contribution of this paper is to consider a parameter called modular-width, defined using the well-known notion of modular decompositions. Using a combination of ILPs and dynamic programming we manage to design FPT algorithms for Coloring and Partitioning into paths (and hence Hamiltonian path and Hamiltonian cycle), which are W-hard for both clique-width and its recently introduced restriction, shrub-depth. We thus argue that modular-width occupies a sweet spot as a graph parameter, generalizing several simpler notions on dense graphs but still evading the "price of generality" paid by clique-width.Comment: to appear in IPEC 2013. arXiv admin note: text overlap with arXiv:1304.5479 by other author