A Metaheuristic Approach to Solving the Generalized Vertex Cover Problem

AMS Subj. Classification: 90C27, 05C85, 90C59

Essential Cover and Closure

2000 Mathematics Subject Classification: 16N80, 16S70, 16D25, 13G05.

Land-cover detection and landscape structure analysis in the Pachitea Basin, Peruvian Amazon

Classification procedures, including atmospheric correction satellite images as well as classification performance utilizing calibration and validation at different levels, have been investigated in the context of a coarse land-cover classification scheme for the Pachitea Basin. Two different correction methods were tested against no correction in terms of reflectance correction towards a common response for pseudo-invariant features (PIF). The accuracy of classifications derived from each of the three methods was then assessed in a discriminant analysis using crossvalidation at pixel, polygon, region, and image levels. Results indicate that only regression adjusted images using PIFs show no significant difference between images in any of the bands. A comparison of classifications at different levels suggests though that at pixel, polygon, and region levels the accuracy of the classifications do not significantly differ between corrected and uncorrected images. Spatial patterns of land-cover were analyzed in terms of colonization history, infrastructure, suitability of the land, and landownership. The actual use of the land is driven mainly by the ability to access the land and markets as is obvious in the distribution of land cover as a function of distance to rivers and roads. When considering all rivers and roads a threshold distance at which disproportional agro-pastoral land cover switches from over represented to under represented is at about 1km. Best land use suggestions seem not to affect the choice of land use. Differences in abundance of land cover between watersheds are more prevailing than differences between colonist and indigenous groups.

Assessing the legacy of the pine point mine: post-industrial land cover and land use

While mining is a major component of the northern Canadian economy, including the contemporary mixed economy of Aboriginal communities, it often leaves legacies of environmental and economic transformation that persist after closure. The legacies of historical mines in northern Canada challenge industry claims of sustainability. This thesis addresses how industrial mineral development and closure continue to affect local environments and economies after abandonment. The abandoned Pine Point mine in the Northwest Territories provides a case study for explaining the ongoing relationships among land cover, land use, and the post-industrial landscape. Drawing from landscape ecology and micropolitical ecology, I adopt an interdisciplinary approach to examine environmental and socioeconomic changes in the wake of industrial development and closure at Pine Point. The results show that passive reclamation is not sufficient for restoring ecological function in a subarctic environment. Land use, however, persists as land users adapt to the post-industrial landscape despite grave concern about its environmental condition. If mining is to be considered sustainable, decommissioning and reclamation must explicitly account for long-term environmental transformation as well as ongoing post-industrial land use, particularly in Aboriginal contexts.

The Lena River Delta - Land cover classification of tundra environments based on Landsat 7 ETM+ data and its application for upscaling of methane emissions

The Lena River Delta, situated in Northern Siberia (72.0 - 73.8° N, 122.0 - 129.5° E), is the largest Arctic delta and covers 29,000 km**2. Since natural deltas are characterised by complex geomorphological patterns and various types of ecosystems, high spatial resolution information on the distribution and extent of the delta environments is necessary for a spatial assessment and accurate quantification of biogeochemical processes as drivers for the emission of greenhouse gases from tundra soils. In this study, the first land cover classification for the entire Lena Delta based on Landsat 7 Enhanced Thematic Mapper (ETM+) images was conducted and used for the quantification of methane emissions from the delta ecosystems on the regional scale. The applied supervised minimum distance classification was very effective with the few ancillary data that were available for training site selection. Nine land cover classes of aquatic and terrestrial ecosystems in the wetland dominated (72%) Lena Delta could be defined by this classification approach. The mean daily methane emission of the entire Lena Delta was calculated with 10.35 mg CH4/m**2/d. Taking our multi-scale approach into account we find that the methane source strength of certain tundra wetland types is lower than calculated previously on coarser scales.

GPS linked photos of benthic cover transect surveys in Heron Reef

Underwater photo-transect surveys were conducted on September 23-27, 2007 at different sections of the reef flat, reef crest and reef slope in Heron Reef. This survey was done by swimming along pre-defined transect sites and taking a picture of the bottom substrate parallel to the bottom at constant vertical distance (30cm) every two to three metres. A total of 3,586 benthic photos were taken. A floating GPS setup connected to the swimmer/diver by a line enabled recording of coordinates of transect surveys. Approximation of the coordinates for each benthic photo was based on the photo timestamp and GPS coordinate time stamp, using GPS Photo Link Software. Coordinates of each photo were interpolated by finding the the gps coordinates that were logged at a set time before and after the photo was captured. The output of this process was an ArcMap point shapefile, a Google Earth KML file and a thumbnail of each benthic photo taken. The data in the ArcMap shapefile and in the Google Earth KML file consisted of the approximated coordinate of each benthic photo taken during the survey. Using the GPS Photo Link extension within the ArcMap environment, opening the ArcMap shapefile will enable thumbnail to be displayed on the associated benthic cover photo whenever hovering with the mouse over a point on the transect. By downloading the GPSPhotoLink software from the www.geospatialexperts.com, and installing it as a trial version the ArcMap exstension will be installed in the ArcMap environment.

Benthic and substrate cover data derived from photo-transect surveys in Lizard Island Reef conducted on December 10-15, 2011

Underwater georeferenced photo-transect surveys were conducted on December 10-15, 2011 at various sections of the reef at Lizard Island, Great Barrier Reef. For this survey a snorkeler or diver swam over the bottom while taking photos of the benthos at a set height using a standard digital camera and towing a GPS in a surface float which logged the track every five seconds. A standard digital compact camera was placed in an underwater housing and fitted with a 16 mm lens which provided a 1.0 m x 1.0 m footprint, at 0.5 m height above the benthos. Horizontal distance between photos was estimated by three fin kicks of the survey diver/snorkeler, which corresponded to a surface distance of approximately 2.0 - 4.0 m. The GPS was placed in a dry-bag and logged the position as it floated at the surface while being towed by the photographer. A total of 5,735 benthic photos were taken. A floating GPS setup connected to the swimmer/diver by a line enabled recording of coordinates of each benthic photo (Roelfsema 2009). Approximation of coordinates of each benthic photo was conducted based on the photo timestamp and GPS coordinate time stamp, using GPS Photo Link Software (www.geospatialexperts.com). Coordinates of each photo were interpolated by finding the GPS coordinates that were logged at a set time before and after the photo was captured. Benthic or substrate cover data was derived from each photo by randomly placing 24 points over each image using the Coral Point Count for Microsoft Excel program (Kohler and Gill, 2006). Each point was then assigned to 1 of 78 cover types, which represented the benthic feature beneath it. Benthic cover composition summary of each photo scores was generated automatically using CPCE program. The resulting benthic cover data of each photo was linked to GPS coordinates, saved as an ArcMap point shapefile, and projected to Universal Transverse Mercator WGS84 Zone 55 South.

Benthic and substrate cover data derived from photo-transect surveys in Lizard Island, Great Barrier Reef conducted on October 3-7, 2012

Underwater georeferenced photo-transect surveys were conducted on October 3-7, 2012 at various sections of the reef and lagoon at Lizard Island, Great Barrier Reef. For this survey a snorkeler swam while taking photos of the benthos at a set distance from the benthos using a standard digital camera and towing a GPS in a surface float which logged the track every five seconds. A Canon G12 digital camera was placed in a Canon underwater housing and photos were taken at 1 m height above the benthos. Horizontal distance between photos was estimated by three fin kicks of the survey snorkeler, which corresponded to a surface distance of approximately 2.0 - 4.0 m. The GPS was placed in a dry bag and logged the position at the surface while being towed by the photographer (Roelfsema, 2009). A total of 1,265 benthic photos were taken. Approximation of coordinates of each benthic photo was conducted based on the photo timestamp and GPS coordinate time stamp, using GPS Photo Link Software (www.geospatialexperts.com). Coordinates of each photo were interpolated by finding the GPS coordinates that were logged at a set time before and after the photo was captured. Benthic or substrate cover data was derived from each photo by randomly placing 24 points over each image using the Coral Point Count for Microsoft Excel program (Kohler and Gill, 2006). Each point was then assigned to 1 of 79 cover types, which represented the benthic feature beneath it. Benthic cover composition summary of each photo scores was generated automatically using CPCE program. The resulting benthic cover data of each photo was linked to GPS coordinates, saved as an ArcMap point shapefile, and projected to Universal Transverse Mercator WGS84 Zone 55 South.

Basement-cover tectonics, structural inheritance and deformation migration in the outer parts of orogenic belts : A view from the western Alps

Postprint

Astronaut Sally Ride received autographed Ms. Magazine cover from editor Gloria Steinem and magazine employees

General note: Title and date provided by Bettye Lane.

From the Cover: Arsenite Uncouples Mitochondrial Respiration and Induces a Warburg-like Effect in Caenorhabditis elegans.

Millions of people worldwide are chronically exposed to arsenic through contaminated drinking water. Despite decades of research studying the carcinogenic potential of arsenic, the mechanisms by which arsenic causes cancer and other diseases remain poorly understood. Mitochondria appear to be an important target of arsenic toxicity. The trivalent arsenical, arsenite, can induce mitochondrial reactive oxygen species production, inhibit enzymes involved in energy metabolism, and induce aerobic glycolysis in vitro, suggesting that metabolic dysfunction may be important in arsenic-induced disease. Here, using the model organism Caenorhabditis elegans and a novel metabolic inhibition assay, we report an in vivo induction of aerobic glycolysis following arsenite exposure. Furthermore, arsenite exposure induced severe mitochondrial dysfunction, including altered pyruvate metabolism; reduced steady-state ATP levels, ATP-linked respiration and spare respiratory capacity; and increased proton leak. We also found evidence that induction of autophagy is an important protective response to arsenite exposure. Because these results demonstrate that mitochondria are an important in vivo target of arsenite toxicity, we hypothesized that deficiencies in mitochondrial electron transport chain genes, which cause mitochondrial disease in humans, would sensitize nematodes to arsenite. In agreement with this, nematodes deficient in electron transport chain complexes I, II, and III, but not ATP synthase, were sensitive to arsenite exposure, thus identifying a novel class of gene-environment interactions that warrant further investigation in the human populace.

Baseline characteristics of climate, permafrost, and land cover from Samoylov Island, Lena River Delta, Siberia

Samoylov Island is centrally located within the Lena River Delta at 72° N, 126° E and lies within the Siberian zone of continuous permafrost. The landscape on Samoylov Island consists mainly of late Holocene river terraces with polygonal tundra, ponds and lakes, and an active floodplain. The island has been the focus of numerous multidisciplinary studies since 1993, which have focused on climate, land cover, ecology, hydrology, permafrost and limnology. This paper aims to provide a framework for future studies by describing the characteristics of the island's meteorological parameters (temperature, radiation and snow cover), soil temperature, and soil moisture. The land surface characteristics have been described using high resolution aerial images in combination with data from ground-based observations. Of note is that deeper permafrost temperatures have increased between 0.3 to 1.3 °C over the last five years. However, no clear warming of air and active layer temperatures is detected since 1998, though winter air temperatures during recent years have not been as cold as in earlier years.

Land cover classification of Samoylov Island and Landsat subpixel water cover of Lena River Delta, Siberia, with links to ESRI grid files

Ignoring small-scale heterogeneities in Arctic land cover may bias estimates of water, heat and carbon fluxes in large-scale climate and ecosystem models. We investigated subpixel-scale heterogeneity in CHRIS/PROBA and Landsat-7 ETM+ satellite imagery over ice-wedge polygonal tundra in the Lena Delta of Siberia, and the associated implications for evapotranspiration (ET) estimation. Field measurements were combined with aerial and satellite data to link fine-scale (0.3 m resolution) with coarse-scale (upto 30 m resolution) land cover data. A large portion of the total wet tundra (80%) and water body area (30%) appeared in the form of patches less than 0.1 ha in size, which could not be resolved with satellite data. Wet tundra and small water bodies represented about half of the total ET in summer. Their contribution was reduced to 20% in fall, during which ET rates from dry tundra were highest instead. Inclusion of subpixel-scale water bodies increased the total water surface area of the Lena Delta from 13% to 20%. The actual land/water proportions within each composite satellite pixel was best captured with Landsat data using a statistical downscaling approach, which is recommended for reliable large-scale modelling of water, heat and carbon exchange from permafrost landscapes.