Search
Search results for: KOLOROWANIE UPORZĄDKOWANE
-
On the complexity of distributed graph coloring with local minimality constraints
PublicationArtykuł 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
PublicationZjawisko samoorganizacji cząsteczkowej polega na spontanicznym łączeniu się cząsteczek w złożone, uporządkowane struktury.
-
Jerzy Konorski dr hab. inż.
PeopleJerzy Konorski received his M. Sc. degree in telecommunications from Gdansk University of Technology, Poland, and his Ph. D. degree in computer science from the Polish Academy of Sciences, Warsaw, Poland. In 2007, he defended his D. Sc. thesis at the Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology. He has authored over 150 papers, led scientific projects funded by the European Union,...
-
Identification, cloning, expression, and characterizationof a highly thermostable single-stranded-DNA-binding protein (SSB) from Deinococcus murrayi
PublicationZidentyfikowano 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
PublicationSemantyka 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.
PublicationNiniejszy 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
PublicationPraca 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
PublicationUporzą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
PublicationW 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
PublicationPrzekaz 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.
PublicationRozdział 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.
PublicationKsiąż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.
PublicationA 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
PublicationKonsensusowy 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.
PublicationProblem 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.
PublicationOmó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
PublicationW 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...
-
Michał Bernard Pietrzak dr hab.
PeopleMichal Pietrzak is head of the Department of Statistics and Econometrics at the Faculty of Economics and Management, Gdańsk University of Technology, and Deputy Editor-in-Chief for Statistical Reviewing of the journals: Oeconomia Copernicana and Equilibrium. Quarterly Journal of Economics and Economic Policy. Until October 2021, he worked as an associate professor at the Faculty of Economic Sciences and Management, Nicolaus...
-
Nowy polski katalog typowych konstrukcji nawierzchni podatnych i półsztywnych
PublicationPrzyczyny 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.
PublicationPrzedstawiono 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.
PublicationNiniejszy 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.
-
Koala graph coloring library: an open graph coloring library for real-world applications
PublicationPomimo 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)
PublicationTekst 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
PublicationW 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,...
-
An experimental study of distributed algorithms for graph coloring.
PublicationW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
The complexity of the T-coloring problem for graphs with small degree.
PublicationW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
Atrakcyjność strategii inwestycji regionalnych jako dźwignia rozwoju gospodarczego w: Pieniądze i Więź, nr1, 2006
PublicationW 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.
PublicationRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Struktury danych.
PublicationPraca 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,...
-
Przez 5S do zmian w firmie.
PublicationW 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...
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe 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.
PublicationArtykuł 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ż.
PeopleZdzislaw Kowalczuk received his M.Sc. degree in 1978 and Ph.D. degree in 1986, both in Automatic Control from Technical University of Gdańsk (TUG), Gdańsk, Poland. In 1993 he received his D.Sc. degree (Dr Habilitus) in Automatic Control from Silesian Technical University, Gliwice, Poland, and the title of Professor from the President of Poland in 2003. Since 1978 he has been with Faculty of Electronics, Telecommunications and Informatics...
-
System transferu i komercjalizacji wiedzy w polsce - siły motoryczne i bariery
PublicationOkreś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
Publicationzsyntezowano 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.
PublicationOpisane 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
PublicationArtykuł 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
EventsMendeley 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
Publicationβ-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
PublicationW 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
PublicationW 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
PublicationPrzeprowadzona 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.
PublicationAnaliza 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
PublicationW 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
PublicationRozpuszczalnik 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...
-
Internacjonalizacja przedsiębiorstw w teorii - przydatność istniejących modeli dla MSP
PublicationArtykuł 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.
-
Internal friction in FePd alloy during ordering
PublicationStwierdzono 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.
-
Miernictwo i systemy pomiarowe W/L, IMM, sem. 04, letni 21/22 (M:31677W0)
e-Learning CoursesPodstawowe 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)
e-Learning CoursesPodstawowe 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)
e-Learning CoursesPodstawowe 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.