Cubicity, boxicity, and vertex cover

A k-dimensional box is the cartesian product R-1 x R-2 x ... x R-k where each R-i is a closed interval on the real line. The boxicity of a graph G,denoted as box(G), is the minimum integer k such that G is the intersection graph of a collection of k-dimensional boxes. A unit cube in k-dimensional space or a k-cube is defined as the cartesian product R-1 x R-2 x ... x R-k where each Ri is a closed interval on the real line of the form [a(i), a(i) + 1]. The cubicity of G, denoted as cub(G), is the minimum k such that G is the intersection graph of a collection of k-cubes. In this paper we show that cub(G) <= t + inverted right perpendicularlog(n - t)inverted left perpendicular - 1 and box(G) <= left perpendiculart/2right perpendicular + 1, where t is the cardinality of a minimum vertex cover of G and n is the number of vertices of G. We also show the tightness of these upper bounds. F.S. Roberts in his pioneering paper on boxicity and cubicity had shown that for a graph G, box(G) <= left perpendicularn/2right perpendicular and cub(G) <= inverted right perpendicular2n/3inverted left perpendicular, where n is the number of vertices of G, and these bounds are tight. We show that if G is a bipartite graph then box(G) <= inverted right perpendicularn/4inverted left perpendicular and this bound is tight. We also show that if G is a bipartite graph then cub(G) <= n/2 + inverted right perpendicularlog n inverted left perpendicular - 1. We point out that there exist graphs of very high boxicity but with very low chromatic number. For example there exist bipartite (i.e., 2 colorable) graphs with boxicity equal to n/4. Interestingly, if boxicity is very close to n/2, then chromatic number also has to be very high. In particular, we show that if box(G) = n/2 - s, s >= 0, then chi (G) >= n/2s+2, where chi (G) is the chromatic number of G.

Fraunhoffer Diffraction Analysis of Satellite Cloud Imagery

The Fraunhoffer diffraction analysis of cloud-covered satellite imagery has shown that the diffraction pattern follows approximately cosine squared distribution. The overshooting tops of clouds and the shadows cast by them contribute much to the diffraction of light, particularly in the high-frequency range. Indeed, cloud-covered imagery can be distinguished from cloud-free imagery on the basis of rate of decay of the diffracted light power in the high-frequency band.

Reproduction of cover illustration of the book "Kinder-Turnen in Haus" by Fritz Strube. Sports

The drawing is modeled after Elizabeth Gottschalk (later Krakauer)

Cover of the book "Reise durch die Provence 1928" that celebrates the trip through Provence taken by Ellen Catzenstein, Mara Matthiesen and Gerda Rotermund.

Digital Image

Turf for tough times - keeping grass cover with less water, Proceedings of a seminar held at Redlands Research Station, Cleveland, Queensland, 6 June 2007.

Suitable for gaining some insights into important questions about the management of turf in dry times. Improve your product quality and avoid unnecessary losses. Can varieties help? How important are soils in conserving moisture and how do I measure my soil's condition? How can I make the best use of available water? Can water retaining amendments assist in establishing turf? Is recycled water a good option? Contains research results from turfgrass trials conducted by Queensland Government scientists for Queensland conditions.

Ground Cover Monitoring in the Fitzroy Basin

Ground Cover Monitoring in the Fitzroy Basin.

Cover of the book "Reise durch die Provence 1928" that celebrates the trip through Provence taken by Ellen Catzenstein, Mara Matthiesen and Gerda Rotermund.

Digital Image

On the Maximum Cloud Zone and the ITCZ over Indian, Longitudes during the Southwest Monsoon

An investigation is presented of the daily variation of the maximum cloud zone (MCZ) and the 7W mb trough in the Northern Hemisphere over the Indian longitudes 70–90°E during April–October for 1973–77. It is found that during June–September there are two favorable locations for a MCZ over these longitudes–on a majority of days the MCZ is present in the monsoon zone north of 15°N, and often a secondary MCZ occurs in the equatorial region (0–10°N). The monsoon MCZ gets established by northward movement of the MCZ occurring over the equatorial Indian ocean in April and May. The secondary MCZ appears intermittently, and is characterized by long spells of persistence only when the monsoon MCZ is absent. In each of the seasons studied, the MCZ temporarily disappeared from the mean summer monsoon location (15–28°N) about four weeks after it was established near the beginning of July. It is reestablished by the northward movement of the secondary MCZ, which becomes active during the absence of the monsoon MCZ, in a manner strikingly similar to that observed in the spring to summer transition. A break in monsoon conditions prevails just prior to the temporary disappearance of the monsoon MCZ. Thus we conclude that the monsoon MCZ cannot survive for longer than a month without reestablishment by the secondary MCZ. Possible underlying mechanisms are also discussed.

Separating grazing and rainfall effects at regional scale using remote sensing imagery: A dynamic reference-cover method

Remote detection of management-related trend in the presence of inter-annual climatic variability in the rangelands is difficult. Minimally disturbed reference areas provide a useful guide, but suitable benchmarks are usually difficult to identify. We describe a method that uses a unique conceptual framework to identify reference areas from multitemporal sequences of ground cover derived from Landsat TM and ETM+ imagery. The method does not require ground-based reference sites nor GIS layers about management. We calculate a minimum ground cover image across all years to identify locations of most persistent ground cover in years of lowest rainfall. We then use a moving window approach to calculate the difference between the window's central pixel and its surrounding reference pixels. This difference estimates ground-cover change between successive below-average rainfall years, which provides a seasonally interpreted measure of management effects. We examine the approach's sensitivity to window size and to cover-index percentiles used to define persistence. The method successfully detected management-related change in ground cover in Queensland tropical savanna woodlands in two case studies: (1) a grazing trial where heavy stocking resulted in substantial decline in ground cover in small paddocks, and (2) commercial paddocks where wet-season spelling (destocking) resulted in increased ground cover. At a larger scale, there was broad agreement between our analysis of ground-cover change and ground-based land condition change for commercial beef properties with different a priori ratings of initial condition, but there was also some disagreement where changing condition reflected pasture composition rather than ground cover. We conclude that the method is suitably robust to analyse grazing effects on ground cover across the 1.3 x 10(6) km(2) of Queensland's rangelands. Crown Copyright (c) 2012 Published by Elsevier Inc. All rights reserved.

Ground cover management alters development of Fusarium wilt symptoms in Ducasse bananas

Many banana producing regions around the world experience climate variability as a result of seasonal rainfall and temperature conditions, which result in sub-optimal conditions for banana production. This can create periods of plant stress which impact on plant growth, development and yields. Furthermore, diseases such as Fusarium wilt caused by Fusarium oxysporum f. sp. cubense, can become more predominant following periods of environmental stress, particularly for many culturally significant cultivars such as Ducasse (synonym Pisang Awak) (Musa ABB). The aim of this experiment was to determine if expression of symptoms of Fusarium wilt of bananas in a susceptible cultivar could be explained by environmental conditions, and if soil management could reduce the impact of the disease and increase production. An experiment was established in an abandoned commercial field of Ducasse bananas with a high incidence of Fusarium wilt. Vegetated ground cover was maintained around the base of banana plants and compared with plants grown in bare soil for changes in growth, production and disease symptoms. Expression of Fusarium wilt was found to be a function of water stress potential and the heat unit requirement for bananas. The inclusion of vegetative ground cover around the base of the banana plants significantly reduced the severity and incidence of Fusarium wilt by 20 % and altered the periods of symptom development. The growth of bananas and development of the bunch followed the accumulated heat units, with a greater number of bunched plants evident during warmer periods of the year. The weight of bunches harvested in a second crop cycle was increased when banana plants were grown in areas with vegetative ground cover, with fewer losses of plants due to Fusarium wilt.

Influence of tillage, cover cropping, and herbicides on weeds and productivity of dry direct-seeded rice

The adoption of dry direct seeding of rice in many Asian countries has resulted in increased interest among weed scientists to improve weed management strategies, because of the large and complex weed flora associated with dry-seeded rice (DSR). Tillage and cover cropping practices can be integrated into weed management strategies as these have been known to affect weed emergence for several ecological reasons. A study was conducted in the summer seasons of 2012 and 2013 at the Punjab Agricultural University, Ludhiana, India, to evaluate the effects of tillage, cover cropping, and herbicides on weed growth and grain yield of DSR. Most of the weed species (Echinochloa crus-galli, Echinochloa colona, Eleusine indica, and Euphorbia hirta) under study tended to populate the cover crop (CC) treatment more than the no-cover crop (no-CC) treatment. Zero tillage (ZT) resulted in higher weed densities of most of the weed species studied. The interaction effects of these treatments suggest that lesser herbicide efficacy in ZT and CC plots led to higher weed pressure and weed biomass. Grain yield was significantly higher in the conventional tillage system (2.40–3.32 t ha−1), because of lesser weed pressure, than in ZT (2.08–2.73 t ha−1). Almost all weed species increased in number and biomass production in the second year (2013) compared with the preceding year. Herbicide application (pendimethalin followed by bispyribac-sodium) alone, though significantly increased DSR grain yield over that of the unsprayed check, resulted in lesser grain yield compared with the weed-free check (5.07–5.12 t ha−1) by 14% and 27% in 2012 and 2013, respectively. This was mainly due to the buildup of biomass by weeds that escaped from herbicide application. The study reveals that conservation practices such as ZT can form an important component of integrated weed management in DSR, provided that herbicide efficacy be improved by adjusting rate and time of herbicide application in such systems.

Theoretical results of QoS-guaranteed resource scaling for cloud-based MapReduce

Quality of Service (QoS) is a new issue in cloud-based MapReduce, which is a popular computation model for parallel and distributed processing of big data. QoS guarantee is challenging in a dynamical computation environment due to the fact that a fixed resource allocation may become under-provisioning, which leads to QoS violation, or over-provisioning, which increases unnecessary resource cost. This requires runtime resource scaling to adapt environmental changes for QoS guarantee. Aiming to guarantee the QoS, which is referred as to hard deadline in this work, this paper develops a theory to determine how and when resource is scaled up/down for cloud-based MapReduce. The theory employs a nonlinear transformation to define the problem in a reverse resource space, simplifying the theoretical analysis significantly. Then, theoretical results are presented in three theorems on sufficient conditions for guaranteeing the QoS of cloud-based MapReduce. The superiority and applications of the theory are demonstrated through case studies.

Cover page of a binder for maps of Crimea and Ukraine

Digital image

Remote sensing of boreal land cover: estimation of forest attributes and extent

Remote sensing provides methods to infer land cover information over large geographical areas at a variety of spatial and temporal resolutions. Land cover is input data for a range of environmental models and information on land cover dynamics is required for monitoring the implications of global change. Such data are also essential in support of environmental management and policymaking. Boreal forests are a key component of the global climate and a major sink of carbon. The northern latitudes are expected to experience a disproportionate and rapid warming, which can have a major impact on vegetation at forest limits. This thesis examines the use of optical remote sensing for estimating aboveground biomass, leaf area index (LAI), tree cover and tree height in the boreal forests and tundra taiga transition zone in Finland. The continuous fields of forest attributes are required, for example, to improve the mapping of forest extent. The thesis focus on studying the feasibility of satellite data at multiple spatial resolutions, assessing the potential of multispectral, -angular and -temporal information, and provides regional evaluation for global land cover data. Preprocessed ASTER, MISR and MODIS products are the principal satellite data. The reference data consist of field measurements, forest inventory data and fine resolution land cover maps. Fine resolution studies demonstrate how statistical relationships between biomass and satellite data are relatively strong in single species and low biomass mountain birch forests in comparison to higher biomass coniferous stands. The combination of forest stand data and fine resolution ASTER images provides a method for biomass estimation using medium resolution MODIS data. The multiangular data improve the accuracy of land cover mapping in the sparsely forested tundra taiga transition zone, particularly in mires. Similarly, multitemporal data improve the accuracy of coarse resolution tree cover estimates in comparison to single date data. Furthermore, the peak of the growing season is not necessarily the optimal time for land cover mapping in the northern boreal regions. The evaluated coarse resolution land cover data sets have considerable shortcomings in northernmost Finland and should be used with caution in similar regions. The quantitative reference data and upscaling methods for integrating multiresolution data are required for calibration of statistical models and evaluation of land cover data sets. The preprocessed image products have potential for wider use as they can considerably reduce the time and effort used for data processing.