About DBpedia Fr

About: http://fr.dbpedia.org/resource/Suite_de_Davenport-Schinzel

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

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.

thumbnail
Property Value
dbo:abstract
  • 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)
  • 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)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 4889125 (xsd:integer)
dbo:wikiPageLength
  • 12093 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 178715492 (xsd:integer)
dbo:wikiPageWikiLink
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:auteurs
  • R. G. Stanton et D. P. Roselle (fr)
  • R. G. Stanton et D. P. Roselle (fr)
prop-fr:collection
  • DIMACS Series in Discrete Mathematics and Theoretical Computer Science (fr)
  • DIMACS Series in Discrete Mathematics and Theoretical Computer Science (fr)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.230700 (xsd:double)
prop-fr:id
  • Agarwal, Sharir & Shor 1989 (fr)
  • Agarwal, Sharir & Shor 1989 (fr)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:journal
  • dbpedia-fr:Ars_Combinatoria
  • dbpedia-fr: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)
  • en (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lccn
  • 94030889 (xsd:integer)
prop-fr:lienAuteur
  • Andrzej Schinzel (fr)
  • Harold Davenport (fr)
  • Mikhail Atallah (fr)
  • Peter Shor (fr)
  • Andrzej Schinzel (fr)
  • Harold Davenport (fr)
  • Mikhail Atallah (fr)
  • Peter Shor (fr)
prop-fr:lieu
  • Amsterdam (fr)
  • New York (fr)
  • Amsterdam (fr)
  • New York (fr)
prop-fr:lireEnLigne
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)
  • Shor (fr)
  • Klazar (fr)
  • Schinzel (fr)
  • 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)
  • Shor (fr)
  • Klazar (fr)
  • Schinzel (fr)
prop-fr:nomUrl
  • Davenport-SchinzelSequence (fr)
  • Davenport-SchinzelSequence (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 3 (xsd:integer)
prop-fr:numéroD'édition
  • 1 (xsd:integer)
prop-fr:pages
  • 15 (xsd:integer)
  • 43 (xsd:integer)
  • 151 (xsd:integer)
  • 167 (xsd:integer)
  • 228 (xsd:integer)
  • 262 (xsd:integer)
  • 355 (xsd:integer)
  • 684 (xsd:integer)
  • 1171 (xsd:integer)
prop-fr:pagesTotales
  • 372 (xsd:integer)
prop-fr:passage
  • 1 (xsd:integer)
  • 169 (xsd:integer)
  • 1023 (xsd:integer)
prop-fr:prénom
  • H. (fr)
  • M. (fr)
  • P. (fr)
  • Gabriel (fr)
  • S. (fr)
  • Andrzej (fr)
  • D. P. (fr)
  • Péter (fr)
  • Ady (fr)
  • R. C. (fr)
  • R. G. (fr)
  • Micha (fr)
  • P. H. (fr)
  • Pankaj K. (fr)
  • Mikhail J. (fr)
  • H. (fr)
  • M. (fr)
  • P. (fr)
  • Gabriel (fr)
  • S. (fr)
  • Andrzej (fr)
  • D. P. (fr)
  • Péter (fr)
  • Ady (fr)
  • R. C. (fr)
  • R. G. (fr)
  • Micha (fr)
  • P. H. (fr)
  • Pankaj K. (fr)
  • Mikhail J. (fr)
prop-fr:titre
  • Davenport–Schinzel Sequences and Their Geometric Applications (fr)
  • A result on Davenport-Schinzel sequences (fr)
  • Davenport-Schinzel Sequence (fr)
  • Davenport-Schinzel sequences. (fr)
  • Some dynamic computational geometry problems (fr)
  • Some properties of Davenport-Schinzel sequences (fr)
  • A map-theoretic approach to Davenport-Schinzel sequences. (fr)
  • A simplified construction of nonlinear Davenport–Schinzel sequences (fr)
  • Planar realizations of nonlinear Davenport–Schinzel sequences by segments (fr)
  • Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations (fr)
  • On the maximum lengths of Davenport–Schinzel sequences (fr)
  • Nonlinearity of Davenport–Schinzel sequences and of generalized path compression schemes (fr)
  • A combinatorial problem connected with differential equations (fr)
  • Sharp upper and lower bounds on the length of general Davenport–Schinzel sequences (fr)
  • Davenport–Schinzel Sequences and Their Geometric Applications (fr)
  • A result on Davenport-Schinzel sequences (fr)
  • Davenport-Schinzel Sequence (fr)
  • Davenport-Schinzel sequences. (fr)
  • Some dynamic computational geometry problems (fr)
  • Some properties of Davenport-Schinzel sequences (fr)
  • A map-theoretic approach to Davenport-Schinzel sequences. (fr)
  • A simplified construction of nonlinear Davenport–Schinzel sequences (fr)
  • Planar realizations of nonlinear Davenport–Schinzel sequences by segments (fr)
  • Improved bounds and new techniques for Davenport–Schinzel sequences and their generalizations (fr)
  • On the maximum lengths of Davenport–Schinzel sequences (fr)
  • Nonlinearity of Davenport–Schinzel sequences and of generalized path compression schemes (fr)
  • A combinatorial problem connected with differential equations (fr)
  • Sharp upper and lower bounds on the length of general Davenport–Schinzel sequences (fr)
prop-fr:titreOuvrage
  • Proc. 20th ACM-SIAM Symp. Discrete Algorithms (fr)
  • Combinatorial theory and its applications, III (fr)
  • Contemporary Trends in Discrete Mathematics (fr)
  • Proc. 20th ACM-SIAM Symp. Discrete Algorithms (fr)
  • Combinatorial theory and its applications, III (fr)
  • Contemporary Trends in Discrete Mathematics (fr)
prop-fr:url
prop-fr:volume
  • 1 (xsd:integer)
  • 3 (xsd:integer)
  • 6 (xsd:integer)
  • 11 (xsd:integer)
  • 17 (xsd:integer)
  • 40 (xsd:integer)
  • 49 (xsd:integer)
  • 52 (xsd:integer)
  • 87 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
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)
  • 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:label
  • Davenport–Schinzel sequence (en)
  • Suite de Davenport-Schinzel (fr)
  • Последовательность Дэвенпорта — Шинцеля (ru)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:knownFor 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