Search results for: teoria grafow,przeszukiwanie grafow,zlozonosc obliczeniowa - Bridge of Knowledge

Search

Search results for: teoria grafow,przeszukiwanie grafow,zlozonosc obliczeniowa

Search results for: teoria grafow,przeszukiwanie grafow,zlozonosc obliczeniowa

  • Searching by Heterogeneous Agents

    Publication

    - Year 2019

    In this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs. In such setting a searcher, once a search strategy initially decides on the label of the searcher, can be present on an edge only if the label of the searcher and the label of the edge are the same. We prove...

    Full text to download in external service