New complexity results for parallel identical machine scheduling problems with preemption, release dates and regular criteria

In this paper, we are interested in parallel identical machine scheduling problems with preemption and release dates in case of a regular criterion to be minimized. We show that solutions having a permutation flow shop structure are dominant if there exists an optimal solution with completion times scheduled in the same order as the release dates, or if there is no release date. We also prove that, for a subclass of these problems, the completion times of all jobs can be ordered in an optimal solution. Using these two results, we provide new results on polynomially solvable problems and hence refine the boundary between P and NP for these problems

Experimental simulation of quantum graphs by microwave networks

We present the results of experimental and theoretical study of irregular, tetrahedral microwave networks consisting of coaxial cables (annular waveguides) connected by T-joints. The spectra of the networks were measured in the frequency range 0.0001-16 GHz in order to obtain their statistical properties such as the integrated nearest neighbor spacing distribution and the spectral rigidity. The comparison of our experimental and theoretical results shows that microwave networks can simulate quantum graphs with time reversal symmetry. In particular, we use the spectra of the microwave networks to study the periodic orbits of the simulated quantum graphs. We also present experimental study of directional microwave networks consisting of coaxial cables and Faraday isolators for which the time reversal symmetry is broken. In this case our experimental results indicate that spectral statistics of directional microwave networks deviate from predictions of Gaussian orthogonal ensembles (GOE) in random matrix theory approaching, especially for small eigenfrequency spacing s, results for Gaussian unitary ensembles (GUE). Experimental results are supported by the theoretical analysis of directional graphs.Comment: 16 pages, 7 figures, to be published in Phys. Rev.

Long-Term Relations Among Prosocial-Media Use, Empathy, and Prosocial Behavior

Despite recent growth of research on the effects of prosocial media, processes underlying these effects are not well understood. Two studies explored theoretically relevant mediators and moderators of the effects of prosocial media on helping. Study 1 examined associations among prosocial- and violent-media use, empathy, and helping in samples from seven countries. Prosocial-media use was positively associated with helping. This effect was mediated by empathy and was similar across cultures. Study 2 explored longitudinal relations among prosocial-video-game use, violent-video-game use, empathy, and helping in a large sample of Singaporean children and adolescents measured three times across 2 years. Path analyses showed significant longitudinal effects of prosocial- and violent-video-game use on prosocial behavior through empathy. Latent-growth-curve modeling for the 2-year period revealed that change in video-game use significantly affected change in helping, and that this relationship was mediated by change in empathy

Cutting Gordian Knots: Reducing Prejudice Through Attachment Security

The positive role of secure attachment in reducing intergroup biases has been suggested in prior studies. We extend this work by testing the effects of secure attachment primes on negative emotions and aggressive behaviors toward outgroup members across four experiments. Results from Studies 1A and 1B reveal that secure attachment prime, relative to neutral, can reduce negative outgroup emotions. In addition, Studies 1B and 3 results rule out positive mood increase as an alternative explanation for the observed effects. Results from Studies 2 and 3 reveal that secure attachment primes can reduce aggressive behavior toward an outgroup member. The effect of secure attachment primes on outgroup harm was found to be fully mediated by negative emotions in Studies 2 and 3. An interaction between secure attachment primes and ingroup identification in Study 2 indicated that the positive effects of secure attachment in reducing outgroup harm may be especially beneficial for highly identified ingroup members

Non-congenital severe ocular complications of Zika virus infection

In 2016, during a major Zika virus (ZIKV) outbreak in Maracaibo, Venezuela, a 49-year-old woman and an unrelated 4-year-old boy developed bilateral optic neuritis 2–3 weeks after presenting an acute febrile illness characterized by low-grade fever, rash and myalgia [1]. Both patients presented sudden, painless bilateral loss of vision with no corneal or uveal abnormalities. Fundoscopic examination revealed oedema of the optic nerve and optic disc pallor. Optical coherence tomography confirmed bilateral optic nerve head swelling in the case of the adult, but it was not carried out in the child. Automated perimetry performed in the adult revealed bilateral diffuse visual field loss. Magnetic resonance imaging of the brain in both cases was unremarkable. Both patients were diagnosed with bilateral optic neuritis of possible infectious or parainfectious origin. Differential diagnoses that were considered and subsequently discarded included arteritic and non-arteritic ischaemic optic neuropathy, and brain disorders such as multiple sclerosis and brain tumours. Both patients were seropositive for anti-ZIKV IgG and seronegative for anti-ZIKV IgM. In addition, both patients were positive for anti-dengue virus (DENV) IgG for all four DENV serotypes. Management included intravenous methylprednisolone for 3 days, followed by oral prednisolone for 11 days. Although the patients presented a modest improvement in their vision, they continued to have visual impairment after several months of follow-up [1]