This HTML5 document contains 336 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-svhttp://sv.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
n4http://fr.dbpedia.org/resource/Modèle:
dbpedia-hehttp://he.dbpedia.org/resource/
n14http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
n32http://www.dwc.knaw.nl/DL/publications/
dcthttp://purl.org/dc/terms/
n12http://alexandria.tue.nl/repository/freearticles/
dbpedia-cshttp://cs.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n19http://math.la.asu.edu/~hurlbert/papers/
n42http://g.co/kg/m/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n30http://www.hakank.org/comb/
n27http://www.theory.csc.uvic.ca/~cos/
n13http://fr.dbpedia.org/resource/Fichier:
xsdhhttp://www.w3.org/2001/XMLSchema#
n24http://fr.dbpedia.org/resource/Modèle:Traduction/
dbpedia-ukhttp://uk.dbpedia.org/resource/
n15http://www-igm.univ-mlv.fr/~berstel/Articles/
n21https://pure.tue.nl/ws/files/4442708/
n28http://ma-graph.org/entity/
prop-frhttp://fr.dbpedia.org/property/
dbohttp://dbpedia.org/ontology/
n20https://books.google.com/
n10http://www.ams.org/journals/bull/1934-40-12/S0002-9904-1934-05988-3/
n9http://mathworld.wolfram.com/
dbpedia-huhttp://hu.dbpedia.org/resource/
n44https://web.archive.org/web/20140527202958/http:/lcni.uoregon.edu/~dow/Geek_art/Minimal_combinatorics/
n26https://jgeisler0303.github.io/deBruijnDecode/
n33http://commons.dbpedia.org/resource/Category:
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-nlhttp://nl.dbpedia.org/resource/
n16http://www-cs-faculty.stanford.edu/~knuth/
n40http://chessprogramming.wikispaces.com/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
n11http://alexandria.tue.nl/repository/books/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-fahttp://fa.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:Suite_de_de_Bruijn
rdfs:label
De Bruijn sequence Suite de de Bruijn De-Bruijn-Folge Послідовність де Брейна Cykl de Bruijna Последовательность де Брёйна
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.
rdfs:seeAlso
n9:deBruijnSequence.html
owl:sameAs
dbpedia-uk:Послідовність_де_Брейна dbpedia-de:De-Bruijn-Folge n28:170320093 dbr:De_Bruijn_sequence dbpedia-cs:De_Bruijnova_posloupnost n33:De_Bruijn_sequence dbpedia-fa:دنباله_دبروین dbpedia-pl:Cykl_de_Bruijna dbpedia-sv:De_Bruijn-sekvens dbpedia-nl:De_Bruijn-rij wikidata:Q1953457 dbpedia-hu:De_Bruijn-szó n42:05bvr7 dbpedia-he:סדרת_דה_ברויין dbpedia-ru:Последовательность_де_Брёйна
dbo:wikiPageID
9717706
dbo:wikiPageRevisionID
189817363
dbo:wikiPageWikiLink
dbpedia-fr:Journal_européen_de_combinatoire dbpedia-fr:Karl_Popper dbpedia-fr:Mot_de_Lyndon dbpedia-fr:Imagerie_par_résonance_magnétique_fonctionnelle dbpedia-fr:ArXiv dbpedia-fr:Mot_(mathématiques) dbpedia-fr:Mot_(architecture_informatique) dbpedia-fr:Opération_bit_à_bit dbpedia-fr:Mathématiques n13:De_Bruijin_digraph.png dbpedia-fr:Tatiana_Pavlovna_Ehrenfest dbpedia-fr:Journal_of_Combinatorial_Theory dbpedia-fr:Bulletin_of_the_American_Mathematical_Society dbpedia-fr:Information_Processing_Letters dbpedia-fr:The_Art_of_Computer_Programming n13:De_Bruijn_sequence-fr.svg n13:De_bruijn_graph-for_binary_sequence_of_order_4.svg dbpedia-fr:Graphe_de_de_Bruijn dbpedia-fr:Mathematics_Magazine category-fr:Combinatoire_des_mots dbpedia-fr:Informatique_théorique dbpedia-fr:Nombre_normal dbpedia-fr:Bit_de_poids_faible dbpedia-fr:Bit_de_poids_fort dbpedia-fr:Graphe_hamiltonien dbpedia-fr:Discrete_Mathematics dbpedia-fr:Maximum_length_sequence dbpedia-fr:Graphe_eulérien dbpedia-fr:Code_de_Gray dbpedia-fr:Routledge dbpedia-fr:Cambridge_University_Press dbpedia-fr:Alphabet n13:2-2-4-4-de-Bruijn-torus.svg dbpedia-fr:Combinatoire dbpedia-fr:Nicolaas_Govert_de_Bruijn dbpedia-fr:Registre_à_décalage dbpedia-fr:Registre_à_décalage_à_rétroaction_linéaire category-fr:Suite_de_nombres dbpedia-fr:Digicode dbpedia-fr:The_American_Mathematical_Monthly dbpedia-fr:Collier_(combinatoire) dbpedia-fr:Addison-Wesley dbpedia-fr:Donald_Knuth dbpedia-fr:Complexité_en_temps dbpedia-fr:Corps_fini
dbo:wikiPageExternalLink
n15:2007Origins.pdf n26: n27: n30:debruijn.cgi n32:PU00018235.pdf n30:deBruijnApplet.html n10:S0002-9904-1934-05988-3.pdf n21:597473.pdf n11:252901.pdf n12:597493.pdf n19:DBTP.pdf n40:De+Bruijn+sequence n20:books%3Fid=sd9AqHeeHh4C&printsec=frontcover n16:taocp.html n20:books%3Fid=0a5bLBbe_dMC&pg=PA295&q=1111000010011010 n44:Minimal_arrays_containing_all_combinations.html
dbo:wikiPageLength
23134
dct:subject
category-fr:Suite_de_nombres category-fr:Combinatoire_des_mots
prop-fr:wikiPageUsesTemplate
n4:, n4:Harvsp n4:Références n4:Portail n4:Article n24:Référence n4:Article_détaillé n4:OEIS n4:Ouvrage n4:Énoncé n4:Lien n4:Lien_brisé n4:Math n4:MathWorld
prov:wasDerivedFrom
wikipedia-fr:Suite_de_de_Bruijn?oldid=189817363&ns=0
foaf:depiction
n14:De_Bruijin_digraph.png n14:De_Bruijn_sequence-fr.svg n14:2-2-4-4-de-Bruijn-torus.svg n14:De_bruijn_graph-for_binary_sequence_of_order_4.svg
prop-fr:année
2001 2007 2010 2011 2015 2012 2018 2019 2016 2020 1894 1934 1946 1951 1975 1978 1982 1993 2002
prop-fr:annéePremièreÉdition
1934
prop-fr:arxiv
1906.06 904.4
prop-fr:auteur
Aaron Williams Abbas M. Alhakim Eduardo Moreno Mark Goresky Andrew Klapper Yu Hin Au Verónica Becher Karl Popper Dominique Perrin Nicolaas Govert de Bruijn Dennis Wong Yotam Svoray dbpedia-fr:Tatiana_Pavlovna_Ehrenfest Moshe Schwartz Joe Sawada Gera Weiss dbpedia-fr:Donald_Knuth Pablo Ariel Heiber
prop-fr:date
juin 2019
prop-fr:doi
10.1304 10.4169 10.1016 10.2307 10.109
prop-fr:fr
Kees Posthumus Tore de de Bruijn tore de de Bruijn
prop-fr:id
Popper1934 Knuth4A AEB Bruijn75 BecherHeiber2011 Flye
prop-fr:isbn
1107014999 0 978
prop-fr:journal
dbpedia-fr:Journal_européen_de_combinatoire dbpedia-fr:Mathematics_Magazine Discrete Mathematics dbpedia-fr:Bulletin_of_the_American_Mathematical_Society L'intermédiaire des Mathématiciens dbpedia-fr:Information_Processing_Letters Simon Stevin Proc. Koninklijke Nederlandse Akademie v. Wetenschappen European Journal of Combinatorics dbpedia-fr:Journal_of_Combinatorial_Theory dbpedia-fr:Discrete_Mathematics dbpedia-fr:The_American_Mathematical_Monthly
prop-fr:lang
en
prop-fr:lireEnLigne
n20:books%3Fid=0a5bLBbe_dMC&pg=PA295&q=1111000010011010 n21:597473.pdf n20:books%3Fid=sd9AqHeeHh4C&printsec=frontcover
prop-fr:mois
décembre octobre janvier
prop-fr:nom
Perrin Fredricksen Berstel Dragon Maiorana Isaak Gabric Rubin Williams Wong Svoray Weiss Ashlagi Ralston Tuliani Amram Martin Schwartz Flye Sainte-Marie Sawada Hernandez Hurlbert
prop-fr:numéro
18 2 3 1 11 8 12
prop-fr:pages
930 226 203 207 184 859 131 127 2320 107 313 50 2977 996 758 1 728
prop-fr:pagesTotales
513 498
prop-fr:prénom
Camille Amir Jean Glenn Yotam Gera Daniel Aaron Monroe H. Dennis Harold Yair Joe Anthony Moshe Dominique Garth Gal Oscar I. Jonathan James Patrick Baxter
prop-fr:présentationEnLigne
n16:taocp.html
prop-fr:périodique
T.H.-Report 75-WSK-06 dbpedia-fr:Discrete_Mathematics dbpedia-fr:ArXiv Advances in Applied Mathematics Discrete Mathematics
prop-fr:texte
Kees Posthumus
prop-fr:titre
« Combinatorial Object Server » Necklaces of beads in k colors and k-ary de Bruijn sequences dbpedia-fr:The_Art_of_Computer_Programming de Bruijn Sequence Algebraic Shift Register Sequences Question 48 The Logic of Scientific Discovery The origins of combinatorics on words A combinatorial problem An efficient shift rule for the prefer-max De Bruijn sequence Constructing de Bruijn sequences with co-lexicographic order: The k-ary Grandmama sequence On the de Bruijn torus problem A Simple Combinatorial Algorithm for de Bruijn Sequences Circuits and trees in oriented linear graphs de Bruijn sequences with efficient decoding algorithms Generalized de Bruijn words for primitive words and powers A problem in arrangements On embedding De Bruijn sequences by increasing the alphabet size Corrigendum to "On the theorem of Fredricksen and Maiorana about de Bruijn sequences" [Adv. in Appl. Math. 33 413-415] On extending de Bruijn sequences An efficient generalized shift-rule for the prefer-max De Bruijn sequence A framework for constructing de Bruijn sequences via simple successor rules A surprisingly simple de Bruijn sequence construction de Bruijn sequences—a model example of the interaction of discrete mathematics and computer science 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
prop-fr:titreVolume
Series A Combinatorial Algorithms, Part 1
prop-fr:trad
De Bruijn torus Kees Posthumus
prop-fr:url
n10:S0002-9904-1934-05988-3.pdf n11:252901.pdf n12:597493.pdf n15:2007Origins.pdf n19:DBTP.pdf n27: n32:PU00018235.pdf
prop-fr:volume
64 72 338 339 341 342 343 117 4.0 111 226 23 28 1 49 55 62 40
prop-fr:éditeur
Technological University Eindhoven dbpedia-fr:Cambridge_University_Press dbpedia-fr:Routledge dbpedia-fr:Addison-Wesley
prop-fr:numéroArticle
111657
prop-fr:jstor
10.4169
prop-fr:nomUrl
deBruijnSequence
prop-fr:mathReviews
18142 47311 1802599 523071 1562989 2849850 653429 2300777 1239511
dbo:thumbnail
n14:De_Bruijn_sequence-fr.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Suite_de_de_Bruijn
dbo:namedAfter
dbpedia-fr:Nicolaas_Govert_de_Bruijn
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.