Computing the Map of Geometric Minimal Cuts

In this paper we consider the following problem of computing a map of geometric minimal cuts (called MGMC problem): Given a graph G=(V,E) and a planar rectilinear embedding of a subgraph H=(V _H ,E _H ) of G, compute the map of geometric minimal cuts induced by axis-aligned rectangles in the embedding plane. The MGMC problem is motivated by the critical area extraction problem in VLSI designs and finds applications in several other fields. In this paper, we propose a novel approach based on a mix of geometric and graph algorithm techniques for the MGMC problem. Our approach first shows that unlike the classic min-cut problem on graphs, the number of all rectilinear geometric minimal cuts is bounded by a low polynomial, O(n ³). Our algorithm for identifying geometric minimal cuts runs in O(n ³logn(loglogn)³) expected time which can be reduced to O(nlogn(loglogn)³) when the maximum size of the cut is bounded by a constant, where n=|V _H |. Once geometric minimal cuts are identified we show that the problem can be reduced to computing the L _∞ Hausdorff Voronoi diagram of axis aligned rectangles. We present the first output-sensitive algorithm to compute this diagram which runs in O((N+K)log² NloglogN) time and O(Nlog² N) space, where N is the number of rectangles and K is the complexity of the Hausdorff Voronoi diagram. Our approach settles several open problems regarding the MGMC problem.     

Influence of metal oxides on the catalytic behavior of Au/Al2O3 for the selective reduction of NOx by hydrocarbons

The reduction of NO by propene in the presence of excess oxygen over mechanical mixtures of Au/Al₂O₃ with a bulk oxide has been investigated. The oxides studied were: Co₃O₄, Mn₂O₃, Cr₂O₃, CuO, Fe₂O₃, NiO, CeO₂, SnO₂, ZnO and V₂O₅. Under lean C₃H₆-SCR conditions, these oxides (with the exception of SnO₂) convert selectively NO to NO₂. When mechanically mixed with Au/Al₂O₃, the Mn₂O₃ and Co₃O₄ oxides and, to a much greater extent, CeO₂ act synergistically with this catalyst greatly enhancing its SCR performance. It was found that their synergistic action is not straightforwardly related to their activity for NO oxidation to NO₂. The exhibited catalytic synergy may be due to the operation of either remote control or a bifunctional mechanism. In the later case, the key intermediate must be a short-lived compound and not the NO₂ molecule in gas-phase.     

Sediment Delivery Assessment for a Transboundary Mediterranean Catchment: The Example of Nestos River Catchment

Nestos River flows through Bulgaria and Greece and discharges into the North Aegean Sea. Its total catchment area is around 6,200 km², while the mean annual precipitation and runoff are 680 mm and 40 m³/s, respectively. The Hellenic part of the catchment has undergone a substantial hydroelectric development, since two dams associated with major hydropower pumped-storage facilities are in operation. The main objective of the paper is to assess the expected sediment delivery of Nestos R. at the uppermost Thisavros reservoir site. This has been carried out by implementing the Universal Soil Loss Equation in a GIS environment for determining the mean annual soil erosion in conjunction with a suspended sediment measurement program (114 measurements in total) accomplished between 1965 and 1983 adjacent to the dam site. The sediment discharge rating curve between sediment and river discharges in a power form has been constructed using five alternative techniques, namely (a) the linear regression of the log-transformed variables, (b) the same as (a) but with the Ferguson correction, (c) different ratings for the dry and wet seasons of the year, (d) the nonlinear regression, and (e) the broken line interpolation that utilizes different rating parameters for two discharge classes. It is shown that the mean annual sediment yield is almost equal for all rating curve formulations and varies between 178.5 t km⁻² and 203.4 t km⁻² and the highest value results from the broken line interpolation method. Accordingly, the sediment delivery ratios vary slightly between 17% and 19% of the upstream soil erosion.     

Alcohol reforming on cobalt-based catalysts prepared from organic salt precursors

Co–MnO catalysts have been prepared by pyrolytic decomposition of the corresponding fumarate or gluconate salts and examined in the reactions of methanol and ethanol reforming. The synthesis parameters were the type of organic salt, the Co:Mn ratio and the temperature of decomposition. The decomposition pathway depends on the type of carboxylate, with the fumarate group being more stable than the gluconate. In-situ XRD measurements of salt decomposition showed that the reducing atmosphere prevailing during thermal treatment, as well as the presence of solid carbon, facilitates reduction of cobalt oxides towards metallic cobalt at temperatures above ∼500 °C. Thus, the reduced form of the catalyst, consisting mainly of metallic cobalt and MnO dispersed in a carbonaceous matrix can be prepared in a single step. It was found that reforming of both methanol and ethanol proceeds under comparable reaction conditions and hydrogen yield is maximized at temperatures of 400–450 °C. The activity of catalysts prepared under an inert atmosphere was considerably higher than the one of catalysts prepared through oxidative pre-treatment.     

A model for the dc electrical behavior of bulk-barrier diodes

Contents  This paper presents an analytical model for the dc electrical behavior of bulk barrier diodes (BBD's). The proposed model extends previously published models, and includes analytical expressions for all significant quantities of the device dc performance, i.e. barrier height, current density and ideality factor, with respect to the technological parameters and the applied voltage in both bias conditions. The analytical results have been compared with those obtained using the 2-D device simulator S-PISCES, which takes into account the drift–diffusion theory, as well as a concentration and field dependent mobility, the Shockley–Read–Hall and Auger carrier recombination, and the band gab narrowing. Good agreement was obtained between theory and simulation. The device simulation played a very important role in best understanding BBD's behavior, because it could easily take into account parameters strongly affecting the behavior of BBD's, e.g. the free carrier presence in depletion layers, which was very difficult for the analytical model to include. Received: 15 January 2001     

Energy research and technology development data collection strategies: The case of Greece

The European Union (EU) from the beginning of 2007 has focused its emphasis on the development of a new policy that puts energy back at the heart of EU action. Indeed, it has very often been stated that the difficulty and complexity of achieving green energy targets in the EU will require strengthened measures to promote implementation of new energy technologies (NET), as well as measures to support the related energy Research and Technology Development (R&TD). Often forgotten is the fact, that most of all, a European-wide co-ordinated forum is needed to continuously develop and sophisticate the monitoring and methodology results, bringing together specialised statisticians, energy researchers and experts on energy socio-economics. Today a nebulous picture prevails on the existence of categorized data with regards to energy Research and Technology Development (R&TD) expenditure. In this context, aim of this paper is the presentation of energy R&TD data collection strategies, as well as the related findings for the Greek energy market.     

Chemical investigation and antimicrobial properties of mastic water and its major constituents

Mastic water is a commercial flavouring obtained during the steam distillation of mastic resin (the resin of Pistacia lentiscus var. chia) for the production of mastic oil. The mastic water extracts were analysed by GC−MS. The major compounds identified were verbenone, α-terpineol, linalool and trans-pinocarveol. Overall the composition was found to be very different from that of mastic oil. Additional GC−MS revealed the enantiomeric ratio of the chiral constituents of mastic water. The antimicrobial activity of mastic water extract, as well as that of its major constituents, was examined against Escherichia coli, Staphylococcus aureus and Candida spp. including ATCC wild clinical and food-borne strains. Linalool and α-terpineol were found to be the most potent antimicrobial constituents. Finally the stability of mastic water at different temperatures was studied, showing no change in the GC−MS profile of the organic extract for a period of 4 months at storage temperatures up to 4 °C.     

Favorable outcome of ovarian germ cell malignancies treated with cisplatin or carboplatin-based chemotherapy: a Hellenic Cooperative Oncology Group study

The effect of pretreatment of human polymorphonuclear leukocites (PMNs), for 30 min with fluconazole (0.1, 1, 5 and 50 microgram/ml) and itraconazole (0.05, 0.5 and 5 microgram/ml) on phagocytosis and generation of free radicals (superoxide anion and hydrogen peroxide) was studied in vitro. Phorbol miristate acetate (200 nM) was used as a stimulant. The mean amount of superoxide anion generated by 2.5 x 10(5) PMNs per hour was 4.39 +/- 1.13 nmol for fluconazole-treated PMNs and 4.56 +/- 1.2 nmol for itraconazole, and that of hydrogen peroxide was 11.19 +/- 2.18 and 11.28 +/- 3.61 nmol, respectively. The phagocytosis percentages were 83.8% for the control group and 88. 7% in antifungal agent- treated PMNs; the phagocytosis index was 3.0 yeasts per PMN for both groups. The differences between the control and treated PMNs were not statistically significant at any of the tested concentrations.     

Efficacy of different chemicals on shelf life extension of parsley stored at two temperatures

Four different chemical treatments, GA₃, 1‐MCP, essential oils and nano‐Cu, were applied immediately after harvest to Petroselinum crispum (Mill) plants. The efficacy of the above chemicals on shelf life extension of parsley stored at 5 °C and 20 °C was determined by analysing physiological and biochemical factors that determine quality standards of storage fresh parsley. Nonsprayed parsley revealed the highest loss of weight, ascorbic acid, pigments and an enhancement of CO₂ production and lipid peroxidation at 5 °C and 20 °C of storage. Nano‐Cu was more effective for delaying weight loss and revealed a better storage capacity. GA₃, 1‐MCP and essential oils sprays were more effective in ascorbic acid retention at 20 °C than at 5 °C, whereas all substances protect samples from lipid peroxidation. Essential oils were more clearly inhibitory towards both total viable counts and yeast infection. Our results suggest that GA₃, 1‐MCP, essential oils and Nano‐Cu exert their function through different mechanisms during ripening and could provide an effective and complementary means for maintaining high‐quality parsley leaves after harvest.     

On the selection and design of the proper roof pond variant for passive cooling purposes

The present paper aims to fully summarize the current scientific and technological experience focusing on the comparative characteristics of roof pond variants. The design guidelines and pond characteristics provide the opportunity to make the proper decision of a roof pond variant for cooling purposes. The following systems are under detailed investigation: covered/uncovered pond with/without sprays, skytherm, energy roof, coolroof, walkable pond, wet gunny bags, cool-pool shaded and ventilated pond. A brief background of the motivation behind the creation of the above variants is provided. The advantages and disadvantages of ponds as well as the design considerations and state of the art are discussed. Additionally, in the present study a detailed comparison is performed in terms of effectiveness and cooling demand reduction. A complete set of criteria affecting the choice of the proper roof pond are also analyzed. Finally, a decision support flowchart, is provided based on the various criteria and parameters.