Wyniki wyszukiwania dla: GRAPH DECONTAMINATION

• Discussiones Mathematicae Graph Theory

  Czasopisma

  ISSN: 1234-3099 , eISSN: 2083-5892

• Decontaminating Arbitrary Graphs by Mobile Agents: a Survey

  Publikacja

  • D. Osula

  - UTILITAS MATHEMATICA - Rok 2019

  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...

  Pełny tekst do pobrania w serwisie zewnętrznym

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

  Publikacja

  • H. Furmańczyk
  • A. Kosowski
  • P. Żyliński

  - Rok 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)$.

  Pełny tekst do pobrania w serwisie zewnętrznym

• GRAPHS AND COMBINATORICS

  Czasopisma

  ISSN: 0911-0119 , eISSN: 1435-5914

• Joanna Raczek dr inż.

  Osoby

  Katedra Algorytmów i Modelowania Systemów

  Wykształcenie 1997 -- 2001 Studia inżynierskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2001 -- 2003 Studia magisterskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2000 -- 2004 Studia inżynierskie, Wydział Elektroniki, Informatyki i Telekomunikacji,...

• EvOLAP Graph – Evolution and OLAP-Aware Graph Data Model

  Publikacja

  • G. Ewa
  • T. Zawadzka

  - Rok 2018

  The objective of this paper is to propose a graph model that would be suitable for providing OLAP features on graph databases. The included features allow for a multidimensional and multilevel view on data and support analytical queries on operational and historical graph data. In contrast to many existing approaches tailored for static graphs, the paper addresses the issue for the changing graph schema. The model, named Evolution...

  Pełny tekst do pobrania w portalu

• Environmental contamination of food

  Publikacja

  • M. Biziuk
  • A. Bartoszek-Pączkowska

  - Rok 2006

  Opisano źródła zanieczyszczeń środowiska oraz obecność w środowisku szeregu związków organicznych i nieorganicznych podejrzewanych o właściwości rakotwórcze. W rozdziale skupiono się na: pestycydach, PCB, WWA, PCDD/F, fenolach, azbeście oraz metalach ciężkich (AS, Be, Cd, Cr, Ni, Pb). Zestawiono typowe stężenia tych zanieczyszczeń w wodzie, deszczu i żywności, omówiono biokumulacje i biowzbogacanie w łańcuchu pokarmowym, a także...

• Graph security testing

  Publikacja

  • T. Gieniusz
  • R. Lewoń
  • M. Małafiejski

  - Journal of Applied Computer Science - Rok 2015

  Set S ⊂ V is called secure set iff ∀ X ⊂ S | N [ X ] ∩ S | ≥ | N ( X ) \ S | [3]. That means that every subset of a secure set has at least as many friends (neighbour vertices in S) as enemies (neighbour vertices outside S) and will be defended in case of attack. Problem of determining if given set is secure is co −NP -complete, there is no efficient algorithm solving it [3]. Property testers are algorithms that distinguish inputs...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Hat problem on a graph

  Publikacja

  • M. Krzywkowski

  - Mathematica Pannonica - Rok 2010

  The topic of our paper is the hat problem. In that problem, each of n people is randomly fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color looking at the hat colors of the other people. The team wins if at least one person guesses his hat color correctly and no one guesses his hat color wrong, otherwise the team loses. The aim is to maximize the probability of win. In this version every...

  Pełny tekst do pobrania w portalu

• On the hat problem on a graph

  Publikacja

  • M. Krzywkowski

  - Opuscula Mathematica - Rok 2012

  The topic of this paper is the hat problem in which each of n players is uniformly and independently fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. The team wins if at least one player guesses his hat color correctly, and no one guesses his hat color wrong; otherwise the team loses. The aim is to maximize the probability of winning....

  Pełny tekst do pobrania w portalu