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.
The academic environment of Wrocław emerged and developed in particularly difficult conditions of the post WWII era. Thanks to continuation of the tradition, experience and contributions of leading scientists from the former Jan Kazimier University of Lwów, it quickly achieved an important, internationally recognized position in particular in mathematics and chemistry. Two different sociological concepts of relations within the scientific community have developed simultaneously: (1) partnership between leaders and research team members, (2) hierarchical structure based on authority of a leader. History proved that both may be effective. Wrocław became a modern center of research management comparable to leading western universities. The general approach based on relationship „between master and a follower” has been replaced by the more effective relatioship „between a school and a follower”. Similarly to the Lwów tradition the Wrocław Scientific Society has played an integrative role in relations among scientists of different disciplines.
In order to understand commands given through voice by an operator, user or any human, a robot needs to focus on a single source, to acquire a clear speech sample and to recognize it. A two-step approach to the deconvolution of speech and sound mixtures in the time-domain is proposed. At first, we apply a deconvolution procedure, constrained in the sense, that the de-mixing matrix has fixed diagonal values without non-zero delay parameters. We derive an adaptive rule for the modification of the de-convolution matrix. Hence, the individual outputs extracted in the first step are eventually still self-convolved. This corruption we try to eliminate by a de-correlation process independently for every individual output channel.
The problem that this paper investigates, namely, optimization of overlay computing systems, follows naturally from growing need for effective processing and consequently, fast development of various distributed systems. We consider an overlay-based computing system, i.e., a virtual computing system is deployed on the top of an existing physical network (e.g., Internet) providing connectivity between computing nodes. The main motivation behind the overlay concept is simple provision of network functionalities (e.g., diversity, flexibility, manageability) in a relatively cost-effective way as well as regardless of physical and logical structure of underlying networks. The workflow of tasks processed in the computing system assumes that there are many sources of input data and many destinations of output data, i.e., many-to-many transmissions are used in the system. The addressed optimization problem is formulatedin the form of an ILP (Integer Linear Programing) model. Since the model is computationally demanding and NP-complete, besides the branch-and-bound algorithm included in the CPLEX solver, we propose additional cut inequalities. Moreover, we present and test two effective heuristic algorithms: tabu search and greedy. Both methods yield satisfactory results close to optimal.
Lower Carboniferous limestone has been extracted in the “Czatkowice” open-pit hill-slope quarry in southern Poland since 1947, for the needs of metallurgical and building industries, as well as farming. We can distinguish two aquifers in the Czatkowice area: the Quaternary porous aquifer and the Carboniferous fissure-porous one. Two vertical zones representing different hydrodynamic characteristics can be indentified in the Carboniferous formations. One is a weathering zone and the other one the zone of fissures and interbedding planes. Groundwater inflows into the quarry workings have been observed at the lowest mining level (+315 m above the sea level (asl)) for over 30 years. This study concerns two hypotheses of the sources of such inflows originating either from (a) the aeration zone or from (b) the saturation zone. Inflows into the quarry combine into one stream flowing gravitationally to the doline under the pile in the western part of the quarry. This situation does not cause a dewatering need. Extending eastward mining and lowering of the exploitation level lead to increased inflows.
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.
Telemedicine is one of the most innovative and promising applications of technology in contemporary medicine. Telemedical systems, a sort of distributed measurement systems, are used for continuous or periodic monitoring of human vital signals in the environment of living. This approach has several advantages in comparison to traditional medical care: e.g. patients experience fewer hospitalizations, emergency room visits, lost time from work, the costs of treatment are reduced, and the quality of life is improved. Currently, chronic respiratory diseases comprise one of the most serious public health problems. Simultaneously patients suffering from these diseases are well suitable for home monitoring. This paper describes the design and technical realization of a telemedical system that has been developed as a platform suitable for monitoring patients with chronic pulmonary diseases and fitted to Polish conditions. The paper focuses on the system's architecture, included medical tests, adopted hardware and software, and preliminary internal evaluation. The performed tests demonstrated good overall performance of the system. At present further work goes on to put it into practice.