Publikacje - Katalog Publikacji - MOST Wiedzy

Wyszukiwarka

Katalog Publikacji

Filtry

wszystkich: 5260

  • Kategoria

  • Rok

  • Opcje

wyczyść Filtry wybranego katalogu niedostępne

Katalog Publikacji

Rok 2017

Rok 2019

Rok 2002

Rok 2023

Rok 2022

Rok 2016

Rok 2007

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

    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.

    Pełny tekst do pobrania w serwisie zewnętrznym

Rok 2008

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

    - ARS COMBINATORIA - Rok 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.

    Pełny tekst do pobrania w serwisie zewnętrznym

Rok 2005

Rok 2020

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

    Pełny tekst do pobrania w serwisie zewnętrznym

Rok 2024

Rok 2021

Podział alfabetyczny