In the paper, the problem of isothermic DNA sequencing by hybridization, without any errors in its input data, is presented and an exact polynomial-time algorithm solving the problem is described. The correctness of the algorithm is con.rmed by an enumerative proof.
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 adjoint 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.
In this contribution an optical method of controlling the state of soft biological tissues in real time, exposed to laser radiation is discussed. The method is based on the assumption that the change dynamics of the amplitude of the scattered diagnostic radiation (λ = 635 nm) is compatible with the change dynamics of the tissue inner structure exposed to the Nd:YAG laser radiation (λ = 1064 nm). In this method the measurement of the tissue temperature is omitted. Exemplary results of the laboratory research on this method and an interpretation of the results are presented.