About: Davenport–Schinzel sequence

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

About: Davenport–Schinzel sequence 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	Davenport–Schinzel sequence (en) Suite de Davenport-Schinzel (fr) Последовательность Дэвенпорта — Шинцеля (ru)
rdfs:comment	En combinatoire, une suite de Davenport-Schinzel est une suite de symboles dans laquelle le nombre de fois où deux symboles peuvent apparaître en alternance est limité. La longueur d'une suite de Davenport-Schinzel est limitée par le nombre de ses symboles distincts multiplié par un facteur petit mais non constant qui dépend du nombre d'alternances qui sont permises. Les suites de Davenport-Schinzel furent définies pour la première fois par Harold Davenport et Andrzej Schinzel afin d'analyser les équations différentielles linéaires. Ces séries et leurs limitations de longueur sont également devenues des outils standard en géométrie discrète et dans l'analyse des algorithmes géométriques. (fr)
rdfs:seeAlso	http://mathworld.wolfram.com/Davenport-SchinzelSequence.html
sameAs	Davenport–Schinzel sequence Davenport–Schinzel sequence Davenport–Schinzel sequence Davenport–Schinzel sequence Davenport–Schinzel sequence Davenport–Schinzel sequence
Wikipage page ID	4889125 (xsd:integer)
Wikipage revision ID	178715492 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Géométrie_discrète dbpedia-fr:Andrzej_Schinzel Ars Combinatoria (journal) Asymptote dbpedia-fr:Cambridge_University_Press category-fr:Suite Combinatorics Combinatorica Big O notation Ackermann function dbpedia-fr:Graphe_d'une_fonction dbpedia-fr:Géométrie_algorithmique dbpedia-fr:Géométrie_discrète dbpedia-fr:Harold_Davenport dbpedia-fr:Intervalle_(mathématiques) dbpedia-fr:Mot_sans_facteur_carré Sequence dbpedia-fr:Équation_différentielle_linéaire
Link from a Wikipage to an external page	http://planning.cs.uiuc.edu/node304.html http://jstor.org/stable/2373068 http://projecteuclid.org/getRecord%3Fid=euclid.pjm/1102968831 http://www.siam.org/proceedings/soda/2009/SODA09_001_nivaschg.pdf https://books.google.com/books%3Fid=HSZhIHxHXJAC&printsec=frontcover
page length (characters) of wiki page	12093 (xsd:nonNegativeInteger)
dct:subject	category-fr:Géométrie_discrète category-fr:Suite
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Citation dbpedia-fr:Modèle:En dbpedia-fr:Modèle:Lien 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 dbpedia-fr:Modèle:MathWorld dbpedia-fr:Modèle:Arxiv2 dbpedia-fr:Modèle:MathSciNet
prov:wasDerivedFrom	wikipedia-fr:Suite_de_Davenport-Schinzel?oldid=178715492&ns=0
foaf:depiction
prop-fr:année	1965 (xsd:integer) 1970 (xsd:integer) 1972 (xsd:integer) 1976 (xsd:integer) 1985 (xsd:integer) 1986 (xsd:integer) 1988 (xsd:integer) 1989 (xsd:integer) 1995 (xsd:integer) 1999 (xsd:integer) 2009 (xsd:integer)
prop-fr:collection	DIMACS Series in Discrete Mathematics and Theoretical Computer Science (fr)
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:id	Agarwal, Sharir & Shor 1989 (fr)
prop-fr:isbn	978 (xsd:integer)
prop-fr:journal	Ars Combinatoria (journal) Combinatorica Acta Arithmetica (fr) American Journal of Mathematics (fr) Journal of Combinatorial Theory, Series A (fr) Pacific Journal of Mathematics (fr) Computers and Mathematics with Applications (fr) Discrete & Computational Geometry (fr)
prop-fr:lang	en (fr)
prop-fr:langue	en (fr)
prop-fr:lienAuteur	Andrzej Schinzel (fr) Harold Davenport (fr) Mikhail Atallah (fr) Peter Shor (fr)
prop-fr:lieu	Amsterdam (fr) New York (fr)
prop-fr:lireEnLigne	https://books.google.com/books%3Fid=HSZhIHxHXJAC&printsec=frontcover
prop-fr:nom	Hart (fr) Stanton (fr) Agarwal (fr) Davenport (fr) Atallah (fr) Mullin (fr) Wiernik (fr) Komjáth (fr) Nivasch (fr) Dirksen (fr) Roselle (fr) Sharir (fr)

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, 9 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software