This article presents effective (dynamic) algorithm for solving a problem of counting the number of substrings of given string which are also substrings of second string. Presented algorithm can be used for example for quick calculation of strings similarity measure using generalized ngram method (Niewiadomski measure [2]), which are shown. Correctness and complexity analyses are included. 1 Oz...

Using stochastic conformal mapping techniques we study the patterns emerging from Laplacian growth with a power-law decaying threshold for growth R(-gamma)(N) (where R(N) is the radius of the N-particle cluster). For gamma>1 the growth pattern is in the same universality class as diffusion limited aggregation (DLA), while for gamma<1 the resulting patterns have a lower fractal dimension D(gamma...

There are systematic discrepancies unexplained so far between theory and experiment for opacities of mid- and high- Z plasmas. To address this issue, we investigated the radiative opacity of gold plasmas by using a detailed level-accounting (DLA) method, in which various physical effects can be taken into account. In this work, we studied in detail the effects of core-valence electron correlati...

Purpose: High resolution Manganese Enhanced Magnetic Resonance Imaging (MEMRI) has great potential for functional imaging of live neuronal tissue at single neuron scale. However, reaching high resolutions often requires long acquisition times which can lead to reduced image quality due to sample deterioration and hardware instability. Compressed Sensing (CS) techniques offer the opportunity to ...

For about ten years now, Bo K̊agström’s Group in Umea, Sweden, Jerzy Waśniewski’s Team at Danish Technical University in Lyngby, Denmark, and I at IBM Research in Yorktown Heights have been applying recursion and New Data Structures (NDS) to increase the performance of Dense Linear Algebra (DLA) factorization algorithms. Later, John Gunnels, and later still, Jim Sexton, both now at IBM Research ...

In this article, we combine the DLA model of Witten and Sander with ideas from optimal transportation. We propose a modification of the DLA model in which the probability of sticking is inversely proportional to the additional transport cost from the point to the root. We used a family of cost functions parametrized by a parameter α as studied in ramified optimal transportation. α < 0 promotes ...

A new solution of a smart microcontroller sensor based on a simple direct sensor-microcontroller interface for technical objects modeled by two-terminal networks and by the Beaunier’s model of anticorrosion coating is proposed. The tested object is stimulated by a square pulse and its time voltage response is sampled four times by the internal ADC of microcontroller. A neural classifier based o...

This study investigated the feasibility of Date-palm) Phoenix dactylifera (Leaf Ash (DLA) (an inexpensive agricultural-byproduct) as an application to adsorb Pb(II) ions. An adsorption process was carried out to evaluate initial concentration Pb(II) ions, adsorbent dose, contact time, pH and temperature on the systematic removal of Pb(II). The effects were examined and results showed that remov...

Diffusion Limited Aggregation (DLA) has usually been studied in 2 dimensions as a model of fractal growth processes such as river networks, plant branching, frost on glass, electro-deposition, lightning, mineral deposits, and coral. Here the basic principles are extended into 3 dimensions and used to create, among other things, believable models of root systems. An additional innovation is a me...

We address some key issues in designing dense linear algebra (DLA) algorithms that are common for both multi/many-cores and special purpose architectures (in particular GPUs). We present them in the context of an LU factorization algorithm, where randomization techniques are used as an alternative to pivoting. This approach yields an algorithm based entirely on a collection of small Level 3 BLA...