This index is not an exhaustive list of controlled item s.

It is known that the satisfiability problem for equations over free partially commutative monoids is decidable but computationally hard. In this paper we consider the satisfiability problem for equations over free partially commutative monoids under the constraint that the solution is a subset of the alphabet. We prove that this problem is NP-complete for quadratic equations and that its unifor...

T here is abundant research identifying external characteristics (race, gender, adolescent height) that affect labor market outcomes; for recent contributions, see Bertrand and Mullainathan (2004) and Persico, Postlewaite and Silverman (2004). In this paper, we focus on the effects of surname initials on professional outcomes in the academic labor market for economists. We begin our analysis wi...

To construct the su x array of a string S boils down to sorting all su xes of S in lexicographic order (also known as alphabetical order, dictionary order, or lexical order). This order is induced by an order on the alphabet Σ. In this manuscript, Σ is an ordered alphabet of constant size σ. It is sometimes convenient to regard Σ as an array of size σ so that the characters appear in ascending ...

We describe a mechanism and an algorithm to support construction of a large complex conceptual lexicon from an existing alphabetical lexicon. As part of this research, we define lexical models to present words and lexicons. Given the fact that an alphabetical lexicon contains lexical information about words which are organized by their spelling, constructing a conceptual lexicon requires an ide...

An off-line handwritten alphabetical character recognition system using multilayer feed forward neural network is described in the paper. A new method, called, diagonal based feature extraction is introduced for extracting the features of the handwritten alphabets. Fifty data sets, each containing 26 alphabets written by various people, are used for training the neural network and 570 different...

Epidemic modeling in complex networks has become one of the latest topics recent times. The Susceptible-Infectious-Recovered (SIR) model and its variants are often used for epidemic modeling. One important issue is determination spreading ability nodes network. Thus, example, can be detected early stages. In this study, we developed a centrality measure called Lexical Sorting Centrality (LSC) t...

The results of the Sixty-Sixth William Lowell Putnam Mathematical Competition, held December 3, 2005, follow. They have been determined in accordance with the regulations governing the Competition. The contest is supported by the William Lowell Putnam Prize Fund for the Promotion of Scholarship, an endowment established by Mrs. Putnam in memory of her husband. The annual Competition is held und...