نتایج جستجو برای: bfs

تعداد نتایج: 939  

In this article the nonlinear mixed Volterra-Fredholm integral equations are investigated by means of the modied three-dimensional block-pulse functions (M3D-BFs). This method converts the nonlinear mixed Volterra-Fredholm integral equations into a nonlinear system of algebraic equations. The illustrative   examples are provided to demonstrate the applicability and simplicity of our   scheme.    

Journal: :J. Parallel Distrib. Comput. 2016
Stéphane Devismes Colette Johnen

In this paper, we revisit two fundamental results of the self-stabilizing literature about silent BFS spanning tree constructions: the Dolev et al algorithm and the Huang and Chen’s algorithm. More precisely, we propose in the composite atomicity model three straightforward adaptations inspired from those algorithms. We then present a deep study of these three algorithms. Our results are relate...

2008
Ulrich Meyer

We provide the first non-trivial result on dynamic breadth-first search (BFS) in external-memory: For general sparse undirected graphs of initially n nodes and O(n) edges and monotone update sequences of either Θ(n) edge insertions or Θ(n) edge deletions, we prove an amortized high-probability bound of O(n/B + sort(n) · log B) I/Os per update. In contrast, the currently best approach for static...

Journal: :Optics letters 2015
An Li Yifei Wang Jian Fang Ming-Jun Li Byoung Yoon Kim William Shieh

We propose a unique few-mode fiber (FMF)-based multi-parameter optical-fiber sensor for distributed measurement of temperature and strain. We launch a pump and a probe signal through specific linearly polarized modes into a FMF, and monitor the Brillouin frequency shift (BFS) in each mode. By analyzing the temperature and strain coefficients of the BFS of the two lowest order (LP(01), LP(11)) m...

Journal: :CoRR 2015
Aydin Buluç Scott Beamer Kamesh Madduri Krste Asanovic David A. Patterson

In this chapter, we study the problem of traversing large graphs. A traversal, a systematic method of exploring all the vertices and edges in a graph, can be done in many different orders. A traversal in “breadth-first” order, a breadth-first search (BFS), is important because it serves as a building block for many graph algorithms. Parallel graph algorithms increasingly rely on BFS for explori...

2008
Javier Bustos-Jiménez Nicolas Bersano Satu Elisa Schaeffer José M. Piquer Alexandru Iosup Augusto Ciuffoletti

In this work, we address the problem of locally estimating the size of a Peerto-Peer (P2P) network using local information. We present a novel approach for estimating the size of a peer-to-peer (P2P) network, fitting the sum of new neighbors discovered at each iteration of a breadth-first search (BFS) with a logarithmic function, and then using Lambert’s W function to solve a root of a ln(n)+b−...

2017
Merav Parter David Peleg

A fault-tolerant structure for a network is required to continue functioning following the failure of some of the network’s edges or vertices. This paper addresses the problem of designing a fault-tolerant (α, β) approximate BFS structure (or FT-ABFS structure for short), namely, a subgraph H of the network G such that subsequent to the failure of some subset F of edges or vertices, the survivi...

2012
Xiaomin Wang

The degree distribution of the Internet topology is considered as one of its main properties. However, it is only known through a measurement procedure which gives a biased estimate. This measurement may in first approximation be modeled by a BFS (Breadth-First Search) tree. We explore here our ability to infer the type (Poisson or power-law) of the degree distribution from such a limited knowl...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید