{"entities":{"Q1121024":{"pageid":1131773,"ns":120,"title":"Item:Q1121024","lastrevid":66172809,"modified":"2026-04-12T08:02:03Z","type":"item","id":"Q1121024","labels":{"en":{"language":"en","value":"G\u00e9n\u00e9ration d'une section des classes de conjugaison et arbre des mots de Lyndon de longueur born\u00e9e. (Generation of a section of conjugation classes and trees of Lyndon words of bounded length)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4102501"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121024$002E57E9-638B-4BA4-814B-152872C9784C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1425bf69f0ebff4a84998faec08632b0a29808c6","datavalue":{"value":{"text":"G\u00e9n\u00e9ration d'une section des classes de conjugaison et arbre des mots de Lyndon de longueur born\u00e9e. (Generation of a section of conjugation classes and trees of Lyndon words of bounded length)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121024$BF167ABF-4527-4D80-9227-E92A9393BDFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3983538b4bac9d5e87a522c0127ee4c757229ab","datavalue":{"value":"0673.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121024$568282F9-4A5E-4E4B-847A-E6C6CFA53973","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0970b1402dec6a206398a3c16f2226ffc0780ddb","datavalue":{"value":"10.1016/0304-3975(88)90113-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121024$5978BF67-C7EF-4106-8AEB-7D27C766D5AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6fa7726e5f74ab68360a5f54e496d13d347e508","datavalue":{"value":{"entity-type":"item","numeric-id":703548,"id":"Q703548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121024$005D5814-20B6-4266-80F6-65BBD239EB9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121024$95DF96E1-ABD3-43FD-9A97-FA127293A594","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1121024$5FD0AFAD-F934-4CEF-B105-83186C5A4D45","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ea3e04911cfb6e30ad5711a3eabbb3c3479458d","datavalue":{"value":"A Lyndon word is a word w in a free monoid \\(A^*\\) over a totally ordered alphabet A such that: \\(w=uv\\) \\((u,v\\neq w)\\Rightarrow w<vu\\) (where \\(<\\) is the alphabetic order in \\(A^*)\\). L words are in one-to-one correspondence with circular words without period. The author gives an algorithm which generates all L words of length \\(\\leq n\\), in alphabetic order. One step of this algorithm is to go from a Lyndon word w to the next one; this step requires only the knowledge of w, and not of the previously created L words, and is made in linear time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121024$52C9B52E-9AF8-43DE-947D-6D194AE82F28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121024$F1A47FFB-38CE-4F55-B9D4-00851D44EEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121024$BFD5B01F-4B26-4B75-8401-85803E9405D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121024$FDD1E907-5F5A-482A-A3A1-1D01C0E58319","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b258bb149488103eeba1369b45cd0f299f023679","datavalue":{"value":"4102501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121024$B00DCDBB-DF26-41E4-ACD1-E4F8104C818D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09314b97c41035fd5c3138a114d545fb151a9c95","datavalue":{"value":"Lyndon words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121024$EE742E00-CE60-4517-B01B-19AD237C0074","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f78dd368ce3c17bcbb31cf1877e419db7f864fd6","datavalue":{"value":"Q29393546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121024$97BFAE55-9561-4118-9CB3-5BB2449D18B8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cdb5d51a2bda6cf4c2922285188fc67ca4b14abc","datavalue":{"value":{"entity-type":"item","numeric-id":213124,"id":"Q213124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121024$B8BDFFF6-C20B-427B-9AF7-7A0722BA35A0","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121024$3982F0DC-4911-428E-8966-BF4407B0BDC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecc5777b4deaac9633d32518ec72151e5febae88","datavalue":{"value":"https://doi.org/10.1016/0304-3975(88)90113-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1121024$80476A71-1888-4AD6-9903-5D984BF135B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb3d1d5ff04aa15ba691fa87bd4fb365d29dfca1","datavalue":{"value":"W2014439890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121024$C8DD7F77-B674-4F99-89EA-324BFDF51EB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7270e81e9d40062b04e29b8020c1a02f9c10feba","datavalue":{"value":{"entity-type":"item","numeric-id":5920757,"id":"Q5920757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121024$8C8F71DD-57AA-49EA-869B-F3C724F58DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7e91420ed5fe58c478f6499d6f0a07268fd77f","datavalue":{"value":{"entity-type":"item","numeric-id":3940872,"id":"Q3940872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121024$1FC7B4CA-F7B4-4BD0-B147-E09B474BE2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe2c49aa6730773fb4d2b29e648f4d94937f4be","datavalue":{"value":{"entity-type":"item","numeric-id":3887664,"id":"Q3887664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121024$B5179002-38F3-4D55-8330-EBF1DB16444E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99627d0a96e3b61b0ecca4f33b58ced384cb3b50","datavalue":{"value":{"entity-type":"item","numeric-id":3315005,"id":"Q3315005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121024$BF8A53A1-9EFA-4774-BB76-B6CC9BFBF8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121024$7AE553A9-781E-40B5-919C-36F2CF10111B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d77c833bf3ef03244ed1a6d3b4b7956012ae20d","datavalue":{"value":{"entity-type":"item","numeric-id":3754625,"id":"Q3754625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f311510d5fbef6901c6f0e5ed7358a3b543e8a6","datavalue":{"value":{"amount":"+0.8275532722473145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121024$42FFF886-665C-43FD-BCCC-4DFBFAF81E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5ed8ceebddad3218c937acb09e18a99abf2770","datavalue":{"value":{"entity-type":"item","numeric-id":2318478,"id":"Q2318478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20059fcef3888d0881ad3d5f88b268e1243f8379","datavalue":{"value":{"amount":"+0.8254601359367371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121024$E24B29A7-CDAD-41B2-B3EB-48250D865A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fbb60983a93014d8a95f85ad5bbd068cdac45d8","datavalue":{"value":{"entity-type":"item","numeric-id":4419478,"id":"Q4419478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b6bf1c0e94b35fe64707b0fc551c21225783f5","datavalue":{"value":{"amount":"+0.8190205693244934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121024$98221483-AAC4-4B71-A204-223270593A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"682b3ae5dc0af6b1106739a68c9f6b013e250c03","datavalue":{"value":{"entity-type":"item","numeric-id":3836499,"id":"Q3836499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2a0f91eae4e7d055c7adce3f71ea3c6951f52b8","datavalue":{"value":{"amount":"+0.8182625770568848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121024$9402F217-F2E8-445F-A1B0-76EA47BA16CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d1e48cd638be3d8323e1e55211232139f35ea99","datavalue":{"value":{"entity-type":"item","numeric-id":4204112,"id":"Q4204112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2a0f91eae4e7d055c7adce3f71ea3c6951f52b8","datavalue":{"value":{"amount":"+0.8182625770568848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121024$00D232FA-5896-433B-AD5A-A15F55F57E60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"G\u00e9n\u00e9ration d'une section des classes de conjugaison et arbre des mots de Lyndon de longueur born\u00e9e. (Generation of a section of conjugation classes and trees of Lyndon words of bounded length)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/G%C3%A9n%C3%A9ration_d%27une_section_des_classes_de_conjugaison_et_arbre_des_mots_de_Lyndon_de_longueur_born%C3%A9e._(Generation_of_a_section_of_conjugation_classes_and_trees_of_Lyndon_words_of_bounded_length)"}}}}}