Filters
total: 747
-
Catalog
Search results for: GRAF CYTOWAŃ
-
Algorytmy radiowego kolorowania grafów. XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych.
PublicationW pracy opisane są podstawowe zasady i właściwości radiowego kolorowania grafów. Podane są oszacowania radiowej liczby chromatycznej grafu w przypadku ogólnym, dla ścieżek i cykli oraz dokładne wartości radiowej liczby chromatycznej dla grafów pełnych k-dzielnych, kół i dwugwiazd. Zamieszczono także przykładowe wyniki porównania dobroci suboptymalnych, sekwencyjnych algorytmów radiokolorowania grafów.
-
Complixity results on open shop scheduling to minimize total cost of operations
PublicationW pracy zaprezentowano serię rezultatów dotyczących złożoności obliczeniowejproblemu szeregowania w systemie otwartym z kryterium łącznego kosztu opera-cji. W ogólności problem jest NP-trudny nawet w przypadku 1-procesorowym.Dlatego zaprezentowano możliwie wiele przypadków szczególnych, które są wie-lomianowe. Są one funkcją długości operacji i struktury grafu konfliktów po-między zadaniami.
-
Ochrona pośrednia ujęć wody
PublicationProblemy ochrony sanitarnej ujęć wody pitnej. Formalne wymagania prawne dotyczące wyznaczania stref. Kontrowersyjność polskich rozstrzygnięć prawnych. Potrzeba zmiany polityki w celu podwyższenia rzeczywistego poziomu bezpieczeństwa. Gra pozorów. Konieczność określania stref podwyższonej ochrony.
-
Cost minimisation in unbounded multi-interface networks
PublicationW pracy badano problem odłączania niektórych urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń przy jednoczesnej minimalizacji zużycia energii. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne dla wariantu, w którym liczba interfejsów komunikacyjnych jest potencjalnie nieograniczona...
-
NP-completeness of convex and weakly convex domiating set decision problems.
PublicationLiczby dominowania wypukłego i słabo wypukłego są nowymi rodzajami liczb dominowania. W tym artykule pokazujemy, że problemy decyzyjne dominowania wypukłegi i słabo wypukłego są NP-zupełne w przypadku grafów dwudzielnych oraz split grafów. Posługując się zmodyfikowanym algorytmem Washalla możemy w czasie wielomianowym określić, czy dany podzbiór wierzchołków grafu jest spójny bądź słabo spójny.
-
Analiza przybliżonego algorytmu dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym.
PublicationW pracy rozważamy kombinatoryczny problem MERST polegający na szukaniu, dla danego grafu, drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Dla ogólnych grafów problem MERST jest NP-trudny. W pracy zaproponowano nową funkcję dobroci dla pewnego przybliżonego algorytmu rozwiązującego powyższy problem i przeprowadzono doświadczenia komputerowe w celu porównania nowej z wcześniej znaną funkcją dobroci.
-
Modeling, run-time optimization and execution of distributed workflow applications in the JEE-based BeesyCluster environment
PublicationArtykuł prezentuje kompletne rozwiązanie do modelowania naukowych i biznesowych scenariuszy. statycznego i dynamicznego wyboru usług z uwzględnieniem parametrów jakościowych oraz wykonanie scenariuszy w rzeczywistym środowisku. Scenariusz jest modelowany jako acykliczny graf skierowany, w którym węzły reprezentują zadania zaś krawędzie zależności pomiędzy zadaniami. Warstwa pośrednia BeesyCluster jest wykorzystana do umożliwienia...
-
The effect of anionic surfactant concentration on activated sludge condition and phosphate release in biological treatment plant
PublicationThis paper discusses the influence of a wide range of anionic surfactant concentrations on activated sludge. Linear alkylbenzene sulphonate (LAS) was chosen as an example of a commonly used anionic surfactant. The fate of the surfactant during biological treatment of wastewater was tested. The effect of surfactant on glucose and starch removal was studied.
-
The effect of surfactants on activated sludge process
PublicationBadano wpływ anionowego surfaktantu (SDBS) na proces biologicznego oczyszczania ścieków metoda osadu czynnego. Stwierdzono, że stężenie SDBS powyżej 50 mg/l miało wyraźny wpływ na przemiany związków azotu i fosforu w czasie oczyszczania ścieków. Wpływ badanego związku na usuwanie związków organicznych (wyrażonych jako ChZT) był mniej wyraźny.
-
Nitrogen monitoring in atmospheric deposition and its removal from municipal and industrial wastewater
PublicationBadano zmiany stężenia azotu w opadach atmosferycznych oraz warunki usuwania azotu ze ścieków komunalnych i przemysłowych. Badano wpływ wybranych sulfonamidów na proces nitryfikacji oraz oznaczano ich stopień biodegradacji. Stwierdzono, że sulfonamidy są substancjami, które hamują procesy biologicznego oczyszczania ścieków, jak również w niskim stopniu ulegają biodegradacji.
-
Wojciech Chrzanowski dr hab. inż.
PeopleWojciech Chrzanowski was born in 1952 in Toruń. He completed his studies in Chemical Technology in 1975, getting his MSc in Inorganic Technology (specialty: Anti-Corrosion Protection) At the Faculty of Chemistry, Gdańsk University of Technology (with distinction). Later this year he was employed in the Department of Analytical Chemistry of then Institute of Chemical Engineering and Measuring Techniques, initially as a technical...
-
Dedicated scheduling of tasks to minimize mean flow time
PublicationThis paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard, we assume some restrictions on task lengths and the structure of associated scheduling graphs. Of particular interest are acyclic graphs. In this way we identify a borderline between NP-hard and polynomially solvable special cases.
-
Oxolane Ammonium Salts (Muscarine-Like)—Synthesis and Microbiological Activity
PublicationCommercially available 2-deoxy-D-ribose was used to synthesize the appropriate oxolane derivative—(2R,3S)-2-(hydroxymethyl)oxolan-3-ol—by reduction and dehydration/cyclization in an acidic aqueous solution. Its monotosyl derivative, as a result of the quaternization reaction, allowed us to obtain eight new muscarine-type derivatives containing a quaternary nitrogen atom and a hydroxyl group linked to the oxolane ring. Their structure...
-
Antibacterial properties of laser-encapsulated titanium oxide nanotubes decorated with nanosilver and covered with chitosan/Eudragit polymers
PublicationTo provide antibacterial properties, the titanium samples were subjected to electrochemical oxidation in the fluoride-containing diethylene glycol-based electrolyte to create a titanium oxide nanotubular surface. Afterward, the surface was covered by sputtering with silver 5 nm film, and the tops of the nanotubes were capped using laser treatment, resulting in an appearance of silver nanoparticles (AgNPs) of around 30 nm in diameter...
-
Preparation of Well-Compatibilized PP/PC Blends and Foams Thereof
PublicationThe performance of polypropylene-poly(ethylene brassylate) block and graft copolymers and a polypropylene-polycaprolactone graft copolymer as compatibilizers for polypropylene-rich polypropylene/bisphenol A polycarbonate (PP/PC, 80/20 wt/wt) blends was elucidated. The copolymers were synthesized either by metal-catalyzed ring-opening polymerization or transesterification of a presynthesized polyester, initiated by hydroxyl-functionalized...
-
Clay-filled starch films. Part I: Effect of clay kind and glycerol concentration on functional properties of composites
PublicationThe aim of this work was to improve the mechanical and water barrier properties of composite filmsprepared from starch and clays, plasticized with glycerol at different concentrations. The effects ofhydrophilic Closite Naþand Nanomer PGV were compared with that exerted by organicallymodifiedmorehydrophobicNanofil2 and NanoBent ZR-1. The antimicrobial activity of compositescontaining hydrophobic clays was also investigated. The hydrophilic...
-
Generalized Dold sequences on partially-ordered sets
PublicationDold sequences constitute an important class of integer sequences that play an important role in combinatorics, number theory, topology and dynamical systems. We generalize the notion of Dold sequence for the case of partially ordered sets and describe their properties. In particular we give two alternative descriptions of generalized Dold sequences: by some class of elementary sequences as well as by different...
-
Computations of the least number of periodic points of smooth boundary-preserving self-maps of simply-connected manifolds
PublicationLet $r$ be an odd natural number, $M$ a compact simply-connected smooth manifold, $\dim M\geq 4$, such that its boundary $\partial M$ is also simply-connected. We consider $f$, a $C^1$ self-maps of $M$, preserving $\partial M$. In [G. Graff and J. Jezierski, Geom. Dedicata 187 (2017), 241-258] the smooth Nielsen type periodic number $D_r(f;M,\partial M)$ was defined and proved to be equal to the minimal number of $r$-periodic points...
-
Dold sequences, periodic points, and dynamics
PublicationIn this survey we describe how the so-called Dold congruence arises in topology, and how it relates to periodic point counting in dynamical systems.
-
Periodic expansion in determining minimal sets of Lefschetz periods for Morse–Smale diffeomorphisms
PublicationWe apply the representation of Lefschetz numbers of iterates in the form of periodic expansion to determine the minimal sets of Lefschetz periods of Morse–Smale diffeomorphisms. Applying this approach we present an algorithmic method of finding the family of minimal sets of Lefschetz periods for Ng, a non-orientable compact surfaces without boundary of genus g. We also partially confirm the conjecture of Llibre and Sirvent (J Diff...
-
Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.
PublicationProblem ograniczonego (p1,...,pk) kolorowania grafów polega na poszukiwaniu odpowiedzi na pytanie, czy istnieje takie pokolorowanie wierzchołków grafu , że krotności użycia poszczególnych barw są równe ustalonym progom p1,...,pk. W ogólnym przypadku problem ten, jako uogólnienie klasycznego kolorowania grafów pozostaje NP-zupełnym. W pracy przedstawiamy wyniki dotyczące ograniczonego kolorowania split grafów, kografów oraz...
-
Total restrained bondage in graphs
PublicationPodzbiór D zbioru wierzchołków grafu nazywamy zewnętrznie totalnym dominującym w grafie, jeśli każdy wierzchołek spoza D ma sąsiada zarówno w D jak i poza D. Moc najmniejszego zbioru o tej własności nazywamy liczbą dominowania zewnętrznie totalnego. W artykule badamy wpływ usuwania krawędzi na liczbę dominowania zewnętrznie totalnego, czyli liczbę zewnętrznego totalnego zniewolenie w grafach.
-
Józef Kur prof. dr hab.
People -
Stability of texture, meltability and water mobility model of pizza-style cheeses from goat's milk
Publication -
The effect of deep pectoral myopathy on the properties of broiler chicken muscles characterised by selected instrumental techniques
Publication -
Surface-dependent biological potential of spherical silver nanoparticles
Open Research DataThe growing interest in silver nanoparticles (AgNPs) is largely driven by their significant antimicrobial potential. As carriers of reactive silver ions on a nanoscale, AgNPs are considered excellent candidates for specific antibacterial strategies. Numerous scientific studies have highlighted that AgNPs are broad-spectrum antimicrobials, with their...
-
Revsable framework for telecontrol protocols. W: Springer Homepage [online] Proceedings. Second International ESPRIT ARES Workshop on Development and Evolution of Software Architectures for Product Families. Las Palmas de Gran Canaria, Spain, February 26-27, 1998. [Dostęp: 20 grudnia**2002]. Ed. F. van der Linden. Dostępny w World Wide Web: http://link.springer.de/link/ /service/series/0558/tocs/t1429.htm [s. 6-13, 5 rys. bibliogr. 6 poz.] Wzorce wielokrotnego wykorzystania oprogramowania protokołów telesterowa- nia.
PublicationZaprezentowano wzorzec COMSOFT wielokrotnego wykorzystania oprogramowania o-pracowany dla protokołów telesterowania. Jego podstawy tworzą: metodologiaobiektowa i wzorce wielokrotnego użycia. Zastosowanie wzorców wspomagają:biblioteka komponentów, wykorzystywanych we wszystkich fazach konstrukcji o-programowania oraz procedury użytkowania i parametryzacji. Opracowane wzorcezostały praktycznie zastosowane do konstrukcji oprogramowania...
-
Optimal and safe control planning with the use of discrete optimization
PublicationW opracowaniu zaproponowano metodę projektowania optymalnych i tolerujących uszkodzenia systemów sterowania opartych na wykorzystaniu algorytmów optymalizacji dyskretnej. Publikacja przedstawia potencjalne wady i zalety metody. Główna idea proponowanego algorytmu sprowadza się do wykorzystania struktury grafu przepływowego w celu stworzenia reprezentacji dynamiki własnej danego procesu. Poszukiwana trajektoria optymalna, jeśli...
-
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...
-
Euler tour lock-in problem in the rotor-router model
PublicationW pracy rozważano model eksploracji grafu nieskierowanego przez pojedynczego agenta, w którym sterowanie agentem odbywa się zgodnie z zasadą ''rotor-router'' (inaczej: ''Propp machine''). Porównano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera dla różnych klas grafów, prowadząc rozważania w kontekście teorii gier. Przydział początkowych portów i wskaźników w modelu jest traktowany jako rozgrywka pomiędzy graczem...
-
Ganglioglioma, NOS - Male, 45 - Tissue image [5270730023449141]
Open Research DataThis is the histopathological image of BRAIN tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Gdańsk oczami Irlandzkich i Polskich Artystów Plastyków. Krenz J.: Cykl 7 akwarel i pasteli. Zimowy Gdańsk
PublicationMiędzynarodowa wystawa zbiorowa, poplenerowa: Gdańsk oczami Irlandzkich i Polskich Artystów Plastyków. Galeria Sztuki Domu Aktora w Gdańsku. Przez kilka grudniowych dni artyści plastycy z Irlandii i Polski malowali zimowy Gdańsk. Stronę irlandzką reprezentowali: Jonathan Brennan, Katherine St.Angelo, Esther O’Kelly, Joanna Mules, Marcus Patton. Polscy uczestnicy: Magdalena Nowacka-Kolano, Anna Schumacher, Krzysztof Ludwin i Komisarz...
-
Paenibacillus alvei MP1 as a Producer of the Proteinaceous Compound with Activity against Important Human Pathogens, Including Staphylococcus aureus and Listeria monocytogenes
PublicationAn emerging need for new classes of antibiotics is, on the one hand, evident as antimicrobial resistance continues to rise. On the other hand, the awareness of the pros and cons of chemically synthesized compounds’ extensive use leads to a search for new metabolites in already known reservoirs. Previous research showed that Paenibacillus strain (P. alvei MP1) recovered from a buckwheat honey sample presented a wide spectrum of...
-
Cienie i cieniowanie w grafice komputerowej
PublicationW artykule poruszono kwestie dotyczące tworzenia cieni i światłocieni w gra-fice komputerowej. Przywołano popularne algorytmy do generowania cieni orazich relacje z metodami wykreślnymi. Ponadto omówiono specyfikę i niektóremożliwości przykładowego programu (3DStudio Viz 3) w tym zakresie.
-
Topologia algebraiczna 2022/23
e-Learning CoursesCelem przedmiotu jest zapoznanie studentów z podstawowymi pojęciami i twierdzeniami z zakresu topologii algebraicznej.
-
Teoria punktów stałych [2022/2023] (Matematyka, WFTiMS)
e-Learning CoursesTeoria punktów stałych WFTIMS, Matematyka
-
Anthra[1,2-d][1,2,3]triazine-4,7,12(3H)-triones as a New Class of Antistaphylococcal Agents: Synthesis and Biological Evaluation
PublicationThe development and spread of resistance of human pathogenic bacteria to the action of commonly used antibacterial drugs is one of the key problems in modern medicine. One of the especially dangerous and easily developing antibiotic resistant bacterial species is Staphylococcus aureus. Anthra[1,2-d][1,2,3]triazine-4,7,12(3H)-triones 22–38 have been developed as novel effective antistaphylococcal agents. These compounds have been...
-
Images of apples for the use of the Viola-Jones method. Data set no. 2 - grey scale
Open Research DataThe database contains pictures of apples made at different angles, from different sides and containing different varieties. In this way, two bases of apple images were created (each database contains 1,100 images). This set is data set no. 2 - grey scale: processed images in shades of gray. The photos were prepared for the best possible detection process...
-
Phase Transitions in Pores: Experimental and Simulation Studies of Melting and Freezing
Publication -
Entropy Measures in the Assessment of Heart Rate Variability in Patients with Cardiodepressive Vasovagal Syncope
PublicationSample entropy (SampEn) was reported to be useful in the assessment of the complexity of heart rate dynamics. Permutation entropy (PermEn) is a new measure based on the concept of order and was previously shown to be accurate for short, non-stationary datasets. The aim of the present study is to assess if SampEn and PermEn obtained from baseline recordings might differentiate patients with various outcomes of the head-up tilt test...
-
Miasteczko akademickie Uniwersytetu Warmińsko - Mazurskiego w Olsztynie w kontekście funkcjonowania campusów uniwersyteckich w świecie
PublicationPraca prezentuje realizację nowych obiektów architektury użyteczności publi-cznej w Kortowie w kontekście współczesnej architektury tego rodzaju za gra-nicą i w Polsce. Zawiera zdjęcia i rysunki realizacyjne ukazujące charakterprojektowanych i istniejących obiektów. Tekst eksponuje specyfikę założeńtypu ''campus'' uniwersytecki.
-
Total outer-connected domination numbers of trees
PublicationNiech G=(V,E) będzie grafem bez wierzchołków izolowanych. Zbiór wierzchołków D nazywamy zbiorem dominującym totalnym zewnętrznie spójnym jeżli każdy wierzchołek grafu ma sąsiada w D oraz podgraf indukowany przez V-D jest grafem spójnym. Moc najmniejszego zbioru D o takich własnościach nazywamy liczbą dominowania totalnego zewnątrznie spójnego. Praca m.in. zawiera dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego...
-
Charakterystyka bakterii rodzaju Thermus i ich przydatność w biotechnologii
PublicationGram ujemne, termofilne bakterie rodzaju Thermus o optymalnych temperaturach wzrostu mieszczących się w zakresie 55-85 C są przydatne jako źródło nukleaz, polimeraz DNA oraz wielu innych termostabilnych enzymów. W przedstawionym artykule wymieniono występowanie i morfologię bakterii rodzaju Thermus, sposoby odżywiania i warunki ich wzrostu, budowę struktur powierzchniowych, sposoby adaptacji do wzrostu w podwyższonej temperaturze...
-
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.
-
Packing [1,Delta]-factors in graphs of small degree
PublicationRozważano problem znalezienia w grafie zadanej liczby k krawędziowo rozłącznych [1,Delta]-faktorów, gdzie Delta oznacza stopień grafu. Problem ten można rozwiązać w czasie liniowym dla k=2, jest on jednak NP-trudny dla każdego k>=3. Pokazano, że wariant minimalizacjny problemu dla k=2 jest NP-trudny dla grafów planarnych podkubicznych, jednak w ogólności istnieje algorytm (42 Delta - 30) / (35 Delta - 21) - aproksymacyjny.
-
Metoda grafów wiązań w zastosowaniu do opracowania szczególnego obwodu elektrycznego
PublicationGrafy wiązań wykorzystano do odwzorowania krwiobiegu nerki. Zaproponowany model, uwzględnia również odcinek tętnicy głównejoraz, w uproszczeniu, dystrybucję krwi do pozostałych segmentów krwiobiegu. Opisanie zjawisk przepływu krwi w naczyniach krwionośnych za pomocą grafów wiązań pozwala w łatwy sposób przejść do modelu w postaci obwodu elektrycznego. Sprowadzenie problemu dystrybucji krwi do modelu elektrycznego umożliwia zastosowanie...
-
Cost minimization in wireless networks with a bounded and unbounded number of interfaces
PublicationPraca dotyczy problemu minimalizacji energii poprzez selektywne odłączanie urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne. Rozważono zarówno wariant, w którym liczba interfejsów komunikacyjnych jest parametrem stałym (narzuconym...
-
Applications of computational intelligence techqniues to acoustics
PublicationCelem artykułu jest przegląd wybranych zastosowań metod inteligentnych w akustyce, a w szczególności w szeroko rozumianej inżynierii dźwięku. Przedstawione badania i eksperymenty były prowadzone w oparciu o sztuczne sieci neuronowe, metodę zbiorów przybliżonych, logiką rozmytą, grafy przepływowe Pawlaka oraz algorytmy genetyczne. Rozwiązywane problemy dotyczyły klasyfikacji dźwięków muzycznych, rozpoznawania fraz muzycznych, przetwarzania...
-
A quaternion-based modified feistel cipher for multimedia transmission
PublicationIn this paper a quaternion-based modified Feistel Cipher is proposed. The algorithm is based on the scheme proposed by Sastry and Kumar (2012). Our algorithm uses special properties of quaternions to perform rotations of data sequences in 3D space for each of the cipher rounds. The plaintext (image in gray-tone) is divided into two square matrices of equal size which consist of Lipschitz quaternions. A modular arithmetic was implemented...
-
Eksperymenty z zastosowanie algorytmów genetycznych do problemu kolorowania grafów
PublicationNiniejsza praca przedstawia wykorzystanie algorytmów genetycznych (AG) do problemu kolorowania wierzchołków grafu (GCP). Przeprowadzono szereg symulacji mających na celu porównanie skuteczności operatorów krzyżownia, mutacji i selekcji oraz sposobu generacji i parametrów populacji. Uzyskane wyniki pokazały znaczną przewagę operatorów korzystających z wiedzy o problemie nad operatorami losowymi. Dla wybranej konfiguracji algorytmu...