About DBpedia Fr

About: http://fr.dbpedia.org/resource/Longueur_palindromique_d'un_mot

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

En combinatoire, et plus particulièrement en combinatoire des mots, la longueur palindromique d'une chaîne est le nombre minimum de palindromes dont la concaténation est égale à cette chaîne. Les mots de longueur palindromique égale à 1 sont les palindromes.

Property Value
dbo:abstract
  • En combinatoire, et plus particulièrement en combinatoire des mots, la longueur palindromique d'une chaîne est le nombre minimum de palindromes dont la concaténation est égale à cette chaîne. Les mots de longueur palindromique égale à 1 sont les palindromes. (fr)
  • En combinatoire, et plus particulièrement en combinatoire des mots, la longueur palindromique d'une chaîne est le nombre minimum de palindromes dont la concaténation est égale à cette chaîne. Les mots de longueur palindromique égale à 1 sont les palindromes. (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 12598631 (xsd:integer)
dbo:wikiPageLength
  • 11671 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 189529572 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 2003 (xsd:integer)
  • 2013 (xsd:integer)
  • 2014 (xsd:integer)
  • 2015 (xsd:integer)
  • 2016 (xsd:integer)
  • 2017 (xsd:integer)
  • 2018 (xsd:integer)
  • 2019 (xsd:integer)
prop-fr:arxiv
  • 1004.127800 (xsd:double)
  • 1606.056600 (xsd:double)
  • 1710.115530 (xsd:double)
  • 2009.029340 (xsd:double)
prop-fr:auteur
  • Tomohiro I (fr)
  • Arseny M. Shur (fr)
  • Mikhail Rubinchik (fr)
  • Shunsuke Inenaga (fr)
  • Aleksi Saarela (fr)
  • Anna E. Frid (fr)
  • Dmitry Kosolobov (fr)
  • Enzo Laborde (fr)
  • Hideo Bannai (fr)
  • Jarkko Peltomäki (fr)
  • Kirill Borozdin (fr)
  • Masayuki Takeda (fr)
  • Shiho Sugimoto (fr)
  • Tomohiro I (fr)
  • Arseny M. Shur (fr)
  • Mikhail Rubinchik (fr)
  • Shunsuke Inenaga (fr)
  • Aleksi Saarela (fr)
  • Anna E. Frid (fr)
  • Dmitry Kosolobov (fr)
  • Enzo Laborde (fr)
  • Hideo Bannai (fr)
  • Jarkko Peltomäki (fr)
  • Kirill Borozdin (fr)
  • Masayuki Takeda (fr)
  • Shiho Sugimoto (fr)
prop-fr:auteursOuvrage
  • S. Brlek, F. Dolce, C. Reutenauer, É. Vandomme (fr)
  • Zsuzsanna Lipták et William F. Smyth (fr)
  • Alexander S. Kulikov, Sergei O. Kuznetsov, et Pavel A. Pevzner (fr)
  • Giuseppe F. Italiano, Tiziana Margaria-Steffen, Jaroslav Pokorný, Jean-JacquesQuisquater et Roger Wattenhofer (fr)
  • Juha Kârkkäinen, Jakub Radoszewski et Wojciech Rytter (fr)
  • S. Brlek, F. Dolce, C. Reutenauer, É. Vandomme (fr)
  • Zsuzsanna Lipták et William F. Smyth (fr)
  • Alexander S. Kulikov, Sergei O. Kuznetsov, et Pavel A. Pevzner (fr)
  • Giuseppe F. Italiano, Tiziana Margaria-Steffen, Jaroslav Pokorný, Jean-JacquesQuisquater et Roger Wattenhofer (fr)
  • Juha Kârkkäinen, Jakub Radoszewski et Wojciech Rytter (fr)
prop-fr:collection
  • Lecture Notes in Computer Science (fr)
  • Lecture Notes in Computer Science (fr)
prop-fr:date
  • 2021-11-04 (xsd:date)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.114200 (xsd:double)
  • 10.255960 (xsd:double)
  • 10.423000 (xsd:double)
prop-fr:id
  • ISugimoto2014 (fr)
  • ISugimoto2014 (fr)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:issn
  • 1868 (xsd:integer)
prop-fr:journal
prop-fr:nom
  • Fici (fr)
  • Kadlec (fr)
  • Puzynina (fr)
  • Richomme (fr)
  • Zamboni (fr)
  • Bucci (fr)
  • Shur (fr)
  • Kempa (fr)
  • Ambrož (fr)
  • Frid (fr)
  • Gagie (fr)
  • Kosolobov (fr)
  • Kärkkäinen (fr)
  • Masáková (fr)
  • Pelantová (fr)
  • Ravsky (fr)
  • Rubinchik (fr)
  • Fici (fr)
  • Kadlec (fr)
  • Puzynina (fr)
  • Richomme (fr)
  • Zamboni (fr)
  • Bucci (fr)
  • Shur (fr)
  • Kempa (fr)
  • Ambrož (fr)
  • Frid (fr)
  • Gagie (fr)
  • Kosolobov (fr)
  • Kärkkäinen (fr)
  • Masáková (fr)
  • Pelantová (fr)
  • Ravsky (fr)
  • Rubinchik (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 3 (xsd:integer)
  • 5 (xsd:integer)
prop-fr:numéroDansCollection
  • 78 (xsd:integer)
  • 8486 (xsd:integer)
  • 8939 (xsd:integer)
  • 9538 (xsd:integer)
  • 10432 (xsd:integer)
prop-fr:pages
  • 13 (xsd:integer)
  • 41 (xsd:integer)
  • 74 (xsd:integer)
  • 75 (xsd:integer)
  • 202 (xsd:integer)
  • 331 (xsd:integer)
  • 737 (xsd:integer)
prop-fr:passage
  • 23 (xsd:integer)
  • 150 (xsd:integer)
  • 203 (xsd:integer)
  • 289 (xsd:integer)
  • 321 (xsd:integer)
prop-fr:prénom
  • Michelangelo (fr)
  • Dominik (fr)
  • Alex (fr)
  • Mikhail (fr)
  • Gabriele (fr)
  • Ondřej (fr)
  • Juha (fr)
  • Dmitry (fr)
  • Edita (fr)
  • Petr (fr)
  • Travis (fr)
  • Svetlana (fr)
  • Zuzana (fr)
  • Gwénaël (fr)
  • Luca Q. (fr)
  • Anna E. (fr)
  • Arseny M. (fr)
  • Michelangelo (fr)
  • Dominik (fr)
  • Alex (fr)
  • Mikhail (fr)
  • Gabriele (fr)
  • Ondřej (fr)
  • Juha (fr)
  • Dmitry (fr)
  • Edita (fr)
  • Petr (fr)
  • Travis (fr)
  • Svetlana (fr)
  • Zuzana (fr)
  • Gwénaël (fr)
  • Luca Q. (fr)
  • Anna E. (fr)
  • Arseny M. (fr)
prop-fr:périodique
  • Theoretical Computer Science (fr)
  • Theoretical Computer Science (fr)
prop-fr:series
  • Leibniz International Proceedings in Informatics , (fr)
  • Leibniz International Proceedings in Informatics , (fr)
prop-fr:titre
  • A subquadratic algorithm for minimum palindromic factorization (fr)
  • Computing palindromic factorizations and palindromic covers on-line (fr)
  • Palindromic length of words and morphisms in class P (fr)
  • Greedy Palindromic Lengths (fr)
  • On palindromic factorization of words (fr)
  • On prefix palindromic length of automatic words (fr)
  • On the palindromic decomposition of binary words (fr)
  • Palindromic Length in Free Monoids and Free Groups (fr)
  • Palindromic Length in Linear Time (fr)
  • Palk is Linear Recognizable Online (fr)
  • Sturmian numeration systems and decompositions to palindromes (fr)
  • EERTREE: An Efficient Data Structure for Processing Palindromes in Strings (fr)
  • A subquadratic algorithm for minimum palindromic factorization (fr)
  • Computing palindromic factorizations and palindromic covers on-line (fr)
  • Palindromic length of words and morphisms in class P (fr)
  • Greedy Palindromic Lengths (fr)
  • On palindromic factorization of words (fr)
  • On prefix palindromic length of automatic words (fr)
  • On the palindromic decomposition of binary words (fr)
  • Palindromic Length in Free Monoids and Free Groups (fr)
  • Palindromic Length in Linear Time (fr)
  • Palk is Linear Recognizable Online (fr)
  • Sturmian numeration systems and decompositions to palindromes (fr)
  • EERTREE: An Efficient Data Structure for Processing Palindromes in Strings (fr)
prop-fr:titreOuvrage
  • 28 (xsd:integer)
  • Combinatorics on Words. WORDS 2017 (fr)
  • Proceedings of the 26th International Workshop on Combinatorial Algorithms (fr)
  • Proceedings of the 41st International Conference on Current Trends in Theory and Practice of Computer Science (fr)
  • Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching (fr)
prop-fr:url
prop-fr:volume
  • 8 (xsd:integer)
  • 28 (xsd:integer)
  • 29 (xsd:integer)
  • 50 (xsd:integer)
  • 71 (xsd:integer)
  • 780 (xsd:integer)
  • 891 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik (fr)
  • Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik (fr)
dct:subject
rdfs:comment
  • En combinatoire, et plus particulièrement en combinatoire des mots, la longueur palindromique d'une chaîne est le nombre minimum de palindromes dont la concaténation est égale à cette chaîne. Les mots de longueur palindromique égale à 1 sont les palindromes. (fr)
  • En combinatoire, et plus particulièrement en combinatoire des mots, la longueur palindromique d'une chaîne est le nombre minimum de palindromes dont la concaténation est égale à cette chaîne. Les mots de longueur palindromique égale à 1 sont les palindromes. (fr)
rdfs:label
  • Longueur palindromique d'un mot (fr)
  • Longueur palindromique d'un mot (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
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