Computationally efficient algorithms for the two-dimensional Kolmogorov-Smirnov test

Goodness-of-fit statistics measure the compatibility of random samples against some theoretical or reference probability distribution function. The classical one-dimensional Kolmogorov-Smirnov test is a non-parametric statistic for comparing two empirical distributions which defines the largest absolute difference between the two cumulative distribution functions as a measure of disagreement. Adapting this test to more than one dimension is a challenge because there are 2^d-1 independent ways of ordering a cumulative distribution function in d dimensions. We discuss Peacock's version of the Kolmogorov-Smirnov test for two-dimensional data sets which computes the differences between cumulative distribution functions in 4n^2 quadrants. We also examine Fasano and Franceschini's variation of Peacock's test, Cooke's algorithm for Peacock's test, and ROOT's version of the two-dimensional Kolmogorov-Smirnov test. We establish a lower-bound limit on the work for computing Peacock's test of Omega(n^2.lg(n)), introducing optimal algorithms for both this and Fasano and Franceschini's test, and show that Cooke's algorithm is not a faithful implementation of Peacock's test. We also discuss and evaluate parallel algorithms for Peacock's test

The development of air shower in the iron absorber

The iron open-sandwich experiments to observe one dimensional development of individual air showers were carried out at Akeno Observatory. One dimensional energy flow, incident energy and production height of shower is estimated using the data of size and age obtained from the above experiment and simple calculation

The performance of thin NaI(Tl) scintillator plate for dark matter search

A thin (0.05cm) and wide area (5cmX5cm) NaI(Tl) scintillator was developed. The performance of the thin NaI(Tl) plate, energy resolution, single photoelectron energy and position sensitivity were tested. An excellent energy resolution of 20% (FWHM) at 60keV was obtained. The single photoelectron energy was calculated to be approximately 0.42 0.02keV. Position information in the 5cmx5cm area of the detector was also obtained by analyzing the ratio of the number of photons collected at opposite ends of the detector. The position resolution was obtained to be 1cm (FWHM) in the 5cmx5cm area.Comment: 10 pages. Accepted to Journal of Physical Society of Japa

Downregulation of intracellular nm23-H1 prevents cisplatin-induced DNA damage in oesophageal cancer cells: possible association with Na+, K+-ATPase

Previously, we showed that expression of nm23-H1 is associated inversely with sensitivity to cisplatin in human oesophageal squamous cell carcinoma (OSCC). The present study was undertaken to investigate the association of nm23-H1 expression with cisplatin-induced DNA damage in OSCC using antisense nm23-H1 transfectants. YES-2/AS-12, an antisense nm23-H1-transfected OSCC cell line, showed significantly reduced expression of intracellular nm23-H1 protein compared with that in parental YES-2 cells and YES-2/Neo transfectants. Surface expression of nm23-H1 protein was not observed in any of the three cell lines. PCR analysis for DNA damage demonstrated that YES-2/AS-12 cells were more resistant to nuclear and mitochondrial DNA damage by cisplatin than were YES-2/Neo cells. In addition, mitochondrial membrane potentials and DNA fragmentation assays confirmed that YES-2/AS-12 was more resistant than YES-2/Neo to apoptosis induced by cisplatin. In contrast, YES-2/AS-12 was more sensitive to ouabain, a selective inhibitor of Na+, K+-ATPase, than YES-2 and YES-2/Neo. Pre-treatment with ouabain resulted in no differences in cisplatin sensitivity between the three cell lines examined. Intracellular platinum level in YES-2/AS-12 was significantly lower than that in YES-2 and YES-2/Neo following incubation with cisplatin, whereas ouabain pre-treatment resulted in no differences in intracellular platinum accumulations between the three cell lines. Our data support the conclusion that reduced expression of intracellular nm23-H1 in OSCC cells is associated with cisplatin resistance via the prevention of both nuclear and mitochondrial DNA damage and suggest that it may be related to Na+, K+-ATPase activity, which is responsible for intracellular cisplatin accumulation. © 2000 Cancer Research Campaig