Publications - Catalog Publications - Bridge of Knowledge

Search

Catalog Publications

Filters

total: 5241

  • Category

  • Year

  • Options

clear Chosen catalog filters disabled

Catalog Publications

Year 2019

Year 2020

Year 2021

Year 2018

Year 2015

Year 2017

Year 2023

Year 2002

Year 2022

Year 2016

Year 2007

  • Packing [1,Delta]-factors in graphs of small degree
    Publication

    Rozważano problem znalezienia w grafie zadanej liczby k krawędziowo rozłącznych [1,Delta]-faktorów, gdzie Delta oznacza stopień grafu. Problem ten można rozwiązać w czasie liniowym dla k=2, jest on jednak NP-trudny dla każdego k>=3. Pokazano, że wariant minimalizacjny problemu dla k=2 jest NP-trudny dla grafów planarnych podkubicznych, jednak w ogólności istnieje algorytm (42 Delta - 30) / (35 Delta - 21) - aproksymacyjny.

    Full text to download in external service

  • Paired domination and doubly domination in graphs
    Publication

    - Year 2007

    W rozprawie poruszane są zagadnienia związane z dominowaniem parami w grafach oraz domiowaniem totalno - powściągniętym w grafach. Ponadto omawiane są zagadnienia związane ze złożonością obliczeniową różnych problemów dominowania w grafach.

Year 2008

  • Packing Three-Vertex Paths in 2-Connected Cubic Graphs
    Publication

    - ARS COMBINATORIA - Year 2008

    W pracy rozważano problem rozmieszczanie ścieżek P3 w 2-spójnych grafach 3-regularnych. Pokazano, że w 2-spójnym grafie 3-regularnym o n wierzchołkach można zawsze pokryć 9/11 n wierzchołków przez ścieżki P3; podano także odpowiednie oszacowania górne.

    Full text to download in external service

  • Paired bondage in trees
    Publication

    W pracy zdefiniowano pojęcie liczby zniewolenia parami jako moc najmniejszego zbioru krawędzi, którego usunięcie z grafu spowoduje wzrost liczby dominowania parami. W szczególności scharakteryzowane są wszystkie drzewa, w których liczba zniewolenia wynosi 0, czyli takie, w których usunięcie dowolnego podzbioru krawędzi nie zwiększy liczby dominowania parami.

    Full text to download in external service

Year 2005

Year 2012

  • PAH diagnostic ratios for the identification of pollution emission sources

    Polycyclic aromatic hydrocarbon (PAH) diagnostic ratios have recently come into common use as a toolfor identifying and assessing pollution emission sources. Some diagnostic ratios are based on parentPAHs, others on the proportions of alkyl-substituted to non-substituted molecules. The ratios areapplicable to PAHs determined in different environmental media: air (gas þ particle phase), water,sediment, soil, as well as biomonitor...

    Full text to download in external service

Year 2024

Year 2014

Year 2004

  • Pakiet oceny bezpieczeństwa systemów informacyjnych.
    Publication

    - Year 2004

    Opracowano koncepcję oceny bezpieczeństwa w skali 6-cio poziomowej, umożliwiającej lokalizację mechanizmów zabezpieczeń w różnych warstwach architektury systemu, a także różnych procedur reagowania w przypadku naruszenia bezpieczeństwa. Przedstawiono założenia logiki rozmytej oraz diagram przejść stanów, przydatne do badania reakcji systemu na tzw. testy penetracyjne. Podano architekturę symulatora środowiskowego do oceny różnych...

  • Pakiet wspomagania tworzenia i optymalizacji harmonogramów zajęć akademickich.
    Publication

    - Year 2004

    Przedstawiamy model teoretyczny oraz praktyczne rezultaty wdrożenia pakietu wspomagania tworzenia i optymalizacji harmonogramów zajęć na wydziale ETI Politechniki Gdańskiej. Pakiet ten zawiera implementację algorytmów wyczerpującego przeszukiwania przestrzeni kombinatorycznej oraz przeszukiwania tabu (ang. Tabu Search). W modelu obliczeniowym uwzględniono szereg czynników oceny jakości jak np. przerwy w zajęciach, równomierne rozłożenie...

Year 2006

Year 2009

  • Pakt Stabilności i Wzrostu - strażnik porządku Unii Gospodarczej i Walutowej?
    Publication

    - Year 2009

    Blisko 10 lat funkcjonowania Unii Gospodarczej i Walutowej skłania do refleksji nad funkcjonowaniem ważnego dla strefy euro mechanizmu, jakim jest Pakt Stabilności i Wzrostu. Choć pełni on trudne do przecenienia dyscyplinujące funkcje, wywołuje wiele kontrowersji w aspekcie trudności w praktycznym jego zastosowaniu. W opracowaniu Autor wskazuje na te ułomności i podejmuje próbę odpowiedzi na pytanie zawarte w tytule.

Alphabetical order