{"entities":{"Q1732029":{"pageid":1742770,"ns":120,"title":"Item:Q1732029","lastrevid":68924235,"modified":"2026-04-13T03:08:37Z","type":"item","id":"Q1732029","labels":{"en":{"language":"en","value":"Classifying rotationally-closed languages having greedy universal cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7036504"}},"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":"Q1732029$95E70454-95BC-486A-9701-EB8CCBC99383","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"daa412ee2e4449e32c11a273f483cee5965c305e","datavalue":{"value":{"text":"Classifying rotationally-closed languages having greedy universal cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1732029$B4B82945-6C67-4810-B0B9-2B43D1168753","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8702e222d9326c66d2b0b73a76853ad0b1af8de7","datavalue":{"value":"1409.68352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732029$5C4DC0E6-19D2-4354-B710-DF2CF050F2D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4381229c67c6cbffd7e849c0809a1418d205ab92","datavalue":{"value":{"entity-type":"item","numeric-id":1732028,"id":"Q1732028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732029$66C5BF6F-3532-4691-8469-665AB2E73CDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732029$37FEC14E-232B-496C-8F51-F9834C586699","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d99a99d302fa341637847c5e280e86ffac68daf0","datavalue":{"value":{"time":"+2019-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1732029$7B407D74-EC59-4F21-8435-183979DD3F1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88b5524486711bdf4af9c5fffc119424250d6b12","datavalue":{"value":"https://arxiv.org/abs/1805.11641","type":"string"},"datatype":"url"},"type":"statement","id":"Q1732029$FDF15640-223D-420A-86E0-A17247DA0CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e08ad1c7ae7691b42d4f8cf2ff5fa84ab4d94df8","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p35","type":"string"},"datatype":"url"},"type":"statement","id":"Q1732029$DBC2F6E7-FD34-4F1D-987F-D37EA8604963","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1385b2fb03c4d8bb4683e760d4952cc6db1b23b6","datavalue":{"value":"Summary: Let \\(\\mathbf{T}(n,k)\\) be the set of strings of length \\(n\\) over the alphabet \\(\\Sigma=\\{1,2,\\dots,k\\}\\). A universal cycle for \\(\\mathbf{T}(n,k)\\) can be constructed using a greedy algorithm: start with the string \\(k^n\\), and continually append the least symbol possible without repeating a substring of length \\(n\\). This construction also creates universal cycles for some subsets \\(\\mathbf{S}\\subseteq\\mathbf{T}(n,k)\\); we will classify all such subsets that are closed under rotations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732029$D8443952-9D43-4109-B4DB-9E5D45EB91E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732029$EB9740DD-F1CA-4CBC-8F01-D482DEFB956B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732029$1A3C8B9C-1952-4AD6-B882-C1599D0CE6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732029$48AC9C99-2A75-4C1E-870D-AD31AED108D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fa3210db71d5fbdd3cfdcd4521c8358ee586a1c","datavalue":{"value":"7036504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732029$79457396-9DA8-49F1-8A8E-C8D603EEE76B","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":"Q1732029$593C7637-7CA9-44F2-BF7E-0E8AF59B03FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef52cc245cba301aa586867729e3ac5bbaf3e17","datavalue":{"value":{"entity-type":"item","numeric-id":4800031,"id":"Q4800031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732029$2BCA517E-AC82-47CC-B0ED-6B5B8435BB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e54e3a27711fea6a4c1818de192a68557c9dfd5","datavalue":{"value":{"entity-type":"item","numeric-id":2635088,"id":"Q2635088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732029$9FE319DC-F21F-4F19-97C8-1873C2334766","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"eb65259a96c5ccf8d21d397bf04389638c2f3d5f","datavalue":{"value":"bafkreiggctomy7sz6xqw7n3zvzr6dm7kgsoczmpbtyuelsmxhijykk46k4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732029$71B7808B-CCC9-4698-96AD-E1AC513B8C64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b768dbb3b12da356392f33de330d363ba1eaf3a2","datavalue":{"value":{"entity-type":"item","numeric-id":2635088,"id":"Q2635088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098b22d1ad9155eaab3c5aeefe5084c09d6ebca8","datavalue":{"value":{"amount":"+0.8496269583702087","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":"Q1732029$D574ED49-3A9D-4F1A-8D90-A331016D4EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8dc3136a1054d605ede0500e942e112c17a2dbf","datavalue":{"value":{"entity-type":"item","numeric-id":5384431,"id":"Q5384431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e36419af18244a002d3b051029503a7b6c807f","datavalue":{"value":{"amount":"+0.7637521028518677","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":"Q1732029$06418D88-86C2-4483-8972-1C103B1465DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19491973e89bd4921b8a245c0a6a7ec53d4c45c8","datavalue":{"value":{"entity-type":"item","numeric-id":686158,"id":"Q686158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc1463cda3498fc8d1273bee26b5a68fb4b5ac6","datavalue":{"value":{"amount":"+0.7386499047279358","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":"Q1732029$7B8B392F-A191-4395-AB6D-B218EBAB6D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c065884549a048f2fabfa2971eae19729bfa664","datavalue":{"value":{"entity-type":"item","numeric-id":5405460,"id":"Q5405460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b81bb96433bfe16e29b28afe16a0b97dd2696f5","datavalue":{"value":{"amount":"+0.7380640506744385","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":"Q1732029$6968F312-7D6A-4E43-8AFD-5A8DFCA8C19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae767c4e35470f2f9296b4371dcff733c139347","datavalue":{"value":{"entity-type":"item","numeric-id":3225158,"id":"Q3225158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522f97fb1f1f9b40dbc22ff48057176864012be2","datavalue":{"value":{"amount":"+0.7300404906272888","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":"Q1732029$6A692A1E-B63C-4DBF-BA7C-EED87C865B4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Classifying rotationally-closed languages having greedy universal cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Classifying_rotationally-closed_languages_having_greedy_universal_cycles"}}}}}