{"entities":{"Q2493636":{"pageid":2504379,"ns":120,"title":"Item:Q2493636","lastrevid":73492140,"modified":"2026-04-14T16:12:21Z","type":"item","id":"Q2493636","labels":{"en":{"language":"en","value":"Partition of a set of integers into subsets with prescribed sums"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5035422"}},"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":"Q2493636$9E26ECC1-5728-424A-988B-1D4BEC65D418","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06dab354afaf1f82141e11283c51443b29702931","datavalue":{"value":{"text":"Partition of a set of integers into subsets with prescribed sums","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2493636$552A0947-993C-4FBC-8377-8CC0FF4BFA8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8024e08a8510807680f595b1c697b95f0df585d1","datavalue":{"value":"1093.11016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493636$CE6262BA-96FA-4F43-B7BC-45C0DC0833CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc770cd89d4fae0e8d7b267c7a43d9a33ef28782","datavalue":{"value":{"entity-type":"item","numeric-id":168175,"id":"Q168175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493636$5F919B8D-3388-4082-B4D3-4EC064396A80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c4c4f111c9fe2316c024d2931262c2539fb97ad","datavalue":{"value":{"time":"+2006-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2493636$02888619-8AB5-4DA1-948D-574B08E547C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92a5fef55daf9fcb4de34663d40b3121ad7153cd","datavalue":{"value":"A nonincreasing sequence of positive integers \\(\\langle m_1, m_2, \\ldots, m_k \\rangle\\) is said to be \\(n\\)-realizable if the set \\(I_n = \\{ 1, 2, \\ldots, n\\}\\) can be partitioned into \\(k\\) mutually disjoint sunsets \\(S_1, S_2, \\ldots, S_k\\) such that \\(\\sum_{x \\in S_i} x = m_i\\) for each \\(i\\), \\(1 \\leq i \\leq k\\).  The authors show that if a nonincreasing sequence of positive integers \\(\\langle m_1, m_2, \\ldots, m_k \\rangle\\) satisfies \\(\\sum_{i=1}^k m_i = \\) \\(n \\choose 2\\) and \\(m_{k-1} \\geq n\\), then this sequence is \\(n\\)-realizable. Moreover, they illustrate that this result cannot be improved by replacing the latter condition with \\(m_{k-2} \\geq n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493636$B5B28587-FF10-4CD4-9A53-7B30666FC8A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493636$0419ABDD-8792-4656-94B4-CC4AE3F10527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493636$F4EC816D-09C4-497C-A229-DA39A9FFEB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493636$33BE236D-BDFF-4602-B60E-DA48CC73560A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493636$DEE7F22E-27C9-43FC-BFC9-DD24082CD2CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83098ca6a4b1d3a1647e893e81b8cf1013a0e300","datavalue":{"value":"5035422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493636$2E47956E-1943-4374-B67B-30F1278C67AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f6813a6c3743c78c91455855591a5ba0cde6742","datavalue":{"value":"\\(n\\)-realizable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493636$E0068026-BED5-4558-9DA5-3CF015259FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19de6affdb1ba772c772b8d14fa3ed4bab919573","datavalue":{"value":"integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493636$4970BD84-234B-4829-A434-FB9F203D8B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df76ab1d645205b7cba77af094a9ec9def322ffb","datavalue":{"value":"partition of a set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493636$63C201F7-70F1-4D99-97F7-CEB19C0D066E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3989c24202734922e097d4be5c8fdd6104ed3dd","datavalue":{"value":{"entity-type":"item","numeric-id":461828,"id":"Q461828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493636$F440E2C0-6DFB-4F90-A641-24E4734806C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b902cf7188cb5748bebfd7978ab7d636721b1781","datavalue":{"value":{"entity-type":"item","numeric-id":439195,"id":"Q439195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493636$FDF7FD2A-E5B6-4D5E-8958-AAEB997DD028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16c40efb9f18a2a0b3602d941830b616fb8b73c6","datavalue":{"value":{"entity-type":"item","numeric-id":1035914,"id":"Q1035914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493636$210615D3-69EB-45E7-AA08-40EECAD78318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03c2f250a0f0a78a82502642a64f4b07bd040b98","datavalue":{"value":{"entity-type":"item","numeric-id":942868,"id":"Q942868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493636$3E5B230B-2FD1-4ED0-BE93-6FFEAE0D4DD5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493636$765B38D5-802D-49A2-8D9C-F70A6D6163DA","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":"Q2493636$401A65D1-BA1B-481E-A3C3-1AD208220334","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e0c1cb895142683fc3f73f1f1b678f82277c5f5","datavalue":{"value":"https://doi.org/10.11650/twjm/1500407887","type":"string"},"datatype":"url"},"type":"statement","id":"Q2493636$1EA212FE-1A03-444E-9052-4DA7D450509E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d375e89534db043aabc346024643968828221df5","datavalue":{"value":"W1716611080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493636$F91BFD21-20BB-447A-8F55-5D81D1D530FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f2ff7e3736fd84b6aef207b734506f3cfc5cdd3","datavalue":{"value":"10.11650/TWJM/1500407887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493636$DEA1A877-2B52-437C-8FB0-D716D3F41B65","rank":"normal"}],"P1643":[{"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":"0a2c446892f8512217f9541886eb01c50a5877ea","datavalue":{"value":{"amount":"+0.8750447034835815","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":"Q2493636$6987D166-DE9B-4412-B0C0-15E14BD2198C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd77163a83ac83daf03b4357e0a94b02fa6b9d75","datavalue":{"value":{"entity-type":"item","numeric-id":412228,"id":"Q412228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf0e88962b83d7082aa9d2f384985e1b8b02c89","datavalue":{"value":{"amount":"+0.8371344804763794","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":"Q2493636$F36D6FA4-39E6-4CBC-B558-C4448503547A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dabcbd9a5dd0c75effe7f14f63bb4fec070cc4f","datavalue":{"value":{"entity-type":"item","numeric-id":4853768,"id":"Q4853768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d31b552e2426b11191b69e13540b61f75f3570a","datavalue":{"value":{"amount":"+0.7911176085472107","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":"Q2493636$DCE5D783-39A8-4095-BF1B-6DE9D26D18D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12fbf56f6fc0d2e73c5c68ceaed33238e4a3b8b","datavalue":{"value":{"entity-type":"item","numeric-id":1297458,"id":"Q1297458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"249a98438339e64879ccdc8fe7bc3453318da809","datavalue":{"value":{"amount":"+0.7787584662437439","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":"Q2493636$B2E7CFD7-CFF9-4A7C-A2FD-9D99E925B99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db55f679be5948c088808903eb1cfa2e34a1eda","datavalue":{"value":{"entity-type":"item","numeric-id":4949771,"id":"Q4949771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"562b2d1522cb9341ebed20b5b32dd0ec66689065","datavalue":{"value":{"amount":"+0.7500447034835815","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":"Q2493636$795B281E-D986-4F0D-9B3D-67FDAEB35EE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partition of a set of integers into subsets with prescribed sums","badges":[]}}}}}