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

  • Porównanie niezawodności sieci o topologii wielopętlowej z niezawodnością sieci o wielostopniowej toplogii gwiaździstej

    Publikacja

    - Rok 2005

    Rozważono sieci o wielostopniowej topologii gwiaździstej oraz sieci o topologii wielopętlowej. Jako oceny niezawodności tych sieci przyjęto: 1)średnią liczbę sprawnych par węzłów, które mogą komunikować się wzajemnie; 2) prawdopodobieństwo zdarzenia, że sprawne węzły mogą komunikować się wzajemnie. Przyjęto następujący model uszkodzeń. Węzły i kanały sieci ulegają uszkodzeniom z określonym prawdopodobieństwem, uszkodzenia elementów...

  • Symulacja pracy sieci MPLS.

    Publikacja

    - Rok 2003

    Przewiduje się, że technika MPLS będzie przyszłą platformą dla sieci szkieletowych z gwarancją jakości usług. Wymaga to opracowania szeregu metod umożliwiających efektywne zarządzanie zasobami sieci. Należy do nich kierowanie ruchem (ruting), który odpowiada za gospodarkę pasmem. W pracy przedstawiono założenia w oparciu o które wykonano program symulacyjny. Omówiono implementację pod kątem zastosowania w sieci MPLS i opisano...

  • Szerokopasmowe wielousługowe sieci dostępowe.

    Sieć telekomunikacyjna jest zwykle dzielona na sieć szkieletową i dostępową.Stosowane obecnie rozwiązania integrują dostęp do różnych usług w ramach jednej sieci wielousługowej.Upowszechnienie usług szerokopasmowych oraz wzrostu działu danych przesyłanych przy wykorzystaniu transmisji pakietowej opartej na IP i związana z tym zmiana charakteru transmisji sygnałów w stosunku do sieci PSTN/ISDN wymaga nowych rozwiązań w obszarze...

  • Teoria Gier - 22-23

    Kursy Online
    • Z. Dzedzej

    Teoria Gier - kier Matematyka II stopień  semestr 1 wspólny dla MAT 2011 oraz MAT 2024

  • Teoria Gier 23-24

    Kursy Online
    • Z. Dzedzej

    Teoria Gier - kier Matematyka II stopień  semestr 1 wspólny dla MAT 2011 oraz MAT 2024

  • Symulacje algorytmów rozsyłania i plotkowania dla sieci radiowych

    Publikacja

    - Rok 2005

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

  • Sieci RPR - sprawiedliwość

    Publikacja

    - Rok 2006

    W pracy dokonano charakterystyki sieci RPR. Zdefiniowano pojęcie sprawiedliwości. Opisano algorytmy mające zapewnić sprawiedliwość wykorzystywane w sieciach komputerowych, w szczególności w sieciach RPR. Przedstawiono wyniki badań możliwości stabilnego wysyłania danych przez stacje RPR znajdujące się w domenie przeciążenia.

  • Zaufanie a sieci przedsiębiorstw

    Publikacja

    - Rok 2009

    Rozdział dotyczy analizy wpływu zaufania społecznego na powstawanie i funkcjonowanie sieci przedsiębiorstw. Autor posługuje się rozróżnieniem zaufania kruchego (fragile)i trwałego (resilent). Proponuje też wykorzystanie hipotez sformułowanych przez P. Smitha Ringa do badań nad rolą zaufania w sieciach przedsiębiorstw.

  • Zagrożenia bezpieczeństwa sieci intranetowych

    W artykule rozważane są zagrożenia bezpieczeństwa pracy sieci intranetowych. Zidentyfikowano typy zagrożeń sieci oraz zaproponowano ich podział - z uwzględnieniem błędów ludzkich, działań destrukcyjnych, włamań do systemów oraz zdarzeń losowych. Przedstawiono również najważniejsze sposoby i techniki uniemożliwiające bądź utrudniające naruszanie bezpieczeństwa sieciowego. Zdefiniowano oraz opisano politykę ochrony danych, przedstawiono...

  • Efficient list cost coloring of vertices and/or edges of some sparse graphs

    Publikacja

    - Rok 2007

    Rozważ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

    Publikacja

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

  • Uzbrojenie sieci kanalizacyjnych

    Publikacja

    - Rok 2012

    Cele uzbrojenia sieci. Kanalizacyjne studzienki rewizyjne - zasady, rozwiązania konstrukcyjne, rozwiązania materiałowe, współpraca z podłożem. Spoczniki, studzienki spadowe, płuczki, przewietrzniki, syfony, przelewy, separatory, wpusty deszczowe, zbiorniki retencyjne. Separacja olejów, specjalna konstrukcja KSR, ochrona przed cofką. Przepompownie ścieków, wyloty. Obiekty hydrotechniczne w infrastrukturze drogowej.

  • The circular chromatic index of some class 2 graphs

    Publikacja

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

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Marek Szkodo dr hab. inż.

  • Sieci przesyłowe najwyższych napięć

    Publikacja

    - Rok 2009

    Przedstawiono wybrane zagadnienia budowy i eksploatacji sieci przesyłowych najwyższych napięć.

  • Teoria informacji i kodowania

    Kursy Online
    • A. Marczak
    • M. Gajewska
    • J. Rumiński

    W ramach kursu będą przeprowadzane zajęcia wykładowe i ćwiczenia z przedmiotu Teoria informacji i kodowania. EiT, studia I stopnia

  • Polskie sojusze 1918−2018. Teoria i doświadczenia

    Publikacja

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Czysta teoria prawa Hansa Kelsena a szkoła marburska

    '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 ograniczeń w planowaniu i sterowaniu produkcją.

    Publikacja

    - Rok 2009

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

  • Planowanie finansowe w przedsiębiorstwie. Teoria i praktyka

    Publikacja

    - Rok 2002

    Praca stanowi monograficzne rozwinięcie kategorii planowania finansowego w przedsiębiorstwie.

  • Krzysztof Nowicki dr inż.

  • Odporność na awarie sieci bezskalowych.

    Publikacja

    - Rok 2004

    W referacie dokonano porównania odporności na awarie sieci losowych oraz bezskalowych. Zaprezentowano dwa modele awarii: awarie pewnej liczby węzłów wybranych losowo bądź rozmyślnie. Skomentowano rozbieżność w odporności na awarie sieci losowych oraz bezskalowych. Badania przeprowadzono dla dwóch różnych kryteriów funkcjonalności sieci. Zaprezentowano kryterium sprawności pozwalające porównywać sieci o różnych własnościach.

  • Przewodowe i bezprzewodowe sieci LAN.

    Publikacja

    - Rok 2002

    W książce opisano zarówno podstawowe elementy warstwy fizycznej i łącza danych, jak też zasady współpracy standardowych sieci LAN. Podano podstawowe parametry protokołów tworzących sieciowe systemy operacyjne. Dokonano przeglądu i porównania standardowych rozwiązań przewodowych i bezprzewodowych lokalnych sieci komputerowych. Zaprezentowano metody łączenia sieci. Opisano zasady wyboru systemu operacyjnego oraz projektowania...

  • Sieci korporacyjne 2022

    Kursy Online
    • W. Gumiński
    • T. Cinkler

    Sieci korporacyjne 2020/21, informatyka, studia I stopnia, VI sem., strumień systemy

  • Sieci korporacyjne 2023

    Kursy Online
    • W. Gumiński
    • T. Cinkler

    Sieci korporacyjne 2022/23, informatyka, studia I stopnia, VI sem., strumień systemy

  • Sieci korporacyjne 2024

    Kursy Online
    • W. Gumiński
    • T. Cinkler

    Sieci korporacyjne 2023/24, informatyka, studia I stopnia, VI sem., strumień systemy

  • Badania operacyjne z elementami teorii grafów, W, TiL(sem. 3) zimowy 23/24 (PG_00056158)

    Kursy Online
    • R. Szłapczyński

    Kurs 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

  • Cykliczny system otwarty i cyrkularne kolorowanie grafów.

    Publikacja

    - Rok 2002

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

  • Algorytm przybliżony dla cyrkularnego kolorowania krawędzi grafów

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

    Publikacja

    - Rok 2004

    Niniejszy 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
    • R. Szłapczyński

  • Parallel query processing and edge ranking of graphs

    Publikacja

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

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Model silnika spalinowego w formie grafów wiązań (GW).A model of the IC engine in the form of the bond graph (BG).

    Publikacja

    Przedstawiono 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ą....

  • Monitorowanie i bezpieczeństwo sieci komputerowych

    Publikacja

    - Rok 2016

    Obecne sieci komputerowe należą do grupy tzw. sieci otwartych, co umożliwia każdemu swobodny do nich dostęp. Oprócz oczywistych zalet koncepcja ta ma swoje wady. Do wad należy zaliczyć możliwość podsłuchiwania ruchu, podszywania się pod użytkowników, fałszowania aplikacji i realizacji wielu innych tego rodzaju operacji. Zapewnienie bezpieczeństwa w sieciach komputerowych stanowi coraz poważniejszy problem nie tylko dla operatorów...

  • On the complexity of distributed greedy coloring

    Publikacja

    - Rok 2007

    W pracy rozważono problem kolorowania grafów przy dodatkowym założeniu, że kolor żadnego wierzchołka nie może zostać zmniejszony bez zmiany kolorów przynajmniej jednego z jego sąsiadów. Przeprowadzone rozważania dotyczyły złożoności obiczeniowej problemu w modelu Liniala obliczeń rozproszonych. Podano ograniczenia dolne i górne złożoności problemu oraz zestawiono problem z innymi pokrewnymi zagadnieniami grafowymi.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Lokalne sieci bezprzewodowe (2022L)

    Kursy Online
    • M. Hoeft
    • J. Woźniak
    • J. Grochowski
    • K. Gierłowski

    Zapoznanie studentów z podstawowymi zasadami pracy standardowych sieci bezprzewodowych, a także z elementami oceny jakości tych sieci.

  • Metody zapewniania przeżywalności sieci dla obsługi ruchu dynamicznego oraz poprzez modyfikację topologii sieci

    Publikacja

    Artykuł dotyczy ważnego i aktualnego zagadnienia ochrony ruchu przed awarią elementów sieci rozległej IP-MPLS/WDM. Szczególnego znaczenia nabiera gwarancja tzw. przeżywalności sieci, czyli zdolności do zapewnienia ciągłości realizacji usług w obliczu awarii. W artykule zaprezentowano następujące rozwiązania mające na celu ochronę ruchu o charakterze dynamicznym: a) algorytm doboru tras gwarantujący szybkie odtwarzanie usług w warstwie...

  • Lokalne sieci bezprzewodowe (2023L)

    Kursy Online
    • M. Hoeft
    • J. Woźniak
    • J. Grochowski
    • K. Gierłowski

    Celem przedmiotu jest zapoznanie studentów z podstawowymi zasadami pracy standardowych sieci bezprzewodowych, a także z elementami oceny jakości tych sieci.

  • Sieci neuronowe w modelowaniu konstytutywnym

    Publikacja

    - Rok 2007

    Artykuł zawiera przegląd zastosowań sztucznych sieci neuronowych do modelowania praw konstytutywnych oraz własną propozycję dla klasy praw przyrostowo nieliniowych. Zaprezentowano zalety obliczeniowe sieci neuronowych, ogólne zasady modelowania oraz wyniki własnych symulacji.

  • Sieci małych i średnich przedsiębiorstw

    Artykuł opisuje różne rodzaje sieci charakterystyczne dla sektora MSP, które znalazły swoje odzwierciedlenie w badaniach nad tymże sektorem i przedsiębiorczością. Jest próbą odpowiedzi, czy sieci małych firm są zjawiskiem możliwym do wyodrębnienia w praktyce gospodarczej.

  • Heterogeniczne sieci bezprzewodowe - wybrane problemy funkcjonowania

    W artykule została przedstawiona koncepcja hierarchicznej struktury bezprzewodowej sieci heterogenicznej. Scharakteryzowano poszczególne sieci wchodzące w skład sieci heterogenicznej i omówiono zagadnienia związane z bezpieczeństwem, współpracą tych sieci oraz przełączaniem użytkownika między nimi. Ponadto ukazano praktyczne zastosowanie sieci heterogenicznej na przykładzie projektu WCG (Wireless City Gdańsk).

  • Marek Adamowicz dr hab. inż.

    Stopień naukowy doktora uzyskał w 2008 r. na Wydziale Elektrotechniki i Automatyki Politechniki Gdańskiej. W latach 2005 – 2011 pracował na Akademii Morskiej w Gdyni. W 2010 r. jako laureat programu NCBR LIDER wybrał Wydział Elektrotechniki i Automatyki Politechniki Gdańskiej jako jednostkę realizującą swój projekt z zakresu szerokopasmowych przyrządów półprzewodnikowych i ich zastosowań w elektrowniach wiatrowych. Od 2011 roku...

  • Podstawy sieci komputerowych 2022

    Kursy Online
    • K. Nowicki

    Podstawy sieci komputerowych 2022

  • Podstawy sieci komputerowych 2023

    Kursy Online
    • K. Nowicki

    Podstawy sieci komputerowych 2023

  • WYKORZYSTANIE BATERII KONDENSATORÓW ZAINSTALOWANYCH W SIECI SN DO OGRANICZENIA START MOCY W SIECI

    W artykule przedstawiono wyniki badań pokazujące możliwości wykorzystania baterii kondensatorów zainstalowanych wewnątrz sieci SN (w odbiorców przemysłowych), w celu zminimalizowania strat mocy w sieci elektroenergetycznej. Wyniki analizy pozwoliły określić, które ze stosowanych obecnie kryteriów regulacji jest najbardziej korzystne. Wskazywano również na konieczność koordynacji działań regulatorów transformatora i baterii kondensatorów.

    Pełny tekst do pobrania w portalu

  • Zagadnienia związane z eksploatacją sieci

    Publikacja

    - Rok 2014

    Zagadnienia eksploatacji sieci kanalizacyjnej. Procesu starzeniowe systemów - brak jednoznacznych ocen. Wpływ elementu lokalnego na stan techniczny sieci. Organizacja eksploatacji jej wpływ na ostateczna cenę usług. Sprzęt eksploatacyjny. Szczególne wymagania. Dywersyfikacja wysokości taryf w Polsce jako konsekwencja lekceważenia elementu kosztu eksploatacji oraz odpisu amortyzacyjnego

  • Tendencje w rozwoju pakietowych sieci bezprzewodowych

    Publikacja

    - Rok 2005

    Sieci bezprzewodowe, szczególnie komórkowe 92, 2,5 i 3G), stanowią istotny segment rynku telekomunikacyjnego. Coraz większe jest też znaczenie szerokopasmowych sieci pakietowych. Na rynku dostępnych jest szereg standardowych rozwiązań takich sieci - od sieci ''osobistych'' PAN (Personal Area anetwirks), poprzez sieci WLAN (Wireless LAN) i WMAN, do propozycji WWWAN. Wybrane technologie bezprzewodowe, ich podstawowe cechy i parametry...

  • Analiza sieci pętlowych pod względem niezawodności

    Publikacja

    - Rok 2003

    Założono, że sieć ma strukturę pętlową. Jako oceny niezawodności tych sieci przyjęty jest: 1) średnią liczbę sprawnych par węzłów, które mogą komunikować się wzajemnie. Przyjęto następujący model uszkodzeń. Węzły i kanały ulegają uszkodzeniom z określonym prawdopodobieństwem, uszkodzenia elementów sieci są od siebie niezależne. Wyznaczono niezawodność sieci jako funkcję prawdopodobieństwa sprawności elementów sieci oraz liczby...

  • Analiza wpływu zwarć w sieci trakcyjnej na pracę elektroenergetycznej sieci zasilającej

    Publikacja

    - Rok 2005

    Celem pracy było wypełnienie luki istniejącej w zakresie badań dotyczących współpracy sieci trakcyjnej z elektroenergetyczną siecią zasilającą.Na potrzeby pracy opracowano modele elementów układu zasilania odbiorów w sieci trakcyjnej i aparatów zabezpieczających przed skutkami zwarć. Wykonano badania wpływu zwarć w sieci trakcyjnej ograniczanych przez bezpieczniki trakcyjne, wyłączniki szybkie i wyłączniki prądu przemiennego na...

  • Procesy Losowe - Teoria dla Praktyka 2024

    Kursy Online
    • M. Ciołek

    Procesy Losowe - Teoria dla Praktyka