Filters
total: 1713
-
Catalog
displaying 1000 best results Help
Search results for: METODA GRAFÓW WIĄZAŃ
-
Hybrydowy model linii hydraulicznej.
PublicationZaprezentowano metodę modelowania linii hydraulicznej wykorzystując dwa sposoby budowy przybliżonych modeli dyskretnych dla układów ciągłych: dyskretyzację przestrzenną orac dekompozycję modalną. Do budowy takich modeli zastosowano modalne grafy wiązań.
-
Modelowanie układów dyskretno-ciągłych z ruchomym obciążeniem.
PublicationZaprezentowano modele niskiego rzędu dla wybranych jednowymiarowych układów ciągłych z ruchomym obciążeniem w postaci przemieszczających się podukładów o parametrach skupionych.Do budowy takich modeli zastosowano zmodyfikowane modalne grafy wiązań.
-
All graphs with restrained domination number three less than their order
PublicationW pracy opisana jest rodzina wszystkich grafów, dla których liczbadominowania zewnętrznego jest o trzy mniejsza od ich rzędu.
-
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.
-
Janusz Kozak prof. dr hab. inż.
PeopleJanusz KOZAK Born 04.07.1953 Puck, Poland Intermediate school” Technikum Budowy Okrętów „Conradinum” Gdansk, 1973. Graduated on Faculty of Shipbuilding of Gdańsk University of Technology, Poland, 1978. Employed: From 1978 - Gdynia Shipyard 1978 as designer, from 1980 as a specialist in Chair of Technology in Faculty of Shipbuilding of Gdańsk University of Technology, 1993 as assistant, PhD (1993), “Method for assessment...
-
9-Cyano-10-methylacridinium hydrogen dinitrate
PublicationThe title compound, C15H11N2+·HN2O6−, crystallizes in the monoclinic space group C2/c with four molecules in the unit cell. The planar 9-cyano-10-methylacridinium cations lie on crystallographic twofold axes and are arranged in layers, almost perpendicular to the ac plane, in such a way that neighbouring molecules are positioned in a `head-to-tail' manner. These cations and the hydrogen dinitrate anions are linked through C—H⋯O...
-
Metoda projektowania kształtu łopatek wirnikowych dla maszyn wodnych rewer- syjnych.**2003, 133 s. 71 rys. bibliogr. 42 poz. maszyn. Rozprawa doktorska /04.06.2003/. P. Gdań., Wydz. Mechaniczny. Promotor: prof. zw. dr. hab. inż. R. Puzyrewski.
Publication.
-
The 2:1 cocrystal of benzamide and pentafluororbenzoic acid
PublicationKrystaliczna struktura centrosymetrycznej supermolekuły składa się z czterech cząsteczek benzamidu oraz dwóch kwasu karboksylowego, które powiązane są ze sobą za pomocą wiązań wodorowych typu O-H...O oraz N-H...O.
-
Struktury wybranych tiosiarczanów amoniowych
PublicationPrzedstawiono syntezę i struktury rentgenowskie trzech tiosiarczanów amoniowych. Były to: tiosiarczan bis(cykloheksyloamoniowy), dwuwodny tiosiarczan bis(tert-butyloamoniowy) i bis(tiosiarczan) 1,6-heksanodiamoniowo diamonowy. Omówiono układy wiązań wodorowych występujące w powyższych strukturach.
-
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...
-
Wybrane zastosowania niestandardowych modeli kolorowania w szeregowniu dwu-procesowych zadań jednostkowych
PublicationNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów wszeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
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ń.
-
Modyfikacja chemiczna epoksydowanego oleju sojowego i właściwości reologiczne produktów
PublicationW pracy przedstawiono proces modyfikacji epoksydowanego oleju sojowego (EOS) poprzez hydroksylację wiązań epoksydowych przy użyciu glikolu etylenowego w obecności katalizatora kwasowego. Omówione zostały właściwości fizykochemiczne, relogiczne oraz budowa chemiczna hydroksylowanego oleju sojowego (HOS)
-
Grafy w Imperium Rzymskim
PublicationTeoria grafów znalazła zastosowanie w sieciach telekomunikacyjnych, transporcie, bioinformatyce, zarządzaniu i w wielu innych dziedzinach. Ale co ma ona wspólnego z Imperium Rzymskim?
-
Szeregowanie zadań metodami kolorowania grafów.Monografie 37.
PublicationNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów w szeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
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.
-
Projektowanie napędów turbinowych OMSII
e-Learning CoursesPodział siłowni turbinowych lądowych i morskich. Siłownie turboparowe. Siłownie turbogazowe. Metody projektowania siłowni turbinowych. Teoria grafów w projektowaniu turbin. Metody projektowania turbin 3D. Zastosowanie systemów nadzoru w projektowaniu siłowni turbinowych.
-
Wybrane własności problemu routingu oraz kolorowania ścieżek w grafie.
PublicationReferat dotyczy zagadnienia ścieżkowego kolorowania grafu, które stanowi naturalny model dla problemu routingu i przydziału częstotliwości w czysto optycznej sieci światłowodowej. Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Zaprezentowano wybrane twierdzenia, oparte w dużej mierze na wynikach badań własnych. Omówiono złożoność obliczeniową problemu routingu chromatycznego i kolorowania ścieżek zarówno...
-
Nowa metoda oznaczania komponentów skomplikowanych mieszanin typu specyfiki farmaceutyczne z wykorzystaniem rozdzielania grupowego i wielowymiarowegej wysokosprawnej chromatografii cieczowej = New method of complex mixtures like pharmaceutical specifics determination using multidimensional high performance liquid chromatography and group type separation
PublicationW pracy porównano różne techniki ekstrakcji/ługowania analitów ze skomplikowanych matryc (2 specyfiki farmaceutyczne) oraz wykazano korzyści ze stosowania różnego typu układów chromatograficznych do ich rozdzielania. Wykorzystano chromatografię wykluczania bez oraz z jednoczesnymi oddziaływaniami sorpcyjnymi i chromatografię w odwróconym układzie faz. Wyniki kilku tego typu analiz były podstawą do rozwiązania układów równań linowych...
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Structure-activity relationship studies on the antimicrobial activity of novel edeine a and d analogues
PublicationOpisano syntezę 4 nowych analogów peptydowego antybiotyku, edeiny a i d z wykorzystaniem klasycznej syntezy w roztworze. Stosowano metodę estrów aktywnych oraz metodę azydową do tworzenia wiązań peptydowych. Zbadano także aktywność przeciwgrzybową i przeciwbakteryjną opisanych połączeń.
-
A performance-oriented risk-based method for assessment of safety of ships. Modelling uncertainties in hazard and risk analysis
PublicationW artykule podano informacje na temat alternatywnej metody oceny bezpieczeństwa statków, opartej na ocenie zachowania się statku i ocenie ryzyka. Zaproponowano użycie metody do projektowania statków w oparciu o ocenę ryzyka. W takim podejściu do projektowania bezpieczeństwo powinno być celem projektowym. Ocena bezpieczeństwa w proponowanej metodzie powinna być dokonywana na podstawie oceny ryzyka. Do oceny ryzyka zastosowano elementy...
-
A note on compact and compact circular edge-colorings of graphs
PublicationW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
Minimalizacja krotności użycia kolorów przy uporządkowanym kolorowaniu krawędzi drzew
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków liczbami naturalnymi, że każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawiera wierzchołek o kolorze wyższym. O uporządkowanym pokolorowaniu mówimy, że jest optymalne, jeśli liczba wykorzystanych kolorów jest minimalna. W referacie rozważano optymalne uporządkowane kolorowanie z dodatkowym warunkiem, aby krotność użycia koloru, który pojawił...
-
Waldemar Korłub dr inż.
PeopleWaldemar Korłub obtained an Eng. degree in 2011, MSc.Eng. degree in 2012 and PhD in Computer Science in 2017 granted by the Faculty of Electronics, Telecommunications and Informatics at Gdansk University of Technology. His research interests include: distributed systems mainly grid and cloud computing platforms, autonomous systems capable of self-optimization, self-management, self-healing and self-protection, artificial intelligence...
-
Cztery algorytmy, które wstrząsnęły światem. Część III: Sprzęt czy oprogramowanie
PublicationW ostatniej części tryptyku poruszamy problem przyjaznego rysowania grafów oraz prezentujemy algorytmy dla szybkiego mnożenia macierzy. Nasze rozważania kończymy ilustracją postępu w dziedzinie sprzętu i oprogramowania
-
Metoda wektorowa pomiaru impedancji pętli zwarciowej w obecności załóceń.** 2002, 116 s. 44 rys. 3 tab. bibliogr. 122 poz. maszyn. Rozprawa doktorska (2002.05.07), Wydz. EiA, P. Gdań. Promotor: dr hab. inż. R. Roskosz, prof. nadzw. PG.
Publication.
-
Tomasz Dziubich dr inż.
PeopleScientific projects and grants Internet platform for data integration and collaboration of medical research teams for the stroke treatment centers 2013 - 2016 MAYDAY EURO 2012 Supercomputer Platform for Context Analysis of Data Streams in Identification of Specified Objects or Hazardous Events – task 4.2 (Development of algorithms and applications supporting medical diagnosis), 2008-2012 Other GrandPrix on trade show ...
-
Kolorowanie końcówkowe multidrzew
PublicationW pracy przedstawiono nowy model kolorowania grafów, mianowicie kolorowanie końcówkowe. Naszkicowano związki łączące ten model z klasycznymi modelami kolorowania oraz przedstawiono wielomianowy algorytm optymalnie końcówkowo kolorujący multidrzewa.
-
Mariusz Deja dr hab. inż.
PeopleAssistant Professor in the Department of Manufacturing Engineering and Automation. He graduated in 1993, obtaining Master degree at the Faculty of Mechanical Engineering, Gdańsk University of Technology in the field of study: Mechanical Engineering, specialization: Technological Process Design. After graduation he worked for the Department of Manufacturing Engineering and Automation and his main research area was associated with...
-
2,2'-(p-Phenylenediimino)dipyridinium dichloride hexahydrate
PublicationW krysztale tytułowego związku jony chlorkowe oraz cząsteczki wody oddziałują ze sobą poprzez tworzenie wiązań wodorowych (O-H...O oraz O-H...Cl). Kationy pirydyniowe są czterokrotnym donorem wiązania wodorowego i oddziałują z komponentem anionowym, tworząc polimeryczne, trójwymiarowe struktury.
-
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.
-
Musical Metadata Retrieval with Flow Graphs, in Rough Sets and Current Trends in Computing.
PublicationW pracy opisano metody wyszukiwania muzyki w Internecie w oparciu o opis semantyczny. W eksperymentach wykorzystano opis muzyczny stosowany w bazie CDDB. Zaprezentowano metodę grafów przepływowych zaproponowaną przez Pawlaka.
-
2-Methylphenyl 2-methoxyacridine-9-carboxylate
PublicationThe title compound, C22H17NO3, crystallizes in the monoclinic space group P21/c with four molecules per unit cell. The molecules are arranged in centrosymmetric pairs, joined via the C and attached H atoms in the meta position relative to the methoxy group. These pairs are bonded in the crystalline phase as a result of non-specific dispersive interactions, and through a network of C—H⋯O interactions involving the non-bonded O...
-
The generalization by simplification operator with Chrobak’s method of objects representing groups of buildings in Gdańsk district - scale 1:10000. Data from OSM
Open Research DataThe process of automatic generalization is one of the elements of spatial data preparation for the purpose of creating digital cartographic studies. The presented data include a part of the process of generalization of building groups obtained from the Open Street Map databases (OSM) [1].
-
The generalization by simplification operator with Chrobak’s method of objects representing groups of buildings in Kartuzy district - scale 1:10000. Data from OSM.
Open Research DataThe process of automatic generalization is one of the elements of spatial data preparation for the purpose of creating digital cartographic studies. The presented data include a part of the process of generalization of building groups obtained from the Open Street Map databases (OSM) [1].
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublicationW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
Zmodyfikowana metoda prognozowania rezultatów nadzorowania drgań narzędzie--przedmiot obrabiany. W: Projektowanie mechatroniczne. Zagadnienia wybrane. Praca zbiorowa pod red. T. Uhla. Kraków: Kated. Robotyki i Dynam. Masz.AGH**2003 s. 125-134, 3 rys. 1 tab. bibliogr. 6 poz.
PublicationW pracy przedstawiono zmodyfikowaną metodę prognozowania rezultatów nadzoro-wania drgań narzędzie-przedmiot obrabiany za pomocą sterowanej programowo prędkości obrotowej wrzeciona. Istotą modyfikacji jest uwzględnienie w mode-lu złożoności geometrycznej narzędzia oraz efektu rozproszenia energii pro-cesu skrawania. Podano opis dynamiki skrawania niestacjonarnego modelu obli-czeniowego, oraz sposobu nadzorowania. Zamieszczono...
-
Projekt fakultatywny I - Projektowanie zrównoważonej przestrzeni dla studentów metodą Design Thinking
e-Learning CoursesZajęcia projektowe prowadzone metodą warsztatową zgodną z metodyką Design Thinking. Tematem zajęć jest projekt wnętrza przestrzeni dla studentów zlokalizowanego w Gmachu Głównym PG na poziomie 400. Koncepcja programowa wynikać będzie z dogłębnej analizy potrzeb interesariuszy oraz zamawiającego tego wyzwania projektowego (Wydział Architektury PG). Przedstawiciele zamawiającego oraz interesariuszy uczestniczyć będą w niektórych...
-
Determination of LFER descriptors of 30 cations of ionic lquids - progress in understanding their molercular interaction potentials
PublicationW celu zrozumienia interakcji molekularnych trzydziestu kationów cieczy jonowych, zastosowano powszechnie znaną koncepcję liniowej zależności energii swobodnej (LFER). Deskryptory LFER dla nadmiarowej refrakcji molowej i objętości molowej, zostały obliczone in silico, natomiast kwasowość i zasadowość wiązań wodorowych, i polaryzowalność/dipoloarność kationów cieczy jonowych zostały oznaczone eksperymentalnie za pomocą wysokosprawnej...
-
Krystaliczne struktury supramolekularne z udziałem cyklicznych ditioimidów oraz pirydyn
PublicationInżynieria kryształów z uwagi na możliwość praktycznych zastosowań jest istotną i stale rozwijającą się gałęzią chemii supramolekularnej. Praca dotyczy krystalicznych struktur supramolekularnych powstających z udziałem cyklicznych ditioimidów i pochodnych pirydyny. Wykazuje możliwość występowania w ciele stałym słabych wiązań wodorowych C-H--S
-
GaAs-Si interfacial energy determination
PublicationBazując na półempirycznym modelu wiązań kowalencyjnych w krzemie wyznaczono energie międzypowierzchni GaAs-Si. Obliczona energia międzypowierzchni GaAs-Si zależna jest od orientacji podłoża Si. Minimalna energia międzypowierzchniowa wyznacza odpowiednią konfigurację atomów w pobliżu powierzchni, która określa optymalne warunki heteroepitaksji GaAs na podłożach Si.
-
On efficient coloring of chordless graphs
PublicationArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
Weakly convex and convex domination numbers.
PublicationW artykule przedstawione są nowo zdefiniowane liczby dominowania wypukłego i słabo wypukłego oraz ich porównanie z innymi liczbami dominowania. W szczególności, rozważana jest równość liczby dominowania spójnego i wypukłego dla grafów kubicznych.
-
Stellungnahme zur Zuschrift von Hanf M. zu Cywiński Z.: Formänderungsgrößenverfahren mittig gedrückter dünnwandiger Stäbe mit einfach- und doppeltsymmetrischen offenen Querschnitten
PublicationPraca zawiera głos zamykający dyskusję nt. przedmiotowego artykułu autora.
-
Self-assembly of zinc and cobalt complexes mimicking active site of alcohol dehydrogenase
PublicationPo raz pierwszy zsyntetyzowano obojętne kompleksy cynku i kobaltu naśladujące strukturę centrum aktywnego dehydrogenazy alkoholowej z wodą jako dodatkowym ligandem. Jakość otrzymanych kryształów pozwoliła na szczegółową analizę wewnątrzcząsteczkowych wiązań wodorowych w kryształach tych związków. Wnioski potwierdzono za pomocą spektroskopii FT-IR w ciele stałym.
-
Numerical assessment of the fatigue crack propagation in ship structuraldetails.
PublicationPrzedstawiono podejście teoretyczne pozwalające na modelowanie rozwoju pęknięcia w konstrukcji kadłuba okrętu. Omówiono założenia i procedurę realizacyjną. Pokazano wyniki badań rzeczywistych modeli konstrukcji kadłuba-skrzyżowanie wiązań ramowych o jednakowej wysokości. Dokonano porównania i krytycznej analizy wyników uzyskanych na drodze teoretycznej z wynikami badań rzeczywistych.
-
Weakly connected domination subdivision numbers
PublicationLiczba podziału krawędzi dla dominowania słabo spójnego to najmniejsza liczba krawędzi jaką należy podzielić, aby wzrosła liczba dominowania słabo wypukłego. W pracy przedstawione są własności liczby podziału krawędzi dla dominowania słabo spójnego dla różnych grafów.
-
Postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce
PublicationPublikacja prezentuje najważniejsze polskie i światowe postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce. w szczególności omówiono takie zagadnienia jak badanie pierwszości liczb, programowanie liniowe, płaskie rysowanie grafów i szybkie mnożenie macierzy.
-
Processing of musical metadata employing Pawlak's flow graphs.
PublicationW artykule przedstawiono problemy wyszukiwania informacji muzycznej. W eksperymentach posłużono się meta opisem oraz wykorzystano metodę grafów przepływowych Pawlaka. Opisano skonstruowaną bazę nagrań muzycznych. Słowa kluczowe: meta opis, wyszukiwanie informacji muzycznej, baza danych muzycznych