Search results for: GRAPH DECONTAMINATION - Bridge of Knowledge

Search

Search results for: GRAPH DECONTAMINATION

Best results in : Research Potential Pokaż wszystkie wyniki (68)

Search results for: GRAPH DECONTAMINATION

Best results in : Business Offer Pokaż wszystkie wyniki (19)

Search results for: GRAPH DECONTAMINATION

Other results Pokaż wszystkie wyniki (840)

Search results for: GRAPH DECONTAMINATION

  • Discussiones Mathematicae Graph Theory

    Journals

    ISSN: 1234-3099 , eISSN: 2083-5892

  • Decontaminating Arbitrary Graphs by Mobile Agents: a Survey

    Publication

    A team of mobile agents starting from homebases need to visit and clean all nodes of the network. The goal is to find a strategy, which would be optimal in the sense of the number of needed entities, the number of moves performed by them or the completion time of the strategy. Currently, the field of distributed graph searching by a team of mobile agents is rapidly expanding and many new approaches and models are being presented...

    Full text to download in external service

  • Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.

    Publication

    - Year 2008

    W pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.

    Full text to download in external service

  • GRAPHS AND COMBINATORICS

    Journals

    ISSN: 0911-0119 , eISSN: 1435-5914

  • Joanna Raczek dr inż.

    Employment 2003 -- 2019: Faculty of Applied Physics and Mathematics, Gdańsk University of Technology. 2019 - present: Faculty of Electronic, Informatics and Telecominications, Gdańsk University of Technology. Education May 2007: Doctor of Philosophy in Mathematics, University of Gdańsk. Doctoral dissertation: "Paired domination and doubly domination in graphs". Supervisor: dr hab. Jerzy Topp. 2000 -- 2004 Bachelor of Science...