Krzysztof Giaro - Publications - Bridge of Knowledge

Search

Filters

total: 49

  • Category
  • Year
  • Options

clear Chosen catalog filters disabled

Catalog Publications

Year 2023
Year 2020
Year 2017
Year 2015
  • KOALA Graph Theory Internet Service
    Publication

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

    Full text available to download

Year 2013
Year 2012
Year 2011
Year 2010
  • Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance
    Publication

    - Year 2010

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

    Full text to download in external service

Year 2009
Year 2008
  • Inferring perfect phylogenies with restrictions on character state transitions
    Publication

    - Year 2008

    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
    Publication

    - Year 2008

    Full text to download in external service

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

    - Year 2008

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

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

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

Year 2004
Year 2003
Year 2002
Year 2001
Year 2000
Year 1999
Year 1990

seen 2073 times