Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 2008

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: adjoints

Sortuj według:

Ogranicz wyniki do:

Grafy bazowo-etykietowalne jako jednolita reprezentacja grafów sprzężonych

Kozak A., Głowacki T., Formanowicz P.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2008

z. 151

209-214

Praca stanowi wprowadzenie do klasy grafów (α, κ, σ) -bazowo-etykietowalnych, które przedstawiają ujednoliconą reprezentację matematyczną grafów (α, κ)-etykietowalnych oraz (α, κ)- dowolnie-etykietowalnych (które są równoważne klasie grafów sprzężonych [1]). Omówione są podstawowe zależności między tymi klasami, zależności między parametrami κ i σ oraz znaczenie tych klas dla kombinatoryki wraz z praktycznymi przykładami zastosowań w bio-informatyce.

This work introduces a class of (α, κ, σ) -base-labeled graphs that presents unified mathematical representation of (α, κ)-labeled and (α, κ) free-labeled graphs (that are equivalent to adjoints [1]). It describes basic relationships between these classes, relationship between parameters κ and σ - and the meaning of these classes for computing science. There are also some practical examples of application in bioinformatics.

Graph reduction and its application to DNA sequence assembly

Błażewicz J., Kasprzak M.

Bulletin of the Polish Academy of Sciences. Technical Sciences

2008

Vol. 56, nr 1

65-70

The results presented here are twofold. First, a heuristic algorithm is proposed which, through removing some unnecessary arcs from a digraph, tends to reduce it into an ad joint and thus simplifies the search for a Hamiltonian cycle. Second, a heuristic algorithm for DNA sequence assembly is proposed, which uses a graph model of the problem instance, and incorporates two independent procedures of reducing the set of arcs - one of them being the former algorithm. Finally, results of tests of the assembly algorithm on parts of chromosome arm 2R of Drosophila melanogaster are presented.