Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 225,496,265 papers from all fields of science
Search
Sign In
Create Free Account
Random graph
Known as:
Pseudorandom graph
, Random network
, Probabilistic graph theory
Expand
In mathematics, random graph is the general term to refer to probability distributions over graphs. Random graphs may be described simply by a…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
49 relations
Algebraic connectivity
Bruce Reed (mathematician)
Chromatic polynomial
Clique problem
Expand
Broader (1)
Graph theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Reliable Cooperative Communications Based on Random Network Coding in Multi-Hop Relay WSNs
Xingcheng Liu
,
Xinren Gong
,
Yongzhao Zheng
IEEE Sensors Journal
2014
Corpus ID: 26045544
Reliability is an important issue when designing wireless sensor networks (WSNs), since the WSNs need to work for a long time…
Expand
2012
2012
Zero-one k-law
M. Zhukovskii
Discrete Mathematics
2012
Corpus ID: 5607855
2011
2011
A Novel Approach for Failure Localization in All-Optical Mesh Networks
János Tapolcai
,
Bin Wu
,
P. Ho
,
L. Rónyai
IEEE/ACM Transactions on Networking
2011
Corpus ID: 3450620
Achieving fast and precise failure localization has long been a highly desired feature in all-optical mesh networks. Monitoring…
Expand
2010
2010
Optimal routing with mutual information accumulation in wireless networks
Rahul Urgaonkar
,
M. Neely
Asilomar Conference on Signals, Systems and…
2010
Corpus ID: 367911
We study the problem of minimum delay routing in multi-hop wireless networks with rateless codes. Rateless codes allow each node…
Expand
Highly Cited
2008
Highly Cited
2008
Selective Relaying in Cooperative OFDM Systems: Two-Hop Random Network
Bo Gui
,
L. Dai
,
L. Cimini
IEEE Wireless Communications and Networking…
2008
Corpus ID: 15608686
In this paper, we investigate two selective relaying schemes in cooperative OFDM systems. Selective OFDMA relaying, where the…
Expand
2008
2008
GPS-less localization protocol for underwater acoustic networks
A. Othman
International Conference on Wireless and Optical…
2008
Corpus ID: 14218439
The problem of underwater positioning is increasingly crucial due to the emerging importance of sub-sea activities. Knowledge of…
Expand
Highly Cited
2004
Highly Cited
2004
Throughput-delay trade-off in energy constrained wireless networks
A. Gamal
,
J. Mammen
,
B. Prabhakar
,
Devavrat Shah
International Symposium onInformation Theory…
2004
Corpus ID: 3687733
The random network model assumed in this paper is a generalization of the model that incorporates transmission energy consumption…
Expand
Highly Cited
2002
Highly Cited
2002
Connectivity distribution and attack tolerance of general networks with both preferential and random attachments
Zonghua Liu
,
Y. Lai
,
Nong Ye
,
P. Dasgupta
2002
Corpus ID: 13200676
Highly Cited
2001
Highly Cited
2001
Sharp Rigid to Floppy Phase Transition Induced by Dangling Ends in a Network Glass
Yan Wang
,
J. Wells
,
D. Georgiev
,
P. Boolchand
,
K. Jackson
,
M. Micoulaut
2001
Corpus ID: 45184943
Laboratoire de Physique Theorique des Liquides, Universite Pierre et Marie Curie, Boite 121, 4 Place Jussieu,75252 Paris, Cedex…
Expand
Highly Cited
2000
Highly Cited
2000
Spectral structure of Anderson type Hamiltonians
V. Jaksic
,
Y. Last
2000
Corpus ID: 17427929
Abstract.We study self adjoint operators of the form¶Hω = H0 + ∑λω(n) δn,¶where the δn’s are a family of orthonormal vectors and…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE