2005
http://repository.utm.md/handle/5014/4707
2024-03-28T21:51:37ZA rounding algorithm for approximating minimum Manhattan networks
http://repository.utm.md/handle/5014/8906
A rounding algorithm for approximating minimum Manhattan networks
CHEPOI, Victor; NOUIOUA, Karim; VAXÈS, Carim
For a set T of n points (terminals) in the plane, a Manhattan network on T is a network N(T)=(V,E) with the property that its edges are horizontal or vertical segments connecting points in V ⊇ T and for every pair of terminals, the network N(T) contains a shortest l 1-path between them. A minimum Manhattan network on T is a Manhattan network of minimum possible length. The problem of finding minimum Manhattan networks has been introduced by Gudmundsson, Levcopoulos, and Narasimhan (APPROX’99) and it is not known whether this problem is in P or not. Several approximation algorithms (with factors 8,4, and 3) have been proposed; recently Kato, Imai, and Asano (ISAAC’02) have given a factor 2 approximation algorithm, however their correctness proof is incomplete. In this note, we propose a rounding 2-approximation algorithm based on a LP-formulation of the minimum Manhattan network problem.
2005-01-01T00:00:00ZSome radiative properties of the CdS layers annealed in presence of CdCl2
http://repository.utm.md/handle/5014/6797
Some radiative properties of the CdS layers annealed in presence of CdCl2
GAŞIN, Petru; VATAVU, Sergiu; CARAMAN, Iuliana
The analysis of the absorption and photoluminescence spectra of CdS layers at 78K has been performed for unannealed and annealed in CdCl2 CdS/CdTe heterojunctions. The energy diagram of the recombination levels were established.
2005-01-01T00:00:00ZThe speech coding and decoding algorithms
http://repository.utm.md/handle/5014/6794
The speech coding and decoding algorithms
ABABII, Victor; SUDACEVSCHI, Viorica
A method of speech coding and decoding is proposed. The speech coding algorithm is based on first derivate calculation of input speech signal, identification of critical points and input signal amplitude in these points, time period measurement between critical points. The result of codification represents a sequence of amplitudes and time periods. The decoding algorithm utilizes values of COS or SIN functions for reconstruction of the input speech.
2005-01-01T00:00:00ZThe system with reconfigurable architecture for software testing for MCS-51 microcontrollers
http://repository.utm.md/handle/5014/6793
The system with reconfigurable architecture for software testing for MCS-51 microcontrollers
ABABII, Victor; SUDACEVSCHI, Viorica
In this paper the multi-user system design with reconfigurable architecture for testing of MCS-51 software, which excludes listed lacks is considered. This can be achieved because the testing system is developed as WWW of the application. The access to the system is realised by Internet using graphic interfaces for computing structure configuration, editing and analysis of execution result of a programme code. The system structure is developed as a reconfigurable architecture, which provides switching to input-output ports of an MCS-51 of various external blocks, generation of input signals or ensuring working load for the system. External blocks connection and data transfer direction is realised using architecture configuration program.
2005-01-01T00:00:00Z