Dorota Osula - Profil naukowy - MOST Wiedzy

Wyszukiwarka

Zdjęcie osoby: mgr inż. Dorota Osula

mgr inż. Dorota Osula

Wybrane publikacje

  • Realizacja zadań w grafie przez grupę mobilnych jednostek

    D. Osula - 2017
    Grupa mobilnych jednostek, nazywanych także agentami, jest umiejscowiona w jednym lub wielu wierzchołkach grafu nazywanych bazami. Stamtąd poruszając się po z góry znanym (offline) lub nieznanym (online) grafie muszą wykonać powierzone im zadanie, takie jak przeszukanie grafu, spotkanie, dekontaminacja grafu czy wybór lidera. Celem jest znalezienie optymalnej, rozproszonej, deterministycznej strategii (sekwencji ruchów jednostek),...
    • Pełny tekst w portalu
  • The Snow Team Problem

    D. Dereniowski, A. Lingas, M. Persson, D. Osula, P. Żyliński - 2017
    We study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset~$\cS$ of vertices of a digraph $D$ and a positive integer $k$, the objective is to determine whether there is a subgraph $H=(\cV_H,\cA_H)$ of $D$ such that (a) $\cS \subseteq \cV_H$, (b)...
    • Pełny tekst w serwisie zewnętrznym

wyświetlono 37 razy