An efficient algorithm for a job shop problem

We study the problem of minimizing makespan in a two-machine job shop with unit processing time operations. An efficient algorithm with respect to a succinct encoding of the problem instances is proposed. The algorithm is an improvement of earlier algorithms proposed for the problem by Brucker [1,2], Hefetz and Adiri [7], and Timkovskiy [15]. The idea behind the algorithm has the potential of extension to job shops with parallel machines.This research is supported in part by NSERC Grants A4619, OGP0105675, OGP0104900, General Motors of Canada, and the Manufacturing Research Corporation of Ontario.     

The <Emphasis Type="Italic">recombination activation gene 1</Emphasis> (<Emphasis Type="Italic">Rag1</Emphasis>) is expressed in a subset of zebrafish olfactory neurons but is not essential for axon targeting or amino acid detection

Background  

Rag1 (Recombination activation gene-1) mediates genomic rearrangement and is essential for adaptive immunity in vertebrates. This gene is also expressed in the olfactory epithelium, but its function there is unknown.     

A copper(II) complex of benzimidazole-based ligand: synthesis,structure, redox aspects and fluorescence properties

Employing 1-(2-methoxybenzyl)-2-(2-methoxyphenyl)-1H-benzimidazole (bpb) as a monodentate ligand, a new greenish-blue copper(II) complex, [Cu(bpb)₂(NO₃)₂] (1a), has been synthesized. 1a has been characterized analytically and spectroscopically. The X-ray crystal structure of 1a reveals that it adopts a cis disposition with respect to the ligands. The solid state structure of 1a is stabilized by intramolecular offset face-to-face π–π stacking. Non-covalent supramolecular edge-to-face C–H?π interactions with neighboring molecules give 1-D supramolecular chains that further lead to the formation of an assembled 3-D supramolecular metal-organic framework via hydrogen bonding interactions. 1a shows blue fluorescence most likely due to intramolecular offset face-to-face π–π stacking. At room temperature, 1a is one-electron paramagnetic. It shows a rhombic EPR spectrum with g₁ = 2.12, g₂ = 2.42, and g₃ = 2.52 in the solid state at liquid nitrogen temperature. In cyclic voltammetry, 1a displays a one-electron oxidative Cu(II)/Cu(III) couple. Our DFT calculations, corroborate the observed experimental results of 1a.     

Stabilization of Langmuir monolayer of hydrophobic thiocholesterol molecules

The self-assembled monolayer of the thiocholesterol (TCh) exhibits interesting properties that can be used for various technological applications. TCh is predominantly a hydrophobic molecule, and it does not spread at the air–water interface to form a stable Langmuir monolayer. We have stabilized the TCh molecules in the cholesterol (Ch) monolayer. We find the mixed monolayer to be stable upto 0.75 mole fraction of TCh in Ch. The mixed monolayer shows an initial and a final collapse. On compressing the monolayer beyond the initial collapse, the TCh molecules squeeze out irreversibly from the mixed monolayer phase. The calculation of excess area per molecule for the TCh and Ch mixed monolayer system indicates an attractive interaction between the component molecules. Interestingly, the elasticity of the Ch monolayer reduces to less than half, and the monolayer becomes more fluidic due to the presence of even very minute quantity (5%) of TCh.     

Novel synthesis of highly functionalized pyrazolines and pyrazoles by triphenylphosphine-mediated reaction of dialkyl azodicarboxylate with allenic esters

[reaction: see text] Reaction of the Huisgen zwitterion, derived from triphenylphosphine and dialkyl azodicarboxylate, with allenic esters affords highly functionalized pyrazolines and pyrazoles. The crystal structure of pyrazoline derivative 7a showed extensive C-H...O interactions. Pyrazole formation proceeds via a novel nitrogen to carbon migration of the carboalkoxy group.     

Electrostatic potential minimum of the aromatic ring as a measure of substituent constant

The molecular electrostatic potential minimum (Vmin) observed for the arene pi system of a substituted benzene derivatives is found to correlate linearly with the substituent constant sigma(p) degrees . The use of Vmin as a measure of substituent effect is further confirmed by obtaining a linear correlation between Vmin and a thermodynamic measure of the substituent effect obtained from an isodesmic reaction scheme involving benzene derivatives. Vmin and the recently proposed electrostatic potential value at the nucleus of the para carbon atom (Vc) show a nearly identical trend toward quantification of substituent effects. Both quantities have been compared at three different density functional theory methods, viz. B3LYP/6-311+G(2d,2p), BPW91/6-311G(d,p), and B3LYP/aug-cc-pvtz, as well as the at the MP2/6-31+G(d,p) level of theory, showing remarkable consistency among them.     

Luminescent Di‐ and Trinuclear Boron Complexes Based on Aromatic Iminopyrrolyl Spacer Ligands: Synthesis,Characterization, and Application in OLEDs

New bis‐ and tris(iminopyrrole)‐functionalized linear (1,2‐(HNC₄H₃‐C(H)?N)₂‐C₆H₄ ( 2 ), 1,3‐(HNC₄H₃‐C(H)?N)₂‐C₆H₄ ( 3 ), 1,4‐(HNC₄H₃‐C(H)?N)₂‐C₆H₄ ( 4 ), 4,4′‐(HNC₄H₃‐C(H)?N)₂‐(C₆H₄‐C₆H₄) ( 5 ), 1,5‐(HNC₄H₃C‐(H)?N)₂‐C₁₀H₆ ( 6 ), 2,6‐(HNC₄H₃C‐(H)?N)₂‐C₁₀H₆ ( 7 ), 2,6‐(HNC₄H₃C‐(H)?N)₂‐C₁₄H₈ ( 8 )) and star‐shaped (1,3,5‐(HNC₄H₃‐C(H)?N‐1,4‐C₆H₄)₃‐C₆H₃ ( 9 )) π‐conjugated molecules were synthesized by the condensation reactions of 2‐formylpyrrole ( 1 ) with several aromatic di‐ and triamines. The corresponding linear diboron chelate complexes (Ph₂B[1,3‐bis(iminopyrrolyl)‐phenyl]BPh₂ ( 10 ), Ph₂B[1,4‐bis(iminopyrrolyl)‐phenyl]BPh₂ ( 11 ), Ph₂B[4,4′‐bis(iminopyrrolyl)‐biphenyl]BPh₂ ( 12 ), Ph₂B[1,5‐bis(iminopyrrolyl)‐naphthyl]BPh₂ ( 13 ), Ph₂B[2,6‐bis(iminopyrrolyl)‐naphthyl]BPh₂ ( 14 ), Ph₂B[2,6‐bis(iminopyrrolyl)‐anthracenyl]BPh₂ ( 15 )) and the star‐shaped triboron complex ([4′,4′′,4′′′‐tris(iminopyrrolyl)‐1,3,5‐triphenylbenzene](BPh₂)₃ ( 16 )) were obtained in moderate to good yields, by the treatment of 3 – 9 with B(C₆H₅)₃. The ligand precursors are non‐emissive, whereas most of their boron complexes are highly fluorescent; their emission color depends on the π‐conjugation length. The photophysical properties of the luminescent polyboron compounds were measured, showing good solution fluorescence quantum yields ranging from 0.15 to 0.69. DFT and time‐dependent DFT calculations confirmed that molecules 10 and 16 are blue emitters, because only one of the iminopyrrolyl groups becomes planar in the singlet excited state, whereas the second (and third) keeps the same geometry. Compound 13 , in which planarity is not achieved in any of the groups, is poorly emissive. In the other examples ( 11 , 12 , 14 , and 15 ), the LUMO is stabilized, narrowing the gap between the highest occupied molecular orbital and the lowest unoccupied molecular orbital (HOMO–LUMO), and the two iminopyrrolyl groups become planar, extending the size of the π‐system, to afford green to yellow emissions. Organic light‐emitting diodes (OLEDs) were fabricated by using the new polyboron complexes and their luminance was found to be in the order of 2400 cd m^?2, for single layer devices, increasing to 4400 cd m^?2 when a hole‐transporting layer is used.     

Cross-linked DNA generated by "bis-click" reactions with bis-functional azides: site independent ligation of oligonucleotides via nucleobase alkynyl chains

Template-free cross-linking of single-stranded DNA bearing octadiynyl side chains at the 7-position of 8-aza-7-deazapurine moieties with bisfunctional azides is reported employing a Cu(I)-catalyzed azide-alkyne "bis-click" reaction. Bis-adducts were formed when the bis-azide:oligonucleotide ratio was 1:1; monofunctionalization occurred when the ratio was 15:1. Four-stranded DNA consisting of two cross-linked duplexes was obtained after hydridization. Cross-linked duplexes are as stable as individual duplexes when ligation was introduced at terminal positions; ligation at a central position led to a slight duplex destabilization.     

Synergic effect of multi-walled carbon nanotubes and gold nanoparticles towards immunosensing of ricin with carbon nanotube-gold nanoparticles-chitosan modified screen printed electrode

An amperometric immunosensor for the specific detection of Ricinus communis is reported. Screen printed electrodes (SPEs) were modified with gold nanoparticles (GNPs) loaded multiwalled carbon nanotubes (MWCNTs)-chitosan (Ch) film. The ratio of MWCNT and GNP was optimised to get best electrochemically active electrode. Sandwich immunoassay format was used for the immunosensing of ricin. The revealing antibodies tagged with the enzyme alkaline phosphatase (ALP) converts the substrate 1-naphthyl phosphate into 1-naphthol that was determined with the amperometric technique. The amperometric current obtained was correlated with the concentration of ricin. The prepared GNP-MWCNT-Ch-SPE showed high stability due to the Ch film, short response time with good reproducibility and increased shelf life of the electrodes immobilised with antibodies. The electrochemical activity of the electrode improved because of optimization of composition of CNTs and gold nanoparticles. Under the optimal conditions, the modified electrode showed a wide linear response to the concentration of ricin in the range of 2.5-25 ng mL(-1) with a limit of detection of 2.1 ng mL(-1) and with a relative standard deviation of 5.1% and storage life of 32 days.     

Efficient Method for Demethylation of Aryl Methyl Ether Using Aliquat-336

A rapid method for selective cleavage of aryl methylethers can be achieved in the presence of a protic acid and a catalytic amount of phase-transfer catalyst (Aliquat-336). Aliquat-336 accelerates the rate of reaction and affords the corresponding phenols in excellent to good yields on a wide variety of substrates.

[Supplementary materials are available for this article. Go to the publisher's online edition of Synthetic Communications® for the following free supplemental resource(s): Full experimental and spectral details.]