Sciweavers

1319 search results - page 82 / 264
» Recursive Random Fields
Sort
View
97
Voted
CORR
2010
Springer
77views Education» more  CORR 2010»
14 years 11 months ago
Implicit Renewal Theory and Power Tails on Trees
: We extend Goldie's (1991) Implicit Renewal Theorem to enable the analysis of recursions on weighted branching trees. We illustrate the developed method by deriving the power...
Predrag R. Jelenkovic, Mariana Olvera-Cravioto
125
Voted
MOC
1998
106views more  MOC 1998»
15 years 2 months ago
Computations of class numbers of real quadratic fields
In this paper an unconditional probabilistic algorithm to compute the class number of a real quadratic field Q( √ d) is presented, which computes the class number in expected ti...
Anitha Srinivasan
APJOR
2010
118views more  APJOR 2010»
15 years 21 days ago
Alternative Randomization for Valuing American Options
This paper provides a fast and accurate randomization algorithm for valuing American puts and calls on dividend-paying stocks and their early exercise boundaries. The primal focus...
Toshikazu Kimura
CPC
2006
93views more  CPC 2006»
15 years 2 months ago
Generating Outerplanar Graphs Uniformly at Random
We show how to generate labeled and unlabeled outerplanar graphs with n vertices uniformly at random in polynomial time in n. To generate labeled outerplanar graphs, we present a c...
Manuel Bodirsky, Mihyun Kang
STACS
1999
Springer
15 years 6 months ago
Balanced Randomized Tree Splitting with Applications to Evolutionary Tree Constructions
We present a new technique called balanced randomized tree splitting. It is useful in constructing unknown trees recursively. By applying it we obtain two new results on efficient ...
Ming-Yang Kao, Andrzej Lingas, Anna Östlin