The notion that gene loss and HGT are major aspects of prokaryotic evolution was supported by quantitative analysis of the mapping of the phyletic patterns of COGs onto a hypothetical species tree.Expand

This paper describes a polynomial time algorithm HAM that searches for Hamilton cycles in undirected graphs. On a random graph its asymptotic probability of success is that of the existence of such a… Expand

Improved bounds on the storage requirements of systems where the keys for encrypting messages are derived from the pairwise intersections of sets of private keys issued to the users are given.Expand

A comprehensive empirical comparison between the χ-index and other bibliometric indices, focusing on a comparison with the h-index, is presented by analysing two datasets—a large set of Google Scholar profiles and a small set of Nobel prize winners.Expand

We consider graphs and digraphs obtained by randomly generating a prescribed number of arcs incident at each vertex.We analyse their almost certain connectivity and apply these results to the… Expand