{"entities":{"Q2369044":{"pageid":2379787,"ns":120,"title":"Item:Q2369044","lastrevid":72620889,"modified":"2026-04-14T06:07:53Z","type":"item","id":"Q2369044","labels":{"en":{"language":"en","value":"Balanced partitions of vector sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020451"}},"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":"Q2369044$2D05FBCF-91C5-448D-8F77-B3FD4F065865","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"460a5fa6290c9a76533a3556aa57e7d3380f12d1","datavalue":{"value":{"text":"Balanced partitions of vector sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2369044$E11F32D2-3674-4096-B653-2427319F138E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"601e1cd86020609e06a1136a43a1a3db6bcd92be","datavalue":{"value":"1091.15030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369044$52936BAA-92CF-4455-8519-BAB968DD4590","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7512fea0c27478af493fa470766b101cbbc91fff","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369044$E34E183A-32CD-426B-A89B-750E12CD5F14","rank":"normal"},{"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":"Q2369044$A9045CD2-250C-4B42-9F83-F7786AC1B612","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369044$FB935B64-2E89-4E1E-9FAA-EE2D1AB01DA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2369044$CAA49D47-3BA0-480A-8BA0-9E20AAA47B30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ede1ebc9a91578f50028c65e3ed29c293461e13f","datavalue":{"value":"https://arxiv.org/abs/math/0405335","type":"string"},"datatype":"url"},"type":"statement","id":"Q2369044$F30D4D14-216A-43CC-867D-01D173A33B25","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5514d70cf485fb1afea774aa8a024b4c3911c8a6","datavalue":{"value":"Let \\(d,r\\in {\\mathbb N}\\) and \\(\\| {\\cdot}\\| \\) be any norm on~\\({\\mathbb R}^d\\). Let \\(B\\) denote the unit ball with respect to this norm. It is shown that any sequence \\(v_1,v_2,\\dots\\) of vectors in~\\(B\\) can be partitioned into \\(r\\) subsequences \\(V_1,\\dots, V_r\\) in a balanced manner with respect to the partial sums: For all \\(n\\in {\\mathbb N}\\), \\(\\ell\\leqslant r\\), we have \\(\\| \\sum_{i\\leqslant k,\\;v_i\\in V_\\ell} v_i-\\frac 1r\\sum _{i\\leqslant k} v_i\\| \\leqslant 2.005d\\). A~similar bound holds for partitioning sequences of vector sets. Both result extend an earlier one of \\textit{I. B\u00e1r\u00e1ny} and \\textit{V. S. Grinberg} [Linear Algebra Appl. 41, 1--9 (1981; Zbl 0467.90079)] to partitions in arbitrary many classes. It is worth mentioning that the results hold for all norms in~\\({\\mathbb R}^d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369044$2657F348-A76C-4F9C-B611-8A0F37A06077","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"de015211c641081855981090b49964fceb04e0c6","datavalue":{"value":"15A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369044$C9A29B41-B148-4042-9281-98665521D5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369044$C552A5C0-1F8C-4A1C-8963-D678E54504AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"029224feaa23c10bf0a20e7c543fe64f3de45a0f","datavalue":{"value":"90C48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369044$7B1B04E6-373F-4AAC-8B0A-D5503E6AD85D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3345d19b396de5a75f944f0a79a9f8ee8d1c7b81","datavalue":{"value":"5020451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369044$22558221-8724-4837-A502-7A0A44B9AFD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369044$351F19E3-090A-4DBB-A408-0CB20ABE5F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123cce748311af244ec7f747dfceb0d1b81ca883","datavalue":{"value":"balanced partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369044$485A6766-8AEE-4A80-97E2-2228AA8A2543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"030fd338eaabbaf280dfe00492c22289911cb150","datavalue":{"value":"vector balancing game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369044$09E0823E-CC9C-46E0-80AE-F0D2CF444968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5067d4acd56954b4952d475524874708ef5ed2","datavalue":{"value":"norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369044$09049958-C697-44F3-A149-0B87D5A86270","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"54f5d59e64c5722b62cc1bea7d4b39be97a6ecb4","datavalue":{"value":{"entity-type":"item","numeric-id":328732,"id":"Q328732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369044$4F343E09-2920-4BCC-86CF-9E91F1E42266","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":"Q2369044$029FEB5D-ADF1-44A6-B087-8C7015D9076F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aba9dab6fa5881650799bf7c2037daecf7d24930","datavalue":{"value":"W2165423230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369044$47CDD1CD-03BE-44B2-ABDE-233350761700","rank":"normal"}],"P223":[{"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":"Q2369044$A84BFEF5-40E6-4EFF-B04D-3534642E928C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c070e268667a27f5224e5f547db0424487e78964","datavalue":{"value":{"entity-type":"item","numeric-id":4871774,"id":"Q4871774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369044$FFD4ECC4-D916-43F1-89C2-2887050ECBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7dcec2787cb2ee46c0296c3ead27d7f4b6235ec","datavalue":{"value":{"entity-type":"item","numeric-id":4462636,"id":"Q4462636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369044$E0962827-DECF-4927-921D-F9289EC1DE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4739e9460e686c3e844b786711b64881127adc0","datavalue":{"value":{"entity-type":"item","numeric-id":1076635,"id":"Q1076635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369044$9C99638E-26DA-45A8-96F9-946300DF5E1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c7e3bdb8a48ea85f4aa1db7c9d170078704120f","datavalue":{"value":"10.1016/J.LAA.2005.10.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369044$34D76BE5-B88C-4D7A-9167-2CA1155C85C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b233bf0fb163769f164e6df4b4ace95c0af76a6","datavalue":{"value":{"entity-type":"item","numeric-id":4645029,"id":"Q4645029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa2cd285797ffce476bedba6be5768cedee01ec8","datavalue":{"value":{"amount":"+0.8166733384132385","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":"Q2369044$A00F757B-2197-41A8-83E7-4878431C7BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e28c028ea5975ddf1a8e5d3e9d58825359a20e","datavalue":{"value":{"entity-type":"item","numeric-id":1076635,"id":"Q1076635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6921d65c8f48655e233b51569f2a2a25c3bc165","datavalue":{"value":{"amount":"+0.7907581329345703","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":"Q2369044$2D10157F-4923-4176-9B4E-0869ECD9D2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a15c4563dede45f6415104393c19ba7852f00a2","datavalue":{"value":{"entity-type":"item","numeric-id":1077340,"id":"Q1077340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69771fc939cd418ebdcf4104ee2ccc90e20bbf6","datavalue":{"value":{"amount":"+0.7677393555641174","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":"Q2369044$8FDA2A12-CAC0-4EAF-88E9-B36F84A8D1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c8a39a5b109917c7019dddbdad3fb8230cac6c","datavalue":{"value":{"entity-type":"item","numeric-id":2884006,"id":"Q2884006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"984263943ac4cf4fc9fa0651f7ffea847674364d","datavalue":{"value":{"amount":"+0.7530819773674011","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":"Q2369044$2D4585E3-90ED-4E3B-84C8-E50DA4F3906D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae8854815314d638ac66ae11f83d6c2d10cc1cc","datavalue":{"value":{"entity-type":"item","numeric-id":269528,"id":"Q269528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e1d59a340b7693f09e79f8212317d248153c6a","datavalue":{"value":{"amount":"+0.7384393215179443","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":"Q2369044$567E9A04-F50C-4F0A-A858-032848959D7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balanced partitions of vector sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Balanced_partitions_of_vector_sequences"}}}}}