Best results in : Research Potential Pokaż wszystkie wyniki (11)
Search results for: koloryzm
-
Zespół Algorytmów i Modelowania Systemów
Research PotentialStudiowanie problemów i modeli teoriografowych ma na celu badanie złożoności obliczeniowej uogólnień problemu klasycznego kolorowania wierzchołków i krawędzi grafu znajdujących zastosowania w modelowaniu praktycznych problemów oraz badanie nowych miar oceny skuteczności algorytmów. W zakresie szeregowania zadań badania koncentrują się na konstrukcji harmonogramów optymalnych z punktu widzenia długości harmonogramu i średniego czasu...
-
Zespół Katedry Sztuk Wizualnych
Research PotentialPrzedmiotem aktywności Katedry Sztuk Wizualnych jest działalność w zakresie sztuk pięknych i projektowania wspomaganego cyfrowo.
-
Zespół Fotofizyki Układów Molekularnych
Research PotentialTematyka badawcza Zespołu jest związana z badaniem stanów wzbudzania elektronowego w układach molekularnych oraz podstawowych procesów elektronowych limitujących działanie ograniczonych diod elektroluminescencyjnych i ogniw fotowoltaicznych - pod kątem polepszenia ich parametrów technicznych.
Other results Pokaż wszystkie wyniki (26)
Search results for: koloryzm
-
Kłopoty z kolorem stolarki okiennej po II wojnie światowej w Gdańsku i jego okolicach
PublicationZagadnienie historycznego koloru dawnych okien jest często pomijane zarówno przez badaczy jak i konserwatorów zabytków czy projektantów. Prześledzono jak zmieniała się świadomość zachowania bądź powtórzenia oryginalnej barwy na oknach od czasu powojennej odbudowy Gdańska do dzisiaj. Przedstawiono wyniki badań konserwatorskich wykonanych na zabytkowej stolarce okiennej wybranych przykładów z terenu Trójmiasta.
-
Kolorowanie grafów z ograniczeniami na liczbę wierzchołków w określonym kolorze = Graph coloring model with restrictions on cardinalities of vertexes in particular color
PublicationW artykule rozważamy problem takiego kolorowania grafów, w którym klasy kolorów mają ograniczoną z góry moc. Zagadnie to znajduje ciekawe zastosowania praktyczne i jest naturalnym uogólnieniem problemu kolorowania grafów. W artykule ustalamy złożoność obliczeniową dla grafów pełnych $r$-dzielnych i dla kilku innych prostych klas grafów oraz dla problemu dwukolorowania.
-
Ramsey numbers for triangles versus almost-complete graphs.
PublicationPokazano, że w każdym krawędziowym pokolorowaniu dwoma kolorami grafu pełnego o 38 wierzchołkach występuje trójkąt w pierwszym kolorze lub podgraf izomorficzny z K_10 - e w drugim kolorze. Stąd otrzymujemy górne oszacowanie R(K_3, K_10 - e) <= 38. Przedstawiamy także pokolorowanie krawędziowe grafu K_36, którego istnienie dowodzi, że R(K_3, K_10 - e) >= 37.
-
Easy and hard instances of arc ranking in directed graphs
PublicationArtykuł dotyczy uporządkowanego kolorowania łuków grafów skierowanych. Problem polega na takim przyporządkowaniu liczb łukom digrafu, aby każda skierowana ścieżka łącząca dwa łuki o tej samej liczbie (kolorze) zawierała łuk o kolorze wyższym. Praca podaje liniowy optymalny algorytm dla pewnego szczególnego przypadku, oraz zawiera dowód, iż problem ten jest obliczeniowo trudny dla 3-dzielnych acyklicznych digrafów i stałej liczby...
-
The complexity of list ranking of trees
PublicationUporzą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...