Title of article :
OPTIMAL CONSTRUCTION OF EDGE-DISJOINT PATHS IN RANDOM GRAPHS
Author/Authors :
BRODER، ANDRBI Z. نويسنده , , FRIEZE، ALAN M. نويسنده , , SUEN، STEPHEN نويسنده , , UPFAL، ELI نويسنده ,
Issue Information :
دوماهنامه با شماره پیاپی سال 1999
Abstract :
This paper describes the potential suitability of a new family of concrete mixtures for use in protective structures. Two very-high-strength concrete mixtures are discussed and experimental results of penetration studies on one of these are presented. The results are compared to penetration-study results of other, more conventional concrete mixtures, and the advantages of the very-high-strength mixtures are described.
Keywords :
edge-disjoint paths , Random graphs , eigenvalues of random graphs
Journal title :
SIAM Journal on Computing
Journal title :
SIAM Journal on Computing