About DBpedia Fr

About: http://fr.dbpedia.org/resource/Suite_de_de_Bruijn

An Entity of Type : Thing, from Named Graph : http://fr.dbpedia.org, within Data Space : fr.dbpedia.org

En mathématiques, et notamment en combinatoire et en informatique théorique, une suite de de Bruijn ou un mot de de Bruijn est un mot circulaire ou collier particulier qui a la propriété de contenir toutes les sous-suites consécutives (ou facteurs) d'une longueur donnée une et une seule fois. Les suites sont nommées d'après le mathématicien néerlandais Nicolaas Govert de Bruijn qui a contribué à leur étude.

thumbnail
Property Value
dbo:abstract
  • En mathématiques, et notamment en combinatoire et en informatique théorique, une suite de de Bruijn ou un mot de de Bruijn est un mot circulaire ou collier particulier qui a la propriété de contenir toutes les sous-suites consécutives (ou facteurs) d'une longueur donnée une et une seule fois. Les suites sont nommées d'après le mathématicien néerlandais Nicolaas Govert de Bruijn qui a contribué à leur étude. (fr)
  • En mathématiques, et notamment en combinatoire et en informatique théorique, une suite de de Bruijn ou un mot de de Bruijn est un mot circulaire ou collier particulier qui a la propriété de contenir toutes les sous-suites consécutives (ou facteurs) d'une longueur donnée une et une seule fois. Les suites sont nommées d'après le mathématicien néerlandais Nicolaas Govert de Bruijn qui a contribué à leur étude. (fr)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 9717706 (xsd:integer)
dbo:wikiPageLength
  • 23134 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 189817363 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1894 (xsd:integer)
  • 1934 (xsd:integer)
  • 1946 (xsd:integer)
  • 1951 (xsd:integer)
  • 1975 (xsd:integer)
  • 1978 (xsd:integer)
  • 1982 (xsd:integer)
  • 1993 (xsd:integer)
  • 2001 (xsd:integer)
  • 2002 (xsd:integer)
  • 2007 (xsd:integer)
  • 2010 (xsd:integer)
  • 2011 (xsd:integer)
  • 2012 (xsd:integer)
  • 2015 (xsd:integer)
  • 2016 (xsd:integer)
  • 2018 (xsd:integer)
  • 2019 (xsd:integer)
  • 2020 (xsd:integer)
prop-fr:annéePremièreÉdition
  • 1934 (xsd:integer)
prop-fr:arxiv
  • 904.399700 (xsd:double)
  • 1906.061570 (xsd:double)
prop-fr:auteur
  • dbpedia-fr:Donald_Knuth
  • dbpedia-fr:Tatiana_Pavlovna_Ehrenfest
  • Aaron Williams (fr)
  • Dominique Perrin (fr)
  • Karl Popper (fr)
  • Moshe Schwartz (fr)
  • Nicolaas Govert de Bruijn (fr)
  • Abbas M. Alhakim (fr)
  • Andrew Klapper (fr)
  • Dennis Wong (fr)
  • Eduardo Moreno (fr)
  • Gera Weiss (fr)
  • Joe Sawada (fr)
  • Mark Goresky (fr)
  • Pablo Ariel Heiber (fr)
  • Verónica Becher (fr)
  • Yotam Svoray (fr)
  • Yu Hin Au (fr)
prop-fr:date
  • juin 2019 (fr)
  • juin 2019 (fr)
prop-fr:doi
  • 10.101600 (xsd:double)
  • 10.109000 (xsd:double)
  • 10.130390 (xsd:double)
  • 10.230700 (xsd:double)
  • 10.416900 (xsd:double)
prop-fr:fr
  • Kees Posthumus (fr)
  • Tore de de Bruijn (fr)
  • tore de de Bruijn (fr)
  • Kees Posthumus (fr)
  • Tore de de Bruijn (fr)
  • tore de de Bruijn (fr)
prop-fr:id
  • Knuth4A (fr)
  • AEB (fr)
  • BecherHeiber2011 (fr)
  • Bruijn75 (fr)
  • Flye (fr)
  • Popper1934 (fr)
  • Knuth4A (fr)
  • AEB (fr)
  • BecherHeiber2011 (fr)
  • Bruijn75 (fr)
  • Flye (fr)
  • Popper1934 (fr)
prop-fr:isbn
  • 0 (xsd:integer)
  • 978 (xsd:integer)
  • 1107014999 (xsd:integer)
prop-fr:journal
prop-fr:jstor
  • 10.416900 (xsd:double)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:lireEnLigne
prop-fr:mathReviews
  • 18142 (xsd:integer)
  • 47311 (xsd:integer)
  • 523071 (xsd:integer)
  • 653429 (xsd:integer)
  • 1239511 (xsd:integer)
  • 1562989 (xsd:integer)
  • 1802599 (xsd:integer)
  • 2300777 (xsd:integer)
  • 2849850 (xsd:integer)
prop-fr:mois
  • décembre (fr)
  • janvier (fr)
  • octobre (fr)
  • décembre (fr)
  • janvier (fr)
  • octobre (fr)
prop-fr:nom
  • Dragon (fr)
  • Williams (fr)
  • Hernandez (fr)
  • Martin (fr)
  • Rubin (fr)
  • Schwartz (fr)
  • Wong (fr)
  • Weiss (fr)
  • Perrin (fr)
  • Berstel (fr)
  • Amram (fr)
  • Ralston (fr)
  • Sawada (fr)
  • Fredricksen (fr)
  • Isaak (fr)
  • Gabric (fr)
  • Ashlagi (fr)
  • Flye Sainte-Marie (fr)
  • Hurlbert (fr)
  • Maiorana (fr)
  • Svoray (fr)
  • Tuliani (fr)
  • Dragon (fr)
  • Williams (fr)
  • Hernandez (fr)
  • Martin (fr)
  • Rubin (fr)
  • Schwartz (fr)
  • Wong (fr)
  • Weiss (fr)
  • Perrin (fr)
  • Berstel (fr)
  • Amram (fr)
  • Ralston (fr)
  • Sawada (fr)
  • Fredricksen (fr)
  • Isaak (fr)
  • Gabric (fr)
  • Ashlagi (fr)
  • Flye Sainte-Marie (fr)
  • Hurlbert (fr)
  • Maiorana (fr)
  • Svoray (fr)
  • Tuliani (fr)
prop-fr:nomUrl
  • deBruijnSequence (fr)
  • deBruijnSequence (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 8 (xsd:integer)
  • 11 (xsd:integer)
  • 12 (xsd:integer)
  • 18 (xsd:integer)
prop-fr:numéroArticle
  • 111657 (xsd:integer)
prop-fr:pages
  • 1 (xsd:integer)
  • 50 (xsd:integer)
  • 107 (xsd:integer)
  • 127 (xsd:integer)
  • 131 (xsd:integer)
  • 184 (xsd:integer)
  • 203 (xsd:integer)
  • 207 (xsd:integer)
  • 226 (xsd:integer)
  • 313 (xsd:integer)
  • 728 (xsd:integer)
  • 758 (xsd:integer)
  • 859 (xsd:integer)
  • 930 (xsd:integer)
  • 996 (xsd:integer)
  • 2320 (xsd:integer)
  • 2977 (xsd:integer)
prop-fr:pagesTotales
  • 498 (xsd:integer)
  • 513 (xsd:integer)
prop-fr:prénom
  • Dominique (fr)
  • Gera (fr)
  • Jonathan (fr)
  • Camille (fr)
  • Glenn (fr)
  • Jean (fr)
  • Anthony (fr)
  • Daniel (fr)
  • Dennis (fr)
  • Garth (fr)
  • James (fr)
  • Harold (fr)
  • Joe (fr)
  • Aaron (fr)
  • Moshe (fr)
  • Amir (fr)
  • Gal (fr)
  • Yair (fr)
  • Yotam (fr)
  • Monroe H. (fr)
  • Oscar I. (fr)
  • Patrick Baxter (fr)
  • Dominique (fr)
  • Gera (fr)
  • Jonathan (fr)
  • Camille (fr)
  • Glenn (fr)
  • Jean (fr)
  • Anthony (fr)
  • Daniel (fr)
  • Dennis (fr)
  • Garth (fr)
  • James (fr)
  • Harold (fr)
  • Joe (fr)
  • Aaron (fr)
  • Moshe (fr)
  • Amir (fr)
  • Gal (fr)
  • Yair (fr)
  • Yotam (fr)
  • Monroe H. (fr)
  • Oscar I. (fr)
  • Patrick Baxter (fr)
prop-fr:présentationEnLigne
prop-fr:périodique
prop-fr:texte
  • Kees Posthumus (fr)
  • Kees Posthumus (fr)
prop-fr:titre
  • dbpedia-fr:The_Art_of_Computer_Programming
  • The origins of combinatorics on words (fr)
  • Necklaces of beads in k colors and k-ary de Bruijn sequences (fr)
  • Corrigendum to "On the theorem of Fredricksen and Maiorana about de Bruijn sequences" [Adv. in Appl. Math. 33 413-415] (fr)
  • de Bruijn sequences—a model example of the interaction of discrete mathematics and computer science (fr)
  • A Simple Combinatorial Algorithm for de Bruijn Sequences (fr)
  • A framework for constructing de Bruijn sequences via simple successor rules (fr)
  • A combinatorial problem (fr)
  • A problem in arrangements (fr)
  • Algebraic Shift Register Sequences (fr)
  • de Bruijn sequences with efficient decoding algorithms (fr)
  • Circuits and trees in oriented linear graphs (fr)
  • Generalized de Bruijn words for primitive words and powers (fr)
  • On extending de Bruijn sequences (fr)
  • On the de Bruijn torus problem (fr)
  • Question 48 (fr)
  • The Logic of Scientific Discovery (fr)
  • de Bruijn Sequence (fr)
  • An efficient generalized shift-rule for the prefer-max De Bruijn sequence (fr)
  • An efficient shift rule for the prefer-max De Bruijn sequence (fr)
  • On embedding De Bruijn sequences by increasing the alphabet size (fr)
  • Acknowledgement of Priority to C. Flye Sainte-Marie on the counting of circular arrangements of 2n zeros and ones that show each n-letter word exactly once (fr)
  • « Combinatorial Object Server » (fr)
  • A surprisingly simple de Bruijn sequence construction (fr)
  • Constructing de Bruijn sequences with co-lexicographic order: The k-ary Grandmama sequence (fr)
prop-fr:titreVolume
  • Combinatorial Algorithms, Part 1 (fr)
  • Series A (fr)
  • Combinatorial Algorithms, Part 1 (fr)
  • Series A (fr)
prop-fr:trad
  • De Bruijn torus (fr)
  • Kees Posthumus (fr)
  • De Bruijn torus (fr)
  • Kees Posthumus (fr)
prop-fr:url
prop-fr:volume
  • 1 (xsd:integer)
  • 23 (xsd:integer)
  • 28 (xsd:integer)
  • 40 (xsd:integer)
  • 49 (xsd:integer)
  • 55 (xsd:integer)
  • 62 (xsd:integer)
  • 64 (xsd:integer)
  • 72 (xsd:integer)
  • 111 (xsd:integer)
  • 117 (xsd:integer)
  • 226 (xsd:integer)
  • 338 (xsd:integer)
  • 339 (xsd:integer)
  • 341 (xsd:integer)
  • 342 (xsd:integer)
  • 343 (xsd:integer)
  • 4.0
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • En mathématiques, et notamment en combinatoire et en informatique théorique, une suite de de Bruijn ou un mot de de Bruijn est un mot circulaire ou collier particulier qui a la propriété de contenir toutes les sous-suites consécutives (ou facteurs) d'une longueur donnée une et une seule fois. Les suites sont nommées d'après le mathématicien néerlandais Nicolaas Govert de Bruijn qui a contribué à leur étude. (fr)
  • En mathématiques, et notamment en combinatoire et en informatique théorique, une suite de de Bruijn ou un mot de de Bruijn est un mot circulaire ou collier particulier qui a la propriété de contenir toutes les sous-suites consécutives (ou facteurs) d'une longueur donnée une et une seule fois. Les suites sont nommées d'après le mathématicien néerlandais Nicolaas Govert de Bruijn qui a contribué à leur étude. (fr)
rdfs:label
  • Suite de de Bruijn (fr)
  • Cykl de Bruijna (pl)
  • De Bruijn sequence (en)
  • De-Bruijn-Folge (de)
  • Последовательность де Брёйна (ru)
  • Послідовність де Брейна (uk)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is prop-fr:renomméPour of
is oa:hasTarget of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License