带延迟约束单机排序的改进算法

给出了带延迟排序的一个改进启发式算法,从而解决了Wikum等提出的一个问题。并且此算法可以最优求解单位加工时间的问题,进一步对另一个问题,此算法亦被证明好于Wikum等原来的算法。     

Constraints on the number of maximal independent sets in graphs

A maximal independent set of a graph G is an independent set that is not contained properly in any other independent set of G. Let i(G) denote the number of maximal independent sets of G. Here, we prove two conjectures, suggested by P. Erdös, that the maximum number of maximal independent sets among all graphs of order n in a family Φ is o(3^n/3) if Φ is either a family of connected graphs such that the largest value of maximum degrees among all graphs of order n in Φ is o(n) or a family of graphs such that the approaches infinity as n → ∞.     

Synthesis,characterization, and micellization of an epoxy‐based amphiphilic diblock copolymer of ϵ‐caprolactone and glycidyl methacrylate by enzymatic ring‐opening polymerization and atom transfer radical polymerization

Amphiphilic diblock copolymer polycaprolactone‐block‐poly(glycidyl methacrylate) (PCL‐b‐PGMA) was synthesized via enzymatic ring‐opening polymerization (eROP) and atom transfer radical polymerization (ATRP). Methanol first initiated eROP of ?‐caprolactone (?‐CL) in the presence of biocatalyst Novozyme‐435 under anhydrous conditions. The resulting monohydroxyl‐terminated polycaprolactone (PCL–OH) was subsequently converted to a bromine‐ended macroinitiator (PCL–Br) for ATRP by esterification with α‐bromopropionyl bromide. PCL‐b‐PGMA diblock copolymers were synthesized in a subsequent ATRP of glycidyl methacrylate (GMA). A kinetic analysis of ATRP indicated a living/controlled radical process. The macromolecular structures were characterized for PCL–OH, PCL–Br, and the block copolymers by means of nuclear magnetic resonance, gel permeation chromatography, and infrared spectroscopy. Differential scanning calorimetry and wide‐angle X‐ray diffraction analyses indicated that the copolymer composition (?‐CL/GMA) had a great influence on the thermal properties. The well‐defined, amphiphilic diblock copolymer PCL‐b‐PGMA self‐assembled into nanoscale micelles in aqueous solutions, as investigated by dynamic light scattering and transmission electron microscopy. © 2007 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 5037–5049, 2007     

Synthesis and optoelectronic properties of silole‐containing polyfluorenes with binary structures

2,5‐Bis(2‐bromofluorene‐7‐yl)silole was prepared by a modified one‐pot synthesis with a reverse addition procedure, from which novel silole‐containing polyfluorenes with binary random and alternating structures (silole contents between 4.5 and 25% and high M_w up to 509 kDa were successfully synthesized. The well‐defined repeating unit of the alternating copolymer comprises a terfluorene and a silole ring. Optoelectronic properties including UV absorption, electrochemistry, photoluminescence (PL), and electroluminescence (EL) of the copolymers were examined. The different excitation energy transfers from fluorene to silole of the copolymers in solution and in the solid state were compared. The films of the copolymers showed silole‐dominant green emissions with high absolute PL quantum yields up to 83%. EL devices of the copolymers with a configuration of ITO/PEDOT/copolymer/Ba/Al displayed exclusive silole emissions peaked at around 543 nm and the highest EL efficiency was achieved with the alternating copolymer. Using the alternating copolymer and poly(9,9‐dioctylfluorene) as the blend‐type emissive layer, a maximum external quantum efficiency of 1.99% (four times to that of the neat film) was realized, which was a high efficiency so far reported for silole‐containing polymers. © 2007 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 756–767, 2007     

Characteristics of nanosized ruthenium metal by chemical reduction method

Nano-sized Ru metals have been prepared by the chemical reduction of ruthenium chloride and ruthenium hydroxide. Sodium borohydride was used as a reducing agent. The samples have been characterized by elemental analysis, X-ray diffraction, differential scanning calorimetry, and transmission electron microscopy. The preparation method greatly affects the composition and surface area of the material. All the samples show nanosized particles. However, samples prepared by reduction of ruthenium hydroxide had a lower surface area and larger particle size than those prepared by reduction of ruthenium chloride. Residual amount of boron was present in the samples. The samples demonstrate amorphous structure.     

2‐Cyanoprop‐2‐yl dithiobenzoate mediated reversible addition–fragmentation chain transfer polymerization of acrylonitrile targeting a polymer with a higher molecular weight

The reversible addition–fragmentation chain transfer (RAFT) polymerization of acrylonitrile (AN) mediated by 2‐cyanoprop‐2‐yl dithiobenzoate was first applied to synthesize polyacrylonitrile (PAN) with a high molecular weight up to 32,800 and a polydispersity index as low as 1.29. The key to success was ascribed to the optimization of the experimental conditions to increase the fragmentation reaction efficiency of the intermediate radical. In accordance with the atom transfer radical polymerization of AN, ethylene carbonate was also a better solvent candidate for providing higher controlled/living RAFT polymerization behaviors than dimethylformamide and dimethyl sulfoxide. The various experimental parameters, including the temperature, the molar ratio of dithiobenzoate to the initiator, the molar ratio of the monomer to dithiobenzoate, the monomer concentration, and the addition of the comonomer, were varied to improve the control of the molecular weight and polydispersity index. The molecular weights of PANs were validated by gel permeation chromatography along with a universal calibration procedure and intrinsic viscosity measurements. ¹H NMR analysis confirmed the high chain‐end functionality of the resultant polymers. © 2007 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 1272–1281, 2007     

Graphitic nanofillers in PMMA nanocomposites—An investigation of particle size and dispersion and their influence on nanocomposite properties

Mechanical, thermal, and electrical properties of graphite/PMMA composites have been evaluated as functions of particle size and dispersion of the graphitic nanofiller components via the use of three different graphitic nanofillers: “as received graphite” (ARG), “expanded graphite,” (EG) and “graphite nanoplatelets” (GNPs) EG, a graphitic materials with much lower density than ARG, was prepared from ARG flakes via an acid intercalation and thermal expansion. Subsequent sonication of EG in a liquid yielded GNPs as thin stacks of graphitic platelets with thicknesses of ～10 nm. Solution‐based processing was used to prepare PMMA composites with these three fillers. Dynamic mechanical analysis, thermal analysis, and electrical impedance measurements were carried out on the resulting composites, demonstrating that reduced particle size, high surface area, and increased surface roughness can significantly alter the graphite/polymer interface and enhance the mechanical, thermal, and electrical properties of the polymer matrix. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 2097–2112, 2007     

Solvothermal synthesis of TiO2: anatase nanocrystals and rutile nanofibres from TiCl4 in acetone

This work reports a new synthetic approach for single‐phase TiO₂ nanomaterials by solvothermal treatment of titanium tetrachloride in acetone at 80–110 °C. Small, uniform, and yet size‐tunable (5–10 nm) anatase titania nanocrystallites were obtained using a low concentration of TiCl₄ in acetone (i.e., at molar ratios of TiCl₄/acetone ≤ 1:15) in the temperature range of 80–110 °C, while rutile nanofibers were synthesized using a high concentration of TiCl₄ (e.g., TiCl₄/acetone = 1:10) at 110 °C. Copyright © 2007 John Wiley & Sons, Ltd.     

A numerical study of an unsteady laminar flow in a doubly constricted 3D vessel

Unsteady flow dynamics in doubly constricted 3D vessels have been investigated under pulsatile flow conditions for a full cycle of period T. The coupled non‐linear partial differential equations governing the mass and momentum of a viscous incompressible fluid has been numerically analyzed by a time accurate Finite Volume Scheme in an implicit Euler time marching setting. Roe's flux difference splitting of non‐linear terms and the pseudo‐compressibility technique employed in the current numerical scheme makes it robust both in space and time. Computational experiments are carried out to assess the influence of Reynolds' number and the spacing between two mild constrictions on the pressure drop across the constrictions. The study reveals that the pressure drop across a series of mild constrictions can get physiologically critical and is also found to be sensitive both to the spacing between the constrictions and the oscillatory nature of the inflow profile. The flow separation zone on the downstream constriction is seen to detach from the diverging wall of the constriction leading to vortex shedding with 3D features earlier than that on the wall in the spacing between the two constrictions. Copyright © 2002 John Wiley & Sons, Ltd.