A branching process approach to compute the delay and energy efficiency of tree algorithms with free access

2014 ◽  
Vol 58 ◽  
pp. 13-28
Author(s):  
R. Block ◽  
G.T. Peeters ◽  
B. Van Houdt
Keyword(s):  
Energy Efficiency ◽  
Branching Process ◽  
Process Approach ◽  
Free Access ◽  
Tree Algorithms

scholarly journals Branching Process Approach for 2-Sat Thresholds

2010 ◽  
Vol 47 (03) ◽  
pp. 796-810
Author(s):  
Elchanan Mossel ◽  
Arnab Sen
Keyword(s):  
Branching Process ◽  
Process Approach ◽  
Maximum Eigenvalue ◽  
Sharp Threshold

It is well known that, as n tends to ∞, the probability of satisfiability for a random 2-SAT formula on n variables, where each clause occurs independently with probability α / 2n, exhibits a sharp threshold at α = 1. We study a more general 2-SAT model in which each clause occurs independently but with probability α i / 2n, where i ∈ {0, 1, 2} is the number of positive literals in that clause. We generalize the branching process arguments used by Verhoeven (1999) to determine the satisfiability threshold for this model in terms of the maximum eigenvalue of the branching matrix.

scholarly journals Birth of a Strongly Connected Giant in an Inhomogeneous Random Digraph

2012 ◽  
Vol 49 (3) ◽  
pp. 601-611 ◽  
Author(s):  
Mindaugas Bloznelis ◽  
Friedrich Götze ◽  
Jerzy Jaworski
Keyword(s):  
Critical Point ◽  
General Model ◽  
Branching Process ◽  
Process Approach ◽  
Giant Component ◽  
Strongly Connected ◽  
Random Digraphs

We present and investigate a general model for inhomogeneous random digraphs with labeled vertices, where the arcs are generated independently, and the probability of inserting an arc depends on the labels of its endpoints and on its orientation. For this model, the critical point for the emergence of a giant component is determined via a branching process approach.

scholarly journals A branching process approach to power markets

2019 ◽  
Vol 79 ◽  
pp. 144-156 ◽  
Author(s):  
Ying Jiao ◽  
Chunhua Ma ◽  
Simone Scotti ◽  
Carlo Sgarra
Keyword(s):  
Branching Process ◽  
Process Approach ◽  
Power Markets

scholarly journals Branching Process Approach to Avalanche Dynamics on Complex Networks

2004 ◽  
Vol 44 (3) ◽  
pp. 633 ◽  
Author(s):  
Lee D.-S. ◽  
Goh K.-I. ◽  
Kahng B. ◽  
Kim D.
Keyword(s):  
Complex Networks ◽  
Branching Process ◽  
Process Approach ◽  
Avalanche Dynamics
Sign in / Sign up

Export Citation Format

Share Document