Krzysztof Giaro - Publikacje - MOST Wiedzy

Wyszukiwarka

Filtry

wszystkich: 49

  • Kategoria
  • Rok
  • Opcje

wyczyść Filtry wybranego katalogu niedostępne

Katalog Publikacji

Rok 2023
Rok 2020
Rok 2017
Rok 2015
  • KOALA Graph Theory Internet Service

    KOALA has been created with the idea of C++ library templates, implementing a broad set of procedures in the fields of algorithmic graph theory and network problems in discreate optimization. During the C2NIWA project, a library has been greatly ectended, the code refactored and enclosed with the internet service available in the public repository of thr project. Today it contains interconnected educational materials in the form...

    Pełny tekst do pobrania w portalu

Rok 2013
Rok 2012
Rok 2011
Rok 2010
  • Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance
    Publikacja

    In the paper, we describe a method for comparing arbitrary, not necessary fully resolved, unrooted phylogenetic trees. Proposed method is based on finding a minimum weight matching in bipartite graphs and can be regarded as a generalization of well-known Robinson-Foulds distance. We present some properties and advantages of the new distance. We also investigate some properties of presented distance in a common biological problem...

    Pełny tekst do pobrania w serwisie zewnętrznym

Rok 2009
Rok 2008
  • Inferring perfect phylogenies with restrictions on character state transitions
    Publikacja

    Znana z klasycznej literatury metoda rekonstrukcji drzewa filogenetycznego zbioru gatunków na podstawie ich cech analizowanych w modelu doskonałej filogenezy często okazuje się niewystarczająca ze względu na założenia tego modelu, zmuszające do pominięcia znanych biologom informacji. W pracy definiujemy rozszerzenie umożliwiając wprowadzenie dla każdej cechy grafu skierowanego dopuszczalnych przejść ewolucyjnych pomiędzy jej stanami....

  • Some results on a trading model in a consensus list coloring
    Publikacja

    - Rok 2008

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Some results on trading model in a consensus list coloring
    Publikacja

    Konsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...

Rok 2007
Rok 2006
Rok 2005
  • Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych
    Publikacja

    - Rok 2005

    Szeregowanie jednostkowych zadań 1- i 2-procesorowych z dodatkowym ograniczeniem w postaci zróżnicowanych okien czasowych, w których zadania te mogą być wykonywane zamodelowano przy pomocy listowego kolorowania i multikolorowania krawędzi grafów. Kryteria jakości harmonogramu: maksymalny koszt wykonania zadania w jednostce czasu oraz suma tychże kosztów po wszystkich zadaniach można przedstawić rozszerzając kolorowanie listowe...

Rok 2004
Rok 2003
Rok 2002
Rok 2001
Rok 2000
Rok 1999
Rok 1990

wyświetlono 2073 razy