Skip to search formSkip to main contentSkip to account menu

De Bruijn graph

Known as: De Bruijn digraph, De Bruijn, De Bruijn diagram 
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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

24 relations
BioinformaticsBisection bandwidthBook embeddingClaw-free graph

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Manifold de Bruijn Graphs
Genome assembly is usually abstracted as the problem of reconstructing a string from a set of its k-mers. This abstraction… 
2008
2008
Performance Information and Performance Steering: Integrated System or Loose Coupling?
Over the past two decades there has been a significant increase in the use of performance management systems in the public sector… 
Highly Cited
2005
Highly Cited
2005
Handbuch der Zoologie
Handbuch der Zoologie. Eine Naturgeschichte des Tierreiches . Gegriindet von W . K u c k e n t h a 1. Walter de Gruyter & Co… 
2003
2003
Lion conservation in West and Central Africa : integrating social and natural science for wildlife conflict resolution around Waza National Park, Cameroon
Highly Cited
2002
Highly Cited
2002
Critical issues in the heteroepitaxial growth of alkaline-earth oxides on silicon
The critical aspects of the epitaxial growth of alkaline-earth oxides on silicon are described in detail. The step by step… 
Review
2001
Review
2001
Insectivore faunas from the Lower Miocene of Anatolia - Part 5: Talpidae
Two new genera of Talpidae, Theratiskos gen. nov. and Suleimania gen. nov., and five new species, T. mechteldae sp. nov., T… 
1996
1996
2-diameter of de Bruijn graphs
This paper shows that in the undirected binary de Bruijn graph of dimension n, UB(n), which has diameter n, there exist at least… 
Highly Cited
1993
Highly Cited
1993
Extending a (cid:21)-calculus with Explicit Substitution which Preserves Strong Normalisation into a Con(cid:13)uent Calculus on Open Terms y
The last (cid:12)fteen years have seen an explosion in work on explicit substitution, most of which is done in the style of the… 
1993
1993
Supporting Pascal Programming with an On-Line Template Library and Case Studies
Abstract We propose a template library as a good representation of programming knowledge, and programming case studies as part of… 
1989
1989
The Constructive Engine
  • G. Huet
  • A Perspective in Theoretical Computer Science
  • 1989
  • Corpus ID: 39264645
The Calculus of Constructions is a higher-order formalism for writing constructive proofs in a natural deduction style, inspired… 
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)