We give a parallel algorithm for computing all row minima in a totally monotone n = n matrix which is simpler and more work efficient than previous polylog-time Ž . Ž . algorithms. It runs in O lg n lg lg n time doing O n lg n work on a CRCW ' 2 Ž Ž . . Ž . PRAM, in O lg n lg lg n time doing O n lg n work on a CREW PRAM, and in ' Ž . Ž . O lg n lg n lg lg n time doing O n lg n lg lg n work on a...

The Linguistic Geometry (LG) approach to discrete systems was introduced by B. Stilman in early 80s. It employed competing/cooperating agents for modeling and controlling of discrete systems. The approach was applied to a variety of problems with huge state spaces including control of aircraft, battlefield robots, and chess. One of the key innovations of LG is the use of almost winning strategi...

Given an array A[1, n] of elements with a total order, we consider the problem of building a data structure that solves two queries: (a) selection queries receive a range [i, j] and an integer k and return the position of the kth largest element in A[i, j]; (b) top-k queries receive [i, j] and k and return the positions of the k largest elements in A[i, j]. These problems can be solved in optim...

The eikonal profile function J(b) obtained from the Model of the Stochastic Vacuum is parametrized in a form suitable for comparison with experiment. The amplitude and the extended profile function (including imaginary and real parts) are determined directly from the complete pp and p̄p elastic scattering data at high energies. Full and accurate representation of the data is presented, with smoo...

U Us si in ng g G Ge en ne et ti ic c A Al lg go or ri it th hm m-b ba as se ed d S So of ft tw wa ar re e

Loss of heterozygosity (LOH) studies were performed to investigate the genetic differences which separate low-grade 0LG), high-grade (HG), and borderline epithelial ovarian carcinomas. Fresh tumor samples and blood were obtained from 58 patients (20 LG, 34 HG, and 4 borderline tumor specimens) undergoing surgery for ovarian carcinoma at Mayo Clinic. Tumors were graded using a modified Broder's ...

By k-disturbed sequence we mean a sequence obtained from a sorted sequence by changing the values of at most k elements. We present an algorithm for single-hop radio networks that sorts a k-disturbed sequence of length n (where each station stores single key) in time 4n+ k · (⌈lg k⌉+⌈lg(n−k+1)⌉+6⌈lg k⌉)−2 with energetic cost 3·⌈ (⌈lg k⌉+1)(⌈lg k⌉+2) 2⌊n/k⌋ ⌉+ 4 · ⌈ ⌈lg k⌉ ⌊n/k⌋ ⌉+ 10. If (⌈lg k...

In the spectrum of diffuse large B-cell lymphomas (DLBCL), both T-cell/histiocyte-rich large B-cell lymphoma (TCHRBCL) and most lymphomatoid granulomatosis (LG) cases are characterized by the relative rarity of the neoplastic B-cell population, with respect to the overwhelming non-neoplastic counterpart of T cells or histiocytes. Here we report a case of aggressive B-cell lymphoma with unusual ...