The location of median paths on grid graphs

In this paper we consider the location of a path shaped facility on a grid graph. In the literature this problem was extensively studied on particular classes of graphs as trees or series-parallel graphs. We consider here the problem of finding a path which minimizes the sum of the (shortest) distances from it to the other vertices of the grid, where the path is also subject to an additional constraint that takes the form either of the length of the path or of the cardinality. We study the complexity of these problems and we find two polynomial time algorithms for two special cases, with time complexity of O(n) and O(nℓ) respectively, where n is the number of vertices of the grid and ℓ is the cardinality of the path to be located. The literature about locating dimensional facilities distinguishes between the location of extensive facilities in continuous spaces and network facility location. We will show that the problems presented here have a close connection with continuous dimensional facility problems, so that the procedures provided can also be useful for solving some open problems of dimensional facilities location in the continuous case.     

Vowel Intelligibility in Classical Singing

Vowel intelligibility during singing is an important aspect of communication during performance. The intelligibility of isolated vowels sung by Western classically trained singers has been found to be relatively low, in fact, decreasing as pitch rises, and it is lower for women than for men. The lack of contextual cues significantly deteriorates vowel intelligibility. It was postulated in this study that the reduced intelligibility of isolated sung vowels may be partly from the vowels used by the singers in their daily vocalises. More specifically, if classically trained singers sang only a few American English vowels during their vocalises, their intelligibility for American English vowels would be less than for those classically trained singers who usually vocalize on most American English vowels. In this study, there were 21 subjects (15 women, 6 men), all Western classically trained performers as well as teachers of classical singing. They sang 11 words containing 11 different American English vowels, singing on two pitches a musical fifth apart. Subjects were divided into two groups, those who normally vocalize on 4, 5, or 6 vowels, and those who sing all 11 vowels during their daily vocalises. The sung words were cropped to isolate the vowels, and listening tapes were created. Two listening groups, four singing teachers and five speech-language pathologists, were asked to identify the vowels intended by the singers. Results suggest that singing fewer vowels during daily vocalises does not decrease intelligibility compared with singing the 11 American English vowels. Also, in general, vowel intelligibility was lower with the higher pitch, and vowels sung by the women were less intelligible than those sung by the men. Identification accuracy was about the same for the singing teacher listeners and the speech-language pathologist listeners except for the lower pitch, where the singing teachers were more accurate.     

Synthesis of Surface-Modified Nanoparticles via Cycloaddition-Reactions

Summary. The surface modification of nanoparticles via azide/alkine-1,3-dipolar cycloaddition-reactions is described. Ligand exchange onto various nanoparticles was monitored by ¹H NMR spectroscopy and formed the basis for the attachment of ligands onto the nanoparticles and their subsequent modification by dipolar cycloaddition reactions. Nanoparticle-surfaces were monitored by binding onto self-assembled monolayers derivatized with matching supramolecular interactions after derivatization.     

40 GHz Mode-Locked Semiconductor Lasers: Theory, Simulations and Experiment

We study both theoretically and experimentally typical operation regimes of 40 GHz monolithic mode-locked lasers. The underlying Traveling Wave Equation model reveals quantitative agreement for characteristics of the fundamental mode-locking as pulse width and repetition frequency tuning, as well as qualitative agreement with the experiments for other dynamic regimes. Especially the appearance of stable harmonic mode-locking at 80 GHz has been predicted theoretically and confirmed by measurements. Furthermore, we derive and apply a simplified Delay-Differential-Equation model which guides us to a qualitative analysis of bifurcations responsible for the appearance and the breakup of different mode-locking regimes. Higher harmonics of mode-locking are predicted by this model as well.     

Nanoscale organization of the pathogen receptor DC-SIGN mapped by single-molecule high-resolution fluorescence microscopy.

DC-SIGN, a C-type lectin exclusively expressed on dendritic cells (DCs), plays an important role in pathogen recognition by binding with high affinity to a large variety of microorganisms. Recent experimental evidence points to a direct relation between the function of DC-SIGN as a viral receptor and its spatial arrangement on the plasma membrane. We have investigated the nanoscale organization of fluorescently labeled DC-SIGN on intact isolated DCs by means of near-field scanning optical microscopy (NSOM) combined with single-molecule detection. Fluorescence spots of different intensity and size have been directly visualized by optical means with a spatial resolution of less than 100 nm. Intensity- and size-distribution histograms of the DC-SIGN fluorescent spots confirm that approximately 80 % of the receptors are organized in nanosized domains randomly distributed on the cell membrane. Intensity-size correlation analysis revealed remarkable heterogeneity in the molecular packing density of the domains. Furthermore, we have mapped the intermolecular organization within a dense cluster by means of sequential NSOM imaging combined with discrete single-molecule photobleaching. In this way we have determined the spatial coordinates of 13 different individual dyes, with a localization accuracy of 6 nm. Our experimental observations are all consistent with an arrangement of DC-SIGN designed to maximize its chances of binding to a wide range of microorganisms. Our data also illustrate the potential of NSOM as an ultrasensitive, high-resolution technique to probe nanometer-scale organization of molecules on the cell membrane.     

Synthesis and structural characterization of 3-thienyl alkyl imides

Five new thiophene imides having the structures C₄H₃SC(O)N(H)C(O)R (where R=Me, Et, Pr, t-Bu, 1-4) and C₄H₃SCH₂C(O)N(H)C(O)CH₃5 have been prepared. Control over the orientation of the carbonyl groups was achieved by the introduction of a bulky group in the terminal position of the side chain, and molecular modeling calculations indicated that the energy difference between the ct and tt conformations is small. The acidity of 1-4 decreases from Me to t-Bu, and, although 1-4 will not undergo oxidative polymerization, the introduction of a single spacer CH₂ group allows 5 to polymerize.     

A definitive investigation of the reaction of cyclopentadiene with cis-3,4-dichlorocyclobutene: A literature correction

Structural assignments are made to the three adducts derived from the title reaction. ¹H-n.m.r., ¹³C-n.m.r. and euroshift data are used to support the new structures.