A Simple Parallel Algorithm for Biconnected Components in Sparse Graphs

2015 ◽  
Author(s):  
Meher Chaitanya ◽  
Kishore Kothapalli
Keyword(s):  
Parallel Algorithm ◽  
Sparse Graphs ◽  
Biconnected Components

scholarly journals A fast parallel algorithm to recognize P4-sparse graphs

1998 ◽  
Vol 81 (1-3) ◽  
pp. 191-215 ◽  
Author(s):  
Rong Lin ◽  
Stephan Olariu
Keyword(s):  
Parallel Algorithm ◽  
Sparse Graphs

Parallel algorithm for Turbo codes

2010 ◽  
Vol 24 (7) ◽  
pp. 638-642
Author(s):  
Linli Cui ◽  
Fan Yang ◽  
Qicong Peng
Keyword(s):  
Parallel Algorithm ◽  
Turbo Codes

Differentiable Functions Have Sparse Graphs

1978 ◽  
Vol 4 (1) ◽  
pp. 91
Author(s):  
Laczkovich ◽  
Petruska
Keyword(s):  
Sparse Graphs ◽  
Differentiable Functions

Parallel algorithm for solving sparse linear systems

1996 ◽  
Vol 32 (19) ◽  
pp. 1766
Author(s):  
K.N. Balasubramanya Murthy ◽  
C. Siva Ram Murthy
Keyword(s):  
Parallel Algorithm ◽  
Linear Systems ◽  
Sparse Linear Systems

scholarly journals A Wavelet-Based Almost-Sure Uniform Approximation of Fractional Brownian Motion with a Parallel Algorithm

2014 ◽  
Vol 51 (1) ◽  
pp. 1-18 ◽  
Author(s):  
Dawei Hong ◽  
Shushuang Man ◽  
Jean-Camille Birget ◽  
Desmond S. Lun
Keyword(s):  
Brownian Motion ◽  
Convergence Rate ◽  
Fractional Brownian Motion ◽  
Parallel Algorithm ◽  
Uniform Approximation ◽  
Haar Wavelets ◽  
Hurst Index ◽  
Sample Paths ◽  
Vanishing Moment ◽  
Uniform Expansion

We construct a wavelet-based almost-sure uniform approximation of fractional Brownian motion (FBM) (Bt(H))_t∈[0,1] of Hurst index H ∈ (0, 1). Our results show that, by Haar wavelets which merely have one vanishing moment, an almost-sure uniform expansion of FBM for H ∈ (0, 1) can be established. The convergence rate of our approximation is derived. We also describe a parallel algorithm that generates sample paths of an FBM efficiently.

Sign in / Sign up

Export Citation Format

Share Document