Wyniki wyszukiwania dla: PROBLEM 4 BARW

• Teoria grafów wczoraj i dziś

  Publikacja

  • M. Kubale

  - Rok 2024

  W pracy naszkicowano kamienie milowe teorii grafów poczynając od pierwszego artykułu Eulera na temat mostów w Królewcu z połowy 18. wieku. Następnie opisano słynny problem 4 barw i jego wariacje. Pracę kończy charakterystyka najnowszych wyzwań teorii grafów.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.

  Publikacja

  • H. Furmańczyk
  • K. Giaro

  - Rok 2002

  Problem ograniczonego (p1,...,pk) kolorowania grafów polega na poszukiwaniu odpowiedzi na pytanie, czy istnieje takie pokolorowanie wierzchołków grafu , że krotności użycia poszczególnych barw są równe ustalonym progom p1,...,pk. W ogólnym przypadku problem ten, jako uogólnienie klasycznego kolorowania grafów pozostaje NP-zupełnym. W pracy przedstawiamy wyniki dotyczące ograniczonego kolorowania split grafów, kografów oraz...

• Image simulation and annotation for color blinded

  Publikacja

  • J. Rumiński
  • J. Wtorek
  • M. Kaczmarek
  • A. Bujnowski
  • T. Kocejko
  • A. Poliński

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

  W pracy przedstawiono metody symulacji obrazów widzianych przez osoby ze ślepota barw. Ukazano również metody tworzenia obrazów ukazujących różnicę w percepcji kolorów pomiędzy normalnym obserwatorem a osobą ze ślepotą barw. W artykule opisano również metodę interaktywnego opisu koloru wskazywanego piksela obrazu. W rezultacie użytkownik ze ślepota barw może uzyskać informacje opisowe o występujących w obrazie kolorach.

• Andrzej Chybicki dr inż.

  Osoby

  Katedra Systemów Geoinformatycznych

  Z wykształcenia informatyk, absolwent Wydziału Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej, doktor nauk technicznych w dziedzinie informatyka specjalizujący się w przetwarzaniau danych przestrzennych w rozproszonych systemach informatycznych. Ukierunkowany na wykorzystywanie osiągnięć i wiedzy zakresu prowadzonych badań w przemyśle. Współpracował z szeregiem podmiotów przemysłu informatycznego, geodezyjnego...

• Some results on trading model in a consensus list coloring

  Publikacja

  • D. Bogdanowicz
  • K. Giaro

  - Rok 2008

  Konsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...

• Analiza możliwości zdalnej i bezdotykowej oceny właściwości użytkowych ściernic do przecinania

  Publikacja

  • H. Biegalski

  - Rok 2012

  Postawiono hipotezę o możliwości oceny właściwości użytkowych ściernic elektrokorundowych do przecinania w sposób zdalny i bezdotykowy, na podstawie numerycznej analizy obrazu pola obróbki ze szczególnym uwzględnieniem głównego strumienia produktów odpadowych procesu. Do analizy przyjęto poziomy jasności barw podstawowych z modelu barw RGB oraz numer koloru, a także udział pola zajętego iskrami. Z analizy statystycznej wynikło,...

• Marek Czachor prof. dr hab.

  Osoby

  Instytut Fizyki i Informatyki Stosowanej

• Image simulation and annotation for color blinded

  Publikacja

  • J. Rumiński
  • J. Wtorek
  • M. Kaczmarek
  • A. Bujnowski
  • T. Kocejko
  • A. Poliński

  - Rok 2010

  In this paper methods for image simulation as seen by a color blinded and a method for constructing images of perceived color difference are presented. The work is also focused on the interactive color description of an image contents. As a result, the individuals having problems with color discrimination can identify colors in an image.W artykule prezentowane są metody symulacji kolorów w obrazach postrzeganych przez osoby ze...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Karol Grębowski dr inż.

  Osoby

  Katedra Technicznych Podstaw Projektowania Architektonicznego

  Karol Grębowski (dr inż.) pracuje jako adiunkt w Katedrze Technicznych Podstaw Projektowania Architektonicznego na Wydziale Architektury Politechniki Gdańskiej. Jego badania naukowe dotyczą zjawisk szybkozmiennych zachodzących podczas drgań konstrukcji budowlanych, obiektów mostowych (trzęsienia ziemi) oraz badania w zakresie metodologii projektowania budynków stanowiących system ochrony pasywnej (SOP) odpornych na uderzenia pojazdów...

• The maximum edge-disjoint paths problem in complete graphs

  Publikacja

  • A. Kosowski

  - THEORETICAL COMPUTER SCIENCE - Rok 2008

  Rozważono problem ścieżek krawędziowo rozłącznych w grafach pełnych. Zaproponowano wielomianowe algorytmy: 3.75-przybliżony (off-line) oraz 6.47-przybliżony (on-line), poprawiając tym samym wyniki wcześniej znane z literatury [P. Carmi, T. Erlebach, Y. Okamoto, Greedy edge-disjoint paths in complete graphs, in: Proc. 29th Workshop on Graph Theoretic Concepts in Computer Science, in: LNCS, vol. 2880, 2003, pp. 143-155]. Ponadto...

  Pełny tekst do pobrania w portalu