Wyniki wyszukiwania dla: SUMACYJNE KOLOROWANIE GRAFICZNE
-
Interval wavelength assignment in all-optical star networks
PublikacjaArtykuł omawia zwarte końcówkowe kolorowanie grafów, które jest matematycznym modelem dla problemu przydziału częstotliwości w sieciach optycznych. W artykule przedstawiono wielomianowe algorytmy wyznaczania zwartej końcówkowej liczby chromatycznej dla pełnych grafów k-dzielnych, drzew i podkubicznych grafów dwudzielnych.
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublikacjaUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublikacjaW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.
-
Parallel scheduling by graph ranking
PublikacjaNr dokum.: 73017Praca dotyczy jednego z nieklasycznych modeli kolorowania grafów - uporządkowanego kolorowania. Celem było uzyskanie wyników, które mogo być wykorzystane w praktycznych zastosowaniach tego modelu, do których należą: równoległe przetwarzanie zapytań w relacyjnych bazach danych, równoległa faktoryzacja macierzy metodą Choleskiego, równoległa asemblacja produktu z jego części składowych. W pracy wskazano uogólnienia...
-
Gotycka stolarka drzwiowa w Gdańsku : budowa, dekoracja, kolorystyka i konserwacja
PublikacjaW Gdańsku zachowało się stosunkowo dużo gotyckich drzwi. Wykonano analizę ich konstrukcji i dekoracji, a na podstawie badań konserwatorskich (miejscowe odkrywki oraz badania laboratoryjne) ustalono pierwotne rozwiązania kolorystyczne powierzchni drewna oraz okuć. Na tej podstawie wykonano graficzne rekonstrukcje kolorystyki poszczególnych drzwi. Zrelacjonowano także przeprowadzoną konserwację drzwi z kościoła św. Jana.
-
Distributed largest-first algorithm for graph coloring.
PublikacjaW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
Wykorzystanie metody elementów skończonych do symulacji czujników elektrochemicznych na bazie elektrolitów stałych
PublikacjaW pracy przedstawiono budowę i działanie oprogramowania wykorzystu-jącego metodę elementów skończonych przeznaczonego do symulacji czujników elektrochemicznych na bazie elektrolitów stałych. Program pozwala na graficzne konstruowanie siatki, określanie warunków brzego-wych oraz analizę uzyskiwanych wyników symulacji. Program został wykorzystany do określenia rozkładu potencjału zespolonego w spolary-zowanej strukturze czujnika...
-
Prezentacja prac graficznych na wystawie modelarstwa szkutniczego i okrętowego, Centrum Wystawienniczo-Regionalne Dolnej Wisły w Tczewie - Fabryka Sztuk, 19-27.09.2009 r.
PublikacjaPrzedmiotem wystawy były rysunki graficzne i akwarele opracowane przez artystę plastyka Krystynę Pokrzywnicką, pracownik PG, związane ze specyfiką wystawy zbiorowej - arch. i art. plastyk krystyna Pokrzywnicka, członkowie zespołu modelarzy szkutniczych ''Koga'': Romuald Sobolewski, Mirosław Rybus, Adam Lasko, Piotr Butkiewicz, Zbigniew Kowalewski, Andrzej Stefański, Kazimierz Grabowski, Konrad Sołtysiak, Krzysztof Wasilewski, Marian...
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublikacjaRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
Modele i metody kolorowania grafów. Część I
PublikacjaNiniejszy artykuł jest pierwszą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano co można kolorować w grafie i jak to można kolorować. Ponieważ kolorowanie we wszystkich odmianach i wariantach jest NP-trudne, podajemy oszacowania na liczbę chromatyczną oraz potencjalne zastosowania...
-
Prospects for the production, research and utilizationof reference materials
PublikacjaW publikacji przedstawiono najważniejsze informacje i perspektywy użycia, badań i produkcji materiałów odniesienia. Dokładnie omówiono etapy produkcji materiałów odniesienia. Szczególną uwagę zwrócono na certyfikację i przygotowanie raportu z certyfikacji, a także na problemy występujące podczas stosowania materiałów odniesienia. Zaprezentowano różne sposoby interpretacji (graficzne i obliczeniowe) wyniku pomiaru z wartością certyfikowaną...
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublikacjaDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
Wykorzystanie technologii cienkiego klienta w systemie informacyjnym GDASKON
PublikacjaReferat ten przedstawia propozycję adaptacji technologii cienkiego klienta do potrzeb systemu GDASKON. Propozycja ta obejmuje dwie platformy: prostszą odpowiadającą telefonom komórkowym oraz bardziej złożoną dotyczącą palmtopów. W przypadku pierwszej z platform założono, iż na wyświetlaczu telefonu komórkowego prezentowana jest jedynie informacja tekstowa, co wymusza odrzucenie generowanej przez system GDASKON informacji graficznej...
-
OPROGRAMOWANIE I SPRZĘT W TECHNOLOGII RADIA PROGRAMOWALNEGO
PublikacjaTechnologia radia programowalnego (ang. Software Defined Radio) umożliwia realizację urządzeń pracujących w różnego rodzaju cywilnych i wojskowych systemach radiowych. W pracy zaprezentowano zagadnienia dotyczące koncepcji realizacji radia programowalnego. Zaprezentowano oprogramowanie GNU Radio, służące do realizacji operacji przetwarzania sygnałów w torach nadawczo-odbiorczych urządzeń zrealizowanych w technologii SDR. Przedstawiono...
-
Kaszubskie zamieszkiwanie. Studium
PublikacjaGraficzne, malarskie i fotograficzne przedstawianie przestrzeni zamieszkiwania poprzez obraz oraz formalne poprzez rzeźbę to poszukiwanie nowych środków wyrazu dla ukazania osobistych refleksji na temat domu i jego relacji środowiskowych. Stanowią dopełnienie pracy naukowej i projektowej. Cykl „kaszubskie zamieszkiwanie. studium” to efekt projektu stypendialnego (stypendium dla twórców kultury Marszałka Województwa Pomorskiego...
-
Model korekty błędem i jego funkcja trendu przełącznikowego - symulacja i interpretacja
PublikacjaStreszczenie W części teoretycznej artykułu zdefiniowano funkcję trendu przełącznikowego przyporządkowanego jednoznacznie dynamicznemu modelowi korekty błędem (ECM). Przełącznikami w zdefiniowanym trendzie są zmienne egzogeniczne modelu dynamicznego. Prowadząc rozważania dotyczące obu postaci przyczynowo-skutkowego modelu autoregresyjnego: • zdefiniowano krótko i długookresowe efekty mnożnikowe oddziaływania zmiennych egzogenicznych...
-
Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych
PublikacjaProblem szeregowania zadań wieloprocesorowych na procesorach dedykowanych można zaprezentować przy pomocy modelu kolorowania krawędzi hipergrafów. Hipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. Kolorowanie hiperkrawędzi hipergrafów jest uogólnieniem kolorowania krawędzi grafów, zatem jest problemem...
-
REALIZACJA INTERFEJSU RADIOWEGO OFDM W TECHNOLOGII RADIA PROGRAMOWALNEGO DO ZASTOSOWAŃ TRANSPORTOWYCH
PublikacjaMetoda wielodostępu OFDM, jest stosowana obecnie w wielu standardach łączności radiowej, w tym w standardzie IEEE802.11p, który jest przewidziany do wykorzystania w Samochodowym Systemie Komunikacji. Technologia radia programowalnego (ang. Software Defined Radio) umożliwia realizacje urządzeń pracujących z tą metodą wielodostępu. W referacie zaprezentowano oprogramowanie GNU Radio i środowisko graficzne GNU Radio Companion służące...
-
Struktura kreacji przestrzennej.
PublikacjaStruktura kreacji przestrzennej to zagadnienie związane z przebywaniem w przestrzeni, odczuwaniem przestrzeni i analizowaniem jej z punktu widzenia odbiorcy. Projektowanie obiektów architektonicznych zaczyna się umiejscowieniem punktów w przsetrzeni abstrakcyjnej, łączeniem ich w linie (uzyskując graficzne schematy ideowe) i, następnie, umieszczaniem płaszczyzn w wyznaczonym linearnie zarysie. Jako efekt końcowy, otrzymujemy bryły,...
-
The complexity of list ranking of trees
PublikacjaUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...