The Hamming weight enumerator function of the formally self-dual even, binary extended quadratic residue code of prime p = 8m + 1 is given by Gleason’s theorem for singly-even code. Using this theorem, the Hamming weight distribution of the extended quadratic residue is completely determined once the number of codewords of Hamming weight j Aj , for 0 ≤ j ≤ 2m, are known. The smallest prime for ...

We present several new eecient architectures to solve the hidden surface problem in the feature domain. All the architectures operate on segments (instead of pix-els) and create a list of visible segments for each scan line. We present two new semi-systolic architectures consisting of an array of M processors, where M is the maximum number of overlapping segments. Both ar-chitectures require pr...

The felicity of contrast and parallel relations as well as structures such as ellipsis are in part dependent on the presence of lexical elements contrasting or sharing. Traditional dictionaries and lexical resources like WordNet code information about antonyms, yet this is often not the type of polarity found in real contrast or parallel examples. It is not yet clear how negative or positive po...

Given a graph G = (V,E), an even kernel is a nonempty independent subset V ′ ⊆ V , such that every vertex of G is adjacent to an even number (possibly 0) of vertices in V ′. It is proved that the question of whether a graph has an even kernel is NP-complete. The motivation stems from combinatorial game theory. It is known that this question is polynomial if G is bipartite. We also prove that th...

Mature ovarian cystic teratomas are common benign ovarian neoplasm derived from germ cells. With increasing availability of ultrasound services even in developing countries, the diagnosis of benign ovarian tumour is made earlier and the size of the ovarian tumour at diagnosis is relatively small. It is unusual to find an ovarian cystic teratoma larger than 10 cm. We report a huge mature ovarian...