Wyszukiwarka
Filtry
wszystkich: 627
-
Katalog
Wyniki wyszukiwania dla: TEORIA ALGORYTMÓW,PRZESZUKIWANIE GRAFÓW,TEORIA GRAFÓW,ZŁOŻONOŚĆ OBLICZENIOWA
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Spłaszczanie grafów
PublikacjaW eseju poruszono problem rysowania grafów na płaszczyźnie.
-
Kolorowanie grafów z ograniczeniami na liczbę wierzchołków w określonym kolorze = Graph coloring model with restrictions on cardinalities of vertexes in particular color
PublikacjaW artykule rozważamy problem takiego kolorowania grafów, w którym klasy kolorów mają ograniczoną z góry moc. Zagadnie to znajduje ciekawe zastosowania praktyczne i jest naturalnym uogólnieniem problemu kolorowania grafów. W artykule ustalamy złożoność obliczeniową dla grafów pełnych $r$-dzielnych i dla kilku innych prostych klas grafów oraz dla problemu dwukolorowania.
-
Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów
PublikacjaW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Sprawiedliwe kolorowanie grafów
PublikacjaKolorowanie sprawiedliwe jest kolorowaniem klasycznym z dodatkowym ograni-czeniem: chcemy, aby krotności użycia kolorów różniły się co najwyżej o je-den. W pracy przedstawiamy wyniki dotyczące sprawiedliwego kolorowania wie-rzchołków, krawędzi oraz obu tych elementów jednocześnie. Ponieważ problemjest NP-zupełny w ogólnym przypadku, poszukuje się algorytmów przybliżonych.Przedstawiamy dwa takie algorytmy.
-
Klasyczne kolorowanie grafów
PublikacjaRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach pro-stych. Oprócz podstawowych definicji podane zostały najczęściej stosowanemetody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przeglądznanych benczmarków dla podanych metod w kontekście klasycznego modelu kolo-rowania.
-
O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach
PublikacjaNiniejszy 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ń
PublikacjaWyprowadzono 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...
-
Teoria gier
Kursy OnlineTeoria gier.
-
Ważone umieszczanie grafów jako model optymalizacji komunikacji w sieciach heterogenicznych
PublikacjaUmieszczenie 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...
-
Minimalizacja szerokości pasma w sieciach radiowych metodami szkieletowego kolorowania grafów
PublikacjaArtykuł poświęcony jest szkieletowemu kolorowaniu grafów, które jest matematycznym modelem dla problemu minimalizacji szerokości pasma w sieciach radiowych. Badamy w nim zależność szkieletowej liczby chromatycznej od parametrów zagadnienia. Dowodzimy, że dla dużych wartości parametrów ta zależność jest liniowa.
-
Feliksa Konecznego teoria cywilizacji.
PublikacjaW artykule omówiono koncepcję opisu i porównywania cywilizacji, traktowanych jako metoda ustroju życia zbiorowego, przedstawioną przez polskiego historyka Feliksa Konecznego (1862-1949) w jego pracy
-
Kultura jakości – teoria a praktyka
PublikacjaCelem artykułu jest wskazanie występowania rozbieżności pomiędzy definiowanymi oczekiwaniami a rzeczywistym postrzeganiem kultury jakości przez członków społeczności w instytucjach szkolnictwa wyższego oraz zachęcenie do promowania działań oddolnych, wspomagających zapewnienie i doskonalenie jakości we wszystkich obszarach aktywności uczelni.
-
Robert Janczewski dr hab. inż.
Osoby -
Ramseyowskie pokolorowanie grafów pełnych
PublikacjaW rozdziale przedstawiono znane wartości, własności a także oszacowania kla-sycznych i nieklasycznych liczb Ramseya; przedstawiono także przykłady ichzastosowań.
-
Liczby Ramseya on-line dla różnych klas grafów
PublikacjaRozpatrujemy 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...
-
Metoda grafów wiązań w zastosowaniu do opracowania szczególnego obwodu elektrycznego
PublikacjaGrafy 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...
-
Compact cyclic edge-colorings of graphs
PublikacjaArtykuł jest poświęcony modelowi zwartego cyklicznego kolorowania krawędzi grafów. Ten wariant kolorowania jest stosowany w modelowaniu uszeregowań w systemach produkcyjnych, w których proces produkcyjny ma charakter cykliczny. W pracy podano konstrukcje grafów, które nie zezwalają na istnienie pokolorowania w rozważanym modelu. Wykazano także kilka własności teoretycznych, takich jak ograniczenia górne na liczbę kolorów w optymalnym...
-
Zastosowanie metody grafów wiązań do modelowania układów chłodzenia silników spalinowych
PublikacjaW artykule uzasadniono celowość stosowania metody grafów wiązań (GW) do modelowania układów chłodzenia silników spalinowych. Przedstawiono koncepcję układu chłodzenia nowej generacji. Rozwinięto energetyczny model silnika spalinowego w postaci GW uwzględniając napęd pompy cieczy chłodzącej za pomocą silnika elektrycznego. Model układu chłodzenia przedstawiono w postaci połączonych modeli układu hydraulicznego i modelu wymiany...
-
Polaryzacja ekonomiczna : teoria i zastosowanie
PublikacjaPraca zawiera nowe ujęcie teoretyczne problemu polaryzacji ekonomicznej. Konstrukcja proponowanych miar polaryzacji bazuje na powierzchniowym dystansie pomiędzy funkcją Lorenza analizowanego rozkłądu dochodów a funkcją Lorenza k-polarnego rozkładu odniesienia. Za pomocą nowych miar analizowano procesy polaryzacji ekonomicznej w Polsce i w świecie.
-
Mechanika Ogólna teoria i zadania
PublikacjaNiniejszy podręcznik przeznaczony jest dla studiujących na kierunkach: Mechanika i budowa maszyn, Mechatronika, Inżynieria mechaniczno-medyczna, Energetyka, Inżynieria materiałowa oraz Zarządzanie i inżynieria produkcji. Obejmuje podstawowe wiadomości z klasycznej mechaniki newtonowskiej, a także elementy mechaniki analitycznej. Zachowano w nim podział mechaniki na statykę, kinematykę i dynamikę, omawiając kolejno zagadnienia dotyczące...
-
Chromatografia gazowa. Teoria i praktyka.
PublikacjaChromatografia gazowa jest jedną z najważniejszych metod analitycznych mających zastosowanie w wielu dziedzinach, a chromatograf gazowy ? najbardziej rozpowszechnionym przyrządem analitycznym w laboratoriach na świecie. Oto najpełniejsze w języku polskim opracowanie poświęcone chromatografii gazowej napisane przez wybitnych polskich specjalistów z dziedziny chemii analitycznej. Przedstawiono w nim istotę chromatografii gazowej,...
-
Architektura jako nauka:eksperyment - teoria - historia
PublikacjaAutorka prezentuje architekturę jako dyscyplinę naukową. Ukazuje trzy obszary badawcze architektury: eksperyment, teorię i historię. Przedstawia elementy projektowanie architektonicznego jako pewien typ eksperymentu naukowego. Ukazuje również rolę teorii architektury i historii architektury w problematyce badawczej tej dyscypliny. Przedstawia całe zagadnienie w szerokim kontekście kulturowym - od czasów antycznych po współczesne...
-
Teoria kontra praktyka – realizacja bezwykopowa
PublikacjaWykonawstwo bezwykopowe. Warunki minimalne. Komora startowa. Błędy fazy projektu
-
Chromatgrafia cieczowa. Teoria i praktyka
PublikacjaKsiążka zawiera całokształt wiedzy dotyczącej chromatografii ciecvzowej - kolumnowej i cienkowarstwowej. Opisane zostały wszystkie techniki chromatografii cieczowej, zarówno w zakresie teorii chromatografii, jak i praktycznych zastosowań.
-
Teoria i praktyka testowania programów
PublikacjaKsiążka stanowi doskonałą pomoc w nauczaniu problematyki z zakresu programowania, jakości programowania, planowanie i zarządzanie procesami wytwórczymi oprogramowania, a zawarte w niej treści są przydatne zarówno testerom, analitykom, projektantom, programistom, kierownikom projektów, jak też administratorom i osobom odpowiedzialnym za zakup, eksploatację i pielęgnacją oprogramowania w firmie.
-
Planarność i zewnętrzna planarność grafów
PublikacjaNiech 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...
-
Teoria chaosu, MAT2017
Kursy OnlineTeoria chaosu, MAT2017, kierunek matematyka, studia II stopnia, semestr III
-
Historia@Teoria
Czasopisma -
Teoria Polityki
Czasopisma -
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublikacjaW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Flesz : teoria z matematyki poziom podstawowy
PublikacjaKsiążka obejmuje zakresem teorię matematyki związaną z egzaminem maturalnym na poziomie podstawowym.
-
Flesz: Teoria z matematyki, Poziom rozszerzony
PublikacjaKsiążka obejmuje zakresem teorię matematyki związaną z egzaminem maturalnym na poziomie rozszerzonym.
-
Teoria i praktyka według Joanny Kabrońskiej
PublikacjaArchitektura jest dziedziną, której wpływ na otaczający świat jest wyjątkowo wszechstronny i sięga daleko poza projektowanie budynków. Współdziałanie praktyki, teorii i edukacji architektonicznej daje naszej profesji narzędzia budowy scenariuszy dla nadchodzącego świata i umożliwia udział w jego rzeczywistej przemianie.
-
Parallel scheduling by graph ranking
PublikacjaNr dokum.: 73017Praca dotyczy jednego z nieklasycznych modeli kolorowania grafów - uporządkowanego kolorowania. Celem było uzyskanie wyników, które mogo być wykorzystane w praktycznych zastosowaniach tego modelu, do których należą: równoległe przetwarzanie zapytań w relacyjnych bazach danych, równoległa faktoryzacja macierzy metodą Choleskiego, równoległa asemblacja produktu z jego części składowych. W pracy wskazano uogólnienia...
-
Szeregowanie zadań sprzężonych metodą kolorowania grafów
PublikacjaRozważono problem szeregowania zadań sprzężonych na pojedynczym procesorze w obecności ograniczeń kolejnościowych. Zidentyfikowano przypadki wielomianowe dla tego zagadnienia NP-trudnego.
-
Teoria Gier - 22-23
Kursy OnlineTeoria Gier - kier Matematyka II stopień semestr 1 wspólny dla MAT 2011 oraz MAT 2024
-
Teoria Gier 23-24
Kursy OnlineTeoria Gier - kier Matematyka II stopień semestr 1 wspólny dla MAT 2011 oraz MAT 2024
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublikacjaRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
On greedy graph coloring in the distributed model
PublikacjaArtykuł 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.
-
Polskie sojusze 1918−2018. Teoria i doświadczenia
Publikacja -
Planowanie finansowe w przedsiębiorstwie. Teoria i praktyka
PublikacjaPraca stanowi monograficzne rozwinięcie kategorii planowania finansowego w przedsiębiorstwie.
-
Teoria ograniczeń w planowaniu i sterowaniu produkcją.
PublikacjaPlanowanie i sterowanie produkcją jest jedną z istotniejszych funkcji realizowanych przez przedsiebiorstwo. Ma na celu zapewnienie sprawnego i efektywnego wykonania zadań, realizacji operacji oraz przepływu materiałów i informacji w organizacji, których wynikiem jest wytworzenie wyrobu lub usługi oczekiwanej przez klienta. Obejmuje takie działania, jak: planowanie i przydział zasobów niezbędnych do wykonania zadań, ustalenie sekwencji...
-
Czysta teoria prawa Hansa Kelsena a szkoła marburska
Publikacja'Artykuł przedstawia czystą teorię prawa Hansa Kelsena jako jedne z teoretycznych dokonań przeprowadzone według metody szkoły marburskiej. Broni on autonomii prawa nie wiążąc prawa z etyką jak i jego czystości, a więc możliwości jego transcendentalnego ugruntowania, czyli pokazania, że prawo ma swe źródło w samym prawie, a dokładniej w transcendentalnie pojętej powinności (Sollen) Czysta teorii prawa ma charakter metodyczny: ma...
-
Teoria informacji i kodowania
Kursy OnlineW ramach kursu będą przeprowadzane zajęcia wykładowe i ćwiczenia z przedmiotu Teoria informacji i kodowania. EiT, studia I stopnia
-
Badania operacyjne z elementami teorii grafów, W, TiL(sem. 3) zimowy 23/24 (PG_00056158)
Kursy OnlineKurs 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
-
Algorytm przybliżony dla cyrkularnego kolorowania krawędzi grafów
PublikacjaW artykule autorzy proponują algorytm przybliżony dla cylkularnego kolorowania krawędzi grafu. Przedstawione są oszacowania na złożoność obliczeniową tego algorytmu, a także wyniki testów na grafach o małej liczbie wierzchołków jak i na grafach losowych.
-
Uogólnione algorytmy zachłanne w kontrastowym kolorowaniu grafów.
PublikacjaNiniejszy 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.
-
Badania operacyjne z elementami teorii grafów w transporcie
Kursy Online -
Model silnika spalinowego w formie grafów wiązań (GW).A model of the IC engine in the form of the bond graph (BG).
PublikacjaPrzedstawiono 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ą....
-
Parallel query processing and edge ranking of graphs
PublikacjaArtykuł 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.