{"entities":{"Q1744751":{"pageid":1755493,"ns":120,"title":"Item:Q1744751","lastrevid":53067485,"modified":"2026-01-24T04:02:23Z","type":"item","id":"Q1744751","labels":{"en":{"language":"en","value":"On cyclic strings avoiding a pattern"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861859"}},"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":"Q1744751$5F58BD3F-7D97-4D0F-826B-5A685A28E12A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d7ba674b8a923c702899c7675c913039a885c9c","datavalue":{"value":{"text":"On cyclic strings avoiding a pattern","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1744751$660183A4-4508-4BB5-B1B0-EA16A8B5EB12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2becf71923d9ad131636d80cdee7b4495dbd39a","datavalue":{"value":"1384.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744751$5E7B69AB-6B9E-485D-895F-A8DE04E0CCCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37532da7650e8fd846f0f0c2934176db5f1a160a","datavalue":{"value":{"entity-type":"item","numeric-id":172026,"id":"Q172026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$3BA68A16-E2F6-46B2-94D5-A8BC7EDD380A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa4f4b67466c8a9703c8888fea272567f1e278e4","datavalue":{"value":{"entity-type":"item","numeric-id":952161,"id":"Q952161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$8D50E0E2-BC1D-4E76-B083-7635878444E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$FD50B9B9-28D8-49C1-9CC0-CE0192856E44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1744751$8BF5ECE8-7CE9-41A1-B957-B4687BB47BA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744751$49324F5E-E472-4099-A718-5AB2C73A7B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744751$73E72DD7-BE37-487F-AE37-EFC38772E79A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec260b48e1cb1ba7e8c1438bf6fa0543e49886ce","datavalue":{"value":"6861859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744751$7A616307-F271-4C53-AFAE-E985D6E6E6B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6e0543190beec6ba896177d598e34a294f2f874","datavalue":{"value":"autocorrelation of a pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744751$EFB73EBE-B8A7-4E4C-B7C7-25E7069B617F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f37d9b91701b879e4b904fbfde00266ab46f671","datavalue":{"value":"avoiding a pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744751$9D33CC07-F67D-4B38-8B29-33C67802F465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cbdfc150c9b271eb999498d5a52bc14e4e2fbbc","datavalue":{"value":"cyclic string","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744751$6F584022-BBA3-4706-81B6-F15E56704640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b326388fef7d1e658c90a7b7a36062ed00c4f6ba","datavalue":{"value":"Euler's totient function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744751$083D45E8-4E00-415A-9584-9D0D41C7EF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744751$5E8C2D80-AF42-4610-91FE-96411FA71F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80a671dc4b88aea2cbbd5bba0e09bc93a8482913","datavalue":{"value":"necklace","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744751$C905C992-8274-438D-94C0-B3C78911481C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f28f6b04eda03fcbd23aaa2c62b49de23c451343","datavalue":{"value":{"entity-type":"item","numeric-id":31114,"id":"Q31114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$F26C539D-EE1E-4956-8B1C-A991BDD085A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dea18efcb077f3752ccd64925396def8079aa181","datavalue":{"value":{"entity-type":"item","numeric-id":23525,"id":"Q23525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$60B569CD-BB04-42AD-AE3C-E19AB7DEAAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"26658b92806d490682e6786dd19dcdddfe15336d","datavalue":{"value":{"entity-type":"item","numeric-id":31118,"id":"Q31118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$7AE4328B-DCA9-40EB-B669-8EA11B610663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5ee12f300aaeaa4389be0a270d66aad2b311cb3b","datavalue":{"value":{"entity-type":"item","numeric-id":31117,"id":"Q31117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$EC0C3AD7-4C40-488E-B8A5-7E7C11C6B381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"773c67e953bd94e8170041e78e014acf7d508f28","datavalue":{"value":{"entity-type":"item","numeric-id":31119,"id":"Q31119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$8400C63E-4CCC-49ED-A233-A2A596CCB705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"29ceee55582d26323ba220f080953560f8b44645","datavalue":{"value":{"entity-type":"item","numeric-id":31115,"id":"Q31115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$17C76333-315B-48B7-BBF9-D84E01FB7FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3cd5fd1277c761cac44f1d525dfaeabbaad119d2","datavalue":{"value":{"entity-type":"item","numeric-id":31116,"id":"Q31116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$514680CA-E8F8-4921-BCE3-9357E3BA0A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"10f70b59a9349565f8d32393c0f02cdf635ae7c5","datavalue":{"value":{"entity-type":"item","numeric-id":31112,"id":"Q31112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$8B9C5152-8FB5-4556-821B-895C4B70FF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f00b69feabd50c67c309f8e0f243977018253387","datavalue":{"value":{"entity-type":"item","numeric-id":31113,"id":"Q31113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$04AEC61F-3AEE-49F3-A419-AF30F0144E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a513db72726f55781756ceb8a4082967f2fc2378","datavalue":{"value":{"entity-type":"item","numeric-id":31120,"id":"Q31120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$F5B4541E-67BD-4AEF-975A-499F84D553D7","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":"Q1744751$6B1232D9-D6D2-44F6-AD3A-D33A6D38CE47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a2f6953841d834ff623ac09a1be39f9d9966ef5","datavalue":{"value":"https://doi.org/10.1016/j.disc.2018.03.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1744751$3BC4FC5C-3A5A-43EE-A231-DD9E935FD443","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f25c61c8671c66be353871ec7877a215a5de2d4","datavalue":{"value":"W2789752429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744751$C088F4B5-9A1D-417F-A961-FF4A80B3D552","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b188817d7234a986e94b88d5f1f5f337b962efe","datavalue":{"value":{"entity-type":"item","numeric-id":3189073,"id":"Q3189073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$55344AA3-820D-45E7-81ED-130047EA9E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3a7a4ea38daeb7b20c91e94fac753bd78ab386","datavalue":{"value":{"entity-type":"item","numeric-id":4355048,"id":"Q4355048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$3E8D4CA3-7412-4321-A0FF-92CD35A46A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4fc4546d651c82ca1402bb32e3c13f644e9e62","datavalue":{"value":{"entity-type":"item","numeric-id":1585502,"id":"Q1585502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$411712A2-8113-4BDB-9FF5-2200B6CC1AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e950a242aa57d7200ef4c2964904672c82018b0","datavalue":{"value":{"entity-type":"item","numeric-id":1295737,"id":"Q1295737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$32944F46-A171-48D8-897D-44D5838500FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8357dc001b5127e8f53f1336d5c5f963321218e1","datavalue":{"value":{"entity-type":"item","numeric-id":3919721,"id":"Q3919721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$A05F3D7C-8145-4F2F-8169-D310DF8D6B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da3d28bdc7bf96ea9e266bf93efc0088b63526a","datavalue":{"value":{"entity-type":"item","numeric-id":1154284,"id":"Q1154284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$D160CB5A-8D48-444C-A8F0-DB513D781B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b724256772e1dc3961971ab8ed1f503f4953393","datavalue":{"value":{"entity-type":"item","numeric-id":1149796,"id":"Q1149796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$0719AACC-ACB6-4960-AC57-A865BF5B4FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1081690a9c9bb895a78cd35b1a6436bc7fc7b0d9","datavalue":{"value":{"entity-type":"item","numeric-id":4231779,"id":"Q4231779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$CFBAD03A-DA61-48F1-9E54-655D2E1DDE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7fad8df311d3e7673c1d325c6bba2781d099247","datavalue":{"value":{"entity-type":"item","numeric-id":4700080,"id":"Q4700080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$228FBA6D-5FB5-4CAE-AA3F-926F24697909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1b96368f3943c19f8ab1ffc7c1974a45d967ff","datavalue":{"value":{"entity-type":"item","numeric-id":3328429,"id":"Q3328429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$96B17883-9572-476F-A93C-DD38ABC1B0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a11ae465735e9e3186973d0691d436cd8e8bc0e","datavalue":{"value":{"entity-type":"item","numeric-id":4371378,"id":"Q4371378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$F9A42E8F-7E04-420F-B5E3-0579ED681636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41df1bba883225e9369e0a738382b6bb2578f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4825993,"id":"Q4825993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$4283F3CC-2092-4075-9BE7-11102E105A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e7148dd6524286625d01b241be8a7cf53f40081","datavalue":{"value":{"entity-type":"item","numeric-id":5744529,"id":"Q5744529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744751$FA5912EB-CF43-4C08-B6C4-FE3CF1B245EF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eb1921c4a8f6a45a94a2e796f58681b2d80372cf","datavalue":{"value":"Q130112151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744751$686F8FE1-B4DF-41AC-B5EE-61919DC57E5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51fad2b6a96eebe296025b264ee573bc998393ab","datavalue":{"value":"10.1016/J.DISC.2018.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744751$B8761BF9-08E0-41DF-8C04-B48783A50B1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff8014d217ba8f2e84cdd4aa466f937e9e1300e0","datavalue":{"value":{"entity-type":"item","numeric-id":4355048,"id":"Q4355048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"900284ce61b51d03315087a6689fdb1edd017365","datavalue":{"value":{"amount":"+0.7636332511901855","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":"Q1744751$93499729-0FFA-4525-ACF2-2931F5C70B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6444c0932a8b25c555051bbfdb15a592fe3f38","datavalue":{"value":{"entity-type":"item","numeric-id":3146987,"id":"Q3146987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a18ac9d3033e505b82805c5986524d5b53867a0","datavalue":{"value":{"amount":"+0.759615957736969","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":"Q1744751$632DD197-8064-40BB-B7A6-540085898F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff6a0294c3e59edfd25267ec846cb8700764bb0","datavalue":{"value":{"entity-type":"item","numeric-id":4412125,"id":"Q4412125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf10d08adeddd0f4c8215c689792a14ab2969d55","datavalue":{"value":{"amount":"+0.7506316900253296","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":"Q1744751$9CEFB556-8E31-433E-ABEA-DBA8E96A236B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec12e66164f95193b321a6841d36cddbce46788d","datavalue":{"value":{"entity-type":"item","numeric-id":6156004,"id":"Q6156004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b00ff07ffa2ef6b048ac0e4b346478ec4bd9ab6","datavalue":{"value":{"amount":"+0.7452179789543152","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":"Q1744751$F4E9B869-7615-4D8A-8461-EED9D2711C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc563bf1650daedc863d0ee06ad04d1c14a3b82","datavalue":{"value":{"entity-type":"item","numeric-id":3123109,"id":"Q3123109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab28d40911979528c87b531c3da3dcfa9af2a3e","datavalue":{"value":{"amount":"+0.7435698509216309","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":"Q1744751$8A5F49AB-DB3A-43B6-9579-7957D7D5B764","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1744751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1744751"}}}}}