Search results for: TEORIA GRAFÓW I SIECI

• Filozofia krytyczna jako teoria metody poznania naukowego

  Publication

  • P. Parszutowicz

  - Year 2008

  Praca Parszutowicza Filozofia krytyczna jako teoria metody poznania naukowego postuluje możliwość wykorzystania metody kantowskiej jako specyficznej filozofii nauki. Jest propozycją ograniczenia zbyt wielkich zdaniem autora oczekiwań względem filozofii transcendentalnej i wykorzystania jej w sposób, który jak dotąd przynosił największe efekty - mianowicie jako filozofii i metodologii nauk. Rekonstruuje historyczne przykłady takiego...

• Algorytmy radiowego kolorowania grafów. XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych.

  Publication

  • M. Kubale
  • A. Kosowski

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Year 2002

  W 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.

• Wycena przedsiębiorstw dystresywnych. Teoria i praktyka

  Publication

  • B. Prusak

  - Year 2022

  Książka pt. „Wycena przedsiębiorstw dystresywnych. Teoria i praktyka" jest pierwszą na polskim rynku wydawniczym zwartą publikacją, w której ukazano zagadnienia wyceny specyficznej grupy przedsiębiorstw, tzn. mających problemy z wypłacalnością (tzw. podmiotów dystresywnych). Omówiono w niej następujące zagadnienia: • uwarunkowania ekonomiczne i prawne funkcjonowania przedsiębiorstw dystresywnych, • uniwersalne metody i zasady wyceny...

  Full text to download in external service

• Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości

  Publication

  • D. Dereniowski
  • R. Janczewski

  - Year 2005

  Referat omawia jeden z modeli dla problemu przydziału częstotliwości, oparty o kolorowanie grafów obciążonych. Podana została złożoność obliczeniowa modelu i wielomianowy algorytm 4-kolorowania grafów w tym modelu.

• Modelowanie maszyn synchronicznych w ujęciu grafów wiązań

  Publication

  • M. Ronkowski

  - Elektrotechnika i Elektronika - Year 2006

  W 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ń

  Publication

  • M. Ronkowski

  - Year 2006

  W 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...

• Modelowanie silnika bezszczotkowego o magnesach trwałych w ujęciu grafów wiązań

  Publication

  • M. Ronkowski
  • M. Michna

  - Year 2005

  Celem referatu jest przedstawienie modelu silnika bezszczotkowego o magnesach trwałych (SBMT) w ujęciu grafów wiązań. Omówiono ogólne zasady metody modelowania w ujęciu grafów wiązań. Model silnika opracowano z zastosowaniem edytora symulatora 20-sim

• Optymalne pokolorowania średnicowe dla wybranych klas grafów

  Publication

  • A. Kosowski

  - Year 2005

  W pracy opisano wybrane właściwości szczególnego przypadku radiowego kolorowania grafów, zwanego kolorowaniem średnicowym. Podano zasadę działania algorytmu optymalnego kolorowania średnicowego i oszacowania liczby średnicowej grafu w przypadku ogólnym oraz dla ścieżek i cykli. Korzystając z podanego algorytmu, znaleziono dokładne wartości liczby średnicowej dla ścieżek i cykli niewielkiej długości, co pozwoliło na obalenie wcześniej...

• Grafo-mania, czyli rzecz o grafach i algorytmach. Spłaszczanie grafów

  Publication

  • M. Kubale

  - Pismo PG - Year 2021

  W eseju poruszono problem rysowania grafów na płaszczyźnie.

  Full text to download in external service

• Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów

  Publication

  • Ł. Kuszner
  • A. Kosowski

  - Year 2006

  W 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

  Publication

  • H. Furmańczyk

  - Year 2002

  Kolorowanie 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

  Publication

  • K. Manuszewski

  - Year 2002

  Rozdział 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

  Publication

  • K. Giaro
  • R. Janczewski

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Year 2002

  Niniejszy 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.

• Studia Sieci Uniwersytetow Pogranicza

  Journals

  ISSN: 2544-5790

• Modelowanie, analiza i synteza układów dynamicznych z zastosowaniem grafów wiązań

  Publication

  • C. Orlikowski

  - Year 2005

  Wyprowadzono 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

  e-Learning Courses

  • Z. Bartoszewski

  Teoria gier.

• Ważone umieszczanie grafów jako model optymalizacji komunikacji w sieciach heterogenicznych

  Publication

  • K. Bruniecki

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Year 2008

  Umieszczenie 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

  Publication

  • R. Janczewski
  • K. Turowski

  - Year 2012

  Artykuł 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.

• Kultura jakości – teoria a praktyka

  Publication

  • A. Lendzion

  - Dzień Jakości PG - Year 2019

  Celem 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.

  Full text available to download

• Feliksa Konecznego teoria cywilizacji.

  Publication

  • S. Zabieglik

  - Toruński Przegląd Filozoficzny - Year 2003

  W 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