Filtry
wszystkich: 1713
wybranych: 1525
-
Katalog
- Publikacje 1525 wyników po odfiltrowaniu
- Osoby 54 wyników po odfiltrowaniu
- Wynalazki 4 wyników po odfiltrowaniu
- Projekty 21 wyników po odfiltrowaniu
- Laboratoria 2 wyników po odfiltrowaniu
- Zespoły Badawcze 4 wyników po odfiltrowaniu
- Kursy Online 84 wyników po odfiltrowaniu
- Wydarzenia 11 wyników po odfiltrowaniu
- Dane Badawcze 8 wyników po odfiltrowaniu
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: METODA GRAFÓW WIĄZAŃ
-
Analiza oddziaływań w kryształach związków zawierających w strukturze pierścień pirydynowy
PublikacjaMożliwość tworzenia się wiązań wodorowych jest kluczowym parametrem z punktu widzenia inżynierii kryształu, ponieważ wiązania wodorowe mają bezpośredni wpływ na strukturę oraz trwałość sieci krystalicznej. Głównym celem niniejszej rozprawy doktorskiej była analiza porównawcza wiązań wodorowych występujących w układach, zawierających w strukturze pierścień pirydynowy. Badane układy podzielono na: (1) układy ze związkami krzemosiarkowymi...
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublikacjaW 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...
-
Symulacje algorytmów rozsyłania i plotkowania dla sieci radiowych
PublikacjaAnalizowane były dwa podstawowe problemy komunikacji grupowej w sieciach radiowych - rozsyłanie i plotkowanie. W ramach symulacji zaimplementowanych zostało łącznie kilkanaście algorytmów dla tych problemów. Praca opisuje wyniki symulacji - ilościowe porównanie długości transmisji generowanych przez poszczególne algorytmy dla grafów losowych oraz dla kilku podstawowych klas grafów.
-
3-[(E)-2-(5,7-dichloro-8-hydroxyquinolin-2-yl)vinyl]-4-hydroxyphenyl acetate
PublikacjaTytułowy związek otrzymano w reakcji 2,5 dihydroksybenzaldehydu z równomolową ilością 5,7-dichloro-2-metylochinolin-8-olu. Strukturę C19H13Cl2NO4 wyznaczono metodą rentgenowskiej analizy strukturalnej. Zawarte w komórce elementarnej cząsteczki posiadają konfiguracje E a długości wiązań C=C wynoszą w tym przypadku C10-C11 1.328(3) Å oraz C29-C30 1.330(3) Å. Cząsteczki otrzymanego związku stabilizowane są przez układ...
-
Advanced coating of interior of tanks for rising environmental safety of tankers - novel applications of polyurethanes
PublikacjaOpisano technologię nanoszenia ciekłego systemu poliuretanowego na niewygrzewane elementy stalowe i stalowo-betonowe oraz sposób łączenia powłoki poliuretanowej z wymienionymi materiałami, a także między sobą przy użyciu odpowiednich środków adhezyjnych. Scharakteryzowano metodę utylizacji i odzysku polioli z zużytych w badaniach powłok poliuretanowych w recyklingu surowcowym poprzez zastosowanie małoczšsteczkowych glikoli jako...
-
A semi-empirical method for calculation of flow boiling heat transfer coefficients for conventional channels and small diameter tubes
PublikacjaW pracy przedstawiono rozważania na temat modelowania dwufazowego przepływu wrzącego w kanałach konwencjonalnych i w kanałach o małej średnicy. Przedstawiono modyfikację korelacji zaproponowanej wcześniej przez J. Mikielewicza na podstawie nowych danych eksperymentalnych, uzyskanych dla kanałów o małej średnicy. Bank danych obejmował ponad 460 punktów pomiarowych dla czynników R141b, R134a, R113, R123, R12, R11 i wody. Uzyskano...
-
Distributed largest-first algorithm for graph coloring.
PublikacjaW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
A method of risk and safety assessment during the ship salvage using the hazard, release and consequence analysis = Metoda oceny ryzyka i bezpieczeństwa w czasie ratowania statku uszkodzonego przy użyciu analizy zagrożeń, uwolnień i konsekwencji wypadku
PublikacjaW pracy przedstawiono metody oceny bezpieczeństwa statków w stanie uszkodzonym proponowane przez IMO. Przedstawiono proponowaną metodę oceny bezpieczeństwa statku w stanie uszkodzonym. Opisano podstawowe elementy analizy ryzyka wraz z modelem ryzyka nieprzetrwania katastrofy przez statek.
-
Application of social relation graphs for early detection of transient spammers
PublikacjaWczesne wykrywanie społecznych zagrożeń i anomalii jest prawdziwym wyzwaniem w dzisiejszch, dynamicznych społeczeństwach. Ludzie tworzą skoplikowane relacje społeczne, które mogą być przedstawione za pomocą różnych typów grafów, których wierzchołki reprezentować mogą aktorów sieci (konkretne osoby lub organizacje) a krawędzie relacje pomiędzy nimi. Analiza tych dynamicznie zmieniających się relacji może wskazywać na niektóre nadciągające...
-
Koala graph coloring library: an open graph coloring library for real-world applications
PublikacjaPomimo 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++....
-
NP-completeness of convex and weakly convex domiating set decision problems.
PublikacjaLiczby 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.
-
The complexity of the T-coloring problem for graphs with small degree.
PublikacjaW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
Weakly connected domination critical graphs
PublikacjaPraca dotyczy niektórych klas grafów krytycznych ze względu na liczbę dominowania słabo spójnego.
-
Rank Coloring of Graphs.
PublikacjaRozdział jest poświęcony uporządkowanemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Sum Coloring of Graphs.
PublikacjaRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Problem 8 hetmanów
PublikacjaW eseju spojrzano na problem 8 hetmanów na szachownicy z punktu widzenia teorii grafów
-
Lower bound on the domination number of a tree.
PublikacjaW pracy przedstawiono dolne ograniczenie na liczbę dominowania w drzewach oraz przedstawiono pełną charakterystykę grafów ekstremalnych.
-
Donor properties of water in organic solvents derived from infrared spectraof HDO
PublikacjaPrzedyskutowano niektóre ilościowe aspekty kooperatywności wiązań wodorowych wody. Zaproponowano skalę własności elektronodonorowych wody w środowisku aprotycznych rozpuszczalników organicznych, pochodną w stosunku do skali liczb donorowych Gutmanna.
-
Static and dynamic approach of social roles identification using PISNA and subgraphs matching
PublikacjaIdentyfikacja ról w sieci społecznej jest jednym z podstawowych zagadnień analiza takich sieci. W artykule przedstawiamy nowe podejście do tego zagadnienia. Pokazujemy w jaki sposób można dokonać identyfikacji ról poprzez tworzenie specjalnych struktur grafowych tzw. grafów wzorcowych. Przy definiowaniu tychże grafów wspieramy się metodą PISNA. Proponujemy statyczne i dynamiczne podejście do identyfikacji ról. Pokazujemy, w jaki...
-
Metoda doboru i wdrażania systemów informatycznych zarządzania w małych i średnich przedsiębiorstwach.**2002, 130 s. 32 rys. 17 tab. bibliogr. 64 pozRozprawa doktorska (... .. 2002). P.Gdań. Wydz. ZiE. Promotor: dr hab. inż. Edwin Tytyk
Publikacja.
-
Hybrydowy model linii hydraulicznej.
PublikacjaZaprezentowano 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.
PublikacjaZaprezentowano 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
PublikacjaW 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
PublikacjaDla 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.
-
9-Cyano-10-methylacridinium hydrogen dinitrate
PublikacjaThe 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.
Publikacja.
-
Struktury wybranych tiosiarczanów amoniowych
PublikacjaPrzedstawiono 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.
-
The 2:1 cocrystal of benzamide and pentafluororbenzoic acid
PublikacjaKrystaliczna 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.
-
Chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych.
PublikacjaGłó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
PublikacjaNiniejsza 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.
PublikacjaOpisane 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
PublikacjaW 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
PublikacjaTeoria 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.
PublikacjaNiniejsza 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.
PublikacjaNiniejszy 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.
-
Wybrane własności problemu routingu oraz kolorowania ścieżek w grafie.
PublikacjaReferat 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
PublikacjaW 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
PublikacjaReferat 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
PublikacjaOpisano 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
PublikacjaW 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
PublikacjaW 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
PublikacjaUporzą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ł...
-
Cztery algorytmy, które wstrząsnęły światem. Część III: Sprzęt czy oprogramowanie
PublikacjaW 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.
Publikacja.
-
Kolorowanie końcówkowe multidrzew
PublikacjaW 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.
-
2,2'-(p-Phenylenediimino)dipyridinium dichloride hexahydrate
PublikacjaW 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
PublikacjaArtykuł 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.
PublikacjaW 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
PublikacjaThe 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...
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublikacjaW 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....