Wyniki wyszukiwania dla: GRIDY

• Plugging grids into computing portals: the PROGRESS grid resource broker plug‐in mechanism

  Publikacja

  • M. Bogdanski
  • M. Kosiedowski
  • C. Mazurek
  • M. Rabiega
  • M. Wolniewicz

  - CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE - Rok 2007

  Pełny tekst do pobrania w serwisie zewnętrznym

• Weakly cooperative guards in grids

  Publikacja

  • M. Małafiejski
  • P. Żyliński

  - Rok 2005

  W pracy autorzy zajmują się rozmieszczaniem strażników mobilnych w kratach ortogonalnych, podali wzór na minimalną liczbę strażników w kracie oraz przeanalizowali złożoność obliczeniową problemu.

• Cooperative mobile guards in grids

  Publikacja

  • A. Kosowski
  • M. Małafiejski
  • P. Żyliński

  - COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS - Rok 2007

  Praca dotyczy problemu strzeżenia dwuwymiarowych krat ortogonalnych, przy założeniu, że obszar widoczności strażnika obejmuje jedną ulicę oraz wszystkie ulice ją przecinające. Rozważano wariant straży słabo współpracujących, w którym dodatkowo każdy strażnik musi widzieć przynajmniej jednego innego strażnika. Podano dowód NP-trudności problemu optymalizacyjnego w przypadku ogólnym, algorytm dokładny o złożoności O(n log n) dla...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Fault tolerant guarding of grids

  Publikacja

  • A. Kosowski
  • M. Małafiejski
  • P. Żyliński

  - Rok 2006

  W pracy rozważano problem strzeżenia krat dwuwymiarowych przez dwa niezależne zespoły straży. Wykazano, że zagadnienie minimalizacyjne jest NP-trudne i zaproponowano dla niego wielomianowy algorytm 6/5-przybliżony.

  Pełny tekst do pobrania w serwisie zewnętrznym

• IET Smart Grid

  Czasopisma

  eISSN: 2515-2947

• Journal of Grid Computing

  Czasopisma

  ISSN: 1570-7873 , eISSN: 1572-9184

• Weakly cooperative mobile guards in grids.

  Publikacja

  • A. Kosowski
  • M. Małafiejski
  • P. Żyliński

  - Rok 2004

  Problem straży w kratach stanowi przypadek problemu minimalnego pokrycia spójnego podzbioru płaszczyzny przez pewne szczególne podzbiory. W modelu tym przyjmuje się, że strażnik porusza się wzdłuż odcinka kraty i widzi wszystkie przecinające się z nim (prostopadłe) odcinki. W rozważanym modelu współpracy zakłada się, że każdy strażnik musi być widziany przez przynajmniej jednego innego strażnika. W pracy pokazano dowód NP-zupełności...

• Bondage number of grid graphs

  Publikacja

  • M. Dettlaff
  • M. Lemańska
  • I. G. Yero

  - DISCRETE APPLIED MATHEMATICS - Rok 2014

  The bondage number b(G) of a nonempty graph G is the cardinality of a smallest set of edges whose removal from G results in a graph with domination number greater than the domination number of G. Here we study the bondage number of some grid-like graphs. In this sense, we obtain some bounds or exact values of the bondage number of some strong product and direct product of two paths.

  Pełny tekst do pobrania w portalu

• Meta-computations on the CLUSTERIX Grid

  Publikacja

  • R. Wyrzykowski
  • N. Meyer
  • T. Olas
  • L. Kuczynski
  • B. Ludwiczak
  • C. Czaplewski
  • S. Oldziej

  - Rok 2007

  Pełny tekst do pobrania w serwisie zewnętrznym

• Charakterystyka środowiska Knowledge Grid

  Publikacja

  • A. Kaczmarek

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Rok 2006

  Zorganizowanie wiedzy zgromadzonej w Internecie to współcześnie ważne zagadnienie badawcze. Artykuł opisuje środowisko Knowledge Grid i mechanizmy jego działania. Wiedza przechowywana w Knowledge Grid może zostać zorganizowana w trójwymiarową strukturę. Opracowany został również Knowledge Grid Operating Language, który jest językiem służącym do operowania na danych udostępnianych w tym środowisku. Za jego pomocą możliwe jest umieszczenia...