Matches in DBpedia 2014 for { <http://dbpedia.org/resource/De_Bruijn_graph> ?p ?o. }
Showing items 1 to 33 of
33
with 100 items per page.
- De_Bruijn_graph abstract "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 vertices, consisting of all possible length-n sequences of the given symbols; the same symbol may appear multiple times in a sequence. If we have the set of m symbols then the set of vertices is: If one of the vertices can be expressed as another vertex by shifting all its symbols by one place to the left and adding a new symbol at the end of this vertex, then the latter has a directed edge to the former vertex. Thus the set of arcs (aka directed edges) is Although De Bruijn graphs are named after Nicolaas Govert de Bruijn, they were discovered independently by both De Bruijn and I. J. Good. Much earlier, Camille Flye Sainte-Marie implicitly used their properties.".
- De_Bruijn_graph thumbnail DeBruijn-as-line-digraph.svg?width=300.
- De_Bruijn_graph wikiPageExternalLink index.php?p=2.1&s=1.
- De_Bruijn_graph wikiPageID "2346823".
- De_Bruijn_graph wikiPageRevisionID "582823787".
- De_Bruijn_graph hasPhotoCollection De_Bruijn_graph.
- De_Bruijn_graph id "deBruijnGraph".
- De_Bruijn_graph title "De Bruijn Graph".
- De_Bruijn_graph subject Category:Automata_theory.
- De_Bruijn_graph subject Category:Directed_graphs.
- De_Bruijn_graph subject Category:Dynamical_systems.
- De_Bruijn_graph subject Category:Parametric_families_of_graphs.
- De_Bruijn_graph type Abstraction100002137.
- De_Bruijn_graph type Attribute100024264.
- De_Bruijn_graph type Communication100033020.
- De_Bruijn_graph type DirectedGraphs.
- De_Bruijn_graph type DynamicalSystem106246361.
- De_Bruijn_graph type DynamicalSystems.
- De_Bruijn_graph type Graph107000195.
- De_Bruijn_graph type PhaseSpace100029114.
- De_Bruijn_graph type Space100028651.
- De_Bruijn_graph type VisualCommunication106873252.
- De_Bruijn_graph comment "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 vertices, consisting of all possible length-n sequences of the given symbols; the same symbol may appear multiple times in a sequence.".
- De_Bruijn_graph label "De Bruijn graph".
- De_Bruijn_graph label "Graphe de de Bruijn".
- De_Bruijn_graph sameAs Graphe_de_de_Bruijn.
- De_Bruijn_graph sameAs m.075j58.
- De_Bruijn_graph sameAs Q3066095.
- De_Bruijn_graph sameAs Q3066095.
- De_Bruijn_graph sameAs De_Bruijn_graph.
- De_Bruijn_graph wasDerivedFrom De_Bruijn_graph?oldid=582823787.
- De_Bruijn_graph depiction DeBruijn-as-line-digraph.svg.
- De_Bruijn_graph isPrimaryTopicOf De_Bruijn_graph.
