Rezumat articol ediţie STUDIA UNIVERSITATIS BABEŞ-BOLYAI

În partea de jos este prezentat rezumatul articolului selectat. Pentru revenire la cuprinsul ediţiei din care face parte acest articol, se accesează linkul din titlu. Pentru vizualizarea tuturor articolelor din arhivă la care este autor/coautor unul din autorii de mai jos, se accesează linkul din numele autorului.

 
       
         
    STUDIA INFORMATICA - Ediţia nr.2 din 2000  
         
  Articol:   PARALLEL VERIFICATION AND ENUMERATION OF TOURNAMENTS.

Autori:  GÁBOR PECSY, LÁSZLÓ SZUCS. 		 
       
         
  Rezumat:  The area of tournaments is extensively discussed in literature. In this article the authors introduce asymptotically optimal sequential algo- rithms for the verification of score vectors and score sequences and a sequen- tial polynomial algorithm for enumeration of complete tournaments. The extensions of these algorithms to different parallel architectures including CREW PRAM, linear array, mesh and hypercube are also presented. It is shown that most of the parallel algorithms discussed here are work-optimal extensions of the sequential ones  
         
     
         
         
      Revenire la pagina precedentă