Counting inversions is a classic and important problem in databases. The number of inversions, K∗, in a list L = (L(1), L(2), . . . , L(n)) is defined as the number of pairs i < j with L(i) > L(j). In this paper, new results for this problem are presented: 1. In the I/O-model, an adaptive algorithm is presented for calculating K∗. The algorithm performs O( B + N B logM/B( K∗ NB )) I/Os. When K∗...

in this article, we propose an adaptive grid based on mesh equidistribution principle for two-parameter convection-diffusion boundary value problems with continuous and discontinuous data. a numerical algorithm based on an upwind finite difference operator and an appropriate adaptive grid is constructed. truncation errors are derived for both continuous and discontinuous problems. parameter uni...

Among the adaptive-grid methods, redistribution and embedding techniques have been the focus of more attention by researchers. Simultaneous or combined adaptive techniques have also been used. This paper describes a combination of adaptive-grid embedding and redistribution methods on semi-structured grids for two-dimensional invisid flows. Since the grid is semi-structured, it is possible to us...

Many practical optimization problems involve nonsmooth (that is, not necessarily differentiable) functions of hundreds or thousands of variables with various constraints. In this paper, we describe a new efficient adaptive limited memory interior point bundle method for large, possible nonconvex, nonsmooth inequality constrained optimization. The method is a hybrid of the nonsmooth variable met...

objective: the present study aimed to compare prospective and retrospective memory impairment and attention deficit in people suffering from chronic low back pain with those cognitive functions in healthy subjects. furthermore, this study examines the relation between severity and duration of pain and prospective and retrospective memory impairment and attention deficit. methods: the research w...

BACKGROUND The goal of this study is to evaluate the effectiveness of a computerised working memory (WM) training on memory, response inhibition, fluid intelligence, scholastic abilities and the recall of stories in adolescents with mild to borderline intellectual disabilities attending special education. METHOD A total of 95 adolescents with mild to borderline intellectual disabilities were ...

abstract aim and background: evaluation of cognition is fundamental for every comprehensive epilepsy program. we sought to conduct this study to assess memory state of patients with refractory temporal lobe epilepsy before decision for epilepsy surgery. method and materials: in a case-control study, 20 patients with right temporal lobe epilepsy and 20 patients with left temporal lobe epilepsy w...