Finding any given 2‐factor in sparse pseudorandom graphs efficiently

Given an $n$‐vertex pseudorandom graph $G$ and an $n$‐vertex graph $H$ with maximum degree at most two, we wish to find a copy of $H$ in $G$, that is, an embedding $\phi :V\left(H\right)\to V\left(G\right)$ so that $\phi \left(u\right)\phi \left(v\right)\in E\left(G\right)$ for all $uv\in E\left(H\right)$. Particular instances of this problem include finding a triangle‐factor and finding a Hamilton cycle in $G$. Here, we provide a deterministic polynomial time algorithm that finds a given $H$ in any suitably pseudorandom graph $G$. The pseudorandom graphs we consider are $\left(p,\lambda \right)$‐bijumbled graphs of minimum degree which is a constant proportion of the average degree, that is, $\mathrm{\Omega }\left(pn\right)$. A $\left(p,\lambda \right)$‐bijumbled graph is characterised through the discrepancy property: $|e\left(A,B\right)?p|A||B||<\lambda \sqrt{|A||B|}$ for any two sets of vertices $A$ and $B$. Our condition $\lambda =O(p^{2}n/\log n)$ on bijumbledness is within a log factor from being tight and provides a positive answer to a recent question of Nenadov. We combine novel variants of the absorption‐reservoir method, a powerful tool from extremal graph theory and random graphs. Our approach builds on our previous work, incorporating the work of Nenadov, together with additional ideas and simplifications.     

Syntheses,crystal structures and properties of Cd(II) and Ag(I) complexes based on 2-p-methylphenyl-5-(2-pyridyl)-1,3,4-thiadiazole

Abstract

Complexes of [CdL₂(NO₃)₂]·1.5H₂O and [Ag₂(μ-L)₂(NO₃)₂] were synthesized by the reactions of 2-p-methylphenyl-5-(2-pyridyl)-1,3,4-thiadiazole (L) with Cd(NO₃)₂·4H₂O and AgNO₃, respectively. Their structures were determined by single crystal X-ray diffraction. The photophysical property and thermal stability were characterized by FT???IR, UV???Vis absorption, fluorescence, and thermogravimetric analysis (TGA). Both complexes belong to the triclinic system with space group p???1. The central metal of [CdL₂(NO₃)₂]·1.5H₂O has a distorted octahedral geometry [CdN₄O₂], while two central Ag(I) atoms of [Ag₂(μ-L)₂(NO₃)₂] exhibit distorted tetrahedral geometries [AgN₃O].     

Theoretical study of (e,2e) triple differential cross sections of pyrimidine and tetrahydrofurfuryl alcohol molecules using multi-center distorted-wave method

We report theoretical studies of electron impact triple differential cross sections of two bio-molecules,pyrimidine and tetrahydrofurfuryl alcohol,in the coplanar asymmetric kinematic conditions with the impact energy of 250 eV and ejected electron energy of 20 eV at three scattering angles of-5°,-10°,and-15°.Present multi-center distorted-wave method well describes the experimental data,which was obtained by performing(e,2e)experiment.The calculations show that the secondary electron produced by the primary impact electron is strongly influenced by the molecular ionic multi-center potential,which must be considered when the low energy electron interacts with DNA analogues.     

Sentinel-2卫星的多光谱轻量级船舶目标检测算法

近年来深度卷积神经网络在可见光船舶检测方面取得了显著的进展，然而，大多数相关研究是通过改进大型的网络结构来提高检测性能，因此加大了对更高计算机性能的需求。此外，可见光图像难以在云、雾、海杂波、黑夜等复杂场景检测到船舶。针对以上问题，提出了一种融合红（red, R）、绿（green, G）、蓝（blue, B）和近红外（NIR）4个波段光谱信息的由粗到精细的轻量型船舶检测算法。与现有的方法中根据光谱特性利用水体检测算法提取水体区域不同之处是该算法是利用改进的水体检测算法来提取船舶候选区域。为获取更准确的候选区域，对船舶、厚云、薄云、平静海面、杂波海面5种场景中4个波段的像素值进行了统计分析，选取近红外大于阈值作为辅助判断，并以其中心点获取候选区域32×32大小的切片，并对切片进行非极大值抑制，由此获得了船舶粗检测结果。随后构建了轻量级LSGFNet网络对船舶候选区域切片进行精细识别。构建的网络融合了1×1卷积提取的波谱特征与3×3的提取几何特征，为防止光谱特征与几何特征的信息在融合时“信息不流通”，在LSGFNet网络中引入了ShuffleNet中的通道打乱机制，并减小了模型结构，与典型的轻量级网络相比具有更好的效果且模型较小。最后，利用Sentinel-2卫星多光谱10 m分辨率数据构建了512×512大小的1 120组数据进行粗检测，以及32×32大小的6 014组数据进行精细网络训练，其中候选区域粗提取的查全率为98.99%，精细识别网络精确度为96.04%，不同场景下的平均精确度为92.98%。实验表明该算法在抑制云层、海浪杂波等干扰的复杂背景下具有较高的检测效率，且训练时间短、计算机性能需求低。     

Direct Addition of Amides to Glycals Enabled by Solvation‐Insusceptible 2‐Haloazolium Salt Catalysis

The direct 2‐deoxyglycosylation of nucleophiles with glycals leads to biologically and pharmacologically important 2‐deoxysugar compounds. Although the direct addition of hydroxyl and sulfonamide groups have been well developed, the direct 2‐deoxyglycosylation of amide groups has not been reported to date. Herein, we show the first direct 2‐deoxyglycosylation of amide groups using a newly designed Brønsted acid catalyst under mild conditions. Through mechanistic investigations, we discovered that the amide group can inhibit acid catalysts, and the inhibition has made the 2‐deoxyglycosylation reaction difficult. Diffusion‐ordered two‐dimensional NMR spectroscopy analysis implied that the 2‐chloroazolium salt catalyst was less likely to form aggregates with amides in comparison to other acid catalysts. The chlorine atom and the extended π‐scaffold of the catalyst played a crucial role for this phenomenon. This relative insusceptibility to inhibition by amides is more responsible for the catalytic activity than the strength of the acidity.     

Highly dispersed palladium nanoclusters incorporated in amino‐functionalized silica spheres for the selective hydrogenation of succinic acid to γ‐butyrolactone

Highly dispersed palladium nanoclusters incorporated on amino‐functionalized silica sphere surfaces (Pd/SiO₂‐NH₂) were fabricated by a simple one‐pot synthesis utilizing 3‐(2‐aminoethylamino)propyltrimethoxysilane (AAPTS) as coordinating agent. Uniform palladium nanoclusters with an average size of 1.1 nm can be obtained during the co‐condensation of tetraethyl orthosilicate and AAPTS owing to the strong interaction between palladium species and amino groups in AAPTS. The palladium particle size can be controlled by addition of AAPTS and plays a significant role in the catalytic performance. The Pd/SiO₂‐NH₂ catalyst exhibits high catalytic activity for succinic acid hydrogenation with 100% conversion and 94% selectivity towards γ‐butyrolactone using 1,4‐dioxane as solvent at 240°C and 60 bar for 4 h. Moreover, the Pd/SiO₂‐NH₂ catalyst is robust and readily reusable without loss of its catalytic activity. Copyright © 2015 John Wiley & Sons, Ltd.     

A volatolomic approach using cerumen as biofluid to diagnose bovine intoxication by Stryphnodendron rotundifolium

An innovative volatolomic approach employs the detection of biomarkers present in cerumen (earwax) to identify cattle intoxication by Stryphnodendron rotundifolium Mart., Fabaceae (popularly known as barbatimão). S. rotundifolium is a poisonous plant with the toxic compound undefined and widely distributed throughout the Brazilian territory. Cerumen samples from cattle of two local Brazilian breeds (‘Curraleiro Pé-Duro’ and ‘Pantaneiro’) were collected during an experimental intoxication protocol and analyzed using headspace (HS)/GC–MS followed by multivariate analysis (genetic algorithm for a partial least squares, cluster analysis, and classification and regression trees). A total of 106 volatile organic metabolites were identified in the cerumen samples of bovines. The intoxication by S. rotundifolium influenced the cerumen volatolomic profile of the bovines throughout the intoxication protocol. In this way, it was possible to detect biomarkers for cattle intoxication. Among the biomarkers, 2-octyldecanol and 9-tetradecen-1-ol were able to discriminate all samples between intoxicated and nonintoxicated bovines. The cattle intoxication diagnosis by S. rotundifolium was accomplished by applying the cerumen analysis using HS/GC–MS, in an easy, accurate, and noninvasive way. Thus, the proposed bioanalytical chromatography protocol is a useful tool in veterinary applications to determine this kind of intoxication.     

A molecular fluorophore in citric acid/ethylenediamine carbon dots identified and quantified by multinuclear solid-state nuclear magnetic resonance

The composition of fluorescent polymer nanoparticles, commonly referred to as carbon dots, synthesized by microwave-assisted reaction of citric acid and ethylenediamine was investigated by ¹³C, ¹³C{¹H}, ¹H─¹³C, ¹³C{¹⁴N}, and ¹⁵N solid-state nuclear magnetic resonance (NMR) experiments. ¹³C NMR with spectral editing provided no evidence for significant condensed aromatic or diamondoid carbon phases. ¹⁵N NMR showed that the nanoparticle matrix has been polymerized by amide and some imide formation. Five small, resolved ¹³C NMR peaks, including an unusual ═CH signal at 84 ppm (¹H chemical shift of 5.8 ppm) and ═CN₂ at 155 ppm, and two distinctive ¹⁵N NMR resonances near 80 and 160 ppm proved the presence of 5-oxo-1,2,3,5-tetrahydroimidazo[1,2-a]pyridine-7-carboxylic acid (IPCA) or its derivatives. This molecular fluorophore with conjugated double bonds, formed by a double cyclization reaction of citric acid and ethylenediamine as first shown by Y. Song, B. Yang, and coworkers in 2015, accounts for the fluorescence of the carbon dots. Cross-peaks in a ¹H─¹³C HETCOR spectrum with brief ¹H spin diffusion proved that IPCA is finely dispersed in the polyamide matrix. From quantitative ¹³C and ¹⁵N NMR spectra, a high concentration (18 ± 2 wt%) of IPCA in the carbon dots was determined. A pronounced gradient in ¹³C chemical-shift perturbations and peak widths, with the broadest lines near the COO group of IPCA, indicated at least partial transformation of the carboxylic acid of IPCA by amide or ester formation.