In this paper we consider the problem of secure pattern matching that allows singlecharacter wildcards and substring matching in the malicious (stand-alone) setting. Our protocol, called 5PM, is executed between two parties: Server, holding a text of length n, and Client, holding a pattern of length m to be matched against the text, where our notion of matching is more general and includes non-...

We show that certain character sums are intimately connected with MacWilliams identities for linear poset codes as well as usual linear codes. We also illustrate in some two poset codes that this method gives much shorter proofs than the ones using discrete Poisson summation formula. © 2004 Elsevier B.V. All rights reserved. MSC: primary 11L03; 94B60; secondary 94B05

We develop a reduction procedure which provides an equivalence (as highest weight categories) from an arbitrary block (defined in terms of the central character and the integral Weyl group) of the BGG category O for a general linear Lie superalgebra to an integral block of O for (possibly a direct sum of) general linear Lie superalgebras. We also establish indecomposability of blocks of O.

This article addresses some foundational issues that arise in the study of linear codes defined over finite rings. Linear coding theory is particularly well-behaved over finite Frobenius rings. This follows from the fact that the character module of a finite ring is free if and only if the ring is Frobenius.

Linear nickel nitrosyl compounds supported by tridentate nitrogen and selenium ligands, namely the tris(3,5-dimethylpyrazolyl)hydroborato and tris(2-seleno-1-mesitylimidazolyl)hydroborato complexes, [TpMe2]NiNO and [TseMes]NiNO, have been synthesized and structurally characterized by X-ray diffraction. Computational studies demonstrate that the linear nitrosyl ligand behaves as a trivalent X3 l...

This study examined the effect of attention in young infants on the saccadic localization of dynamic peripheral stimuli presented on complex and interesting backgrounds. Infants at 14, 20, and 26 weeks of age were presented with scenes from a Sesame Street movie until fixation on a moving character occurred and then presented with a second segment in the scene in which the character movement oc...

Ideograph characters are often formed by some smaller functional units, which we call character components. These character components can be ideograph radicals, ideographs proper, or some pure components which must be used with others to form characters. Decomposition of ideographs can be used in many applications. It is particularly important in the study of Chinese character formation, phone...

Let G be a finite group. The character degree graph [Formula: see text] of G is the graph whose vertices are the prime divisors of character degrees of G and two vertices p and q are joined by an edge if pq divides the character degree of G. Let [Formula: see text] be the projective special linear group of degree n over a finite field of order q. Khosravi et. al. have shown that the simple grou...

for alexandr sergeyevich pushkin, one of the greatestrevolutionary novelists and poets of the 19th century, society and thegoverning power were two lifetime issues. pushkin portrayed different socialclasses including farmers, peasants, and rulers. moreover, he was master offorming character types. one of these character types that has been mainlydealt with in this study is the superfluous man i...