Search
Filters
total: 376
Search results for: KOLOROWANIE%20GRAF%C3%93W
-
Jak transportować produkty chemiczne, czyli przypadek wsadowego szeregowania zadań kompatybilnych
PublicationPokazano, że pewien problem transportu produktów chemicznych może być sprowadzony do problemu szeregowania identycznych zadań kompatybilnych na wsadowych maszynach jednorodnych i rozwiązany metodami kolorowania grafów. Ponieważ problem ten jest NP-trudny, zbadano przypadki szczególne, które dają się rozwiązać w czasie kwadratowym. Rozważania ogólne są wsparte doświadczeniami komputerowymi zebranymi w trakcie implementacji wybranych...
-
Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych
PublicationHipergrafem 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. W tym artykule będziemy mówić o kolorowaniu krawędzi hiperdrzew. Pokażemy jaki jest indeks chromatyczny dla tej klasy hipergrafów oraz jaki jest sumacyjny indeks chromatyczny dla hiperdrzew prostych. Zademonstrujemy także wielomianowe algorytmy szukające...
-
A. Mieszkowska ,WEiA 2
e-Learning Courses -
Nuts 43 (voj. lubuskie). Number of accidents, injuries, seriously Injured and fatalities
Open Research DataThe data contains information about the number of accidents, injuries, seriously Injured and fatalities between 1999 and 2019 in months in voj. lubuskie (Poland, nuts 43)
-
S14 2019 - video data - pedestrian, bicycles, vehicles
Open Research DataS14 2019 - video data - pedestrian, bicycles, vehicles
-
ANALIZA KOLORÓW SCEN FILMOWYCH W KONTEKŚCIE COLOR GRADINGU
PublicationW artykule przedstawiono zagadnienia związane z kolorowaniem sceny filmowej. W pracy przedyskutowano główne aspekty obróbki koloru obrazu filmowego oraz omówiono definicje pojęć związanych z kolorowaniem sceny, tj.: color correction oraz color gradingu. Opisano teorie psychologii koloru oraz ich praktyczne wykorzystanie w filmie i odniesiono je do podstawowych gatunków filmowych i modeli emocji. Następnie przedyskutowano założenia...
-
program verification strategy and edge ranking of graphs
PublicationW artykule rozważamy model, w którym zakładamy, że dany jest zbiór asercji/testów dla pewnych bloków programu. Celem jest znalezienie optymalnej, tzn. wymagającej wykonania minimalnej liczby testów strategii wyszukiwania błędu w kodzie programu. Pomimo założenia w modelu, iż program posiada dokładnie jeden błąd, rozważania można uogólnić na testowanie kodu z dowolną liczbą błędów. Analizujemy teoretyczne własności tego modelu oraz...
-
Wykorzystanie taksonomii do integracji danych w zasobach Internetu
PublicationRozproszony zbiór danych internetowych można zintegrować i efektywnie zorganizować wykorzystując możliwości usług sieciowych i taksonomii. W artykule przedstawiono wyniki pomiarów nakładu pracy niezbędnej do budowy usług sieciowych publikujących zorganizowane zbiory danych. Omówiono zasady ręcznej i automatycznej budowy taksonomii. Przeanalizowano problemy optymalizacji takiej struktury oraz korzyści z kolorowania nazw wyróżnionych...
-
Sztuczne systemy immunologiczne w optymalizacji dyskretnej
PublicationSztuczne systemy immunologiczne to modele komputerowe oparte na niektórych właściwościach systemu odpornościowego kręgowców. Znajdują one szereg zastosowań m. in. w optymalizacji dyskretnej. Praca ta przedstawia informacje na temat trzech modeli obliczeniowych inspirowanych funkcjonowaniem układu immunologicznego, ich podstaw biologicznych i moŜliwych zastosowań. Artykuł zawiera opis algorytmu selekcji klonalnej w wersji optymalizacyjnej...
-
Enzymatic and Chemical Cross-Linking of Bacterial Cellulose/Fish Collagen Composites—A Comparative Study
PublicationThis article compares the properties of bacterial cellulose/fish collagen composites (BC/Col) after enzymatic and chemical cross-linking. In our methodology, two transglutaminases are used for enzymatic cross-linking—one recommended for the meat and the other proposed for the fish industry—and pre-oxidated BC (oxBC) is used for chemical cross-linking. The structure of the obtained composites is characterized by scanning electron...
-
Ab initio chemical kinetics of Isopropyl acetate oxidation with OH radicals
PublicationGlobal reactivity descriptors of isopropyl acetate (IPA) and thermo-kinetic aspects of its oxidation via OH radicals have been studied. Transition state theory (TST) was utilized to estimate the bimolecular rate constants. Ten oxidation pathways have been investigated, and all of them are exothermic. The potential energy diagram has been sketched using different pre- and post-reactive complexes for all reaction pathways. Rate coefficient...
-
Planarność i zewnętrzna planarność grafów
PublicationNiech G będzie niepustym grafem prostym. Graf, który można przedstawić na płaszczyźnie w taki sposób, że żadne dwie krawędzie nie przecinają się nazywamy grafem płaskim, natomiast graf nazywamy planarnym, gdy jest on izomorficzny do grafu płaskiego. Jeśli dodatkowo wszystkie jego wierzchołki leżą na obszarze zewnętrznym, graf nazywamy zewnętrznie planarnym. Indeksem krawędziowym grafu G nazywamy najmniejsze k takie, że k-ty iterowany...
-
Inner derivations of special subrings of matrix rings and outerplanar digraphs.
PublicationTematem artykułu jest specjalny podpierścień pierścienia macierzy wyznaczony przez relację oraz digraf reprezentujący tę relację. Rozważane są takie relacje, dla których reprezentujące je digrafy są zewnętrznie planarne. W tym przypadku zostały udowodnione warunki konieczne i wystarczające na to, aby różniczkowanie pierścienia było wewnętrzne.
-
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.
-
Optimization of Chemical Functionalities of Indole-2-carboxamides To Improve Allosteric Parameters for the Cannabinoid Receptor 1 (CB1)
Publication5-Chloro-3-ethyl-N-(4-(piperidin-1-yl)phenethyl)-1H-indole-2-carboxamide (1; ORG27569) is a prototypical allosteric modulator for the cannabinoid type 1 receptor (CB1). Here, we reveal key structural requirements of indole-2-carboxamides for allosteric modulation of CB1: a critical chain length at the C3-position, an electron withdrawing group at the C5-position, the length of the linker between the amide bond and the phenyl ring...
-
The influence of disinfection by-products on swimmers and swimming pool staff
PublicationW większości przypadków na basenach kąpielowych stosuje się chlorowanie jako metodę dezynfekcji wody. Produkty uboczne dezynfekcji, a także ich negatywny wpływ na zdrowie człowieka jest dobrze znany. Dezynfekcja wody prowadzi do tworzenia się produktów ubocznych. W pracy omówiono negatywny wpływ owych produktów zarówno na kąpiących się jaki i personel przebywający w hali basenowej
-
Chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych.
PublicationGłównym celem pracy jest klasyfikacja złożoności obliczeniowej problemu szeregowania zadań w przypadku cyklicznej pracy systemu produkcyjnego. Rozważane są przy tym trzy modele szeregowania: system zadań dwuprocesorowych, system otwarty i system przepływowy. Kryterium optymalizacyjnym które jest analizowane jest długość cyklu wyrażająca częstość realizacji poszczególnych zestawów operacji. W pracy posługiwano się teorią grafów...
-
Corrosivity of environment and the current state of the steel elements at the former Auschwitz concentration camp
PublicationThe objective of this study was to assess corrosivity of the atmospheric environment in the former Auschwitz I and Auschwitz II-Birkenau concentration and extermination camp, and to identify the protective properties of existing corrosion products in order to estimate the actual corrosion rate of original steel elements located there. The current atmospheric corrosivity of the former Auschwitz camp, specified during one year of exposure...
-
A comparative study of pentanol (C5 alcohol) and kerosene blends in terms of gas turbine engine performance and exhaust gas emission
PublicationThe growing demand for sustainable and clean energy sources provides the incentive for the development of alternative fuels. Simultaneously, the development of gas turbine technologies with flexible fuel supply systems enables the use of alternative non-fossil fuels that can play key roles in contributing to global efforts in meeting emissions targets. This paper presents the current state of knowledge on the production and potential...
-
A note on the strength and minimum color sum of bipartite graphs
PublicationSiłą grafu G nazywamy najmniejszą liczbę całkowitą s, taką że istniej pokolorowanie grafu G, o minimalnej sumie przy użyciu kolorów {1,...,s}. W pracy pokazano, że w grafach dwudzielnych stopnia D zachodzi oszacowanie s <= ceil(D/2) + 1. Z obserwacji tej wynika algorytm wielomianowy do obliczania siły i sumy chromatycznej w grafach dwudzielnych stopnia co najwyżej 4.
-
Measurements of fundamental properties of homogeneous tissue phantoms
PublicationWe present the optical measurement techniques used in human skin phantom studies. Their accuracy and the sources of errors in microscopic parameters’ estimation of the produced phantoms are described. We have produced optical phantoms for the purpose of simulating human skin tissue at the wavelength of 930 nm. Optical coherence tomography was used to measure the thickness and surface roughness and to detect the internal inhomogeneities....
-
Elemental composition of deposited sediments - Warszawska/Havla tram-route junction (2024 May)
Open Research DataThis data set contains the elemental composition results of deposited sediments collected at the tram-route junction in Gdańsk. Samples collected after fifteen months of operation of tram line.
-
Sources of contamination in sediments of retention tanks and the influence of precipitation type on the size of pollution load
PublicationDensification of cities and urban population contributes to increased runoff and suspended solids and alteration of the urban water cycle. Nowadays, Blue-Green Infrastructure is promoted to increase a city’s resilience to floods; however, stormwater drainage systems, supported with retention tanks are still important in protecting urban areas against floods. Sediment accumulation in stormwater infrastructure relates to an issue...
-
PUR-GRAF Nanokompozyty poliuretanowe zawierające zredukowany tlenek grafenu
ProjectsProject realized in Faculty of Chemistry according to GRAF-TECH/NCBR/11/08/2013 agreement from 2013-02-01
-
The Multidimensional Aspect of Water Resources Management in Metropolitan Areas (a Case Study of the Poznań Metropolis)
Publication -
Akademickie Targi Pracy Trójmiasto 2019
EventsBiuro Karier zaprasza na Akademickie Targi Pracy. To okazja do zapoznania się z ofertami pracy, staży, praktyk i kontaktu z przedstawicielami firm i poznania ich oczekiwań rekrutacyjnych https://pg.edu.pl/biuro-karier/
-
Capacity efficient shared protection and fast restoration scheme in self-configured optical networks
PublicationW artykule zaproponowano nową koncepcję optymalizacji rozdziału zasobów dla przeżywalnych sieci rozległych, która gwarantuje szybkie odtwarzanie usług po wystąpieniu awarii. Wykazano, iż proponowany algorytm, wykorzystujący ideę wierzchołkowego kolorowania grafów, nie powoduje wydłużania ścieżek zabezpieczających - zjawiska charakterystycznego dla powszechnie stosowanych algorytmów optymalizacji. Udowodniono, iż powyższa cecha...
-
Improved degradation of etodolac in the presence of core-shell ZnFe2O4/SiO2/TiO2 magnetic photocatalyst
PublicationIn the present study, susceptibility to photocatalytic degradation of etodolac, 1,8-diethyl-1,3,4,9 – tetrahydro pyran - [3,4-b] indole-1-acetic acid, which is a non-steroidal anti-inflammatory drug frequently detected in an aqueous environment, was for the first time investigated. The obtained p-type TiO2-based photocatalyst coupled with zinc ferrite nanoparticles in a core-shell structure improves the separation and recovery...
-
Liczby Ramseya on-line dla różnych klas grafów
PublicationRozpatrujemy grę rozgrywaną na nieskończonej liczbie wierzchołków, w której każda runda polega na wskazaniu krawędzi przez jednego gracza - Budowniczego oraz pokolorowaniu jej przez drugiego gracza - Malarkę na jeden z dwóch kolorów, czerwony lub niebieski. Celem Budowniczego jest zmuszenie Malarki do stworzenia monochromatycznej kopii wcześniej ustalonego grafu H w jak najmniejszej możliwej liczbie ruchów. Zakładamy, że gracze...
-
Intramolecular Proton Transfer in the Radical Anion of Cytidine Monophosphate Sheds Light on the Sensitivities of Dry vs Wet DNA to Electron Attachment-Induced Damage
PublicationSingle-strand breaks (SSBs) induced via electron attachment were previously observed in dry DNA under ultrahigh vacuum (UHV), while hydrated electrons were found not able to induce this DNA damage in an aqueous solution. To explain these findings, crossed electron-molecular beam (CEMB) and anion photoelectron spectroscopy (aPES) experiments coupled to density functional theory (DFT) modeling were used to demonstrate the fundamental...
-
Elemental composition of deposited sediments at the tram-route junction
Open Research DataThis data set contains the elemental composition results of deposited sediments collected at the tram-route junction in Gdańsk. Sample collection began in July 2022, when the tram lines were completed and before the rails were scrubbed (27/07/2022). The second sample round was carried out following rail scrubbing in October 2022 (7/10/2022). Since February...
-
Szeregowanie identycznych zadań na czterech procesorach jednorodnych z dwudzielnymi grafami konfliktów
PublicationRozważono problem szeregowania n zadań jednostkowych na 4 procesorach jednorodnych o szybkościach s1>=s2>=s3>=s4. Celem szeregowania jest utworzenie najkrótszego możliwego harmonogramu. Zadania podlegają ograniczeniom zasobowym mówiącym, że niektóre pary zadań nie mogą być wykonane na tym samym procesorze. Podajemy algorytm dokładny, który rozwiązuje problem w czasie liniowym, o ile graf niezgodności jest kubiczny. Ponadto podajemy...
-
Anna Sobieraj-Żłobińska dr inż.
PeopleAnna Sobieraj-Żłobińska (born in 1977 in Przasnysz) graduated from the National Education Commission High School in Przasnysz. From 1996 she continued her studies at the Faculty of Geodesy and Spatial Management at the University of Agriculture and Technology Michał Oczapowski in Olsztyn. In 2001, she obtained a master's degree in engineering at the University of Warmia and Mazury in Olsztyn (thesis topic "Determining a multiple...
-
Measurements of ultrasonic bulk and guided wave propagation in additively manufactured cubes and plates obtained by ultrasonic pulse velocity analyzer and scanning laser vibrometry
Open Research DataThe DataSet contains the results of measurements of ultrasonic wave propagation in additively manufactured samples made of polylactic acid (PLA). Three types of raster angles in two consecutive layers were assumed: 0°/90° (#1), 45°/-45° (#2) and 90°/90° (#3) with respect to the x-axis. For each printing variants a cubic sample (#C1-3) with dimensions...
-
Akademickie Targi Pracy Trójmiasto 2018
EventsBiuro Karier zaprasza na Akademickie Targi Pracy. To okazja do zapoznania się z ofertami pracy, staży, praktyk i kontaktu z przedstawicielami firm i poznania ich oczekiwań rekrutacyjnych https://pg.edu.pl/biuro-karier/
-
Evaluating Industry 4.0 Implementation Challenges Using Interpretive Structural Modeling and Fuzzy Analytic Hierarchy Process
PublicationThe fourth industrial revolution known as Industry 4.0 is reshaping and evolving the way industries produce products and individuals live and work therefore, gaining massive attraction from academia, business and politics. The manufacturing industries are optimistic regarding the opportunities Industry 4.0 may offer such as, improved efficiency, productivity and customization. The present research contributes to the Industry 4.0...
-
Milicz 2019 - video data - pedestrian, bicycles, vehicles
Open Research DataMilicz 2019 - video data - pedestrian, bicycles, vehicles
-
Fast service restoration under shared protection at lightpath level in survivable WDM mesh grooming networks
PublicationW artykule zaproponowano nowe podejście do optymalizacji rozdziału zasobów w przeżywalnych sieciach optycznych z agregacją strumieni ruchu. Zaproponowana metoda bazuje na wierzchołkowym kolorowaniu grafu konfliktów. Jest pierwszym podejściem, dedykowanym sieciom optycznym z agregację strumieni ruchu z pełną zdolnością do konwersji długości fal, która nie powoduje wydłużenia ściezek zabezpieczjących, a więc zapewnia szybkie odtwarzanie...
-
Ważone umieszczanie grafów jako model optymalizacji komunikacji w sieciach heterogenicznych
PublicationUmieszczenie grafu w grafie jest odwzorowaniem pomiędzy parą grafów. Graf umieszczany reprezentuje sieć komunikujących się ze sobą zadań, natomiast graf docelowy dostępną architekturę wykonania tych zadań. Problem polega na takim odwzorowaniu wierzchołków i krawędzi, aby zminimalizować koszty wynikające z potrzeby użycia zastępczych ścieżek w grafie docelowym. W klasycznym modelu przyjmuje się, że oba grafy są proste i ich krawędzie...
-
Predicting Ice Phenomena in a River Using the Artificial Neural Network and Extreme Gradient Boosting
PublicationForecasting ice phenomena in river systems is of great importance because these phenomena are a fundamental part of the hydrological regime. Due to the stochasticity of ice phenomena, their prediction is a difficult process, especially when data sets are sparse or incomplete. In this study, two machine learning models—Multilayer Perceptron Neural Network (MLPNN) and Extreme Gradient Boosting (XGBoost)—were developed to predict...
-
Żywice epoksydowe i poliuretany - wzajemne oddziaływania modyfikujące. Cz. II. Przenikające się sieci polimerowe (IPN).
PublicationNa podstawie przeglądu literatury przedstawiono sposoby wzajemnej modyfikacji żywic epoksydowych (EP) i poliuretanów (PUR) prowadzące do tworzenia przenikających się sieci polimerowych (IPN) oraz szczepionych sieci polimerowych(graf-IPN).Podstawowym celem modyfikacji EP jest poprawa ich elastyczności...
-
Modeling of light propagation in canine gingiva
PublicationThis study is a preliminary evaluation of the effectivenes of laser-based surgery of maxillary and mandibular bone in dogs. Current methods of gingivial surgery in dogs require the use of general anaesthesia.1, 2 The proposed methods of laser surgery can be performed on conscious dogs, which substantially reduces the associated risks. Two choices of lasers, Nd:YAG and a 930 nm semiconductor lasers were evaluated. The former is...
-
An interactive system for mobile robot navigation
PublicationW pracy przedstawiono interaktywny system do zdalnego sterowania robotem mobilnym zbudowany przy użyciu języka VRML. System jest wspomagany przez algorytm wyznaczania optymalnej trajektorii ruchu robota mobilnego poruszającego się w obecności przeszkód statycznych. Otoczenie reprezentowane jest przez graf nieskierowany. W metodzie wykorzystano algorytm Dijkstry.
-
Makowski OiS-ćw, sem. 2 - 2022 (93)
e-Learning CoursesW semestrach letnich ćwiczenia tablicowe (dla grup prowadzonych przez dra M. S. Makowskiego) >>Obwody i sygnały<< semestru 2 studiów I stopnia dla kierunków ET, AiR i IBm WETI PG.
-
Reactivity of Diimido Complexes of Molybdenum and Tungsten towards Lithium Derivatives of Diphosphanes and Triphosphanes
PublicationThe reaction of R2P–P(SiMe3)Li (R = tBu, iPr) with the diimido molybdenum complex [(ArN)2MoCl2·dme] (Ar = 2,6-iPr2C6H3; dme = 1,2-dimethoxyethane) yielded the side-oncoordinated phosphanylphosphinidene anionic complexes [(2,6-iPr2C6H3N)2Mo(Cl)(η2-P=PR2)]– (7Mo, 8Mo). The thermal decomposition of [(2,6-iPr2C6H3N)2M(Cl)(η2-P=PR2)]–[M = Mo (7Mo), W (8W)] to [(2,6-iPr2C6H3N)2M(Cl)(1,2-η-tBu2P=P–PtBu2)] [M = Mo (3Mo), W (3W)] was investigated...
-
Detrminanty jakości promocji usług turystycznych na przykładzie ofert wystawienniczych
PublicationW niniejszym rozdziale zaprezentowano kluczowe determinanty jakości promocji usług turystycznych w przypadku wykorzystania stoisk wystawienniczych. Wnioski zostały wyprowadzone na podstawie badania praeprowadzonego w grupie 93 wystawców związanych z branża turystyczną.
-
Trójwymiarowe obrazowanie danych batymetrycznych na mapach cyfrowych.
PublicationOpisano podstawy teoretyczne generowania obrazów trójwymiarowych w oparciu o batymetryczne informacje zawarte w morskich mapach elektronicznych. Przedstawiono efekt wizualizacji 3d batymetrii dla Zatoki Fińskiej w oparciu o Elektroniczną Mapę Nawigacyjną CM-93.
-
Lipsko 2018 - video data - pedestrian, bicycles, vehicles
Open Research DataLipsko 2018 - video data - pedestrian, bicycles, vehicles
-
Successive orbital ordering transitions in NaVO2
PublicationPomiary właściwości fizycznych NaVO2, który charakteryzuje się trójkątną siecią krystalograficzną, pokazują dwa przejścia typu orbitalnego. W temperaturze 98 K w systemie wystepuje przejście drugiego rodzaju. Natomiast poniżej 93 K obserwowane jest przejście pierwszego rodzaju.
-
Rozdział 5.2. Relacja przestrzenna systemu Natura 2000 do istniejącego sys-temu ochrony przyrody w województwie pomorskim i do projektowanego systemu ochrony środowiska przyrodniczo-kulturowego. W: [Praca zbiorowa] Materiały do monografii przyrodniczej regionu gdańskiego. Gdańsk: Marpress**2002 s. 91-93, 1 rys. Tom 8 Diagnoza stanu i koncepcja ochrony środowiska przyrodniczo-kulturowe- go w województwie pomorskim. Diagnosis of natural-cultural environment´scondition and the idea of its protection in Pomeranian Voivodship. Red. A.Kostarczyk, M. Przewoźniak.
Publication...