Wyniki wyszukiwania - BazTech

1

A note on Browkin’s and Cao’s cancellation algorithm

Tomski A., Zakarczemny M.

Technical Transactions

|

2018

|

Vol. 115, iss. 7

153--165

EN

In this paper, we follow our generalisation of the cancellation algorithm described in our previous paper [A. Tomski, M. Zakarczemny, On some cancellation algorithms, NNTDM. 23, 2017, p. 101–114]. For f being a natural-valued function defined on ℕs , s ≥1 we remove the divisors of all possible values of ƒ in the points in which the sum of coordinates is less than or equal to n. The least non-cancelled number is called the discriminator Dƒ(n). We find formulas, or at least an estimation for this discriminator, in the case of a broad class of sequences.

PL

Kontynuujemy badania nad generalizacją algorytmu sitowego Browkina i Cao, [A. Tomski, M. Zakarczemny, On some cancellation algorithms, NNTDM. 23, 2017, p. 101–114]. Niech f będzie funkcją o wartościach w zbiorze liczb naturalnych, określoną na ℕs , s ≥1. Usuwamy dzielniki wszystkich możliwych wartości funkcji ƒ, w punktach, w których suma współrzędnych nie przekracza n. Najmniejszą niewykreśloną liczbę naturalną nazywamy dyskryminatorem Dƒ(n). W artykule uogólniamy pojęcie dyskryminatora. Znajdujemy jawne wzory lub oszacowania na dyskryminator dla szerokiej klasy ciągów.

2

The toy model with two strong players in a weighted voting game

Tomski A.

Mathematica Applicanda

|

2014

|

Vol. 42, No. 2

259--272

EN

The aim of this article is to compare a specific toy voting model with the results derived from the normal approximation techniques by Słomczyński et al in the previous papers. For this purpose we have constructed a model in which the optimal quota for the qualified majority has been estimated. The optimal quota is set in such a way that the voting power of each member of the voting body, measured by the (normalised) Penrose-Banzhaf index, is proportional to its voting weight. We present the ‘France-Germany’ model of two strong players each of which is c > 1 times stronger than each of the others and we estimate the quota in the case of c = 2. We check that these results are consistent with a formula derived from the normal approximation, where the quota we are looking for is the inflection point of the density function for this distribution.

PL

Celem niniejszego artykułu jest porównanie szczególnego typu wyborczego modelu-zabawki z wynikami uzyskanymi przy pomocy metod aproksymacji normalnej przez Słomczyńskiego i innych w poprzednich pracach. Dla tego celu skonstruowaliśmy model, w którym zostaje oszacowany próg optymalny dla większości kwalifikowanej. Próg optymalny jest to próg, który minimalizuje różnicę między siłą głosu członka ciała decyzyjnego, mierzoną za pomocą (znormalizowanego) indeksu Penrose‘a-Banzhafa, a jego wagą głosu. Wprowadzamy model „Francja-Niemcy” z dwoma silnymi graczami, w którym każdy z nich jest c > 1 razy silniejszy od reszty i szacujemy próg optymalny w przypadku c = 2. Sprawdzamy, że te wyniki są zgodne z oszacowaniem uzyskanym z aproksymacji normalnej, gdzie szukany próg jest punktem przegięcia krzywej gęstości rozkładu normalnego.

3

Annogene: Restful Web Service for Annotating Genomic Features

Tomski A., Piechota M., Przewłocki R.

Journal of Applied Computer Science Methods

|

2014

|

Vol. 6 No. 2

101--110

EN

Modern high-throughput sequencing techniques generate a constantly increasing amount of genomic data from eukaryotes. The main problem is quickly identifying the data that may provide information about the nature of intracellular processes, such as the targeting of transcription factor-binding sites. Typically, thousands of peaks or signals are found across the genome and the nearby genes must be annotated. We introduce AnnoGene - a web service for annotating genomic features. AnnoGene was implemented in a representational state transfer (REST) architectural style. The program searches for the gene nearest to the center of a genomic position. Subsequently, the location and annotationsof the gene are shown. The tool can be downloaded and run on a local computer, but it was designed to be a web service. AnnoGene is freely available through a web browser. Moreover, our paper covers examples of the REST clients written in the Python, R and Java programming languages. AnnoGene only requires genomic positions from the user. Even when annotating several thousand positions, the output is typically ready in a few seconds. Moreover, this tool supports Seqinspector – a web tool for finding regulators of the genes.