Extremal properties of flood-filling games

The problem of determining the number of "flooding operations" required to make a given coloured graph monochromatic in the one-player combinatorial game Flood-It has been studied extensively from an algorithmic point of view, but basic questions about the maximum number of moves that might be required in the worst case remain unanswered. We begin a systematic investigation of such questions, with the goal of determining, for a given graph, the maximum number of moves that may be required, taken over all possible colourings. We give several upper and lower bounds on this quantity for arbitrary graphs and show that all of the bounds are tight for trees; we also investigate how much the upper bounds can be improved if we restrict our attention to graphs with higher edge-density.Comment: Final version, accepted to DMTC

Development of a Convergent Spray Technologies(tm) Spray Process for a Solventless Sprayable Coating, MCC-1

This paper discusses the application of Convergent Spray Technologies (TM) Spray Process to the development and successful implementation of Marshall Convergent Coating (MCC-1) as a primary Thermal Protection System (TPS) for the Space Shuttle Solid Rocket Boosters (SRBs). This paper discusses the environmental and process benefits of the MCC-1 technology, shows the systematic steps taken in developing the technology, including statistical sensitivity studies of about 35 variables. Based on the process and post-flight successes on the SRB, it will be seen that the technology is "field-proven". Application of this technology to other aerospace and commercial programs is summarized to illustrate the wide range of possibilities

Nongame Birds, Small Mammals, Reptiles, Fishes: Sand Lake National Wildlife Refuge, 1995-1996

The goal of this study was to conduct a nongame vertebrate survey at SLNWR by primary habitat types, with emphasis placed on nongame breeding birds and small mammals . Specific objectives were to determine: 1) avian and mammalian species composition by primary habitat types with special emphasis on nongame/neotropical avian species and nongame small mammals, 2) the presence of other vertebrate species (amphibians, reptiles , and fishes) by primary habitat type, 3) present vertebrate biota occurrence, as compared to pre-1940 occurence as found in the literature and other records or sources, 4) significant changes in habitat and/ or vegetation on SLNWR, based on current and historical literature and refuge files, and 5) to make recommendations for preserving/ enhancing populations of nongame vertebrate species on SLNWR

Creative Approaches to the Inclusion of Medical Students With Disabilities

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/156200/2/aet210425.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/156200/1/aet210425_am.pd

Modifications Preserving Hyperbolicity of Link Complements

Given a link in a 3-manifold such that the complement is hyperbolic, we provide two modifications to the link, called the chain move and the switch move, that preserve hyperbolicity of the complement, with only a relatively small number of manifold-link pair exceptions, which are also classified. These modifications provide a substantial increase in the number of known hyperbolic links in the 3-sphere and other 3-manifolds.Comment: Added author addresses and reference ArXiv numbe