Wyniki wyszukiwania dla: KOLOROWANIE UPORZĄDKOWANE
-
On the complexity of distributed graph coloring with local minimality constraints
PublikacjaArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.
-
Otrzymywanie nanostruktur na drodze samoorganizacji
PublikacjaZjawisko samoorganizacji cząsteczkowej polega na spontanicznym łączeniu się cząsteczek w złożone, uporządkowane struktury.
-
Jerzy Konorski dr hab. inż.
OsobyJerzy Konorski otrzymał tytuł mgr inż. telekomunikacji na Poitechnice Gdańskiej, zaś stopień doktora n.t. w dyscyplinie informatyka w Instytucie Podstaw Informatyki PAN. W r. 2007 obronił rozprawę habilitacyjną na Wydziale Elektroniki, Telekomnikacji i Informatyki PG. Jest autorem ponad 150 publikacji naukowych, prowadził projekty naukowo-badawcze finansowane ze środków Komitetu Badań Naukowych, UE, US Air Force Office of Scientific...
-
Identification, cloning, expression, and characterizationof a highly thermostable single-stranded-DNA-binding protein (SSB) from Deinococcus murrayi
PublikacjaZidentyfikowano i scharakteryzowano białko SSB-podobne, pochodzące z Deinococcus murrayi (DmuSSB). Otrzymany w reakcji PCR fragment zawierający kompletny gen ssb sklonowano w systemie ekspresyjnym Escherichia coli. Gen składa się z 826 nt, kodujących 276 reszt aminokwasowych z wyliczoną teoretycznie masą cząsteczkową monomeru równą 30,14 kDa. DmuSSB zawiera dwie domeny wiążące jednoniciowe DNA OBna monomer I funkcjonuje jako homodimer....
-
Hierarchiczny podział przestrzeni ontologii na konteksty
PublikacjaSemantyka języka OWL wprowadza pojęcie przestrzeni ontologicznej, w której współistnieje wiele ontologii w różnym stopniu ze sobą powiązanych. Wielkość i jednolitość tej przestrzeni jest przyczyną trudności w interpretacji i wnioskowaniu. Zaproponowana w wielu pracach kontekstualizacja przestrzeni ontologii wniosła pewien porządek do opisu zależności między ontologiami i wprowadziła pojęcie interpretacji lokalnych. W tym rozdziale...
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 5. Alicja kupuje buty.
PublikacjaNiniejszy miniesej pokazuje, w jaki sposób można efektywnie przeszukiwać uporządkowane tablice 2-wymiarowe oraz, w jaki sposób można radzić sobie (niekiedy) z trudnymi problemami obliczeniowymi.
-
A note on the multiplicative AHP
PublikacjaPraca dotyczy porównań parami skończonej liczby obiektów w celu obliczeniach uporządkowania w skali liczbowej. W celu obliczenia uporządkowania stosuje się metodę logarytmicznych najmniejszych kwadratów. Pokazuje się multiplikatywne własności otrzymanego rozwiązania. Metodę ilustruje się przykładem obliczeniowym.
-
Przykrycie koryta rzeki Rawy
PublikacjaUporządkowanie kanalizacji w ramach Związku Rawy. Rozwiązanie problemu otwartego kolektora jakim stała się rzeka Rawa. Rozwiązania materiałowe, wykonawstwo.
-
Cyrkularny indeks chromatyczny grafów kubicznych
PublikacjaW pracy omówiono własności cyrkularnego indeksu chromatycznego grafów kubicznych. Po zdefiniowaniu tego rodzaju kolorowania zbadano, które ze znanych wyników dla klasycznego kolorowania krawędzi grafów kubicznych można przenieść na rozważany model kolorowania. Dodatkowo podano nietrywialne oszacowanie na cyrkularny indeks chromatyczny dla nieskończonej rodziny grafów kubicznych klasy 2.
-
Współczesny Word of Mouth – dylematy pojęciowe
PublikacjaPrzekaz ustny (Word of Mouth) jest obecnie jednym z najważniejszych czynników, które mają wpływ na klientów podczas podejmowania decyzji o zakupie, a także na zarządzanie ich zachowaniami w procesie dokonywania zakupów. Szczególne znaczenie ma on w przypadku dóbr niematerialnych, o wysokim ryzyku zakupu, jakim są usługi. Rosnąca liczba jego nowych form i coraz bardziej skomplikowana natura, związana głównie z umieszczaniem opinii...
-
Circular colorings of graphs.
PublikacjaRozdział poświęcony jest cyrkularnemu modelowi kolorowania krawędzi. Rozważana jest zarówno wersja wierzchołkowa i krawędziowa. Szczególny nacisk położono na złożoność obliczeniową i zastosowania dla omawianych modeli kolorowania.
-
Podstawy zarzadzania operacyjnego / pod redakcją Zdzisława Jasińskiego. - Kraków : Oficyna Ekonomiczna, 2005. - Rec.: Ludmiła Zawadzka.
PublikacjaKsiążka prof. Zdzisława Jasińskiego przedstawia uporządkowanie terminologii i wiedzy, podstawę do realizacji prac dyplomowych i naukowych. Jest również cennym źródłem wiedzy dla praktyków z zakresu zarządzania operacyjnego.
-
A new B-D-galactosidase with a low temperature optimum isolated from the Antarctic Arthrobacter sp. 20B: gene cloning, purification and characterization.
PublikacjaA psychrotrophic bacterium producing a coldadaptedB-galactosidase upon growth at low temperatureswas classiWed as Arthrobacter sp. 20B. A genomic DNAlibrary of strain 20B introduced into Escherichia coliTOP10F' and screening on X-Gal (5-bromo-4-chloro-3-indolyl-B-D-galactopyranoside)-containing agar plates ledto the isolation of B-galactosidase gene. The B-galactosidasegene (bgaS) encoding a protein of 1,053 amino acids,with a...
-
Some results on trading model in a consensus list coloring
PublikacjaKonsensusowy 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...
-
Harmonions Coloring of Graphs.
PublikacjaProblem kolorowania grafów jest motywowany radionawigacją lotniczą, kompresją obrazów i in. W rozdziale podano podstawowe fakty dotyczące tego modelu kolorowania, a wsród nich dolne i górne oszacowania na liczbę harmoniczną i algorytm o złożoności 0 (mm3) dający bardzo dobre pokolorowania przybliżone.
-
The History of the Theory of Structures [Historia teorii konstrukcji] / K.-E. Kurrer. - Berlin : Ernst & Sohn, 2008.- 848 s. :501 rys. - Bibliogr. 1158 poz.
PublikacjaOmówiono angielskojęzyczne dzieło nt. historii teorii konstrukcji jako duże rozszerzenie wcześniejszej jego wersji niemieckojęzycznej. W opinii recenzenta w dziele tym zebrano i uporządkowano obszerny materiał przedmiotu, w dużej mierze - unikatowy.
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublikacjaW pracy pokazano, że problem L(p,q)-kolorowania przy użyciu ''t'' kolorów jest NP-zupełny nawet w wersji ograniczonej do grafów planarnych dwudzielnych małego stopnia, nawet dla stosunkowo niewielkich wartości ''t''. Jako wniosek z uzyskanych wyników stwierdzono, że problem L(2,1)-kolorowania grafów planarnych przy użyciu 4 kolorów jest NP-zupełny, a także że problem L(p,q)-kolorowania grafów o maksymalnym stopniu 4 jest NP-zupełny...
-
Nowy polski katalog typowych konstrukcji nawierzchni podatnych i półsztywnych
PublikacjaPrzyczyny opracowania i nowowprowadzone elementy katalogu. Uporządkowanie terminologii. Obliczenia ruchu projektowego i nowe współczynniki przeliczeniowe. Nowe materiały i technologie oraz klasyfikacja warunków gruntowo-wodnych. Projektowanie warstw wzmacniających podłoże gruntowe i górnych warstw nawierzchni.
-
Filozofia sieci 5G - radioinformatyka i wirtualizacja. Część 2. Wirtualny system 5G.
PublikacjaPrzedstawiono najważniejsze właściwości sieci 5G z punktu widzenia istoty jej działania. Uporządkowano najistotniejsze pojęcia służące do opisu sieci 5G, zwłaszcza w kontekście rozwiązań softwarowych, wirtualizacji sieci oraz jej architektury fizycznej i funkcjonalnej. Wprowadzono i zdefiniowano wiele pojęć wynikających z nowej ery rozwoju radiokomunikacji, w tym pojęcie radioinformatyki, systemu radioinformatycznego, sieci radioinformatycznej....
-
T-coloring of graphs.
PublikacjaNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana została jego definicja i podstawowe własności, zastosowania oraz złożoność obliczeniowa problemów rozważanych w ramach tej dziedziny.
-
Michał Bernard Pietrzak dr hab.
OsobyMichał Bernard Pietrzak jest kierownikiem Katedry Statystyki i Ekonometrii na Wydziale Ekonomii i Zarządzania Politechniki Gdańskiej oraz zastępcą redaktora naczelnego ds. oceny pod względem poprawności statystycznej czasopism: Oeconomia Copernicana i Equilibrium. Quarterly Journal of Economics and Economic Policy. Do października 2021 pracował na stanowisku profesora nadzwyczajnego na Wydziale Nauk Ekonomicznych i Zarządzania,...
-
Koala graph coloring library: an open graph coloring library for real-world applications
PublikacjaPomimo intensywnej pracy naukowej na polu kolorowania grafów, nie jest znana kompletna i dedykowana biblioteka programistyczna. Celem artykułu jest zaproponowanie architektury takiej biblioteki. Celem jest spełnienie oczekiwań wypływających z rzeczywistych zastosowań, w szczególności spełnienie potrzeb wydajnościowych. Zaimplementowano szereg algorytmów cheurystycznego kolorowania grafów. Przyjętym językiem programowania jest C++....
-
Oczekiwania przedsiębiorców odnośnie minimalizowania ryzyka prawnego (niepewności prawnej)
PublikacjaTekst dotyczy ryzyka prawnego (niepewności prawnej) w ocenie przedsiębiorców. Uporządkowano terminologię dotyczącą ryzyka prawnego, przedstawiono wyniki badań na temat ryzyka prawnego , zaproponowano wyodrębnienie oczekiwań przedsiębiorców wobec ryzyka prawnego: etap stanowienia prawa, etap stosowania prawa, etap egzekwowania prawa..
-
Filozofia sieci 5G - radioinformatyka i wirtualizacja. Część 1. Radioinformatyczny system 5G
PublikacjaW referacie przedstawiono najważniejsze właściwości sieci 5G, z punktu widzenia jej istoty działania. Uporządkowano najistotniejsze pojęcia służące do opisu sieci 5G, zwłaszcza w kontekście rozwiązań softwarowych, wirtualizacji sieci oraz jej architektury fizycznej i funkcjonalnej. Wprowadzono i zdefiniowano szereg pojęć wynikających z nowej ery rozwoju radiokomunikacji, w tym pojęcie radioinformatyki, systemu radioinformatycznego,...
-
The complexity of the T-coloring problem for graphs with small degree.
PublikacjaW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
An experimental study of distributed algorithms for graph coloring.
PublikacjaW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Atrakcyjność strategii inwestycji regionalnych jako dźwignia rozwoju gospodarczego w: Pieniądze i Więź, nr1, 2006
PublikacjaW artykule dokonano analizy celów, narzędzi i uwarunkowań prowadzenia polityki gospodarczej na poziomie regionalnym. Dokonano uporządkowania czynników wzrostu oraz założeń realizacji strategii rozwoju regionalnego.
-
Sum Coloring of Graphs.
PublikacjaRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Przez 5S do zmian w firmie.
PublikacjaW artykule omówiono istotę zasad 5S i działania, które należy podejmować,by poprawnie wdrożyć zasady 5S. Zastosowanie zasad 5S nie wymaga nie wymaga w zasadzie nakładów finansowych, a daje szereg wymiernych korzyści. Eliminowane są straty czasu, skracany jest cykl produkcji. Eliminowane są straty związane z brakami i awariami, poprawia się jakość i bezpieczeństwo oraz otrzymuje się uproszczone i uporządkowane środowisko...
-
Struktury danych.
PublikacjaPraca stanowi podręcznik dla studentów pierwszych lat informatyki. Prezentuje ona podstawowe struktury danych stosowane w programach komputerowych wraz z algorytmami, ukierunkowanymi na przechowywanie informacji oraz operowanie informacją przy użyciu tych struktur. W podręczniku omówiono m.in. następujące zagadnienia: tablice uporządkowane, tablice rozproszone, sortowanie tablic, listy, drzewa binarne, drzewa wyszukiwawcze,...
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublikacjaWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
Molecular Dynamics study of short and medium range order in modified BGO glasses.
PublikacjaArtykuł przedstawia wyniki symulacji dynamiczno-molekularnychniemodyfikowanych i modyfikowanych szkieł BGO o różnych stechiometriach. Otrzymane wyniki dokładnie przedyskutowano pod kątem blisko- i średnio-zasięgowego uporządkowania atomów i porównano z innymi dostępnymi danymi literaturowymi.
-
Zdzisław Kowalczuk prof. dr hab. inż.
OsobyW 1978 ukończył studia w zakresie automatyki i informatyki na Wydziale Elektroniki Politechniki Gdańskiej, następnie rozpoczął pracę na macierzystej uczelni. W 1986 obronił pracę doktorską, w 1993 habilitował się na Politechnice Śląskiej na podstawie pracy Dyskretne modele w projektowaniu układów sterowania. W 1996 mianowany profesorem nadzwyczajnym, w 2003 otrzymał tytuł profesora nauk technicznych. W 2006 założył i od tego czasu...
-
System transferu i komercjalizacji wiedzy w polsce - siły motoryczne i bariery
PublikacjaOkreślono siły motoryczne i bariery transferu technologii i komercjalizacji wyników badań w Polsce. Wypracowano listę cech odddziaływujących na system transferu technologii, które uporządkowano w cztery grupy, jako strukturalne, systemowe, świadomościowo-kulturowe oraz kompetencyjne. Opracowanie jest punktem wyjścia do rekomendacji zmian w polskim systemie transferu technologii i komercjalizacji wiedzy.
-
Wpływ syntetycznego polihydroksymaślanu na wybrane właściwosci nowych, otrzymanych z jego udziałem poliuretanów do zastosowań medycznych. cz II. Poliuretany z cykloalifatycznym diizocyjanianem w segmencie sztywnym. Polimery 56(1) 27-34, 2011
Publikacjazsyntezowano poliuretany, w ltórych segmenty gietkie SG były zbudowane z telehelicznego, zakończonego obustronnie grupami -OH, ataktycznego polihydroksymaślanu (PHB). Wyniki DSC wskazują, że wprowadzenie PHB zaburza uporządkowanie w obrębie SG i sztywnych, zminejsza sie stopień krystaliczności, zwieksza sie nieco sorpcja wody. Test mikrobiologiczne wytworzonych PUR dowodzą skuteczności sterylizacji plazmą.
-
Antypodalna radiowa liczba chromatyczna grafu.
PublikacjaOpisane zostały podstawowe zasady i właściwości antypodalnego kolorowania grafów. Zebrano publikowane w literaturze przedmiotu twierdzenia i uzupełniono wnioskami wynikającymi z własnych badań.
-
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.
-
Szkolenie z menadżera bibliografii – program MENDELEY
WydarzeniaMendeley jest programem służącym do zarządzania bibliografią, umożliwia udział w akademickiej sieci społecznościowej. Więcej informacji o szkoleniu i link do rejestracji podano na stronie internetowej Biblioteki.
-
Właściwości otoczki hydratacyjnej wokół β-warstw o zróżnicowanym składzie aminokwasowym - analiza wyników dynamiki molekularnej
Publikacjaβ-warstwa to jedna z najczęściej spotykanych struktur drugorzędowych w białkach. Jak dotąd mechanizmy rządzące ustrukturyzowaniem wody w warstwie solwatacyjnej wokół tej struktury są słabo poznane [1]. W celu lepszego zrozumienia zjawiska hydratacji wokół struktur o konformacji β-warstwy przeprowadzono analizę wyników pochodzących z symulacji metodą dynamiki molekularnej β-warstw składających się z 8 równoległych nici o różnym...
-
Equitable vertex coloring of graphs
PublikacjaW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
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.
-
Negative thermal expansion and antiferromagnetism in the actinide oxypnictide NpFeAsO
PublikacjaPrzeprowadzona został udana synteza NpFeAsO, związku będącego analogiem do LaFeAsO. Stwierdzono występowanie antyferromagnetycznego uporządkowania z T_N = 57 K. Poniżej T_N zauważono tzw. ujemną rozszerzalność termiczną. Przeprowadzono badania dyfrakcyjne przy użyciu promieniowania synchrotronowego (ESRF - Grenoble) a także neutronów (ILL - Grenoble).
-
2,4,6-Trimethylbenzamide.
PublikacjaAnaliza rentgenograficzna monokryształu 2,4,6-trimetylobenzamidu wykazała, że cząsteczki imidu oddziałują ze sobą poprzez wiązania wodorowe typu N-H...O=C tworząc motyw C(4). Takie uporządkowanie cząsteczek w sieci krystalicznej jest dodatkowo stabilizowane poprzez słabe oddziaływanie typu N-H...pi pomiędzy atomem syn-H grupy amidowej a pierścieniem aromatycznym. Wzajemne ułożenie grupy amidowej i pierścienia aromatycznego jest...
-
Mixed graph edge coloring
PublikacjaW pracy rozważany jest problem kolorowania krawędzi grafu mieszanego, tj. grafu zawierającego zawiero skierowane, jak i nieskierowane krawędzie. Motywację do badań stanowią zagadnienia komunikacyjne z zakresu szeregowania zadań.
-
Właściwości otoczki hydratacyjnej wokół różnych konformacji poliseryny - analiza wyników dynamiki molekularnej
PublikacjaRozpuszczalnik w istotny sposób wpływa na preferencje peptydu do przyjmowania określonej struktury drugorzędowej. Przykładem tego może być fakt, iż w przypadku polialaniny stabilność konformacji helikalnej w wodzie jest niższa aniżeli w próżni, podczas gdy w przypadku poliseryny mamy do czynienia ze zjawiskiem odwrotnym. W celu lepszego zrozumienia tego zjawiska badano właściwości otoczek hydratacyjnych dookoła czterech konformacji...
-
Internal friction in FePd alloy during ordering
PublikacjaStwierdzono występowanie wysokiego poziomu tarcia wewnętrznego w zahartowanym stopie FePd (50% at. Pd). Zbadano proces uporządkowania atomowego w korelacji ze zmianami tarcia wewnętrznego defektu modułu i relaksacji magnetycznej stopu porządkującego się podczas nagrzewania do 900 K. Zaobserwowano efekt prędkości nagrzewania na punkt Curie.
-
Internacjonalizacja przedsiębiorstw w teorii - przydatność istniejących modeli dla MSP
PublikacjaArtykuł przedstawia modele internacjonalizacji przedsiębiorstw powstałe na przestrzeni wielu lat w krajach dzisiejszej Unii Europejskiej. Podejmuje próbę ich uporządkowania i ocenia przydatność dla MSP. Ponadto, zwraca uwagę na internacjonalizację polskich MSP oraz możliwość wykorzystania istniejących modeli do badań tego procesu w gospodarkach transformowanych.
-
Miernictwo i systemy pomiarowe W/L, IMM, sem. 04, letni 21/22 (M:31677W0)
Kursy OnlinePodstawowe pojęcia z metrologii. Metody, błędy i niepewność pomiarów. Tolerowanie i pasowania długości i kątów. Metody analizy wymiarowej. Zasady zamienności części maszyn. Dokładność wykonania przedmiotów. Elementy specyfikacji geometrii wyrobów, tolerowanie kształtu, kierunku i położenia. Charakterystyka struktury geometrycznej powierzchni przedmiotów. Zasady tolerowania geometrycznego. Wzorce i przyrządy pomiarowe.
-
Metrologia i systemy pomiarowe, W/L/C, MiBM NST, sem. 04, letni 21/22 (M:31917W0)
Kursy OnlinePodstawowe pojęcia z metrologii. Metody, błędy i niepewność pomiarów. Tolerowanie i pasowania długości i kątów. Metody analizy wymiarowej. Zasady zamienności części maszyn. Dokładność wykonania przedmiotów. Elementy specyfikacji geometrii wyrobów, tolerowanie kształtu, kierunku i położenia. Charakterystyka struktury geometrycznej powierzchni przedmiotów. Zasady tolerowania geometrycznego. Wzorce i przyrządy pomiarowe.
-
Metrologia i systemy pomiarowe , W/L/C, ZiIP, sem. 02, letni 21/22 (PG_00055050)
Kursy OnlinePodstawowe pojęcia z metrologii. Metody, błędy i niepewność pomiarów. Tolerowanie i pasowania długości i kątów. Metody analizy wymiarowej. Zasady zamienności części maszyn. Dokładność wykonania przedmiotów. Elementy specyfikacji geometrii wyrobów, tolerowanie kształtu, kierunku i położenia. Charakterystyka struktury geometrycznej powierzchni przedmiotów. Zasady tolerowania geometrycznego. Wzorce i przyrządy pomiarowe.