Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance

We present two online algorithms for maintaining a topological order of a directed n-vertex acyclic graph as arcs are added, and detecting a cycle when one is created. Our first algorithm handles m arc additions in O(m(3/2)) time. For sparse graphs (m/n = O(1)), this bound improves the best previous bound by a logarithmic factor, and is tight to within a constant factor among algorithms satisfying a natural locality property. Our second algorithm handles an arbitrary sequence of arc additions in O(n(5/2)) time. For sufficiently dense graphs, this bound improves the best previous bound by a polynomial factor. Our bound may be far from tight: we show that the algorithm can take Omega(n(2)2 root(2lgn)) time by relating its performance to a generalization of the k-levels problem of combinatorial geometry. A completely different algorithm running in Theta (n(2) log n) time was given recently by Bender, Fineman, and Gilbert. We extend both of our algorithms to the maintenance of strong components, without affecting the asymptotic time bounds.

CTFS-ForestGEO: a worldwide network monitoring forests in an era of global change

Global change is impacting forests worldwide, threatening biodiversity and ecosystem services including climate regulation. Understanding how forests respond is critical to forest conservation and climate protection. This review describes an international network of 59 long-term forest dynamics research sites (CTFS-ForestGEO) useful for characterizing forest responses to global change. Within very large plots (median size 25ha), all stems 1cm diameter are identified to species, mapped, and regularly recensused according to standardized protocols. CTFS-ForestGEO spans 25 degrees S-61 degrees N latitude, is generally representative of the range of bioclimatic, edaphic, and topographic conditions experienced by forests worldwide, and is the only forest monitoring network that applies a standardized protocol to each of the world's major forest biomes. Supplementary standardized measurements at subsets of the sites provide additional information on plants, animals, and ecosystem and environmental variables. CTFS-ForestGEO sites are experiencing multifaceted anthropogenic global change pressures including warming (average 0.61 degrees C), changes in precipitation (up to +/- 30% change), atmospheric deposition of nitrogen and sulfur compounds (up to 3.8g Nm(-2)yr(-1) and 3.1g Sm(-2)yr(-1)), and forest fragmentation in the surrounding landscape (up to 88% reduced tree cover within 5km). The broad suite of measurements made at CTFS-ForestGEO sites makes it possible to investigate the complex ways in which global change is impacting forest dynamics. Ongoing research across the CTFS-ForestGEO network is yielding insights into how and why the forests are changing, and continued monitoring will provide vital contributions to understanding worldwide forest diversity and dynamics in an era of global change.

Cell-Membrane-Mimicking Lipid-Coated Nanoparticles Confer Raman Enhancement to Membrane Proteins and Reveal Membrane-Attached Amyloid-beta Conformation

Identifying the structures of membrane bound proteins is critical to understanding their function in healthy and diseased states. We introduce a surface enhanced Raman spectroscopy technique which can determine the conformation of membrane-bound proteins, at low micromolar concentrations, and also in the presence of a substantial membrane-free fraction. Unlike conventional surface enhanced Raman spectroscopy, our approach does not require immobilization of molecules, as it uses spontaneous binding of proteins to lipid bilayer-encapsulated Ag nanoparticles. We apply this technique to probe membrane-attached oligomers of Amyloid-beta(40) (A beta(40)), whose conformation is keenly sought in the context of Alzheimer's disease. Isotope-shifts in the Raman spectra help us obtain secondary structure information at the level of individual residues. Our results show the presence of a beta-turn, flanked by two beta-sheet regions. We use solid-state NMR data to confirm the presence of the beta-sheets in these regions. In the membrane-attached oligomer, we find a strongly contrasting and near-orthogonal orientation of the backbone H-bonds compared to what is found in the mature, less-toxic A beta fibrils. Significantly, this allows a ``porin'' like beta-barrel structure, providing a structural basis for proposed mechanisms of A beta oligomer toxicity.

Genero eta nazio identitateak Katalina Eleizegiren antzezlanetan

383 p. ; P.315-383: "Erauso Kateriñe" antzezlanaren edizioa dago.

Reconnaissance of the ground-water resources of Baker County, Florida

Ground-water is not widely used in Baker County, but the presence of a high equipotential area in the artesian system beneath the County made it necessary that the resource be understood insofar as this high affected the ground-water resources of Nassau and Duval counties which were being intensively studied and mapped. The method and rates of movement of ground-water from one point to another in the artesian aquifer are understood more fully by use of the data in this report. (PDF contains 30 pages)

An environmental assessment of the John Pennekamp Coral Reef State Park and the Key Largo Coral Reef Marine Sanctuary (Unpublished 1983 Report)

The Pennekamp Coral Reef State Park was established in 1960 and the Key Largo National Marine Sanctuary in 1975. Field studies, funded by NOAA, were conducted in 1980 - 1981 to determine the state of the coral reefs and surrounding areas in relation to changing environmental conditions and resource management that had occurred over the intervening years. Ten reef sites within the Sanctuary and seven shallow grass and hardbottom sites within the Park were chosen for qualitative and quantitative studies. At each site, three parallel transects not less than 400 m long were run perpendicular to the reef or shore, each 300 m apart. Observations, data collecting and sampling were done by two teams of divers. Approximately 75 percent of the bottom within the 18-m isobath was covered by marine grasses, predominantly turtle grass. The general health of the seagrasses appeared good but a few areas showed signs of stress. The inner hardbottom of the Park was studied at the two entrances to Largo Sound. Though at the time of the study the North Channel hardbottom was subjected to only moderate boat traffic, marked changes had taken place over the past years, the most obvious of which was the loss of the extensive beds of Sargassum weed, one of the most extensive beds of this alga in the Keys. Only at this site was the green alga Enteromorpha encountered. This alga, often considered a pollution indicator, may denote the effects of shore run off. The hardbottom at South Channel and the surrounding grass beds showed signs of stress. This area bears the heaviest boat traffic within the Park waters causing continuous turbidity from boat wakes with resulting siltation. The offshore hardbottom and rubble areas in the Sanctuary appeared to be in good health and showed no visible indications of deterioration. Damage by boat groundings and anchors was negligible in the areas surveyed. The outer reefs in general appear to be healthy. Corals have a surprising resiliency to detrimental factors and, when conditions again become favorable, recover quickly from even severe damage. It is, therefore, a cause for concern that Grecian Rocks, which sits somewhat inshore of the outer reef line, has yet to recover from die-off in 1978. The slow recovery, if occurring, may be due to the lower quality of the inshore waters. The patch reefs, more adapted to inshore waters, do not show obvious stress signs, at least those surveyed in this study. It is apparent that water quality was changing in the keys. Water clarity over much of the reef tract was observed to be much reduced from former years and undoubtedly plays an important part in the stresses seen today over the Sanctuary and Park. (PDF contains 119 pages)

Meristic variation in Sebastes (Scorpaenidae), with an analysis of character association and bilateral pattern and their significance in species separation

This report presents meristic data for nearly all of the known species of Sebasles. Rudimentary caudal ray counts tend to be higher in more active species. The number of caudal rays supported by the hypurals is consistently 14, whereas the number of branched caudal rays varies between 11 and 13. Vertebral counts and most fin-ray counts tend to be lower in species or populations in warmer latitudes, except for pectoral ray counts which tend to have an opposite geographic pattern. On the basis of the small magnitude of meristic and morphometric differences and the lack of other differences between northern and southern samples of "Sebasles caurinus," Sebaslichlhys vexillaris Jordan and Gilbert is regarded as a junior synonym of Sebasles caurinus Richardson. The patterns of bilateral variation in paired meristics are analyzed and their mechanism discussed. The frequency distribution of pectoral ray counts in their right-left combination is shown to be useful in species separation. No association was found between any combination of two meristic features in any species. The author proposes that intrasample associations between meristic features are evidence of sampling heterogeneity. (PDF file contains 21 pages.)

Species Profiles: Life Histories and Environmental Requirements of Coastal Fishes and Invertebrates (Pacific Northwest): Amphipods

This report wi11 focus largely on the suborders Gammaridea, Caprellidea, and Hyperiidea because of their importance in coastal areas of the northeast Pacific Ocean. (PDF contains 27 pages)

Species Profiles: Life Histories and Environmental Requirements of Coastal Fishes and Invertebrates (Pacific Southwest): Amphipods

(PDF contains 24 pages)