Search
Filters
total: 4666
-
Catalog
- Publications 3823 available results
- Journals 4 available results
- People 138 available results
- Inventions 6 available results
- Projects 44 available results
- Laboratories 2 available results
- Research Teams 18 available results
- e-Learning Courses 597 available results
- Events 25 available results
- Open Research Data 9 available results
displaying 1000 best results Help
Search results for: METODY KOLOROWANIA GRAFÓW
-
Modelowanie maszyn synchronicznych w ujęciu grafów wiązań
PublicationW pracy przedstawiono w sposób jednolity modelowanie maszyn synchronicznych (MS) metodą grafów wiązań (GW) dla potrzeb symulacji szeroko pojętych systemów energetycznych i systemów napędowych, w szczególności systemów o naturze hybrydowej. Omówiono ogólne założenia modelowania MS w oparciu o koncepcję dwóch sprzężeń podstawowych - wzorcowego sprzężenia transformatorowego i wzorcowego sprzężenia elektromechanicznego. Model MS opracowano...
-
Modelowanie maszyn synchronicznych w ujęciu grafów wiązań
PublicationW referacie przedstawiono w sposób jednolity modelowanie maszyn synchronicznych (MS) metodą grafów wiązań (GW) dla potrzeb symulacji szeroko pojętych systemów energetycznych i systemów napędowych, w szczególności systemów o naturze hybrydowej. Omówiono ogólne założenia modelowania MS w oparciu o koncepcję dwóch sprzężeń podstawowych - wzorcowego sprzężenia transformatorowego i wzorcowego sprzężenia elektromechanicznego. Model MS...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Spłaszczanie grafów
PublicationW eseju poruszono problem rysowania grafów na płaszczyźnie.
-
O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach
PublicationNiniejszy artykuł poświęcony jest złożoności obliczeniowej problemu przydziału częstotliwości. Zawiera dowód tego, że jest on NP-trudny nawet dla grafów interferencji, będących grafami dwudzielnymi, oraz wielomianowy algorytm rozwiązujący ten problem dla grafów interferencji, będących częściowymi k-drzewami.
-
Modelowanie, analiza i synteza układów dynamicznych z zastosowaniem grafów wiązań
PublicationWyprowadzono związek pomiędzy grafami wiązań i grafami Coatesa oraz wskazano obszar zastosowań tego sposobu interpretacji modelu w postaci grafu wiązań. Przedstawiono następujące zagadnienia:wyprowadzanie transmitancji, równań stanu i równań 2. rzędu;synteza układu o założonej impedancji;zastosowanie grafów wiązań i Coatesa w metodzie transmitancji układów ciągłych;konstruowanie modalnych grafów wiązań układów dyskretno-ciągłych.Zaprezentowane...
-
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...
-
A note on mixed tree coloring
PublicationZaproponowano liniowy algorytm dla problemu kolorowania mieszanego w drzewach, uzyskując tym samym poprawę w stosunku do algorytmu o złożoności O(n^2) podanego w pracy [P. Hansen, J. Kuplinsky, D. de Werra, Mixed graph colorings, Math. Methods Oper. Res. 45 (1997) 145-160].
-
Model silnika spalinowego w formie grafów wiązań (GW).A model of the IC engine in the form of the bond graph (BG).
PublicationPrzedstawiono uzasadnienie użycia metody grafów wiązań do do modelowania silnika spalinowego jako źródła energii w systemach energetycznych składających się z elementów o różnej naturze fizycznej, na przykład w pojazdach hybrydowych. Przedstawiono propozycję formalizacji charakterystyki silników spalinowych wynikającą z przyjętej metody modelowania. Analityczną formę charakterystyki przedstawiono jako wielowymiarową funkcję wektorową....
-
Ramseyowskie pokolorowanie grafów pełnych
PublicationW rozdziale przedstawiono znane wartości, własności a także oszacowania kla-sycznych i nieklasycznych liczb Ramseya; przedstawiono także przykłady ichzastosowań.
-
Porównanie algorytmów ważonego umieszczania grafów w grafach minimalizujących opóźnienia komunikacyjne
PublicationW artykule omówiono i porównano zaimplementowane algorytmy ważonego umieszczania grafów w grafach. Z uwagi na obliczeniową trudność problemu ogólnego większość przedstawionych podejść to heurystyki. Dla ograniczonych instancji problemu zaproponowano podejście dokładne oparte o ideę backtrackingu. W pracy zawarto porównanie algorytmów pod względem czasów działania i jakości uzyskanych rozwiązań. Algorytmy zaimplementowane zostały...
-
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...
-
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...
-
The complexity of list ranking of trees
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
Metody interdyscyplinarne
PublicationW rozdziale przedstawiono metody interdyscyplinarne jako złożenie metod ilościowych i jakościowych w zarządzaniu humanistycznym na przykładzie badań nad polskimi instytucjami akademickimi.
-
On greedy graph coloring in the distributed model
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
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.
-
Badania operacyjne z elementami teorii grafów, W, TiL(sem. 3) zimowy 23/24 (PG_00056158)
e-Learning CoursesKurs dla przedmiotu: "Badania operacyjne z elementami teorii grafów w transporcie" Prowadzący (wykład i laboratoria): dr hab. inż. Rafał Szłapczyński, prof. uczelni Pokój: 506 Telefon: 58-347-2745 Email: rafal.szlapczynski@pg.edu.pl Terminy zajęć: zgodnie z planem zajęć na moja.pg. Proponowane godziny konsultacji: poniedziałek 12:15-13:00, środa 9:15-10:00
-
Metody analizy zapachu
PublicationZmysł węchu to jeden z dwóch, oprócz smaku, zmysłów chemicznych. Istota tego zmysłu polega na umiejętności rozpoznawania i występowania zapachu określonych związków chemicznych lub ich mieszanin w otoczeniu. W artykule przedstawione zostały metody analizy zapachu m.in. metody klasycznej analizy sensorycznej, chromatografii gazowej połączonej z detekcją olfaktometryczną oraz elektroniczny nos.
-
Uogólnione algorytmy zachłanne w kontrastowym kolorowaniu grafów.
PublicationNiniejszy referat poświęcony jest uogólnionym algorytmom zachłannym. Zawiera ich opis, krótką analizę ich własności oraz wyniki testów komputerowych którym zostały poddane.
-
Cykliczny system otwarty i cyrkularne kolorowanie grafów.
PublicationW pracy rozważany jest cykliczny system otwarty - modyfikacja otwartego systemu procesów dedykowanych polegająca na założeniu, że praca jest wykonywana w ruchu ciągłym, czyli kolejne cykle pracy wykonywane są bezpośrednio po sobie. Rozważana jest złożoność obliczeniowa problemów związanych z układaniem harmonogramu w systemach tego typu.
-
Badania operacyjne z elementami teorii grafów w transporcie
e-Learning Courses -
Parallel query processing and edge ranking of graphs
PublicationArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
ASYNCHRONICZNE METODY RADIOLOKALIZACYJNE
PublicationW pracy przedstawiono wybrane problemy lokalizowania obiektów w asynchronicznych sieciach radiowych. W pierwszej kolejności zostały zdefiniowane kryteria jakościowe do oceny efektywności pracy opracowanych metod oraz przedstawiono model symulacyjny, który został użyty do badań. W kolejnych trzech rozdziałach szczegółowo opisano trzy oryginalne asynchroniczne metody radiolokalizacyjne w różnych wariantach. Przeprowadzono analizę...
-
Modelling of ic engine coolant system with permanent magnet brushless motor - bond graphs approach
PublicationW pierwszej części referatu przedstawiono strukturę i podstawy modelowania w ujęciu grafów wiązań nowoczesnego (nowej generacji) systemu chłodzenia silnika spalinowego. Istotną cechą rozważnego systemu chłodzenia jest zastosowanie zintegrowanego układu: pompa cieczy chłodzącej-bezszczotkowy silniki prądu stałego (BSPS, ang. BDCM). W kolejnych częściach referatu przedstawiono: podstawy modelowania całego systemu chłodzenia, model...
-
Metody badania struktury triacylogliceroli.
PublicationOmówiono strukturę triacylogliceroli oraz liczbę możliwych kombinacji różnych triacylogliceroli w zależności od ilości występujących w nich kwasów tłuszczowych. Przedstawiono różne metody określania rozmieszczenia kwasów tłuszczowych w poszczególnych pozycjach cząsteczek triacylogliceroli. Pokazano metody enzymatyczne z zastosowaniem lipaz regio - i stereospecyficznych oraz metody wykorzystujące wysokosprawną chromatografię cieczową...
-
Metody pomiaru rezystancji uziemienia
PublicationW referacie przestawiono stosowane w praktyce metody pomiaru rezystancji uziemienia. Omówiono klasyczne metody pomiarowe oraz metody, które nie wymagają rozłączania zacisków kontrolnych, a nawet rozmieszczania sond pomiarowych na czas pomiaru. Zaprezentowano zasady pomiaru rezystancji uziemienia złożonych systemów uziemiających w stacjach elektroenergetycznych najwyższych napięć. Przedstawiono możliwości pomiaru rezystancji uziemienia,...
-
Metody pomiaru parametrów uziemień.
PublicationOmówiono metody pomiarów parametrów uziemień odgromowych metodami statycznymi, częstotliwościowymi i udarowymi.
-
Metody wspomagania wyszukiwania informacji
PublicationWyszukiwanie informacji analizowane może być z perspektywy użytkownika i w kontekście tego, jakie czynności może on podjąć, aby odnaleźć interesujące go informacje bez wsparcia ze strony analizatora języka. Użytkownicy stosują wyszukiwarki internetowe, jednak często nie są świadomi pełnego zakresu ich możliwości. Wyszukiwanie za pomocą wyszukiwarek polega na wprowadzaniu zapytań w polu tekstowym. Opracowane zostały liczne metody...
-
Badania operacyjne z elementami teorii grafów, W, TiL(sem. 3) zimowy 23/24 (PG_00056158)
e-Learning CoursesKurs dla przedmiotu: "Badania operacyjne z elementami teorii grafów w transporcie" Prowadzący (wykład i laboratoria): dr hab. inż. Rafał Szłapczyński, prof. uczelni Pokój: 506 Telefon: 58-347-2745 Email: rafal.szlapczynski@pg.edu.pl Terminy zajęć: zgodnie z planem zajęć na moja.pg: Grupa L1 - wtorek, godz. 13:00, sala 501 Grupa L2 - wtorek, godz. 15:00, sala 500 Grupa L3 - wtorek, godz. 9:00, sala 500 Wykład - piątek,...
-
Metody formułowania ontologicznych zapytań
PublicationArtykuł dotyczy problemu wydobywania danych wyrażonych w postaci ontologii opisanej językiem Web Ontology Language. Dane takie mogą być wydobywane przy użyciu ontologicznych zapytań. Artykuł przedstawia rodzaje języków umożliwiających formułowanie tego rodzaju zapytań. Ontologiczne zapytania mogą być formułowane przez użytkowników podobnie jak zapytania w wyszukiwarkach internetowych tworzone w celu znajdowania stron internetowych....
-
Szybkie metody spektroskopii impedancyjnej
PublicationW pracy przedstawiono metody i układy przyspieszające pomiary widma impedancji i identyfikację elementów układów zastępczych obiektów technicznych. Zostały one ukierunkowane na implementację w tanich przyrządach diagnostycznych nadających się do pracy w różnych warunkach, m. in. w terenie. Aby skrócić czas pomiaru impedancji zastosowano różne sygnały pobudzenia: harmoniczne, wieloharmoniczne, impuls prostokątny. Do identyfikacji...
-
METODY OGRZEWANIA ROZJAZDÓW KOLEJOWYCH
PublicationRozjazdy kolejowe są elementem dróg kolejowych o krytycznym znaczeniu dla zachowania bezpieczeństwa ruchu pojazdów szynowych w warunkach zimowych. W pracy przedstawiono współczesne metody ogrzewania rozjadów kolejowych.
-
Metody cyfrowego przetwarzania obrazów
PublicationW celu efektywnego wykorzystania obrazu jako źródła informacji należy przetworzyć go na postać cyfrową. Obraz cyfrowy stanowi punkt wyjścia dla komputerowego przetwarzania obrazów.Niniejsza książka prezentuje wybrane metody i problemy cyfrowego przetwarzania obrazów. Składa się z ośmiu rozdziałów i załączników, w których omawia się operacje na pikselach obrazu, histogramy, progowanie obrazów, filtry liniowe i nieliniowe, wykrywanie...
-
Wybrane metody wytwarzania nanoproszków
PublicationPrzedstawione zostały trzy metody wytwarzania nanoproszków, które są jednymi z najczęściej wykorzystywanych technik: mielenie, zol-żel i piroliza. Cechuje je przede wszystkim prostota oraz możliwość wykorzystania tych technik na szerszą skalę.
-
Analiza metody szyfrowania ''ZT-UNITAKOD''
PublicationW pracy dokonano analizy protokołu kryptograficznego nazwanego ''metoda szyfrowania ZT-UNITAKOD'' i zaproponowanego przez Zygmunta Topolewskiego. Autor metody twierdzi, że zaproponował metodę szyfrowania nie wymagającą klucza. W pierwszej części pracy przedstawiono opis metody i wariantów niektórych proponowanych algorytmów szyfrowania. W drugiej części przeprowadzono analizę protokołu kryptograficznego zaproponowanego w opisie...
-
Detection methods of dynamic spammer's behavior
PublicationPoczta elektroniczna ze względu na swoją naturę jest bardzo podatna na zjawisko spamu. Oddzielanie spamu od dobrych wiadomości jest zadaniem żmudnym i pracochłonnym. Dlatego jest rzeczą istotną opracowanie skutecznej metody walki ze spamem uwzględniającej nie tylko aktualne metody działania spamerów, ale również wzięcie pod uwagę dynamicznych aspektów zmieniających się stale ich zachowań.Artykuł opisuje metodę klasyfikacji wiadomości...
-
Optoelektroniczne metody ochrony infrastruktury teleinformatycznej.
PublicationKluczowe znaczenie infrastruktury teleinformatycznej w funkcjonowaniu współczesnego państwa wymaga zapewnienia bezpieczeństwa jej funkcjonowania. W referacie omówiono metody kontroli dostępu do obiektów infractruktury teleinformatycznej wykorzystujące optyczne techniki wykrywa-nia i zobrazowania oraz interferometryczne rozłożone sensory światłowodowe i sieci sensorowe. Przedstawiono zastosowanie technik biometrycznych w identyfikacji...
-
Metody numeryczne w inżynierii wodnej.
PublicationW pracy opisano podstawowe metody numeryczne stosowane do rozwiązywania zagadnień inżynierii wodnej. Omówiono takie kwestie jak rozwiązanie układów równań liniowych, algebraicznych równań nieliniowych i ich układów, równań różniczkowych zwyczajnych i cząstkowych.Opisane metody zilustrowano licznymi przykładami zastosowań.
-
Edge ranking and searching in partial orders
PublicationArtykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...
-
Metody wizualizacji trójwymiarowego zobrazowania radarowego
PublicationW artykule przedstawiono metody tmiarowej rójwywizualizacji ech radarowych.
-
Nowoczesne metody diagnostyki obiektów zabytkowych
PublicationW artykule omówiono nowoczesne metody diagnostyki obiektów zabytkowych. Wśród nich główną rolę odgrywają metody nieniszczące. Ze względu na ich nieinwazyjny charakter stają się one niezwykle popularne zwłaszcza w obiektach gdzie dużą wagę przywiązuje się do zachowania historycznych elementów. W pracy zestawiono różne metody prowadzenia badań z przedstawieniem ich zalet i wad. Omówione zostały badania dynamiczne oraz badania wykorzystujące...
-
Metody wielokryterialne wspomagania decyzji oraz ich zastosowanie w opracowaniu metody oceny niepotokowych procesów produkcyjnych
PublicationWraz z rozwojem systemów produkcyjnych oraz wzrostem złożoności procesów produkcyjnych powstaje konieczność rozwoju metod wspomagania podejmowania decyzji dotyczących planowania oraz eksploatacji procesów i systemów produkcyjnych. Mnogość podejmowanych decyzji oraz ich zróżnicowana waga dla właściwego przebiegu produkcji wymaga podejmowania decyzji z uwzględnieniem wielu różnorodnych i zmiennych czynników. Stąd powstaje problem...
-
Metody Ilościowe w zarządzaniu operacyjnym
PublicationW rozdziale zaprezentowano podstawowe aspekty zarządzania operacyjnego. Przedstawiono podział systemu zarządzania operacyjnego uwzględniający elementy wejścia, wyjścia i obszary działań operacyjnych wraz ze zdefiniowaniem składowych dla poszczególnych obszarów. Następnie zaprezentowano podstawowe metody badań możliwe do zastosowania w zarządzaniu operacyjnym, a mianowicie metody badań jakościowych oraz metody badań ilościowych....
-
Porównanie metod oznaczania struktury triacylogliceroli z wykorzystaniem lipazy trzustkowej - metody Brockerhoffa i metody ISO.
PublicationPorównano dwie metody oznaczania struktury triacylogliceroli (TAG) przy użyciu lipazy trzustkowej - metody Brockerhoffa i metody wg normy ISO. Substratami tłuszczowymi użytymi do badań były oleje: rzepakowy niskoerukowy, rzepakowy wysokoerukowy oraz olej oliwkowy. Metoda opracowana w postaci normy ISO wymaga wprowadzenia pewnych zmian: należy sporządzać zawiesinę enzymu w roztworze buforu TRIS, zwiększyć ilość próby użytej...
-
Metody modyfikacji warstw wierzchnich nanomateriałami
PublicationPrzedstawiono aktualnie stosowane metody nakładania warstw wierzchnich z materiałów nanokrystalicznych; PVD, CVD, elektrochemiczne, zol-żel (sol-gel) i metodę sonochemiczną.
-
Metody numeryczne. Podstawy teoretyczne
PublicationNiniejszy podręcznik jest pomocą w nauczaniu przedmiotu ''Metody numeryczne''. Poszczególne rozdziały wiążą się z tematami wykładów i ćwiczeń z tego przed-miotu, a ich treść służy lepszemu opanowaniu i pogłębieniu wiedzy. Treśćpodręcznika ustalono tak, aby wiązała się z tematami zadań obliczeniowych izadań z dziedziny modelowania, z którymi zapoznawani są studenci uczelnitechnicznych. Tematyka podręcznika obejmuje też swoim zakresem...
-
Metody numeryczne. Podstawy teoretyczne
Publicationpodręcznik jest pomocą w nauczaniu przedmiotów ''metody numeryczne'' i ''technika obliczeniowa i symulacyjna''. poszczególne rozdziały powiazane są z tematami wykładów i ćwiczeń z tych przedmiotów, a ich treść służy pogłębieniu i rozszerzeiu wiedzy z tej dziedziny. treśc podręcznika uzgodniono tak, aby wiązała się z tematami zadań obliczeniowych i zadań z dziedziny modelowania z którymi zapoznawani sa studenci uczelni technicznych....
-
Metody numeryczne. Podstawy teoretyczne.
PublicationNiniejszy podręcznik jest pomocą w nauczaniu przedmiotu ''Metody numeryczne''. Poszczególne rozdziały wiążą się z tematami wykładów i ćwiczeń z tego przedmiotu, a ich treść służy lepszemu opanowaniu i pogłębieniu wiedzy. Treść podręcznika ustalono tak, aby wiązała się z tematami zadań obliczeniowych i zadań z dziedziny modelowania, z którymi zapoznawani są studenci uczelni technicznych. Tematyka podręcznika obejmuje...
-
Nowoczesne metody diagnostyki zakażeń dermatofitowych
PublicationGrzyby należące do rodzajów Microsporum, Trichophyton i Epidermophyton są główną przyczyną powierzchownych zakażeń grzybiczych. Klasyczna identyfikacja gatunkowa czynnika etiologicznego tych grzybic oparta na obserwacjach mikro- i makroskopowych możliwa jest dopiero po uzyskaniu czystej hodowli dermatofitów. W związku z powolnym tempem wzrostu jest ona możliwa po dwóch, trzech tygodniach po pobrania próbki. Molekularne metody diagnostyczne...
-
Magnetyczne metody diagnozowania stali napromieniowanych neutronami
PublicationOpisano magnetyczne metody diagnozowania stali napromieniowanych neutronami