About: Unavoidable pattern

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Unavoidable pattern Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Motif inévitable (fr) Unavoidable pattern (en)
rdfs:comment	En informatique théorique, en combinatoire, et notamment en combinatoire des mots, un motif inévitable est un motif (au sens défini ci-dessous) qui apparaît dans tout mot assez long. Un motif est évitable sinon. Par exemple, le motif est inévitable sur deux lettres et évitable sur trois lettres, parce que tout mot assez long sur deux lettres contient un carré (composé de deux facteurs consécutifs égaux), et qu'il existe des mots arbitrairement longs sans carré sur trois lettres. (fr)
sameAs	Unavoidable pattern Unavoidable pattern Unavoidable pattern
Wikipage page ID	7451802 (xsd:integer)
Wikipage revision ID	188090213 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:American_Mathematical_Society dbpedia-fr:Cambridge_University_Press category-fr:Combinatoire category-fr:Combinatoire_des_mots category-fr:Informatique_théorique Centre de Recherches Mathématiques Combinatorics Combinatorics on words dbpedia-fr:Congressus_Numerantium Conjecture dbpedia-fr:Développement_décimal Natural number Habilitation Theoretical computer science dbpedia-fr:Mot_(mathématiques) dbpedia-fr:Mot_sans_facteur_carré dbpedia-fr:Nombre_premier dbpedia-fr:Puissance_de_deux dbpedia-fr:Sesquipuissance dbpedia-fr:Springer_Science+Business_Media Thue–Morse sequence dbpedia-fr:Système_binaire dbpedia-fr:Système_décimal dbpedia-fr:Système_quaternaire dbpedia-fr:Système_ternaire
Link from a Wikipage to an external page	https://books.google.com/books%3Fid=3SB60Wavy6MC&pg=PA53&dq=Abacaba+pattern+-wikipedia.org https://books.google.com/books%3Fid=51Kf0df3FMgC&printsec=frontcover http://archive.bridgesmathart.org/2011/bridges2011-89.pdf http://chicagogeekguy.com/exploring-abacaba/ http://digitaleditions.walsworthprintgroup.com/display_article.php%3Fid=1300604 http://www.lirmm.fr/~ochem/hdr/hdr.pdf http://drops.dagstuhl.de/opus/volltexte/2017/7014/pdf/LIPIcs-STACS-2017-19.pdf
page length (characters) of wiki page	21338 (xsd:nonNegativeInteger)
dct:subject	category-fr:Combinatoire category-fr:Combinatoire_des_mots category-fr:Informatique_théorique
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence
prov:wasDerivedFrom	wikipedia-fr:Motif_inévitable?oldid=188090213&ns=0
prop-fr:année	2002 (xsd:integer) 2003 (xsd:integer) 2008 (xsd:integer) 2011 (xsd:integer) 2017 (xsd:integer) 2019 (xsd:integer)
prop-fr:annéePremièreÉdition	2002 (xsd:integer)
prop-fr:arxiv	1704 (xsd:double)
prop-fr:auteur	Wojciech Rytter (fr) Arseny M. Shur (fr) Jacob Fox (fr) Arnaud Carayol (fr) Benny Sudakov (fr) David Conlon (fr) Danny Rorabaugh (fr) Joshua Cooper (fr) Pascal Ochem (fr) Sherioz (fr) Stefan Göller (fr)
prop-fr:collection	Lecture Notes in Mathematics (fr) Encyclopedia of Mathematics and its Applications (fr) Leibniz International Proceedings in Informatics (fr) CRM Monograph Series (fr)
prop-fr:consultéLe	2017-10-06 (xsd:date) 2018-01-18 (xsd:date) 2019-06-30 (xsd:date) October 6, 2017 (fr)
prop-fr:date	2011 (xsd:integer) 2014 (xsd:integer) 2015 (xsd:integer) 2016 (xsd:integer) 2019 (xsd:integer) 2008-10-01 (xsd:date) 2016-04-21 (xsd:date) février 2013 (fr)
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:isbn	0 (xsd:integer) 3 (xsd:integer) 978 (xsd:integer)
prop-fr:issn	384 (xsd:integer) 1868 (xsd:integer)
prop-fr:journal	Theory of Computing Systems (fr)
prop-fr:langue	en (fr)
prop-fr:libellé	2014 (xsd:integer)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 15 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software