Classes of submodular constraints expressible by graph cuts

Submodular constraints play an important role both in theory and practice of valued constraint satisfaction problems (VCSPs). It has previously been shown, using results from the theory of combinatorial optimisation, that instances of VCSPs with submodular constraints can be minimised in polynomial time. However, the general algorithm is of order O(n ⁶) and hence rather impractical. In this paper, by using results from the theory of pseudo-Boolean optimisation, we identify several broad classes of submodular constraints over a Boolean domain which are expressible using binary submodular constraints, and hence can be minimised in cubic time. Furthermore, we describe how our results translate to certain optimisation problems arising in computer vision.     

The Effect of Titanium, Zirconium and Tin on the Growth of Diatom Synedra Acus and Morphology of Its Silica Valves

The effect of three Group IV metals (titanium, zirconium and tin) on the growth, morphology and chemical composition of the freshwater diatom Synedra acus subsp. radians (Kützing) Skabichevsky was studied and compared with germanium. The elements in their highest oxidation states were introduced into the culture medium in the form of hydroxides. Germanium was found to be toxic at ??5?mol. % of the total Ge-Si content in the culture medium. In the presence of other elements, a slight decrease in the cell division rate was observed independent of the element within 1?C15% content interval. The analysis of the obtained biomass and silica valves revealed the presence of all the added elements within the cells. However, only germanium was incorporated into the valves in considerable amounts. S. acus cultivation with the addition of 5% Group IV elements resulted in cells having the following aberrations in the structure of the silica valves: changes in valve shape, thickening of valves, alterations of the areolae rows, irregularity or absence of the areolae and a decrease in the mechanical strength of valves. Moreover, the effect of Group IV elements on silica formation was simulated in vitro using a synthetic polymer bearing polyamine and phosphate groups found in silaffines (proteins from diatom frustules). The studied elements were observed to provoke the formation of unstable silica particles in solution. We propose that the observed effects of germanium, titanium, zirconium and tin on diatom growth and structure are due to uncontrollable silica condensation.     

Composite polypyrrole-containing particles and electrical properties of thin films prepared therefrom

Preparation of core-shell particles consisting of polystyrene-poly(ethylene glycol) monomethacrylate (PS-PEGMA) core covered with polypyrrole (PPy) shell is described. The thickness of PPy shell, which strongly influences electrical properties of the films prepared from the particles, can be varied by changing pyrrole load, controlling the overall template surface area in the system and by influencing the pyrrole polymerization kinetics in the presence of different oxidants. The type of anions and PPy loading strongly influence the electrical conductivity. Typical value of the resistivity of thin film consisting of core-shell particles was 34 Ωm (PPy oxidized by FeCl₃, shell thickness 3 nm). Current-voltage dependences of low conductivity samples (thin PPy shell layer) are characteristic of contact-limited currents. The conductivity of the particles changes with humidity, which can be utilized in humidity sensors.     

Electrostatic switching of biopolymer layers. Insights from combined electrokinetics and reflectometric interference

Structural integrity and functional characteristics of biomacromolecules are largely defined by electrostatic forces between ionized moieties, which are often altered at interfaces. Unraveling these changes requires access to charge state and structure of surface-confined biopolymers in aqueous environments. We therefore combined electrokinetic measurements of interfacial electrical potentials with the simultaneous determination of the optical layer thickness by reflectometric interference spectroscopy. Two examples are summarized to demonstrate the resulting options: The pH-switching of grafted poly(l-glutamic acid) layers caused by dissociation-dependent helix-coil transitions was studied; potential distribution and ion mobility within the grafted polyelectrolyte were unraveled using an new theoretical model for the charging of polyelectrolyte layers. The charge-driven modulation of biopolymers at interfaces was furthermore analyzed in the adsorption of fibronectin onto polymer substrates with varied charge density; the results permit us to reach a conclusion about the relevance of electrostatic matching for orientation and anchorage of the protein. Altogether, the introduced methodology was found suitable to follow the electrosurface characteristics of biomacromolecules in situ.     

Profiling signaling peptides in single mammalian cells using mass spectrometry

The peptide content of individual mammalian cells is profiled using matrix-assisted laser desorption/ionization (MALDI) time-of-flight mass spectrometry. Both enzymatic and nonenzymatic procedures, including a glycerol cell stabilization method, are reported for the isolation of individual mammalian cells in a manner compatible with MALDI MS measurements. Guided microdeposition of MALDI matrix allows samples to be created with suitable analyte-to-matrix ratios. More than 15 peptides are observed in individual rat intermediate pituitary cells. The combination of accurate mass data, expected cleavages by proteolytic enzymes, and postsource decay sequencing allows identification of 14 of these peptides as pro-opiomelanocortin prohormone-derived molecules. These protocols permit the classification of individual mammalian cells by peptide profile, the elucidation of cell-specific prohormone processing, and the discovery of new signaling peptides on a cell-to-cell basis in a wide variety of mammalian cell types.     

Background-free coherent anti-stokes Raman scattering of gas- and liquid-phase samples in a mesoporous silica aerogel host

Efficient time-resolved coherent anti-Stokes Raman scattering (CARS) of atmospheric nitrogen and ethanol trapped in a nanoporous silica aerogel matrix is demonstrated. Silica aerogel hosts are attractive for analytical CARS spectroscopy due to their high porosity/low density, low refractive index, and low scattering cross-section. Differences between the resonant and nonresonant parts of the nonlinear optical susceptibilities lead to much longer relaxation times for analytes compared to the matrix. Time-resolved CARS can then be used to obtain a nearly background-free measurement at characteristic vibrations of the analyte. These results demonstrate the potential of this approach for rapid, sensitive, background-free analyses of analytes entrapped in the aerogel pores, which may be advantageous for some environmental, chemical, and biological sensing applications.     

Single-neuron analysis using CE combined with MALDI MS and radionuclide detection

Capillary electrophoresis (CE) has been combined with matrix-assisted laser desorption/ionization mass spectrometry (MALDI MS) and radionuclide detection to assay mass-limited biological samples. Nanovial sampling techniques enable injections into the CE capillary from 50 to 150-nL volume samples; after the separation, nanoliter fraction collection combines the CE effluent with a MALDI matrix and minimizes sample spreading, thus allowing both MALDI MS and radionuclide detection on the CE fractions. MALDI MS complements the elution time information of CE by providing accurate molecular mass data, and radionuclide detection provides zeptomole limits of detection with quantitative information. While MALDI MS detects all fully processed peptides at sufficient concentration, culturing the neuron in media containing 35S-Met provides selective radionuclide detection of newly synthesized methionine-containing peptides. The analysis and detection of the expected neuropeptides and hormones in a single 40-microm bag cell neuron from Aplysia californica with CE/MALDI MS/radionuclide detection demonstrates the ability of this hyphenated approach to work with chemically complex mass-limited samples.     

Partition coefficients of environmentally important phenols in a supercritical carbon dioxide-water system from cocurrent extraction without analysis of the compressible phase

Partition coefficients of phenol, salicylic acid, and several environmentally important chloro- and nitrophenols in a supercritical CO2-water system were measured using direct cocurrent extraction of aqueous solutions of the individual solutes with CO2. Partitioning data on the nitrophenols and salicylic acid were obtained for the first time. To bypass the troublesome and error-prone analysis of the CO2-rich phase, the present method employed only the solute concentrations in the aqueous phase before and after extraction to determine the partition coefficient. Unlike most previous engineering studies of phenol partitioning in a CO2-water system, the concentrations of phenolic solutes approached infinite dilution in both phases. This makes the results relevant to analytical-scale SFE of environmental water samples with CO2. Because of effective infinite dilution of the solutes, the partition coefficients provide a direct measure of relative CO2-philicity/hydrophilicity of the individual phenols. Compared to the octanol-water partition coefficients of substituted phenols, the CO2-water partition coefficients are more sensitive to substitution in the position neighboring the hydroxyl group.