Filters
total: 396
-
Catalog
- Publications 306 available results
- Journals 1 available results
- People 14 available results
- Inventions 2 available results
- Projects 3 available results
- Laboratories 1 available results
- Research Teams 3 available results
- e-Learning Courses 57 available results
- Events 2 available results
- Open Research Data 7 available results
Search results for: KOLOROWANIE LISTOWE
-
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...
-
Optymalne pokolorowania średnicowe dla wybranych klas grafów
PublicationW pracy opisano wybrane właściwości szczególnego przypadku radiowego kolorowania grafów, zwanego kolorowaniem średnicowym. Podano zasadę działania algorytmu optymalnego kolorowania średnicowego i oszacowania liczby średnicowej grafu w przypadku ogólnym oraz dla ścieżek i cykli. Korzystając z podanego algorytmu, znaleziono dokładne wartości liczby średnicowej dla ścieżek i cykli niewielkiej długości, co pozwoliło na obalenie wcześniej...
-
Zimnolubna β-D-galaktozydaza Pseudoalteromonas sp. 22b - identyfikacja genu, klonowanie, ekspresja w komórkach Escherichia coli, oczyszczanie i charakterystyka.
Publication.
-
Efficient parallel query processing by graph ranking
PublicationW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
Budownictwo Mostowe : Vademecum
Journals -
Marek Kubale prof. dr hab. inż.
PeopleDetails concerning: Qualifications, Experiences, Editorial boards, Ph.D. theses supervised, Books, and Recent articles can be found at http://eti.pg.edu.pl/katedra-algorytmow-i-modelowania-systemow/Marek_KubaleGoogle ScholarSylwetka prof. Marka Kubalego Prof. Marek Kubale pracuje na Wydziale ETI Politechniki Gdańskiej nieprzerwanie od roku 1969. W tym czasie napisał ponad 150 prac naukowych, w tym ponad 40 z listy JCR. Ponadto...
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublicationDla 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.
-
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.
-
High frequency test measurements on physical model of power transformer with use of FRAX analyzer Streszczenie. W niniejszym artykule przedstawiono pomiary testowe SFRA wykonane na modelu fizycznym transformatora elektroenergetycznego
Publication -
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....
-
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.
-
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.
-
Synthesis and Properties of Di-isopropylamino Derivatives of Diphosphanes and Triphosphanes: The X-Ray Structure of (iPr2N)2P-P(SiMe3)2
PublicationPrzeprowadzono reakcję (iPr2N)2PCl z P(SiMe3)2Li w wyniku której otrzymano difosfan (iPr2N)2P-P(SiMe3)2. Strukturę związku określono przy pomocy rentgenowskiej analizy strukturalnej. Otrzymano także pochodną litową (iPr2N)2P-P(SiMe3)Li w rekcji z nBuLi. W reakcji (iPr2N)2PCl z (iPr2N)2P-P(SiMe3)Li otrzymano trifosfan (iPr2N)2P-P(SiMe3)-P(NiPr2)2 z dużą wydajnością. Próby otrzymania pochodnej litowej (iPr2N)2P-PLi-P(NiPr2)2 zakończyły...
-
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...
-
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 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...
-
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++....
-
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.
-
An experimental study of distributed algorithms for graph coloring.
PublicationW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Rank Coloring of Graphs.
PublicationRozdział jest poświęcony uporządkowanemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Sum Coloring of Graphs.
PublicationRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Flow cytometry analysis of DNA DSBs in telomerase positive and negative cell lines after treatment with TXT2 and TXT4
Open Research DataFlow cytometry analysis of DNA DSBs in telomerase positive (A549, H460) and negative (NHBE2594, U2OS) cell lines after treatment with equitoxic concentrations of TXT2 and TXT4. MTX and DMSO were used as positive and negative controls, respectively.
-
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...
-
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...
-
Monika Wilamowska-Zawłocka dr hab. inż.
PeopleDr Monika WILAMOWSKA-ZAWŁOCKA obtained her PhD in Chemistry in 2011 at Faculty of Chemistry, Gdańsk University of Technology. She then was a post-doctoral fellow at Technische Universität Darmstadt, Germany. Since 2013 she has worked at Gdańsk University of Technology, since 2019 as an Associate Professor. Her research interests include composite materials for energy storage devices, especially for lithium-ion and sodium-ion batteries,...
-
Szeregowanie zadań wieloprocesorowych na maszynach dedykowanych w modelu hipergrafowym
PublicationOstatnimi czasy obserwujemy dwie tendencje w działalności człowieka. Pierwszą jest specjalizacja. Wobec rosnącej wiedzy i zaawansowania technologicznego, niemożliwym stało się, by jedna osoba mogła wiedzieć i robić wszystko. Podobnie jest z maszynami, które im są bardziej wyspecjalizowane tym są tańsze i tym lepiej wykonują swoje zadania. Druga tendencja to wieloprocesorowość, którą inaczej możemy nazwać pracą zespołową. Efekt...
-
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.
-
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.
-
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.
-
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ń.
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
Metrologia i systemy pomiarowe , W/L/C, MiBM, sem. 02, letni 21/22 (PG_00055375)
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. Zaawansowane metody pomiarowe (WMP,...)....
-
Changes in Epigenetic Patterns Related to DNA Replication in Vicia faba Root Meristem Cells under Cadmium-Induced Stress Conditions
PublicationExperiments on Vicia faba root meristem cells exposed to 150 µM cadmium chloride (CdCl2) were undertaken to analyse epigenetic changes, mainly with respect to DNA replication stress. Histone modifications examined by means of immunofluorescence labeling included: (1) acetylation of histone H3 on lysine 56 (H3K56Ac), involved in transcription, S phase, and response to DNA damage during DNA biosynthesis; (2) dimethylation of histone...
-
Path Coloring and Routing in Graphs.
PublicationW rozdziale omówione zostały problemy kolorowania ścieżek i routingu w grafach. Podano podstawowe definicje związane z tymi problemami, znane wyniki wraz z dyskusją złożoności obliczeniowej dla grafów ogólnych i dla kilku podstawowych klas grafów oraz zastosowania.
-
Anna Szafrańska dr inż.
People -
The circular chromatic index of some class 2 graphs
PublicationW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
Fundamentowanie obiektów mostowych na palach żelbetowych
PublicationOgólna charakterystyka posadowień na palach obiektów mostowych. Zasady wyboru rodzaju i technologii pali do warunków gruntowych i parametrów obiektu. Wskazówki dotyczące obliczania i projektowania fundamentów palowych podpór mostowych.
-
Zastosowania trójkątnych płytek w grafice komputerowej
PublicationPraca opisuje metody pokrywania trójkątnymi płytkami dowolnych powierzchni trójwymiarowych reprezentowanych przez siatki trójkątne. Omówione są znane metody konstruowania i układania trójkątnych płytek oraz ich optymalizacja algorytmami kolorowania grafów. Zaproponowana jest ulepszona hybrydowa metoda, umożliwiająca pokrycie dowolnej powierzchni wzorem, który wymaga kierunkowego uporządkowania.
-
Wiktor_enauczanie
e-Learning Coursestestowe apki enauczania
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
Estetyka dominatą dzisiejszego mostownictwa - wnioski z analiz pewnego kwartalnika
PublicationPraca dotyczy ogólnych problemów kształtowania konstrukcji mostowych z uwzględnieniem estetycznych walorów konstrukcji typowo inżynierskich jakimi są obiekty mostowe.
-
Approximation strategies for routing edge disjoint paths in complete graphs
PublicationPraca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
-
Energy optimisation in resilient self-stabilizing processes
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Ochrona cieplna budynków: Mostki cieplne
PublicationW pracy omówiono mostki cieplne punktowe i liniowe oraz zasady i przykłady wyznaczania współczynnika strat ciepła przez przenikanie z uwzględnieniem mostków cieplnych.
-
Anna Lisowska-Oleksiak prof. dr hab.
PeopleAnna Lisowska-Oleksiak, born in 1952, has been working at GUT since 1977. Currently is employed at the Faculty of Chemistry as a full professor. She was employed as a research assistant at the University of St Andrews in the group of C. A. Vincent and P.G. Bruce (1991-1994). She completed a two-month research internship in CEA Grenoble (2011). Anna Lisowska-Oleksiak obtained her MSc in chemistry at Nicolaus Copernicus University...