Search results for: gridy

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

  Publication

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

  - CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE - Year 2007

  Full text to download in external service

• Weakly cooperative guards in grids

  Publication

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

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

  Publication

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

  - COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS - Year 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...

  Full text to download in external service

• Fault tolerant guarding of grids

  Publication

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

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

  Full text to download in external service

• IET Smart Grid

  Journals

  eISSN: 2515-2947

• Journal of Grid Computing

  Journals

  ISSN: 1570-7873 , eISSN: 1572-9184

• Weakly cooperative mobile guards in grids.

  Publication

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

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

  Publication

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

  - DISCRETE APPLIED MATHEMATICS - Year 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.

  Full text available to download

• Meta-computations on the CLUSTERIX Grid

  Publication

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

  - Year 2007

  Full text to download in external service

• Charakterystyka środowiska Knowledge Grid

  Publication

  • A. Kaczmarek

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Year 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...