Glycolate metabolism in the obligate chemolithotroph Thiobacillus neapolitanus grown in continuous culture

The Weight and Hopcount of the Shortest Path in the Complete Graph with Exponential Weights

Both the hopcount HN (the number of links) and the weight WN (the sum of the weights on links) of the shortest path between two arbitrary nodes in the complete graph KN with i.i.d. exponential link weights is computed. We consider the joint distribution of the pair (HN,WN) and derive, after proper scaling, the joint limiting distribution. One of...

Weight of the Shortest Path to the First Encountered Peer in a Peer Group of Size m

We model the weight (e.g. delay, distance or cost) from an arbitrary node to the nearest (in weight) peer in a peer-to-peer (P2P) network. The exact probability generating function and an asymptotic analysis is presented for a random graph with i.i.d. exponential link weights. The asymptotic distribution function is a Fermi-Dirac distribution...