Pattern Matching in Multiple Streams

We investigate the problem of deterministic pattern matching in multiple streams. In this model, one symbol arrives at a time and is associated with one of s streaming texts. The task at each time step is to report if there is a new match between a fixed pattern of length m and a newly updated stream. As is usual in the streaming context, the goal is to use as little space as possible while still reporting matches quickly. We give almost matching upper and lower space bounds for three distinct pattern matching problems. For exact matching we show that the problem can be solved in constant time per arriving symbol and O(m+s) words of space. For the k-mismatch and k-difference problems we give O(k) time solutions that require O(m+ks) words of space. In all three cases we also give space lower bounds which show our methods are optimal up to a single logarithmic factor. Finally we set out a number of open problems related to this new model for pattern matching.Comment: 13 pages, 1 figur

Texas Treasury Warrants, 1861-1865: A Test Of The Tax-Backing Of Money

vThe Confederacy relied heavily on inflationary finance. Of the states of the Confederacy, only Texas was able throughout the war to enforce mandatory tax payments. In November 1864, Texas enacted fiscal measures designed to support the value of its state-issued currency, while it was increasing the amount in circulation. These measures were effective in doubling the value of the Texas warrants. As a result, Texas was able to continue to operate even after the defeat of the Confederacy elsewhere, until the state was overrun by Union forces. These results strongly support the tax-backing theory of money.

The ORNL-SNAP shielding program

The effort in the ORNL-SNAP shielding program is directed toward the development and verification of computer codes using numerical solutions to the transport equation for the design of optimized radiation shields for SNAP power systems. A brief discussion is given for the major areas of the SNAP shielding program, which are cross-section development, transport code development, and integral experiments. Detailed results are presented for the integral experiments utilizing the TSF-SNAP reactor. Calculated results are compared with experiments for neutron and gamma-ray spectra from the bare reactor and as transmitted through slab shields

Chemical approaches to carbon dioxide utilization for manned Mars missions

Use of resources available in situ is a critical enabling technology for a permanent human presence in space. A permanent presence on Mars, e.g., requires a large infrastructure to sustain life under hostile conditions. As a resource on Mars, atmospheric CO2 is as follows: abundant; available at all points on the surface; of known presence; chemically simple; and can be obtained by simple compression. Many studies focus on obtaining O2 and the various uses for O2 including life support and fuel; discussion of CO, the coproduct from CO2 fixation revolves around its uses as a fuel, being oxidized back to CO2. Several new proposals are studied for CO2 fixation through chemical, photochemical, and photoelectrochemical means. For example, the reduction of CO2 to hydrocarbons such as acetylene (C2H2) can be accomplished with H2. C2H2 has a theoretical vacuum specific impulse of approx. 375 secs. Potential uses were also studied of CO2, as obtained or further reduced to carbon, as a reducing agent in metal oxide processing to form metals or metal carbides for use as structural or power materials; the CO2 can be recycled to generate O2 and CO

A job analysis of the electrical wireman's trade for teaching purposes

Thesis (M.S.Ed.)--University of Kansas, Education, 1930

Some aspects of Reproduction in Captive Mountain Lions Felis Concolor, Bobcats Lynx Rufus and Lynx Lynx Canadensis

More than 1500 vaginal smears and 75 0 urine samples were collected from 18 captive mountain lions, Felis concolor Linnaeus, 17 bobcats, Lynx rufus (Schreber), and 9 Canadian lynx, Lynx canadensis Kerr, from 1973-1974. Four types of epithelial cells were observed in the vaginal smears: parabasal, intermediate, cuboidal superficial and nivi- cuiar superficial. The smears were classified as anestrus , proestrus , estrus or metestrus on the basis of the four cell types and other smear characteristics . The reproductive behavior in captive mountain lions, bobcats, and lynx was also analyzed and the relationship between vagi- nal smear types and reproductive behavior patterns was determined. The reproductive behavior patterns of the three species were similar to each other and to patterns in the domestic cat, Felis catus Linnaeus , and included stages of anestrus, proestrus, estrus and metestrus. There was a highly significant association (P^. 0.001) between behavioral patterns and cytological appearance of the vaginal smear at every stage of the estrus cycle for each species. The change in type of vaginal smear, total urinary estrogen excretion and overt behavior were used to monitor seasonal variation in the reproductive cycle of two mountain lions and three bobcats from January 5, 1973 to December 31, 1974 . One mountain lion had seven the other s ix estrus periods over the two years . These e^rus periods occurred in seven separate months from March through November. However, eight (61%) of the estrus periods occurred from March through June indicating a seasonal influence on reproduction. The estrus periods averaged 8.1 days in length. Total estrogen excretion during the estrus perio- s averaged 49.82 xg/12 hr urine sample. The estrus cycle averaged 37.6 days and the estrous cycle averaged 5 9.5 days in length. Bobcats were observed to be seasonally polyestrus . Over a scan of two years, each of the three bobcats had five estrus periods from late March through early August. The estrus periods averaged 7.6 days in length. Total estrogen excretion during the estrus periods averaged 21.41 jjg/12 hr urine sample. The estrus cycle averaged 37.3 days in 1. * • » :’j§? \u27 • \u27 length and the estrous cycle averaged 46.4 days. Mountain lions, bobcats and lynx were injected daily with varying amounts of estradiol benzoate (EB) or pregnant mares serum gonadotrophin (PMSG) for up to 15 days to determine the utility of these hormones in inducing estrus and physiological levels of total estrogen excretion. The change in vaginal smear type and total estrogen excretion over the course of gestation also was determined in three mountain lions. Daily injections of 75-90 jjg EB or 80-125 IU PMSG for 15 days were effective in inducing estrus and physiological levels of total estrogen excretion in mountain lions. Daily injections of 20-30 jup EB or 70- 90 IU PMSG for 15 days were effective in bobcats. Daily injections of 20 i^g EB or 60-100 IU PMSG for 15 days were effective in lynx. The number of copulations and amount of total estrogen excretion appeared to be important in determining whether bleedings resulted in pregnancy. The vaginal smears of the three pregnant mountain lions contained predominantly parabasal cells from the second through the thirteenth week of gestation, except for one week when superficial cells were predominant. Total estrogen excretion was less than 11.0 mg/12 hr urine sample during the first week of gestation and gradually increased to an average of 44.28 mg/12 hr urine during the thirteenth week of gestation. There were minor peaks in total estrogen excretion during the same weeks that superficial cells were predominant. The vaginal smear was not useful in diagnosing pregnancy in the mountain lions

Case Study: West Point Terminal/Southern Railway

This real world case study investigates how priority of claim interacts with the rules of bankruptcy to preserve the values of securities issued by corporations in the context of one of the most famous reorganizations of all times. (However, many facts have been changed to facilitate classroom use.) The case does not presume prior knowledge of the rules of bankruptcy. It is recommended for a senior-level undergraduate or MBA course in financial management