Complexity dichotomy on partial grid recognition

Deciding whether a graph can be embedded in a grid using only unit-length edges is NP-complete, even when restricted to binary trees. However, it is not difficult to devise a number of graph classes for which the problem is polynomial, even trivial. A natural step, outstanding thus far, was to provide a broad classification of graphs that make for polynomial or NP-complete instances. We provide such a classification based on the set of allowed vertex degrees in the input graphs, yielding a full dichotomy on the complexity of the problem. As byproducts, the previous NP-completeness result for binary trees was strengthened to strictly binary trees, and the three-dimensional version of the problem was for the first time proven to be NP-complete. Our results were made possible by introducing the concepts of consistent orientations and robust gadgets, and by showing how the former allows NP-completeness proofs by local replacement even in the absence of the latter

Imparting improvements in electrochemical sensors: evaluation of different carbon blacks that give rise to significant improvement in the performance of electroanalytical sensing platforms

Three different carbon black materials have been evaluated as a potential modifier, however, only one demonstrated an improvement in the electrochemical properties. The carbon black structures were characterised with SEM, XPS and Raman spectroscopy and found to be very similar to that of amorphous graphitic materials. The modifications utilised were constructed by three different strategies (using ultrapure water, chitosan and dihexadecylphosphate). The fabricated sensors are electrochemically characterised using N,N,N',N'-tetramethyl-para-phenylenediamine and both inner-sphere and outer-sphere redox probes, namely potassium ferrocyanide(II) and hexaammineruthenium(III) chloride, in addition to the biologically relevant and electroactive analytes, dopamine (DA) and acetaminophen (AP). Comparisons are made with an edge-plane pyrolytic graphite and glassy-carbon electrode and the benefits of carbon black implemented as a modifier for sensors within electrochemistry are explored, as well as the characterisation of their electroanalytical performances. We reveal significant improvements in the electrochemical performance (excellent sensitivity, faster heterogeneous electron transfer rate (HET)) over that of a bare glassy-carbon and edge-plane pyrolytic graphite electrode and thus suggest that there are substantial advantages of using carbon black as modifier in the fabrication of electrochemical based sensors. Such work is highly important and informative for those working in the field of electroanalysis where electrochemistry can provide portable, rapid, reliable and accurate sensing protocols (bringing the laboratory into the field), with particular relevance to those searching for new electrode materials.The authors acknowledge financial support from the following Brazilian funding agencies: FAPESP (Proc. 2013/16770-0,2014/04284-6 and 2010/20754-1), CNPq and CAPES

Origin and main ramifications of coeliac artery in Cerdocyon thous

Background: Cerdocyon thous is the canid with the greatest geographical coverage in South America. The aim of this study was to describe the origin, skeletopy, length and main branches of the coeliac artery in C. thous. Materials and methods: The dissections were performed on 14 cadavers of adult specimens, 6 males and 8 females, with a rostrosacral length average of 67.00 ± 4.7 cm and 62.09 ± 5.7 cm, respectively. The specimens were collected dead on highways on the banks of the Atlantic Forest (Rio de Janeiro) and the Pampa biome (Rio Grande do Sul) in Brazil. The cadavers were fixed and preserved in a formaldehyde solution until dissection. The coeliac artery was dissected, the length was measured “in situ” and its main branches were recorded. The coeliac artery emerged as a single artery in all dissected animals. Results: The average length of the coeliac artery was 1.43 ± 0.17 cm in males and 1.39 mm ± 0.24 cm in females, with no significant difference in this measurement between sexes. The predominant skeletopy was at the level of the second lumbar vertebra (57.1%), positioned on average 1.43 cm cranially to the cranial mesenteric artery. In most individuals (92.9%), the classic trifurcation was formed: the coeliac artery branched into the hepatic, left gastric, and lienal arteries. Only 1 male animal presented a bifurcation formed between the hepatic artery and a gastrolienal trunk. Conclusions: These anatomical characteristics are similar to those of other species of the Canidae family, possibly due to their phylogenetic proximity

Unsupervised Classification of SAR Images using Hierarchical Agglomeration and EM

We implement an unsupervised classification algorithm for high resolution Synthetic Aperture Radar (SAR) images. The foundation of algorithm is based on Classification Expectation-Maximization (CEM). To get rid of two drawbacks of EM type algorithms, namely the initialization and the model order selection, we combine the CEM algorithm with the hierarchical agglomeration strategy and a model order selection criterion called Integrated Completed Likelihood (ICL). We exploit amplitude statistics in a Finite Mixture Model (FMM), and a Multinomial Logistic (MnL) latent class label model for a mixture density to obtain spatially smooth class segments. We test our algorithm on TerraSAR-X data

Extramedullary Hematopoiesis Generates Ly-6C(high) Monocytes That Infiltrate Atherosclerotic Lesions

BACKGROUND: Atherosclerotic lesions are believed to grow via the recruitment of bone marrow-derived monocytes. Among the known murine monocyte subsets, Ly-6C(high) monocytes are inflammatory, accumulate in lesions preferentially, and differentiate. Here we hypothesized that the bone marrow outsources the production of Ly-6C(high) monocytes during atherosclerosis. METHODS AND RESULTS: Using murine models of atherosclerosis and fate-mapping approaches, we show that hematopoietic stem and progenitor cells (HSPC) progressively relocate from the bone marrow to the splenic red pulp where they encounter GM-CSF and IL-3, clonally expand, and differentiate to Ly-6C(high) monocytes. Monocytes born in such extramedullary niches intravasate, circulate, and accumulate abundantly in atheromata. Upon lesional infiltration, Ly-6C(high) monocytes secrete inflammatory cytokines, reactive oxygen species, and proteases. Eventually, they ingest lipids and become foam cells. CONCLUSIONS: Our findings indicate that extramedullary sites supplement the bone marrow’s hematopoietic function by producing circulating inflammatory cells that infiltrate atherosclerotic lesions