W pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.

In recent years, portable and wearable personal electronic devices have rapidly developed with increasing mass production and rising energy consumption, creating an energy crisis. Using batteries and supercapacitors with limited lifespans and environmental hazards drives the need to find new, environmentally friendly, and renewable sources. One idea is to harness the energy of human motion and convert it into electrical energy...

Amphotericin B (AmB) is an effective but toxic antifungal drug, known to increase the permeability of the cell membrane, presumably by assembling into transmembrane pores in a sterol-dependent manner. The aggregation of AmB molecules in a phospholipid bilayer is, thus, crucial for the drug’s activity. To provide an insight into the molecular nature of this process, here, we report an atomistic molecular dynamics simulation study...

Within the realm of e-commerce networks, it is frequently observed that certain users exhibit behavior patterns that differ substantially from the normative behaviors exhibited by the majority of users. The identification of these atypical individuals and the understanding of their behavioral patterns are of significant practical significance in maintaining order on e-commerce platforms. One such method for accomplishing this objective...