About DBpedia Fr

About: http://fr.dbpedia.org/resource/Théorème_des_répétitions_maximales

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

Le théorème des répétitions maximales (en anglais « the "runs" theorem ») qui s’appelait, avant d'avoir été démontrée, la conjecture des répétitions maximales (en anglais « the "runs" conjecture ») est un résultat de combinatoire des mots. Il donne une majoration du nombre de répétitions maximales (ou "runs") que peut contenir un mot donné.

Property Value
dbo:abstract
  • Le théorème des répétitions maximales (en anglais « the "runs" theorem ») qui s’appelait, avant d'avoir été démontrée, la conjecture des répétitions maximales (en anglais « the "runs" conjecture ») est un résultat de combinatoire des mots. Il donne une majoration du nombre de répétitions maximales (ou "runs") que peut contenir un mot donné. (fr)
  • Le théorème des répétitions maximales (en anglais « the "runs" theorem ») qui s’appelait, avant d'avoir été démontrée, la conjecture des répétitions maximales (en anglais « the "runs" conjecture ») est un résultat de combinatoire des mots. Il donne une majoration du nombre de répétitions maximales (ou "runs") que peut contenir un mot donné. (fr)
dbo:wikiPageID
  • 12347345 (xsd:integer)
dbo:wikiPageLength
  • 17225 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 186467901 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:accèsUrl
  • libre (fr)
  • libre (fr)
prop-fr:année
  • 1984 (xsd:integer)
  • 2006 (xsd:integer)
  • 2010 (xsd:integer)
  • 2011 (xsd:integer)
  • 2014 (xsd:integer)
  • 2015 (xsd:integer)
  • 2016 (xsd:integer)
  • 2017 (xsd:integer)
  • 2018 (xsd:integer)
prop-fr:arxiv
  • 1406.026300 (xsd:double)
  • 1502.046440 (xsd:double)
prop-fr:auteur
  • Johannes Fischer (fr)
  • Maxime Crochemore (fr)
  • Moshe Lewenstein (fr)
  • Tomohiro I (fr)
  • Wojciech Rytter (fr)
  • Štěpán Holub (fr)
  • Shunsuke Inenaga (fr)
  • Yuto Nakashima (fr)
  • Hideo Bannai (fr)
  • Masayuki Takeda (fr)
  • Lucian Ilie (fr)
  • Jamie Simpson (fr)
  • Kazuya Tsuruta (fr)
  • Liviu Tinta (fr)
  • Ryo Sugahara (fr)
  • Johannes Fischer (fr)
  • Maxime Crochemore (fr)
  • Moshe Lewenstein (fr)
  • Tomohiro I (fr)
  • Wojciech Rytter (fr)
  • Štěpán Holub (fr)
  • Shunsuke Inenaga (fr)
  • Yuto Nakashima (fr)
  • Hideo Bannai (fr)
  • Masayuki Takeda (fr)
  • Lucian Ilie (fr)
  • Jamie Simpson (fr)
  • Kazuya Tsuruta (fr)
  • Liviu Tinta (fr)
  • Ryo Sugahara (fr)
prop-fr:auteurOuvrage
  • Piotr Indyk (fr)
  • Piotr Indyk (fr)
prop-fr:auteursOuvrage
  • Costas Iliopoulos, Simon Puglisi et Emine Yilmaz (fr)
  • Costas Iliopoulos, Simon Puglisi et Emine Yilmaz (fr)
prop-fr:collection
  • Lecture Notes in Computer Science (fr)
  • Lecture Notes in Computer Science 9954 (fr)
  • Lecture Notes of Comuter Science (fr)
  • Lecture Notes in Computer Science (fr)
  • Lecture Notes in Computer Science 9954 (fr)
  • Lecture Notes of Comuter Science (fr)
prop-fr:date
  • 2021-10-02 (xsd:date)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.113700 (xsd:double)
prop-fr:id
  • B (fr)
  • Fischer (fr)
  • BannaiSODA (fr)
  • DLT2018 (fr)
  • B (fr)
  • Fischer (fr)
  • BannaiSODA (fr)
  • DLT2018 (fr)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:issn
  • 302 (xsd:integer)
prop-fr:journal
  • Theoretical Computer Science (fr)
  • SIAM Journal on Computing (fr)
  • String Processing and Information Retrieval (fr)
  • Journal of Algorithms (fr)
  • Australas. J. Combin. (fr)
  • Theoretical Computer Science (fr)
  • SIAM Journal on Computing (fr)
  • String Processing and Information Retrieval (fr)
  • Journal of Algorithms (fr)
  • Australas. J. Combin. (fr)
prop-fr:lieu
  • Tokyo (fr)
  • Tokyo (fr)
prop-fr:mois
  • janvier (fr)
  • janvier (fr)
prop-fr:nom
  • I (fr)
  • Main (fr)
  • Lorentz (fr)
  • Bannai (fr)
  • Crochemore (fr)
  • Takeda (fr)
  • Nakashima (fr)
  • Rytter (fr)
  • Iliopoulos (fr)
  • Kubica (fr)
  • Kundu (fr)
  • Inenaga (fr)
  • Kociumaka (fr)
  • Mercaş (fr)
  • Pissis (fr)
  • Radoszewski (fr)
  • Tsuruta (fr)
  • Waleń (fr)
  • I (fr)
  • Main (fr)
  • Lorentz (fr)
  • Bannai (fr)
  • Crochemore (fr)
  • Takeda (fr)
  • Nakashima (fr)
  • Rytter (fr)
  • Iliopoulos (fr)
  • Kubica (fr)
  • Kundu (fr)
  • Inenaga (fr)
  • Kociumaka (fr)
  • Mercaş (fr)
  • Pissis (fr)
  • Radoszewski (fr)
  • Tsuruta (fr)
  • Waleń (fr)
prop-fr:numéro
  • 3 (xsd:integer)
  • 5 (xsd:integer)
  • 27 (xsd:integer)
prop-fr:numéroDansCollection
  • 3884 (xsd:integer)
  • 9309 (xsd:integer)
  • 11088 (xsd:integer)
prop-fr:page
  • 129 (xsd:integer)
  • 2931 (xsd:integer)
prop-fr:pages
  • 22 (xsd:integer)
  • 29 (xsd:integer)
  • 143 (xsd:integer)
  • 234 (xsd:integer)
  • 422 (xsd:integer)
  • 1501 (xsd:integer)
prop-fr:passage
  • 18 (xsd:integer)
  • 184 (xsd:integer)
  • 277 (xsd:integer)
  • 562 (xsd:integer)
prop-fr:prénom
  • Robert (fr)
  • Jakub (fr)
  • Marcin (fr)
  • Maxime (fr)
  • Tomasz (fr)
  • Richard J (fr)
  • Hideo (fr)
  • Kazuya (fr)
  • Wojciech (fr)
  • Shunsuke (fr)
  • Masayuki (fr)
  • Tomohiro (fr)
  • Ritu (fr)
  • Yuto (fr)
  • Costas S. (fr)
  • Michael G (fr)
  • Solon P. (fr)
  • Robert (fr)
  • Jakub (fr)
  • Marcin (fr)
  • Maxime (fr)
  • Tomasz (fr)
  • Richard J (fr)
  • Hideo (fr)
  • Kazuya (fr)
  • Wojciech (fr)
  • Shunsuke (fr)
  • Masayuki (fr)
  • Tomohiro (fr)
  • Ritu (fr)
  • Yuto (fr)
  • Costas S. (fr)
  • Michael G (fr)
  • Solon P. (fr)
prop-fr:sousTitreOuvrage
  • 22 (xsd:integer)
prop-fr:titre
  • Beyond the Runs Theorem (fr)
  • An O algorithm for finding all repetitions in a string (fr)
  • Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries (fr)
  • Efficiently computing runs on a trie (fr)
  • On the density of Lyndon roots in factors (fr)
  • Extracting powers and periods in a word from its runs structure (fr)
  • The "runs" conjecture (fr)
  • The Runs Theorem and Beyond (fr)
  • The “Runs” Theorem (fr)
  • Modified Padovan words and the maximum number of runs in a word (fr)
  • A new characterization of maximal repetitions by Lyndon trees (fr)
  • Beyond the Runs Theorem (fr)
  • An O algorithm for finding all repetitions in a string (fr)
  • Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries (fr)
  • Efficiently computing runs on a trie (fr)
  • On the density of Lyndon roots in factors (fr)
  • Extracting powers and periods in a word from its runs structure (fr)
  • The "runs" conjecture (fr)
  • The Runs Theorem and Beyond (fr)
  • The “Runs” Theorem (fr)
  • Modified Padovan words and the maximum number of runs in a word (fr)
  • A new characterization of maximal repetitions by Lyndon trees (fr)
prop-fr:titreChapitre
  • Beyond the Runs Theorem (fr)
  • The number of runs in a string: Improved analysis of the linear upper bound (fr)
  • Beyond the Runs Theorem (fr)
  • The number of runs in a string: Improved analysis of the linear upper bound (fr)
prop-fr:titreOuvrage
  • String Processing and Information Retrieval (fr)
  • Developments in Language Theory - 22nd International Conference, DLT (fr)
  • Proceedings Symposium on Theoretical Aspects of Computer Science (fr)
  • Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (fr)
  • String Processing and Information Retrieval (fr)
  • Developments in Language Theory - 22nd International Conference, DLT (fr)
  • Proceedings Symposium on Theoretical Aspects of Computer Science (fr)
  • Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (fr)
prop-fr:volume
  • 5 (xsd:integer)
  • 46 (xsd:integer)
  • 412 (xsd:integer)
  • 521 (xsd:integer)
  • 656 (xsd:integer)
  • 887 (xsd:integer)
  • 9954 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Springer-Verlag (fr)
  • Society of Industrial and Applied Mathematics (fr)
  • Springer-Verlag (fr)
  • Society of Industrial and Applied Mathematics (fr)
dct:subject
rdfs:comment
  • Le théorème des répétitions maximales (en anglais « the "runs" theorem ») qui s’appelait, avant d'avoir été démontrée, la conjecture des répétitions maximales (en anglais « the "runs" conjecture ») est un résultat de combinatoire des mots. Il donne une majoration du nombre de répétitions maximales (ou "runs") que peut contenir un mot donné. (fr)
  • Le théorème des répétitions maximales (en anglais « the "runs" theorem ») qui s’appelait, avant d'avoir été démontrée, la conjecture des répétitions maximales (en anglais « the "runs" conjecture ») est un résultat de combinatoire des mots. Il donne une majoration du nombre de répétitions maximales (ou "runs") que peut contenir un mot donné. (fr)
rdfs:label
  • Théorème des répétitions maximales (fr)
  • Théorème des répétitions maximales (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink 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