Advanced search    

Search: authors:"Grzegorz Stachowiak"

4 papers found.
Use AND, OR, NOT, +word, -word, "long phrase", (parentheses) to fine-tune your search.

Brief Announcement: Deterministic Contention Resolution on a Shared Channel

A shared channel, also called multiple-access channel, is one of the fundamental communication models. Autonomous entities communicate over a shared medium, and one of the main challenges is how to efficiently resolve collisions occurring when more than one entity attempts to access the channel at the same time. In this work we explore the impact of asynchrony, knowledge (or...

Deterministic Population Protocols for Exact Majority and Plurality

In this paper we study space-efficient deterministic population protocols for several variants of the majority problem including plurality consensus. We focus on space efficient majority protocols in populations with an arbitrary number of colours C represented by k-bit labels, where k = ceiling (log C). In particular, we present asymptotically space-optimal (with respect to the...

TP53 and MDM2 polymorphisms and the risk of endometrial cancer in postmenopausal women

The aim of the study was to determine an association of TP53 codon 72 (Arg72Pro, G>C transversion, rs1042522) and MDM2 SNP309 (T>G change, rs2279744) polymorphisms in endometrial cancer (EC) of postmenopausal women, regarding grading and staging of EC. In the study, endometrial samples from 202 postmenopausal female patients (the study group, n = 152, was women with EC; the...

Collecting Weighted Items from a Dynamic Queue

We consider online competitive algorithms for the problem of collecting weighted items from a dynamic queue S. The content of S varies over time. An update to S can occur between any two consecutive time steps, and it consists in deleting any number of items at the front of S and inserting other items into arbitrary locations in S. At each time step we are allowed to collect one...