Sciweavers

35 search results - page 1 / 7
» Propagation Connectivity of Random Hypergraphs
Sort
View
SAGA
2009
Springer
13 years 9 months ago
Propagation Connectivity of Random Hypergraphs
Robert Berke, Mikael Onsjö
COCOON
2006
Springer
13 years 6 months ago
Creation and Growth of Components in a Random Hypergraph Process
Denote by an -component a connected b-uniform hypergraph with k edges and k(b - 1) - vertices. We prove that the expected number of creations of -component during a random hypergr...
Vlady Ravelomanana, Alphonse Laza Rijamamy
APPROX
2004
Springer
105views Algorithms» more  APPROX 2004»
13 years 10 months ago
Counting Connected Graphs and Hypergraphs via the Probabilistic Method
While it is exponentially unlikely that a sparse random graph or hypergraph is connected, with probability 1 − o(1) such a graph has a “giant component” that, given its numbe...
Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwala...
ICC
2007
IEEE
124views Communications» more  ICC 2007»
13 years 11 months ago
On the Connected Nodes Position Distribution in Ad Hoc Wireless Networks with Statistical Channel Models
—In this paper the problem of evaluating the statistics of the connected nodes position in a multi-hop wireless random ad hoc network is addressed. In particular, an analytical m...
Davide Dardari
ICPR
2008
IEEE
13 years 11 months ago
Face super-resolution using 8-connected Markov Random Fields with embedded prior
In patch based face super-resolution method, the patch size is usually very small, and neighbor patches’ relationship via overlapped regions is only to keep smoothness of recons...
Kai Guo, Xiaokang Yang, Rui Zhang, Guangtao Zhai, ...