An i-chord of a cycle or path is an edge whose endpoints are a distance i ≥ 2 apart along the cycle or path. Motivated by many standard graph classes being describable by the existence of chords, we investigate what happens when i-chords are required for specific values of i. Results include the following: A graph is strongly chordal if and only if, for i ∈ {4, 6}, every cycle C with |V (C)| ≥ ...

We consider two processors, each serving its own M/GI/1 queue, where one of the processors (the “donor”) can help the other processor (the “beneficiary”) with its jobs, during times when the donor processor is idle. That is the beneficiary processor “steals idle cycles” from the donor processor. There is a switching time required for the donor processor to start working on the beneficiary jobs,...

For Satisfiability (SAT) Problem there is not a deterministic algorithm able to solve it in a polynomial time. Simulated Annealing (SA) and similar algorithms like Threshold Accepting (TA) are able to find very good solutions of SAT instances only if their control parameters are correctly tuned. Classical TA usually uses the same Markov chain length for each temperature cycle but they spend a l...

One of the most famous results in the theory of random graphs establishes that the threshold for Hamiltonicity in the Erdős-Rényi random graph Gn,p is around p ∼ logn+log logn n . Much research has been done to extend this to increasingly challenging random structures. In particular, a recent result by Frieze determined the asymptotic threshold for a loose Hamilton cycle in the random 3-uniform...

During July-November 2014, the Democratic Republic of the Congo underwent its seventh Ebola virus disease (EVD) outbreak. The etiologic agent was Zaire Ebola virus; 66 cases were reported (overall case-fatality rate 74.2%). Through a retrospective observational study of confirmed EVD in 25 patients admitted to either of 2 Ebola treatment centers, we described clinical features and investigated ...

Wealth inequality is currently rising in rich countries. Expectations that ever more intelligent machines might replace people’s jobs amplify the concerns about an increasingly unequal wealth distribution. We examine how capital tax-financed public investment affects the distribution of wealth when the substitutability between capital and labor changes. We consider a setting with a labor-augmen...

Male and female rat pups were injected with ~-endorpbin, naloxone or a saline control solution during days 2-7 postnatally. At 90 days of age the rats were tested for analgesia with the tail flick test. Testing was conducted during the first 2 hours of the light and the dark cycle. In both sexes and during both phases of the light cycle rats treated with 8-endorphin as infants evidenced a signi...

As every driver knows, when pavement deteriorates, it becomes rougher. What drivers may not realize is that the roughness they feel in the seat of their vehicles not only makes the drive less comfortable, but it also leads to a cycle of increasing deterioration rates with increasing roughness severity. To prevent this cycle of everincreasing roughness and deter iorat ion, engineers try to perfo...