Domino Tatami Covering is NP-complete

A covering with dominoes of a rectilinear region is called \emph{tatami} if no four dominoes meet at any point. We describe a reduction from planar 3SAT to Domino Tatami Covering. As a consequence it is NP-complete to decide whether there is a perfect matching of a graph that meets every 4-cycle, even if the graph is restricted to be an induced subgraph of the grid-graph. The gadgets used in the reduction were discovered with the help of a SAT-solver.Comment: 10 pages, accepted at The International Workshop on Combinatorial Algorithms (IWOCA) 201

Poly(alkyl methacrylate) tooth coatings for dental care: evaluation of the demineralisation-protection benefit using a time-resolved in vitro method

An in vitro method for the time-resolved quantification of acid-mediated tooth demineralisation has been developed and evaluated against putative non-permanent protective formulations based on a series of poly(alkyl methacrylate)s. Using a thermostatted carousel, dentally relevant substrates consisting of hydroxyapatite discs or sections of bovine teeth have been exposed to aqueous citric acid under controlled conditions, before and after being treated with the polymeric coatings. The dissolution of phosphate was monitored by the determination of 31P by Inductively Coupled Plasma—Mass Spectrometry and by the spectrophotometric phosphovanadomolybdate method. Dose-response plots constructed for both groups of treated substrates have revealed that the coatings significantly reduce erosion rates but are less effective at inhibiting tooth demineralisation than the standard fluoride treatment. The approach has enabled an evaluation of the erosion-protection efficiency of each coating

Surfing the spectrum - what is on the horizon?

Diagnostic imaging techniques have evolved with technological advancements - but how far? The objective of this article was to explore the electromagnetic spectrum to find imaging techniques which may deliver diagnostic information of equal, or improved, standing to conventional radiographs and to explore any developments within radiography which may yield improved diagnostic data. A comprehensive literature search was performed using Medline, Web of Knowledge, Science Direct and PubMed Databases. Boolean Operators were used and key-terms included (not exclusively): terahertz, X-ray, ultraviolet, visible, infra-red, magnetic resonance, dental, diagnostic, caries and periodontal. Radiographic techniques are primarily used for diagnostic imaging in dentistry, and continued developments in X-ray imaging include: phase contrast, darkfield and spectral imaging. Other modalities have potential application, for example, terahertz, laser doppler and optical techniques, but require further development. In particular, infra-red imaging has regenerated interest with caries detection in vitro, due to improved quality and accessibility of cameras. Non-ionising imaging techniques, for example, infra-red, are becoming more commensurate with traditional radiographic techniques for caries detection. Nevertheless, X-rays continue to be the leading diagnostic image for dentists, with improved diagnostic potential for lower radiation dose becoming a reality

Modeling of steroid estrogen contamination in UK and South Australian rivers predicts modest increases in concentrations in the future

The prediction of risks posed by pharmaceuticals and personal care products in the aquatic environment now and in the future is one of the top 20 research questions regarding these contaminants following growing concern for their biological effects on fish and other animals. To this end it is important that areas experiencing the greatest risk are identified, particularly in countries experiencing water stress, where dilution of pollutants entering river networks is more limited. This study is the first to use hydrological models to estimate concentrations of pharmaceutical and natural steroid estrogens in a water stressed catchment in South Australia alongside a UK catchment and to forecast their concentrations in 2050 based on demographic and climate change predictions. The results show that despite their differing climates and demographics, modeled concentrations of steroid estrogens in effluents from Australian sewage treatment works and a receiving river were predicted (simulated) to be similar to those observed in the UK and Europe, exceeding the combined estradiol equivalent’s predicted no effect concentration for feminization in wild fish. Furthermore, by 2050 a moderate increase in estrogenic contamination and the potential risk to wildlife was predicted with up to a 2-fold rise in concentrations