Browsing by Author "Cataranciuc, Sergiu"

Browsing by Author "Cataranciuc, Sergiu"

Sort by: Order: Results:

  • ABOUT RATES OF CONVERGENCE IN THE LIMIT THEOREM 
    Munteanu, Bogdan Gheorghe; Leahu, Alexei; Cataranciuc, Sergiu (CEP USM, 2011)
    În lucrare se propune o estimare a ratei de convergenţă a densităţii sumei de variabile aleatoare în raport cu densitatea probabilităţii de repartiţie. Studii similare au fost făcute şi de către alţi matematicieni. Aici ...
  • ABSTRACT COMPLEXES, THEIR HOMOLOGIES AND APPLICATIONS 
    Cataranciuc, Sergiu; Soltan, Petru (Institutul de Matematică şi Informatică al AŞM, 2010)
    The complex of multi-ary relations Kn is defined in a more natural way than it was defined in [18, 58, 59]. The groups of homologies and co-homologies of this complex over the group of integer numbers are constructed. The ...
  • ABSTRACT COMPLEXES, THEIR HOMOLOGIES AND APPLICATIONS 
    Cataranciuc, Sergiu; Soltan, Petru (Institutul de Matematică şi Informatică al AŞM, 2010)
    The complex of multi-ary relations Kn is defined in a more natural way than it was defined in [18, 58, 59]. The groups of homologies and co-homologies of this complex over the group of integer numbers are constructed. The ...
  • ACOPERIREA CU MULȚIMI d-CONVEXE A GRAFURILOR NEORIENTATE 
    Buzatu, Radu (2017)
    Scopul și obiectivele lucrării. Scopul urmărit prin realizarea tezei constă în studierea și soluționarea problemei de acoperire a unui graf neorientat cu mulțimi d-convexe. Pentru atingerea scopului sunt fixate următoarele ...
  • ASUPRA UNOR DISTRIBUŢII FIABILISTE ŞI TEOREMA LIMITĂ POISSON PENTRU ELE 
    Munteanu, Bogdan Gheorghe; Leahu, Alexei; Cataranciuc, Sergiu (CEP USM, 2014)
    Sunt introduse patru noi distribuţii fiabiliste ale minimului şi maximului unui şir de variabile aleatoare independente, identic Erlang distribuite întrun număr aleator, distribuit binomial sau Poisson (zero trunchiate). ...
  • CLASE DE SUBGRAFURI STABILE ÎN ORIENTAREA TRANZITIVĂ A GRAFURILOR 
    Cataranciuc, Sergiu; Grigoriu, Nicolae (CEP USM, 2015)
    În articol sunt analizate clasele de subgrafuri stabile, folosite la caracterizarea grafurilor tranzitiv orientabile și la studierea proprietăţilor acestora. Subgrafurile stabile reprezintă un suport în ...
  • COERENŢA ELEMENTELOR ÎNTR-UN COMPLEX DE RELAŢII MULTI-ARE 
    Cataranciuc, Sergiu (CEP USM, 2015)
    În articol este generalizată noţiunea de coerenţă simplă a elementelor unui complex de relaţii multi-are. Interpretând elementele complexului de relaţii ca simplexe abstracte, sunt introduse noţiunile de t-coerenţă şi (t ...
  • CONVEX GRAPH COVERS 
    Buzatu, Radu; Cataranciuc, Sergiu (Academy of Sciences of Moldova, 2015)
    We study some properties of minimum convex covers and minimum convex partitions of simple graphs. We establish existence of graphs with fixed number of minimum convex covers and minimum convex partitions. It is known that ...
  • THE CONVEXITY IN THE COMPLEX OF MULTI-ARY RELATIONS 
    Braguţă, Galina; Cataranciuc, Sergiu (Romanian Society of Applied & Industrial Mathematics Universitatea din Pitesti, 2015)
    For a complex of multi-ary relations [12] it is defined the concept of (k,m)-chain which is a generalization of the concept of chain known from the graph theory. Using (k,m)- chains it is introduced the concept of the ...
  • DERIVATION OF BOOLEAN FUNCTIONS BY THE BLOCKS METHOD 
    Bulat, Mihai; Cataranciuc, Sergiu; Ciobanu, Iacob; Izbas, Vladimir; Zgureanu, Aureliu (Valines SRL, 2014)
    A method for calculating using blocks of the partial derivatives of the boolean function which are represented in algebraic form { a polynomial form, disjunctive normal form and conjunctive normal form is proposed. The ...
  • dm-CONVEX FUNCTIONS IN THE COMPLEX OF MULTI-ARY RELATIONS 
    Cataranciuc, Sergiu; Braguța, Galina (2017)
    In the present work the notions of dm-convexity and dm convex function are defined. Some properties of these functions are mentioned. We study the complexes of multi-ary relations for which the median function is dm-convex.
  • EULER CHARACTERISTIC OF ABSTRACT CUBES COMPLEX 
    Cataranciuc, Sergiu (Valines SRL, 2014)
    Formula for the Euler characteristics for the In complex is deduced. The formula is expressed by cardinals of the groups of the homologies and by a number of m-dimensional abstract cubes from In.
  • THE EULER TOUR OFN-DIMENSIONAL MANIFOLDWITH POSITIVE GENUS 
    Cataranciuc, Sergiu; Bujac-Leisz, Mariana; Soltan, Petru (Institutul de Matematică şi Informatică al AŞM, 2008)
    In the paper [1] it is proved that abstract cubicn-dimensional torus[2] possesses a directed Euler tour of the same dimension. The result prompts toa new (virtual) device for transmission and reception of information. In ...
  • LOCATION PROBLEMS ON d - CONVEX SIMPLE PLANAR GRAPHS 
    Cataranciuc, Sergiu; Macoveiciuc, Elisei (CEP USM, 2015)
    The article examines the center and median problems on graphs with special structure. In scientific works these are frequently called location problems on graphs. Although efficient solutions for graphs with some well-known ...
  • MATRICELE DE RELAŢII MULTI-ARE ŞI NUMERELE PRIME ÎN CRIPTAREA INFORMAŢIEI 
    Cataranciuc, Sergiu; Zgureanu, Aureliu (CEP USM, 2012)
    Se propune un sistem simetric de criptare a informaţiei, numit Crypto 2. Acest sistem se bazează pe utilizarea numerelor prime mari şi pe dezvoltarea lor polinomială. Un rol deosebit revine matricelor multidimensionale, ...
  • O MODALITATE DE REZOLVARE A PROBLEMELOR DE PROGRAMARE DINAMICĂ 
    Maximilian, Silvestru; Cataranciuc, Sergiu; Căpățână, Gheorghe; Cataranciuc, Emil (CEP USM, 2016)
    În lucrare se propune o metodă eficientă, din punct de vedere practic, pentru soluționarea problemelor de programare dinamică. Procesul de rezolvare este împărțit în etape și reprezintă o schemă de calcul foarte simplă ...
  • ON NONTRIVIAL COVERS AND PARTITIONS OF GRAPHS BY CONVEX SETS 
    Buzatu, Radu; Cataranciuc, Sergiu (Institutul de Matematică şi Informatică al Academiei de Ştiinţe a Moldovei, 2018)
    In this paper we prove that it is NP-complete to decide whet- her a graph can be partitioned into nontrivial convex sets. We show that it can be verified in polynomial time whether a graph can be covered by nontrivial ...
  • ON THE DIVISION OF ABSTRACT MANIFOLDS IN CUBES 
    Bujac, Mariana; Cataranciuc, Sergiu; Soltan, Petru (Institutul de Matematică şi Informatică al AŞM, 2006)
    We prove that in the class of abstract multidimensional manifolds withoutborders only torusVn1of dimensionn≥1 can be divided in abstract cubes with theproperty: every faceImfromVn1is shared by 2n−mcubes,m= 0,1, . . . , ...
  • SEARCH TREE-BASED APPROACH FOR THE P-MEDIAN PROBLEM USING THE ANT COLONY OPTIMIZATION ALGORITHM 
    Bodnariuc, Gabriel; Cataranciuc, Sergiu (Academy of Sciences of Moldova, 2014)
    In this paper we present an approximation algorithm for the p-median problem that uses the principles of ant colony optimization technique. We introduce a search tree that keeps the partial solutions during the solution ...
  • THE SPECIAL METRICS OF TH E ABSTRACT CUBIC COMPLEX 
    Cataranciuc, Sergiu (CEP USM, 2008)
    Se examinează complexul cubic abstract nK ca un caz particular al G-complexului de relaţii multi-are [2]. Pentru complexul cubic abstract nK se defineşte o funcţie specială ce posedă proprietăţile metricii.