{"entities":{"Q2339607":{"pageid":2350350,"ns":120,"title":"Item:Q2339607","lastrevid":57860487,"modified":"2026-04-02T20:27:38Z","type":"item","id":"Q2339607","labels":{"en":{"language":"en","value":"Block partitions of sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6422543"}},"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":"Q2339607$96838B29-1200-41FF-955A-1414C4A1744D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"201ad76c9704683831b661681012f075bc5dbd97","datavalue":{"value":{"text":"Block partitions of sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2339607$D5787385-D0F2-49F5-B158-F3D3E11C5DCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c18a91db82d6d5dbf94c4f0e292f249399befdbc","datavalue":{"value":"1315.26017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339607$6BCFE8AC-8ED5-4562-B7A9-EA293A055D0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339607$8D1DEF2B-2CB6-4634-A177-B7C9A85D3197","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"752fd91ff3b844257b378fd86fffb800f549bbdd","datavalue":{"value":{"time":"+2015-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2339607$A2D46C8D-26C3-48A3-967D-BF699C8DA44C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c449867da1f0c6ebca6c3f809e9885c9c913b02","datavalue":{"value":"https://arxiv.org/abs/1308.2452","type":"string"},"datatype":"url"},"type":"statement","id":"Q2339607$E9B67678-D2FA-44C2-A80C-31617942C7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d8e1daa466790e175fdbb0ab20b5a6a2d56d367","datavalue":{"value":"http://real.mtak.hu/33586/1/1308.2452v4.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2339607$8611D47C-A156-45D5-B52E-F8C17CF1E170","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b30e741b3d8613ef1951bbfd3544e519976f5f4","datavalue":{"value":"For a sequence \\(A=\\left(a_1,a_2,\\dots,a_n\\right)\\) of real numbers, a \\textit{block} \\(B\\) is either the empty set or a subsequence of the form \\(\\{a_i,a_{i+1},\\dots,a_j\\}\\) with \\(i\\leq j\\), whose \\textit{size} is the sum of its elements; the blocks \\(B_1,B_2,\\dots,B_k\\) form a \\(k\\)-partition \\(B_1,B_2,\\dots,B_k\\) of \\(A\\) of respective sizes \\(b_1,b_2,\\dots,b_k\\) if they decompose the sequence so that if \\(a_h\\) is the last element of a non-empty block, then \\(a_{h+1}\\) is the first element of the next labelled non-empty block. The authors prove the following theorem algorithmically, and then generalize it:   {Theorem 2.1.} For positive integers \\(n,k\\), any sequence \\(A=\\left(a_1,a_2,\\dots,a_n\\right)\\) (\\(0\\leq a_i\\leq1\\), \\(i=1,\\dots,n\\)) admits a \\(k\\)-partition \\(B_1,B_2,\\dots,B_k\\) with \\(\\max\\limits_{i=1,\\dots,k} b_i\\leq\\min\\limits_{i=1,\\dots,k} b_i+1\\). Related problems have been treated in [\\textit{I. B\u00e1r\u00e1ny} and \\textit{B. Doerr}, Linear Algebra Appl. 414, No. 2--3, 464--469 (2006; Zbl 1091.15030)] and [\\textit{I. Barany} and \\textit{V. S. Grinberg}, Linear Algebra Appl. 41, 1--9 (1981; Zbl 0467.90079)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339607$FC72A8F7-D951-47BD-88AB-C88935BA34BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a44d5e731b0cda80053db6ad84346bf1a3e85d88","datavalue":{"value":"26D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339607$64D07C23-6ADF-4037-ADFE-8E3A4B61B383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0331984f0c9a63d5e689620112fd1193b9ef8b5e","datavalue":{"value":"26D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339607$BA483A35-92DC-4416-958B-4629608ECED7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de92085ef891bc4bd42d282098a43f3838461ac3","datavalue":{"value":"6422543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339607$1464653C-8B40-45F1-8F00-2FD217B78EEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5732c755ff7376e32f9d6125788394fe0092f23f","datavalue":{"value":{"entity-type":"item","numeric-id":221587,"id":"Q221587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339607$8C08038C-B740-4EB5-AEA3-4BEB53AE72BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14b067bb0b954c7b77a56536e685931f581f9584","datavalue":{"value":{"entity-type":"item","numeric-id":389199,"id":"Q389199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339607$FFBD3A64-64C4-4121-AFE2-6173EE0C15CA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339607$D171D7B8-D7F2-4BE0-AF54-96EAECCDD567","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eecff7672d98ddd92e9f59bf72dece031571efe6","datavalue":{"value":{"entity-type":"item","numeric-id":35496,"id":"Q35496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339607$C83B318B-446D-4C30-B746-9A05DB2DB47F","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":"Q2339607$192407E9-9402-40C0-BF44-CE86E4772CCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7097f06439aeecfebd9a422c6e16c7cdb6287fd8","datavalue":{"value":"W2060102864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339607$B6AAD0DD-036B-4338-9CAB-E015DB0F187B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a01fe4326c1fb82c8635570b795c02126c994e","datavalue":{"value":{"entity-type":"item","numeric-id":2369044,"id":"Q2369044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339607$00DA7C57-1F8E-4930-9FEE-572D430779BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0395e6cd163d3c0d98454310bbe2ecf4b088230e","datavalue":{"value":{"entity-type":"item","numeric-id":1156087,"id":"Q1156087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339607$000EC835-FAA5-4483-BFC9-2718D48FBAD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0fd7888d3f954c8ae4cf0f7e5db487f63e2d155","datavalue":{"value":"10.1007/S11856-014-1137-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339607$163EB22B-39A6-4BC4-92BE-010E3A08F016","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cb071c9ea1c9e15db958276a3593244ccdf006a","datavalue":{"value":{"entity-type":"item","numeric-id":722349,"id":"Q722349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fac0308b222f8df470edb33c8fa1f82954833be","datavalue":{"value":{"amount":"+0.9164833426475524","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":"Q2339607$811F2C96-34DC-4B08-B77F-E5B886F0F1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e973b8a4433fcb1fc46f27727af85995eea6c5","datavalue":{"value":{"entity-type":"item","numeric-id":4845850,"id":"Q4845850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c13ca8a0011237d0f1ff0252b6802f812bf410c","datavalue":{"value":{"amount":"+0.7068778872489929","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":"Q2339607$F8DBB0A4-F8C0-43D0-8D22-2768AAB6A0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"554a4c31c5921034adb4f2d2084d489ef58daa08","datavalue":{"value":{"entity-type":"item","numeric-id":2851432,"id":"Q2851432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8c5b9503861bb7615a1f85e9c517e91df43727","datavalue":{"value":{"amount":"+0.7065525054931641","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":"Q2339607$7A9BC809-D1C6-4475-B971-E99EF446BEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cd27549dbc97ccba5cc398f3d9cd2023bef82b8","datavalue":{"value":{"entity-type":"item","numeric-id":2493636,"id":"Q2493636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5c6e3b0424e337d4d20c71fa9c0c8ec761914e","datavalue":{"value":{"amount":"+0.7035520672798157","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":"Q2339607$9307ECDF-FE77-47B6-AB1B-E9FB2405A8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f90bb172813890b696ccd5da60e7f54f954c14","datavalue":{"value":{"entity-type":"item","numeric-id":2011155,"id":"Q2011155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456ba75ab9f1ec5ba3d4b2381b9716a8ece743ca","datavalue":{"value":{"amount":"+0.7009051442146301","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":"Q2339607$337E7D7F-26D6-4755-BFB5-5D7BBA9A1758","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2339607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2339607"}}}}}