Distributed election in complete networks

An improved version of Afek and Gafni's synchronous algorithm for distributed election in complete networks is given and anO(n) expected message complexity is shown. M.Y. Chan received her Ph.D. in 1988 from the University of Hong Kong, and her M.S. and B.A. degrees in computer science from the University of California, San Diego in 1980 and 1981, respectively. She is currently an Assistant Professor at the University of Texas at Dallas. Francis Y.L. Chin (S71-M76-SM85) received the B.Sc. degree in engineering science from the University of Toronto, Toronto, Canada, in 1972, and the M.S., M.A., and Ph.D. degrees in electrical engineering and computer science from Princeton University, New Jersey, in 1974, 1975, and 1976, respectively. Since 1975, he has taught at the University of Maryland, Baltimore Country, University of California, San Diego, University of Alberta, and Chinese University of Hong Kong. He is currently Head of the Department of Computer Science, University of Hong Kong. He has served as a program co-chairman of the 1988 International Conference on Computer Processing of Chinese and Oriental Languages (Toronto) and the International Computer Science Conference '88 (Hong Kong). His current research interests include algorithm design and analysis, parallel and distributed computing.     

Mobility degradation effects in CMOS differential pair transconductors

The influence of the mobility reduction factor on the dominant third-harmonic distortion and effective transconductance in CMOS differential pair transconductors is examined. Analytical expressions are developed which are suitable for hand calculation and generate realistic estimates for distortion and transconductance. The results produced have been tested against SPICE simulations over a wide range of parameter values and show excellent agreement. The analysis highlights the importance of mobility degradation and reveals that the linearity of the source-coupled differential pair is actually improved as the mobility reduction factor increases. This surprising finding suggests that where 0.15, for example, acceptably low distortion levels (<60 dB for V _i =1 V _pp ) should be achievable with the basic long-tailed pair and that complex linearization schemes may be unnecessary.This work is supported by a grant of the Science and Engineering Research Council.     

方柱体镦粗的两个新力学模型

在对平板间镦粗圆柱体的研究［１，２，３］基础上，进一步对普通平板间的方柱体镦粗，进行了工程力学的分析，提出了二个新力学模型，并进行了实验验证。这为形成新的拔长理论［４，６］奠定了力学基础。     

Structural stability of single-layered LaNi4.25Al0.75 film and its electrochemical hydrogen-storage properties

AB5-based hydrogen storage thin fdms （LaNi4.25Al0.75）, deposited on Cu substrate by dc magnetron sputtering were investigated in this study. X-ray diffraction （XRD） revealed that the microstructure of the layer was in crystal form. SEM and AFM analyses proved that the film appeared to be rather rough with numerous randomly sized pores of approximately 15-40 in nm diameter. Structural stability of the film was examined by the combined analyses of DSC, XRD, and SEM, which indicated that this film maintained its structural stability below 500 K or so, and a network structure was observed on the film after being heated at 700 K for 30 min. Electrochemical hydrogen-storage properties of the films were investigated by simulated battery tests. It was found that single-layered LaNi4.25A10.75 film exhibited electrochemical hydrogen-storage properties similar to typical AB5 alloys in bulk, and the maximum discharge capacity of the film was about 220 mAh/g. After 20 charge/discharge cycles, small needle-shaped aluminium oxide was formed on some fractions of the film surface.     

In Vitro Characterization of Human CD24hiCD38hi Regulatory B Cells Shows CD9 Is Not a Stable Breg Cell Marker

Regulatory B (Breg) cells are endowed with immune suppressive functions. Various human and murine Breg subtypes have been reported. While interleukin (IL)-10 intracellular staining remains the most reliable way to identify Breg cells, this technique hinders further essential functional studies. Recent findings suggest that CD9 is an effective surface marker of murine IL-10 competent Breg cells. However, the stability of CD9 and its relevance as a unique marker for human Breg cells, which have been widely characterized as CD24^hiCD38^hi, have not been investigated. Here, we demonstrate that CD9 expression is sensitive to in vitro B cell stimulations. CD9 expression could either be re-expressed or downregulated in purified CD9-negative B cells and CD9-positive B cells, respectively. We found no significant differences in the Breg differentiation capacity of the CD9-negative and CD9-positive B cells. Furthermore, CD9-positive B cells co-express CD40 and CD86, suggesting their nature as B cell activation or co-stimulatory molecules, rather than regulatory ones. Therefore, we report the relatively unstable CD9 as a distinct surface molecule, indicating the need for further research for a more reliable marker to purify human Breg cells.     

Synthesis and characterization of novel aromatic condensation polymers containing rigid benzoxazole pendent groups

A new aromatic diamine monomer containing benzoxazole substituents was prepared by a multistep synthesis starting from 1,4‐dibromo‐2,5‐difluorobenzene. The diamine was polymerized with commercial aromatic dianhydride or dicarboxylic acid chloride monomers to provide several different poly(amic acid)s and polyamides with their inherent viscosities in the range of 0.24–0.46 dL/g. Thermal properties of these polymers including thermal imidization of poly(amic acid)s into polyimides were investigated by using FTIR, DSC, and TGA. © 2004 Wiley Periodicals, Inc. J Appl Polym Sci 92: 178–185, 2004     

A novel spin-finishing method for antistatic modification of polyester fiber. Surface reaction onto amine-containing copoly(amide-ethers) blended with polyester fiber

Copoly(amide-ethers) containing two types of tertiary amine units were made as antistatic modifiers for poly(ethylene terephthalate) (PET) fibers. The filaments of the copolymers were melt-spun and reacted with three alkylating agents in order to quaternize the tertiary amine into a sulfo-betaine, a carbobetaine, and an ammonium ion. The apparent electric resistivity of the filaments was greatly reduced by this reaction, being in the range of 10⁶ to 10⁸ Ω/cm. However, because these quaternized copolymers incurred decomposition during blend spinning with PET, a blend PET fiber containing one type of copoly(amide-ether) was melt-spun and subjected to quaternization of the amino groups as well as to surface crosslinking with various alkylating and epoxy agents. The quaternized blend fibers obtained showed improved antistatic properties compared with the original blend fiber. Particularly, the fibers crosslinked with epoxy compounds were found to have the best antistatic properties that had ever been attained with this type of modification. The antistatic properties were retained even after dyeing, because both hydrophilic and ionic groups had been effectively immobilized on the surface. Since this quaternization and crosslinking could be conducted on-line with spinning and drawing within a short reaction time, this modification technique is called “spin-finishing method”, which should be superior to the conventional methods in terms of cost performance and productivity.     

Morphology development in polymer blends

The major morphological changes during polymer blending occur during the initial softening stage. This work explains the evolution of phase morphology of polymer blends from pellets to submicron particles in a co-rotating twin-screw extruder. The extruder was opened and blend samples were taken along its length. The major phase component was extracted by means of a selective solvent so that the dispersed phase morphology could be viewed directly by using scanning electron microscopy. The two systems studied were 80:20 polystyrene/amorphous polyamide and 80:20 polystyrene/polypropylene. In both systems, the initial morphology consisted of sheets of dispersed phase. Holes form in the sheets, and these holes grow as a result of interfacial tension forces until they coalesce with each other, forming thin ligaments. These fluid ligaments are unstable and break up via mixer shear forces. Very large changes in dispersed phase size are observed during the softening stage. The particle size changes less after the polymers are completely melted. The extruder results are compared to results from a batch mixer. The same dispersed phase sheeting mechanism is seen in the initial morphology in the batch mixer and the breakup of the dispersed phase domains parallels the breakup seen in the extruder.     

Effects of Stearic Acid on the Injection Molding of Alumina

This research investigated the influence of stearic acid on the injection molding of alumina, by varying the concentration of stearic acid. The interaction between stearic acid and alumina was identified using transmission infrared spectroscopy, indicating stearic acid preferentially adsorbed onto the alumina powder surface. In addition to slightly modifying the intrinsic binder viscosity, stearic acid adsorbed onto the powder surface changed the flow behavior of the mixtures from dilatant flow to pseudoplastic flow at low temperatures. As a result, inhomogeneous distribution of binder in the injection-molded parts was minimized with increased stearic acid concentration. However, the possibility of forming bubbles in the mixtures arising from vaporization of stearic acid was enhanced. Additionally, the binder burnout temperature range was broadened with the increase of stearic acid concentration.     

An SDP Primal-Dual Algorithm for Approximating the Lovász-Theta Function

The Lovász ?-function (Lovász in IEEE Trans. Inf. Theory, 25:1–7, 1979) of a graph G=(V,E) can be defined as the maximum of the sum of the entries of a positive semidefinite matrix X, whose trace Tr(X) equals 1, and X _ij =0 whenever {i,j}∈E. This function appears as a subroutine for many algorithms for graph problems such as maximum independent set and maximum clique. We apply Arora and Kale’s primal-dual method for SDP to design an algorithm to approximate the ?-function within an additive error of δ>0, which runs in time $O(\frac{\vartheta ^{2} n^{2}}{\delta^{2}} \log n \cdot M_{e})$ , where ?=?(G) and M _e =O(n ³) is the time for a matrix exponentiation operation. It follows that for perfect graphs G, our primal-dual method computes ?(G) exactly in time O(? ² n ⁵logn). Moreover, our techniques generalize to the weighted Lovász ?-function, and both the maximum independent set weight and the maximum clique weight for vertex weighted perfect graphs can be approximated within a factor of (1+?) in time O(? ^?2 n ⁵logn).