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

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

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

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

A Study of the Epistle to the Hebrews in the Light of the Basic Principles of Biblical Typology

For a number of years the writer of this thesis has been wanting to make a study of typology as found in God\u27s Holy Word, to determine what types are, or are not. The purpose of this study was to clearly set forth the basic principles which govern types in the Scriptures as presented by various reliable sources, and to use these as a guide in this study of the Epistle to the Hebrews. This work has been limited to this Epistle, first, because its contents are largely a fulfillment of types, and secondly, because the field of typology would be much too broad for such a work. It must also be kept in mind that the inductive method was used in this study. Outside sources have been quoted mainly to substantiate what was found through this method or when the type was in any manner questioned. There has been much written and spoken on Scriptural typology which is not reliable since many writers have confused types and symbols. Another error into which men have fallen is the pressing of types so far as to imperil the historical validity of God\u27s Word. This study has been important as a guide, and will be a future aid in preventing one from falling into error as other portions of the Bible are studied for their typology. It was very important that a thorough study of this subject be made inasmuch as the Old Testament is a shadow or a type of that which was to come. The Bible will become more meaningful as one sees the Old blended into the New