Results 291 to 300 of about 92,304 (328)

Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs

International Symposium on Distributed Computing, 2021
In this paper we give fast distributed graph algorithms for detecting and listing small subgraphs, and for computing or approximating the girth. Our algorithms improve upon the state of the art by polynomial factors, and for girth, we obtain an constant ...
K. Censor-Hillel, O. Fischer, T. Gonen, F. Gall, Dean Leitersdorf, R. Oshman   +5 more
semanticscholar   +1 more source

A Deep Learning-Based Ultrasonic Pattern Recognition Method for Inspecting Girth Weld Cracking of Gas Pipeline

IEEE Sensors Journal, 2020
Electromagnetic Acoustic Transducer (EMAT) has become one of the fastest-growing solutions for pipeline weld inspection over the past decade due to its non-contact advantage.
Yan Yan, D. Liu, Bin Gao, Gui Yun Tian, Z. Cai   +4 more
semanticscholar   +1 more source

High-girth near-Ramanujan graphs with localized eigenvectors

Israel Journal of Mathematics, 2019
We show that for every prime d and α ∈ (0, 1/6), there is an infinite sequence of (d + 1)-regular graphs G = (V, E) with high girth Ω(α logd(∣V∣), second adjacency matrix eigenvalue bounded by (3/2)d\documentclass[12pt]{minimal} \usepackage{amsmath ...
N. Alon, S. Ganguly, N. Srivastava
semanticscholar   +1 more source

Constructions of Type-II QC-LDPC Codes With Girth Eight from Sidon Sequence

IEEE Transactions on Communications, 2019
In this paper, we consider the constructions of type-II quasi-cyclic (QC) low-density parity-check (LDPC) codes with girth eight from a Sidon sequence.
Guohua Zhang, Yulin Hu, Yi Fang, Juhua Wang   +3 more
semanticscholar   +1 more source

Girth and Euclidean distortion

Geometric And Functional Analysis, 2002
(MATH) In this paper we partially prove a conjecture that was raised by Linial, London and Rabinovich in \cite{llr}. Let $G$ be a $k$-regular graph, $k \ge 3$, with girth $g$. We show that every embedding $f : G \to \ell_2$ has distortion $\Omega (\sqrt{g})$.
Nathan Linial, Assaf Naor, Avner Magen
openaire   +3 more sources

Optimal Search for Girth-8 Quasi Cyclic and Spatially Coupled Multiple-Edge LDPC Codes

IEEE Communications Letters, 2019
Two essential categories of LDPC codes that are more preferable to other types are quasi-cyclic LDPC (QC-LDPC) codes and spatially coupled LDPC convolutional codes (SC-LDPC-CCs) because of their excellent performance curves in waterfall and error floor ...
Mohammad-Reza Sadeghi
semanticscholar   +1 more source

Girth of a Nation

AJN, American Journal of Nursing, 2012
Addressing obesity requires more than self-control.
openaire   +3 more sources

Symmetrical Constructions for Regular Girth-8 QC-LDPC Codes

IEEE Transactions on Communications, 2017
In this paper, we propose new constructions for regular girth-8 quasi-cyclic low-density parity-check (QC-LDPC) codes based on circulant permutation matrices (CPM).
Alireza Tasdighi, A. Banihashemi, Mohammad-Reza Sadeghi   +2 more
semanticscholar   +1 more source

Efficient Search of Girth-Optimal QC-LDPC Codes

IEEE Transactions on Information Theory, 2016
In this paper, we study the cycle structure of quasi-cyclic (QC) low-density parity-check (LDPC) codes with the goal of obtaining the shortest code with a given degree distribution and girth.
Alireza Tasdighi, A. Banihashemi, Mohammad-Reza Sadeghi   +2 more
semanticscholar   +1 more source

The government of girth

Health Sociology Review, 2008
AbstractThe current preoccupation with body weight in western cultures is arguably unprecedented.
openaire   +2 more sources