Search results for: teoria grafów - Bridge of Knowledge

Search

Search results for: teoria grafów

Search results for: teoria grafów

  • Teoria grafów wczoraj i dziś

    Publication

    - Year 2024

    W pracy naszkicowano kamienie milowe teorii grafów poczynając od pierwszego artykułu Eulera na temat mostów w Królewcu z połowy 18. wieku. Następnie opisano słynny problem 4 barw i jego wariacje. Pracę kończy charakterystyka najnowszych wyzwań teorii grafów.

    Full text to download in external service

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

    Publication

    - Pismo PG - Year 2021

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

    Full text to download in external service

  • Teoria agencji a teoria stewarda w nadzorze korporacyjnym

    Publication

    - Year 2010

    Omówiono specyficzne różnice dotyczące teorii agencji i stewarda, odwołując sie do alternatywnych modeli natury człowieka. Przytoczono badania, które usiłują pogodzić różnice między tymi założeniami. Zaproponowano model bazujący na psychologicznych cechach podwładnego i sytuacyjnych cechach organizacji.

  • Rozproszone kolorowanie grafów

    Publication

    - Year 2006

    W pracy rozważany jest rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowe, rozproszone algorytmy kolorowania grafów wraz z dokładną analizą teoretyczną i wynikami eksperymentów obliczeniowych.

  • Cyrkularne kolorowanie grafów

    Publication

    - Year 2002

    Rozdział zawiera definicje oraz większość znanych własności cyrkularnego ko-lorowania grafów w wersji wierzchołkowej oraz krawędziowej. Podano znanezwiązki tego rodzaju kolorowania z innymi modelami kolorowania grafów. Wpracy zawarto także przykłady możliwych zastosowań cyrkularnego kolorowaniaw szeregowaniu zadań.

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

  • Harmoniczne kolorowanie grafów

    Publication

    - Year 2002

    W rozdziale omówiono tzw. harmoniczne kolorowanie grafów, które jest odmia-ną klasycznego kolorowania wierzchołków grafów. Podano najważniejsze własno-ści tego sposobu kolorowania grafów i jego potencjalne zastosowanie w radio-komunikacji lotniczej i projektoaniu funkcji mieszających. Podano równieżtzw. algorytm degresywny, który koloruje każdy graf za pomocą liczby kolorównie przekraczającej w dwójnasób harmonicznej liczby...

  • Kontrastowe kolorowanie grafów

    Publication

    - Year 2002

    Niniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana zostałajego definicja i podstawowe własności, zastosowania oraz złożoność oblicze-niowa problemów rozważanych w ramach tej dziedziny.

  • Klasyczne kolorowanie grafów

    Publication

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

  • Listowe kolorowanie grafów

    Publication

    - Year 2002

    W klasycznym modelu kolorowania grafów,kolor przydzielany wierzchołkowi jestograniczony przez regułę zakazującą pokolorowania dwóch sąsiednich wierz-chołków tym samym kolorem. Kolorowanie listowe wprowadza dodatkowe ograni-czenie: każdy wierzchołek posiada z góry określony zbiór dopuszczalnych ko-lorów. Rozważamy jak duża może być różnica pomiędzy liczbą chromatyczną ilistową liczbą chromatyczną oraz dla jakich klas grafów...

  • Sumacyjne kolorowanie grafów

    Publication

    - Year 2002

    W tym rozdziale, oprócz szczegółowego zaprezentowania koncepcji sumy chroma-tycznej, jej własności oraz wyników z nią związanych, dokonano analizy zło-żoności problemu sumacyjnego kolorowania dla wybranych klas grafów, w szcze-gólności rozróżniono klasy grafów, dla których problem sumacyjnego kolorowa-nia można rozwiązać w czasie wielomianowym oraz przypadki NP-trudne.

  • Rozproszone kolorowanie grafów

    W pracy zaprezentowano nowy rozproszony algorytm kolorowania grafów. Przeprowadzone eksperymenty pokazują, że daje on lepsze wyniki niż znany wcześniej algorytm trywialny.

  • Research on Enterprise in Modern Economy - theory and practice

    Journals

    ISSN: 2084-6495

  • Teoria i praktyka

    Publication

    Teoria i praktyka to pojęcia, których zdefiniowanie w odniesieniu do projektowania architektoniczno-urbanistycznego pozwala na określenie zależności pomiędzy przestrzeniami wymagającymi bezwzględnej równowagi.

    Full text available to download

  • Hiperheurystyki w kolorowaniu grafów

    Hiperheurystyki to jeden z nowych trendów w technice obliczeniowej. Można je zdefiniować jako algorytmy, które wykorzystują zdefiniowany zbiór prostych heurystyk do znalezienia przybliżonego rozwiązania. Celem algorytmu jest znalezienie takiej sekwencji uruchamiania tych prostych operacji, która będzie dawała najlepsze rozwiązanie dla danej instancji problemu lub danej klasy instancji problemu. W pracy zdefiniowano heurystyki dla...

  • Zwarte końcówkowe kolorowanie grafów

    Praca dotyczy jednego z nowych modeli kolorowania grafów, tzw. zwartego końcówkowego kolorowania. Praca zawiera definicję modelu, informacje o jego zastosowaniach, dolne i górne oszacowania na liczbę kolorów oraz wartości dokładne zwartego końcówkowego indeksu dla wybranych klas grafów: ścieżek, cykil, gwiazd, kół, grafów pełnych i innych.

  • Liczba wiązania grafów krawędziowych

    Publication

    - Year 2008

    Liczba wiązania b(G) grafu G jest mocą najmniejszego zbioru krawędzi, których usunięcie z grafu G prowadzi do grafu o liczbie dominowania większej niż gamma(G). Pokazujemy ogólne ograniczenia dla liczby wiązania grafu krawędziowego dowolnego grafu spójnego i grafu pełnego. Ponadto rozważamy liczbę wiązania grafów krawędziowych dla szczególnych przypadków drzew.

  • Uporządkowane kolorowanie wierzchołków grafów

    W pracy przedstawiamy stosunkowo nowy model kolorowania grafów, mianowicie kolorowanie uporządkowane. Po scharakteryzowaniu potencjalnych zastosowań tego modelu przedstawiamy liniowy algorytm kolorowania grafów w sposób przybliżony. Pokazujemy klasy grafów, które ten algorytm koloruje optymalnie i klasy grafów, dla których błąd pokolorowania może być dowolnie duży. Przedstawiamy również doświadczenia komputerowe zebrane w trakcie...

  • Metaheurystyki w kolorowaniu grafów

    Publication

    - Year 2002

    W rozdziale opisano cztery metaheurystyki wykorzystywane w problemie koloro-wania grafów: symulowane wyżarzanie, przeszukiwanie tabu, algorytmy gene-tyczne, algorytmy mrówkowe. Skupiono się głównie na zagadnieniach wykorzys-tania tych metod w badanym problemie.

  • Ramseyowskie pokolorowanie grafów pełnych

    Publication
    • T. Dzido

    - Year 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ń.

  • Kultura jakości – teoria a praktyka

    Publication

    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.

    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

  • Obliczanie prawdopodobieństwa spójności grafów losowych

    Publication

    - Year 2012

    Zaproponowano metodę wykorzystania systemu Comcute do przeliczania prawdopodobieństwa grafów losowych. Obliczenia te mają zbyt dużą złożoność, aby dla dużych grafów przeprowadzać je na pojedynczym komputerze.

    Full text to download in external service

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

    Publication

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

  • Cyrkularny indeks chromatyczny grafów kubicznych

    W pracy omówiono własności cyrkularnego indeksu chromatycznego grafów kubicznych. Po zdefiniowaniu tego rodzaju kolorowania zbadano, które ze znanych wyników dla klasycznego kolorowania krawędzi grafów kubicznych można przenieść na rozważany model kolorowania. Dodatkowo podano nietrywialne oszacowanie na cyrkularny indeks chromatyczny dla nieskończonej rodziny grafów kubicznych klasy 2.

  • Polaryzacja ekonomiczna : teoria i zastosowanie

    Publication

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

  • Teoria i praktyka testowania programów

    Publication

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

  • Mechanika Ogólna teoria i zadania

    Publication

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

  • Architektura jako nauka:eksperyment - teoria - historia

    Publication

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

    Full text to download in external service

  • Chromatografia gazowa. Teoria i praktyka.

    Publication

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

    Full text to download in external service

  • Chromatgrafia cieczowa. Teoria i praktyka

    Publication

    - Year 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ń.

    Full text to download in external service

  • Teoria kontra praktyka – realizacja bezwykopowa

    Publication

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

  • Joanna Raczek dr inż.

    Employment 2003 -- 2019: Faculty of Applied Physics and Mathematics, Gdańsk University of Technology. 2019 - present: Faculty of Electronic, Informatics and Telecominications, Gdańsk University of Technology. Education May 2007: Doctor of Philosophy in Mathematics, University of Gdańsk. Doctoral dissertation: "Paired domination and doubly domination in graphs". Supervisor: dr hab. Jerzy Topp. 2000 -- 2004 Bachelor of Science...

  • Zastosowanie algorytmów rojowych do kolorowania grafów

    Publication

    Przedstawiamy sposób adaptacji heurystycznej metody przeszukiwania PSO (ang. Particle Swarm Optimization) do znajdowania suboptymalnych pokolorowań wierzchołkowych grafów prostych. Prezentujemy sposób przeprowadzenia eksperymentów obliczeniowych oraz ich wyniki.

  • Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych

    Publication

    - Year 2014

    W pracy rozpatrywane są sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych. Pokazano, że w odróżnieniu od tego pierwszego, który jest łatwy, problem istnienia pokolorowań półsprawiedliwych jest NP-zupełny w szerokim zakresie parametrów grafów.

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

    Publication

    - Automatyka / Automatics - Year 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.

  • O pewnym zastosowaniu uporządkowanego kolorowania grafów

    Praca opisuje związki pomiędzy problemami uporządkowanego kolorowania wierzchołków grafów oraz szukania drzewa eliminacji o minimalnej wysokości dla danego grafu. Stąd wynika przydatność tytułowego problemu przy równoległej faktoryzacji macierzy metodą Cholsky´ego.

  • Sekwencyjne algorytmy antypodalnego kolorowania radiowego grafów.

    Praca zawiera charakterystykę suboptymalnych algorytmów antypodalnego kolorowania grafów, stanowiących adaptację algorytmów sekwencyjnych S, SL, LF stosowanych przy klasycznym kolorowaniu grafów. Dla tych algorytmów wskazano grafy dość trudne i trudne do pokolorowania (HC i SHC). Porównano ich funkcję dobroci i rozpiętości uzyskiwanych pokolorowań dla grafów o różnej gęstości krawędziowej.

  • Samostabilizujące się algorytmy wierzchołkowego kolorowania grafów.

    Publication

    - Year 2004

    Artykuł jest poświęcony kolorowaniu grafów w modelu rozproszonym. Podano schemat konstruowania samostabilizujących się algorytmów wierzchołkowego kolorowania grafów z możliwością nadawania wierzchołkom priorytetów. W oparciu o tę technikę skonstruowano samostabilizujący się algorytm LF który został szczegółowo opisany. Przeprowadzono również testy komputerowe porównując algorytm LF ze znanymi wcześniej algorytmami samostabilizującymi.

  • Grafo-mania, czyli rzecz o grafach i algorytmach. Prawie 300 lat teorii powstałej blisko Gdańska

    Publication

    - Pismo PG - Year 2021

    W niniejszym numerze inaugurujemy nową kolumnę popularnonaukową w dziale Edukacja. Będzie ona zawierała szkice poświęcone grafom i algorytmom dyskretnym

    Full text to download in external service

  • Teoria i praktyka według Joanny Kabrońskiej

    Publication

    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.

    Full text available to download

  • Wycena przedsiębiorstw dystresywnych. Teoria i praktyka

    Publication

    - 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

  • Flesz : teoria z matematyki poziom podstawowy

    Publication

    - Year 2013

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

    Full text to download in external service

  • Flesz: Teoria z matematyki, Poziom rozszerzony

    Publication

    - Year 2013

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

    Full text to download in external service

  • Aktualności teorii architektonicznych

    Publication

    - Year 2011

    Teoria architektury nie może istnieć i rozwijać się bez praktyki w dziedzinie architektury. obecnie teoria architektoniczna ma postać metastruktury intelektualnej silnie zblizonej do dyscyplin takich jak krytyka architektoniczna, historia architektoniczna czy filozofia twórczości- stanowi samodzielna jakość naukową.lista dziedzin naukowych,które wciela do swego dyskursu współczesna teoria architektoniczna, ewoluuje jak każda...

  • Meandry teorii ograniczeń

    Publication

    - Year 2011

    W artykule przedstawiono działania, które stanowią podstawę funkcjonowania organizacji zgodnie z filozofią Teorii Ograniczeń. Pozwalają one na osiągniecie podstawowego celu istnienia przedsiębiorstwa, jakim jest zarabianie pieniędzy. Na nich opierają się narzędzia TOC, stosowane w zarządzaniu produkcją, jakimi są metoda werbel-bufor-lina i rachunkowość przerobowa.

  • Ewolucja teorii konkurencyjności.

    Publication

    - Year 2004

    Celem publikacji jest przedstawienie ewolucji teorii konkurencyjności, począwszy od najstarszych teorii handlu międzynarodowego a kończąc na współczesnych modelach konkurencyjności. Autorka podjęła się tego tematu ze względu na wieloznaczność pojęcia konkurencyjności, brak polskich publikacji na ten tam oraz ze względu na brak wśród ekonomistów zgodności, co do istnienia jednolitej teorii konkurencyjności.

  • Modele i metody kolorowania grafów. Część I

    Publication

    Niniejszy artykuł jest pierwszą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano co można kolorować w grafie i jak to można kolorować. Ponieważ kolorowanie we wszystkich odmianach i wariantach jest NP-trudne, podajemy oszacowania na liczbę chromatyczną oraz potencjalne zastosowania...

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

    Publication

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

  • Modele i metody kolorowania grafów. Część II

    Publication

    Niniejszy artykuł jest drugą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano różne kryteria i ograniczenia modyfikujące kolorowanie klasyczne. Ponieważ kolorowanie we wszystkich tych odmianach i wariantach jest NP-trudne, podano oszacowania na liczbę chromatyczną (indeks chromatyczny)...

    Full text to download in external service