{"entities":{"Q1346736":{"pageid":1357475,"ns":120,"title":"Item:Q1346736","lastrevid":70208910,"modified":"2026-04-13T13:10:37Z","type":"item","id":"Q1346736","labels":{"en":{"language":"en","value":"How many squares must a binary sequence contain?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 741557"}},"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":"Q1346736$45AE8B4B-D39C-4380-A925-69F5328E3693","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e38018f40397dca2590e19338773b042baeb3c8f","datavalue":{"value":{"text":"How many squares must a binary sequence contain?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1346736$34EDA03E-618D-4275-9E9B-FEF6759EEBD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2535576b493876ddb8d56b6a7ed7133844f6abe0","datavalue":{"value":"0816.11007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346736$16136F5F-2936-4732-8D34-9A7ACCBD53A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b28c6f6ce4209a418adaa2986ad2ae7359e1de4","datavalue":{"value":{"entity-type":"item","numeric-id":686459,"id":"Q686459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346736$AF2D9E47-E5F1-4E11-AD01-D1024D62F512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e709fecaf3540b3e05639431386acc098a31770","datavalue":{"value":{"entity-type":"item","numeric-id":200918,"id":"Q200918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346736$CBA67840-75BC-49EB-A69A-F325619184B7","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":"Q1346736$9F8419DC-4E88-437F-8AB5-F3E53BFEF9B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"105cd52c1072aef79a48ec029075a51ef3a83a4a","datavalue":{"value":{"time":"+1995-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1346736$1B1EB29E-CD45-4871-B925-CFFDF5AAEBA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c70474a1f9c7b4423822964d1bd9edbc8c782b8","datavalue":{"value":"https://eudml.org/doc/118610","type":"string"},"datatype":"url"},"type":"statement","id":"Q1346736$916F05F4-2459-4FF4-ABC0-111601E4B4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ad66973e205cc3902da08082059f841f8576774","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_2/volume2.html#R2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1346736$79F1010F-0627-4447-AF5F-BA4C66555DBE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e83dc388d0aa44270cb6fb9572d0d577494af09d","datavalue":{"value":"Summary: Let \\(g(n)\\) be the length of a longest binary string containing at most \\(n\\) distinct squares (two identical adjacent substrings). Then \\(g(0)=3\\) (010 is such a string), \\(g(1)= 7\\) (0001000) and \\(g(2)= 18\\) (010011000111001101). How does the sequence \\(\\{g(n)\\}\\) behave? We give a complete answer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346736$1CFFC53D-F5A0-462F-A8E4-F1A82988707C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d0952bb2a3066a5fb34a2b20ff5664b6749ed","datavalue":{"value":"11A67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346736$F0E58EEB-A0A3-4A26-8BCD-00049C41526C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"60e34aad7a008d1af33d80ab68d235c199c3462a","datavalue":{"value":"11K16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346736$9BA4D49A-813D-47EC-95AA-7892FBEA3EEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f09bdc7ce06d16852693c57b7e24afc96873c31","datavalue":{"value":"741557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346736$B98D9392-56FD-4ADE-BCAA-2C82F9FA4BF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa90b1ff0982ab5d5fab48275d3f9dc7c1839ee","datavalue":{"value":"length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346736$DB395BA6-8B68-4C96-B909-7AD82E97521D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21e1c97285aa8999a8428c90bef494d1e7351b91","datavalue":{"value":"longest binary string","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346736$C609D35F-F370-4054-9A92-FCFF38CC74BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0d648f4c333f09b662d48e8691f9ae8cc3e4040","datavalue":{"value":"distinct squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346736$B3D7BBDE-AACC-4329-B9BB-79E043CA66A9","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":"Q1346736$0BDCE83B-0C1C-4CC2-8B20-415014935F4C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c5c2a204c327d9283ee2ca0cf721c4406145ee67","datavalue":{"value":"bafkreihjgesognacdcxpawjvgoz57s45dygz2wakgtuq5hau7pz3f6dica","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346736$19829E41-D213-4326-9EF1-BD110EFB5B12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6e6a5f83567b4b7dadbaf195f73bb8e4ed2dc8","datavalue":{"value":{"entity-type":"item","numeric-id":1871376,"id":"Q1871376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23992fdb562811cbbc857c2766a650b9eabb6d4f","datavalue":{"value":{"amount":"+0.7875806093215942","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":"Q1346736$00826149-A3D5-40BB-B7CB-97A2DDB7EF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abed09219d8e2dca4e90e2dc4839ef671c80a7cc","datavalue":{"value":{"entity-type":"item","numeric-id":1268630,"id":"Q1268630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b37bdf2e29ad45160c3debb8a0387adc0b72d4f","datavalue":{"value":{"amount":"+0.7839735746383667","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":"Q1346736$A10E18AA-AD3B-42A3-874A-068877F4C43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"072db0e83671fa90c0f2576434a329f27b8795b5","datavalue":{"value":{"entity-type":"item","numeric-id":625366,"id":"Q625366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"818db82500b0b8103c94b1fccc2d288b002e56f5","datavalue":{"value":{"amount":"+0.7376464009284973","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":"Q1346736$D9E73A26-84A7-400F-8BEC-7110C1553F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f8657a19de988d557432c115e673cdaa21d126","datavalue":{"value":{"entity-type":"item","numeric-id":476303,"id":"Q476303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b99077493ad4bb455cc8acc2c001d31f51293ac","datavalue":{"value":{"amount":"+0.7343615889549255","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":"Q1346736$59139370-EA3E-4216-ACFD-5D5848975B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b0d25e8bd63ca83a80932bc95c564dc06e76a3","datavalue":{"value":{"entity-type":"item","numeric-id":3167513,"id":"Q3167513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86732d01cf0281ef09e7f56149c77c93e982742","datavalue":{"value":{"amount":"+0.7122779488563538","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":"Q1346736$ED8F656A-3B6B-4466-994C-FC371D4BE17D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How many squares must a binary sequence contain?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_many_squares_must_a_binary_sequence_contain%3F"}}}}}