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
| |
dbo:wikiPageLength
|
- 11671 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
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
| |
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
| |
prop-fr:issn
| |
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 | |