Wyniki wyszukiwania dla: TEORIA GRAFÓW I SIECI - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: TEORIA GRAFÓW I SIECI

Wyniki wyszukiwania dla: TEORIA GRAFÓW I SIECI

  • Sprawiedliwe kolorowanie grafów

    Publikacja
    • H. Furmańczyk

    - Rok 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

    Publikacja

    - Rok 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

    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

    Czasopisma

    ISSN: 2544-5790

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

    Publikacja

    - Rok 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

    Kursy Online
    • Z. Bartoszewski

    Teoria gier.

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

    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

    Publikacja

    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

    Publikacja

    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.

    Pełny tekst do pobrania w portalu

  • Feliksa Konecznego teoria cywilizacji.

    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

  • Robert Janczewski dr hab. inż.

  • Ramseyowskie pokolorowanie grafów pełnych

    Publikacja
    • T. Dzido

    - Rok 2002

    W 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

    Publikacja

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

    Pełny tekst do pobrania w portalu

  • Metoda grafów wiązań w zastosowaniu do opracowania szczególnego obwodu elektrycznego

    Publikacja

    Grafy 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

    Publikacja

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

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Zastosowanie metody grafów wiązań do modelowania układów chłodzenia silników spalinowych

    Publikacja

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

  • Wirtualne sieci lokalne w środowisku sieci IPv6.

    Publikacja

    Zaprezentowane jest nowe spojrzenie na wirtualne sieci prywatne z perspekty-wy rozwiązań standardowo oferowanych przez rozinę protokołów IPv6. Omówionyjest przegląd rozwiązań VPN w środowisku sieci IPv6 ze szczególnym uwzględ-nieniem standardowo oferowanych z nową wersją stosu sieciowego IP.

  • Piotr Rajchowski dr inż.

    Piotr Rajchowski (Member, IEEE) was born in Poland, in 1989. He received the E.Eng., M.Sc., and Ph.D. degrees in radio communication from the Gdańsk University of Technology (Gdańsk Tech), Poland, in 2012, 2013, and 2017, respectively. Since 2013, he has been working at the Department of Radiocommunication Systems and Networks, Faculty of Electronics, Telecommunications and Informatics, Gdańsk University of Technology, as a IT...

  • The complexity of equitable vertex coloring graphs

    Publikacja

    - Rok 2005

    W artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.

  • Chromatgrafia cieczowa. Teoria i praktyka

    Publikacja

    - Rok 2019

    Książ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ń.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Teoria i praktyka testowania programów

    Publikacja

    - Rok 2006

    Książ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.

  • Polaryzacja ekonomiczna : teoria i zastosowanie

    Publikacja

    - Rok 2008

    Praca 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

    Publikacja

    - Rok 2014

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

  • Teoria kontra praktyka – realizacja bezwykopowa

    Publikacja

    Wykonawstwo bezwykopowe. Warunki minimalne. Komora startowa. Błędy fazy projektu

  • Chromatografia gazowa. Teoria i praktyka.

    Publikacja

    Chromatografia 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,...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Architektura jako nauka:eksperyment - teoria - historia

    Publikacja

    - Rok 2019

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

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Wietrzenie sieci

    Publikacja

    Zagadnienia ochrony sieci przed odorami. Problem odpowietrzania w aspekcie hydrauliki

  • Planarność i zewnętrzna planarność grafów

    Publikacja

    - Rok 2009

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

  • 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

    Publikacja

    - Rok 2012

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

  • Teoria chaosu, MAT2017

    Kursy Online
    • W. Bartoszek
    • W. Florek

    Teoria chaosu, MAT2017, kierunek matematyka, studia II stopnia, semestr III

  • Wpływ zwarć występujących w sieci trakcyjnej na pracę sieci zasilającej.

    Publikacja

    - Rok 2003

    W artykule zaprezentowano wybrane wyniki badań symulacyjnych dotyczących oddziaływania zwarć występujących w sieci trakcyjnej na pracę elektroenergetycznej sieci zasilającej. Przedstawiono przykładowe przebiegi napięć zasilających w sieci SN w trakcie zwarcia w sieci trakcyjnej. Badania symulacyjne wykonano za pomocą programu PSPICE.

  • Adrian Bekasiewicz dr hab. inż.

    Adrian Bekasiewicz received the MSc, PhD, and DSc degrees in electronic engineering from Gdansk University of Technology, Poland, in 2011, 2016, and 2020, respectively. In 2014, he joined Engineering Optimization & Modeling Center where he held a Research Associate and a Postdoctoral Fellow positions, respectively. Currently, he is an Associate Professor with Gdansk University of Technology, Poland. His research interests include...

  • Radiowe sieci BAN

    Przedstawiono aktualny stan wiedzy z zakresu radiowych sieci BAN, w tym zagadnienia podstawowe (tj. definicję radiowych sieci BAN, ich klasyfikację i dostępne pasma częstotliwości), właściwości elektryczne ciała człowieka, zagadnienia warstwy fizycznej oraz zagadnienia antenowe. Zaprezentowano również możliwe źródła zasilania, zagadnienia bezpieczeństwa danych i bezpieczeństwa człowieka, a także omówiono zastosowania tych sieci...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Nieświadome sieci neuronowe

    Publikacja

    - Rok 2022

    Coraz większą popularność zyskuje usługa predykcji za pomocą sieci neuronowych. Model ten zakłada istnienie serwera, który za pomocą wyuczonej sieci neuronowej dokonuje predykcji na danych otrzymanych od klienta. Model ten jest wygodny, ponieważ obie strony mogą skupić się na rozwoju w swojej specjalizacji. Wystawia on jednak na ryzyko utraty prywatności zarówno klienta, wysyła- jącego wrażliwe dane wejściowe, jak i serwer, udostępniający...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Nieustalony przepływ w rurociągach pod ciśnieniem – eksperyment a teoria

    Publikacja

    Uderzenie hydrauliczne w przewodach pod ciśnieniem to zjawisko gwałtownych zmian ciśnienia będących następstwem szybkich w czasie zmian prędkości. Przyczynami powstawania uderzenia hydraulicznego mogą być zarówno przypadkowe zdarzenia (np. przerwy w dostawie prądu do stacji pomp, awaria pomp), jak i niewłaściwe eksploatowanie instalacji (np. nieprawidłowe zamykanie lub otwieranie zaworów). Przeciwdziałanie skutkom tego zjawiska...

  • Historia@Teoria

    Czasopisma

    ISSN: 2450-8047

  • Teoria Polityki

    Czasopisma

    ISSN: 2543-7046 , eISSN: 2544-0845

  • Self-stabilizing algorithms for graph coloring with improved performance guarantees

    Publikacja

    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.

  • Wirtualne sieci 5G, NGN i następne. Radioinformatyczna metamorfoza sieci komórkowych

    Przedstawiono problematykę ewolucyjnej, a w zasadzie rewolucyjnej, metamorfozy komórkowych systemów radiokomunikacyjnych w kontekście architektury sieci 5G, zasad jej działania oraz nowych możliwości implementacyjnych usług sieci NGN. Artykuł dotyczy w szczególności istoty działania sieci 5G, łączącej w sobie cechy sieci radiokomunikacyjnych poprzednich generacji, zwłaszcza 4G, oraz nowe właściwości charakterystyczne dla 5G. Dotyczą...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Monitoring górnej sieci trakcyjnej z wykorzystaniem bezprzewodowej sieci sensorowej – węzeł pomiarowy

    Publikacja

    Wraz ze wzrostem prędkości pojazdów trakcyjnych rośnie potrzeba utrzymania sieci trakcyjnej w odpowiednim stanie technicznym. Konieczny jest ciągły monitoring i diagnostyka pozwalające wykrywać zjawiska pogarszające jakość odbioru energii z sieci trakcyjnej. Jedną z metod jest umieszczenie czujników przyspieszenia na górnej sieci trakcyjnej. Analiza przebiegu tej wielkości fizycznej pozwoli określić stan układu sieć jezdna - odbierak...

  • Flesz : teoria z matematyki poziom podstawowy

    Publikacja

    - Rok 2013

    Książka obejmuje zakresem teorię matematyki związaną z egzaminem maturalnym na poziomie podstawowym.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Flesz: Teoria z matematyki, Poziom rozszerzony

    Publikacja

    - Rok 2013

    Książka obejmuje zakresem teorię matematyki związaną z egzaminem maturalnym na poziomie rozszerzonym.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Teoria i praktyka według Joanny Kabrońskiej

    Publikacja

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

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Parallel scheduling by graph ranking

    Publikacja

    - Rok 2006

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

  • Odory z sieci

    Publikacja

    Ogólne problemy powstawania odorów. Konsekwencje nieracjonalnego planowania sieci. Przeciwdziałanie. Ochrona ludności.

  • Ethernet - sieci, mechanizmy

    Publikacja

    - Rok 2006

    Monografia poświęcona jest coraz bardziej dominujacym na rynku sieci LAN, MAN, WAN - sieciom Ethernet. Obejmuje ona, poza omówieniem podstaw działania sieci Ethernet, tak istotne zagadnienia jak: koncepcja Ethernet End-to-End, skalowalność rozwiązań, implementacje w sieciach lokalnych, miejskich, dostępowych, rozległych i przemysłowych, możliwość realizacji systemu czasu rzeczywistego, zasilanie przez instalacje ethernetowe czy...

  • Bartosz Czaplewski dr inż.

  • Szeregowanie zadań sprzężonych metodą kolorowania grafów

    Publikacja

    - Automatyka / Automatics - Rok 2003

    Rozważono problem szeregowania zadań sprzężonych na pojedynczym procesorze w obecności ograniczeń kolejnościowych. Zidentyfikowano przypadki wielomianowe dla tego zagadnienia NP-trudnego.

  • Wykorzystanie sieci jednokierunkowej wielowarstwowej oraz sieci rekurencyjnej w prognozowaniu upadłości przedsiębiorstw

    Publikacja

    - Rok 2005

    W pracy skupiono się na rozważaniach nad możliwością wykorzystania różnych rodzajów sztucznych sieci neuronowych w prognozowaniu upadłości przedsiębiorstw. Dokonano analizy porównawczej skuteczności modelu sieci jednokierunkowej wielowarstwowej z modelem sieci rekurencyjnej na rok i na dwa lata przed upadłością przedsiębiorstw. Autor przedstawił osiem różnych swoich modeli SSN.

  • Sieci Ethernet 2021

    Kursy Online
    • K. Nowicki

    Sieci Ethernet