Algorithms and experiments: The new (and the old) methodology

The last twenty years have seen enormous progress in the design of algorithms, but little of it has been put into practice. Because many recently developed algorithms are hard to characterize theoretically and have large running_time coefficients, the gap between theory and practice has widened over these years. Experimentation is indispensable in the assessment of heuristics for hard problems, in the characterization of asymptotic behavior of complex algorithms, and in the comparison of competing designs for tractable problems. Implementation, although perhaps not rigorous experimentation, was characteristic of early work in algorithms and data structures. Donald Knuth has throughout insisted on testing every algorithm and conducting analyses that can predict behavior on actual data, more recently, Jon Bentley has vividly illustrated the difficulty of implementation and the value of testing. Numerical analysts have long understood the need for standardized test suites to ensure robustness, precision and efficiency of numerical libraries. It is only recently, however, that the algorithms community has shown signs of returning to implementation and testing as an integral part of algorithm development. The emerging disciplines of experimental algorithmics and algorithm engineering have revived and are extending many of the approaches used by computing pioneers such as Floyd and Knuth and are placing on a formal basis many of Bentley's observations. We reflect on these issues, looking back at the last thirty years of algorithm development and forward to new challenges: designing cache_aware algorithms, algorithms for mixed models of computation, algorithms for external memory, and algorithms for scientific research

Ecological characterization of the Florida springs coast: Pithlachascotee to Waccasassa Rivers

This report covers the upper coast of west-central Florida. This region includes the drainage basins and nearshore waters of the west coast of Florida between, but not including, the Anclote River basin and the Suwannee River basin. The name Springs Coast wash chosen because this area contains a multitude of springs, both named and too small or inaccessible to have been names. Much of the area is karstic limestone. Most recognizable among the springs are the famous Crystal river, Weeki Wachee, and Homosassa. This territory includes large expanses of marsh and wetland and, along its shores, the southern end of the largest area of seagrass beds in the state -- the Florida Big Bend Seagrass Beds preserve. It also possesses numerous spring-fed rivers and streams along the coast, whose constant discharges provide unique, relatively stable estuarine environments. This document is a summary of the available information on the Springs Coast area of Florida, for use by planners, developers, regulatory authorities, and other interested parties. An understanding of the factors affecting their plans and the possibly unexpected impacts of their actions on others will, it is hoped, promote intelligent development in areas capable of supporting it. We have tried to provide a clear, coherent picture of what is currently known about how the physical, chemical, and biological factors of the environment interact. (343 pp.

A Holmes and Doyle Bibliography, Volume 9: All Formats—Combined Alphabetical Listing

This bibliography is a work in progress. It attempts to update Ronald B. De Waal’s comprehensive bibliography, The Universal Sherlock Holmes, but does not claim to be exhaustive in content. New works are continually discovered and added to this bibliography. Readers and researchers are invited to suggest additional content. This volume contains all listings in all formats, arranged alphabetically by author or main entry. In other words, it combines the listings from Volume 1 (Monograph and Serial Titles), Volume 3 (Periodical Articles), and Volume 7 (Audio/Visual Materials) into a comprehensive bibliography. (There may be additional materials included in this list, e.g. duplicate items and items not yet fully edited.) As in the other volumes, coverage of this material begins around 1994, the final year covered by De Waal's bibliography, but may not yet be totally up-to-date (given the ongoing nature of this bibliography). It is hoped that other titles will be added at a later date. At present, this bibliography includes 12,594 items