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.1 din 2008  
         
  Articol:   MINIMUM FLOW ALGORITHMS. DYNAMIC TREE IMPLEMENTATIONS.

Autori:  ELEONOR CIUREA, OANA GEORGESCU, MIHAI IOLU.
 
       
         
  Rezumat:  We present augmenting path algorithms for minimum flows with dynamic tree implementations. The time bounds for augmenting path for minimum flows automatically improve when the algorithms are implemented with dynamic tree.  
         
     
         
         
      Revenire la pagina precedentă