We give an O(n log log n) time algorithm for computing the minimum cut (or equivalently, the shortest cycle) of a weighted directed planar graph. This improves the previous fastest O(n log n) solution [SODA’04]. Interestingly, while in undirected planar graphs both min-cut and min st-cut have O(n log log n) solutions [ESA’11, STOC’11], in directed planar graphs our result makes min-cut faster t...

in this research, the effects of pulsing application of preservative solutions containing salicylic acid (100 and 200 mg/l) and methyl jasmonate (25 and 50 mg/l) and long period application of preservative solutions containing thymol (75 and 125 mg/l), menthol (75 and 125 mg/l) and eugenol (50 and 100 mg/l) on the maintain quality and extend vase-life of carnation cut flowers two tests were eva...

Two experiments were designed to evaluate the addition of essential oils to preservative solution and subsequent effects on postharvest quality and vase life of Gladiolus ‘Sorati’ cut flowers. In first experiment, the solutions of savory (Satureja hortensis.), ajowan (Trachyspermum ammi) and thyme (Thymus vulgaris) were applied at the concentrations of 2, 4, and 6 (mg L−1), distilled water + 2%...

Background: Previous research exploring the psychometric properties of the scores of measures of posttraumatic stress disorder (PTSD) suggests there is variation in their functioning depending on the target population. To date, there has been little study of these properties within UK veteran populations. Objective: This study aimed to determine optimally efficient cut-off values for the Impact...