Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,237,302 papers from all fields of science
Search
Sign In
Create Free Account
De Bruijn graph
Known as:
De Bruijn digraph
, De Bruijn
, De Bruijn diagram
Expand
In graph theory, an n-dimensional De Bruijn graph of m symbols is a directed graph representing overlaps between sequences of symbols. It has mn…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
24 relations
Bioinformatics
Bisection bandwidth
Book embedding
Claw-free graph
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
Succinct de Bruijn Graphs
A. Bowe
,
Taku Onodera
,
K. Sadakane
,
T. Shibuya
Workshop on Algorithms in Bioinformatics
2012
Corpus ID: 28432852
We propose a new succinct de Bruijn graph representation. If the de Bruijn graph of k-mers in a DNA sequence of length N has m…
Expand
Highly Cited
2007
Highly Cited
2007
Link Prediction of Social Networks Based on Weighted Proximity Measures
Tsuyoshi Murata
,
Sakiko Moriyasu
International Conference on Wirtschaftsinformatik
2007
Corpus ID: 264024966
Question-Answering Bulletin Boards (QABB), such as Yahoo! Answers and Windows Live QnA, are gaining popularity recently…
Expand
Review
2006
Review
2006
Developing Automaticity in Multiplication Facts: Integrating Strategy Instruction with Timed Practice Drills
J. Woodward
2006
Corpus ID: 18316635
Automaticity in math facts has been of considerable interest to special educators for decades. A review of the intervention…
Expand
Highly Cited
2005
Highly Cited
2005
Performance Management in Practice : A Comparative Study of Executive Agencies
J. Ingraham
2005
Corpus ID: 30223340
This article reports a study of performance management practices in four functions across four European Union member states…
Expand
Highly Cited
1998
Highly Cited
1998
Case-control study of risk of cerebral sinus thrombosis in oral contraceptive users who are carriers of hereditary prothrombotic conditions
S F T M de Bruijn
,
J. Stam
,
M M W Koopman
,
J. P. Vandenbroucke
1998
Corpus ID: 968148
Abstract Objective: To investigate whether users of oral contraceptives who are carriers of a hereditary prothrombotic condition…
Expand
Highly Cited
1994
Highly Cited
1994
Lightwave networks based on de Bruijn graphs
K. Sivarajan
,
R. Ramaswami
TNET
1994
Corpus ID: 5178059
Proposes de Bruijn graphs as logical topologies for multihop lightwave networks. After deriving bounds on the throughput and…
Expand
Highly Cited
1991
Highly Cited
1991
De Bruijn Graphs and Linear Cellular Automata
Klaus Sutner
Complex Systems
1991
Corpus ID: 17946677
De Bruij n graphs provide a convenient way to describe configura tions of linear cellular automata (CAs). Using t hese gra phs…
Expand
Highly Cited
1991
Highly Cited
1991
Multihop lightwave networks based on De Bruijn graphs
K. Sivarajan
,
R. Ramaswami
IEEE INFCOM '91. The conference on Computer…
1991
Corpus ID: 13025448
The authors de Bruijn graphs as logical topologies for multihop lightwave networks. The throughput and delay performance of…
Expand
Highly Cited
1987
Highly Cited
1987
Alternating Step Generators Controlled by De Bruijn Sequences
C. Günther
International Conference on the Theory and…
1987
Corpus ID: 206617824
The alternating step generator (ASG) is a new generator of pseudo-random sequences which is closely related t o the stop-and-go…
Expand
Review
1985
Review
1985
CONTROL PROPERTIES OF MOTOR UNITS
Carlo J. Deluc
1985
Corpus ID: 15298348
SUMMARY This review will deal with two evolving concepts which describe and attempt to unify various observations concerning the…
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