No abstract

Abstract-We also discuss a layered construction of the random expander networks in which any node can be located in O(log n) time.The random expander networks have applications in community discovery, distributed lookup service, and dynamic connectivity.

We present the first measurement of pseudorapidity densities of primary charged particles near midrapidity in Au+Au collisions at sqrt[s(NN)] = 56 and 130 GeV. For the most central collisions, we find the charged-particle pseudorapidity density to be dN/deta|(|eta|<1) = 408+/-12(stat)+/-30(syst) at 56 GeV and 555+/-12(stat)+/-35(syst) at 130 GeV, values that are higher than any previously observed in nuclear collisions. Compared to proton-antiproton collisions, our data show an increase in the pseudorapidity density per participant by more than 40% at the higher energy.

No abstract

No abstract