{"entities":{"Q2715973":{"pageid":2726712,"ns":120,"title":"Item:Q2715973","lastrevid":47616220,"modified":"2026-01-02T05:44:05Z","type":"item","id":"Q2715973","labels":{"en":{"language":"en","value":"An optimal algorithm for a parallel cutting problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1600945"}},"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":"Q2715973$BF49C8B6-6616-45DB-A3AE-E0C62312883B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc769ce8ec0588eefbf9ecb7e069ffe5c23c497d","datavalue":{"value":"1064.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715973$FC5AE7B8-7CA5-4F7B-9962-9472D57684C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dee23038420885dd454c6062e4cbb76f8023a949","datavalue":{"value":{"entity-type":"item","numeric-id":760447,"id":"Q760447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715973$E9126F3E-9D91-48C7-BD8B-7F8456CFA9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e35f5f2e0e8e3f6732d4c84f53652fe97d12b51d","datavalue":{"value":{"entity-type":"item","numeric-id":409459,"id":"Q409459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715973$6346A69B-6836-448A-BF30-44ECFA4A95F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc1e5c0c06e4123011caa4e981772d2bc2f3aa63","datavalue":{"value":{"time":"+2005-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2715973$DC48632E-0832-4864-9D23-6A93E0979781","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715973$1B9B9EB2-0588-44B7-8DA0-A94665881DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715973$4DC0CC09-B418-41D9-91B2-DBDAAEDBF6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715973$A8D8E6D8-A45B-4C6F-9225-D922CB449D65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c218a29c421f686f0a8389ac494ffd9ac865456","datavalue":{"value":"1600945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715973$6F360CE3-657F-4ED7-9D8C-14B3807BA4CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3f6d16ba23ac73641fe2648ebc91c91671a1205","datavalue":{"value":"celery","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715973$C5027612-AED3-4285-AEF7-342276C98CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"592c5d03486ee0285cb66263d1753c1c4ef8f687","datavalue":{"value":"knife","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715973$8A291C3A-AA89-43FC-A2B8-089C59DB3381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fb17f4fe2b0e5bd01770e79a405381932029581","datavalue":{"value":"cake cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715973$C6C110D6-1640-46BD-9D3C-44FFDA13E74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bc0d058f7cac59685dfbf19126e023cd38369f9","datavalue":{"value":"minimum number of cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715973$88DF5ECE-4D95-44A7-959B-506B36B12C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c6674ab33e589248d9585faf6d7eb15c027e16","datavalue":{"value":"integer partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715973$00471DC5-CBF8-4DFE-B7D9-A046C6240555","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":"Q2715973$F06D973F-85B6-468F-87B7-3640BF44A4A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"638f0a967979ef6147861e7e65a97169ea08c026","datavalue":{"value":{"text":"An optimal algorithm for a parallel cutting problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2715973$22D818E2-45AF-47CE-96D0-4C7231702FDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715973$7D496813-426F-4E65-B3E1-715275CFC38A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"145c3e132f412cf80e2fec2aa12a91229e1d5403","datavalue":{"value":"Several sticks of celery with various integer lengths are to be cut into pieces of unit length by a knife that can cut at most \\(w\\) sticks at a time. What is the minimum number of cuts to do it and by what procedure it can be achieved? The authors prove that the following algorithm is optimal: at each stage cut the \\(w\\) longest sticks (or all sticks longer than 1 if there are fewer than \\(w\\) of them) in half or as nearly in half as possible. Example: \\(w=3\\) and the sticks are \\(9,6\\). One obtains \\(5,4,3^2\\) by cut one, \\(3^2,2^4,1\\) by cut two, \\(2^5,1^5\\) by cut three, \\(2^2, 1^{11}\\) by cut four, and \\(1^{15}\\) by cut five.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715973$8CAA0BAA-2C5F-42BD-A59D-C4D7B981B0F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6f1020581485ed0765aa827546a5c57c3b02d582","datavalue":{"value":{"entity-type":"item","numeric-id":627537,"id":"Q627537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715973$9D7C64CA-6FAD-452D-99C2-2FEE8D7B16C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c102ce58649c57ad745282742097be19035457ac","datavalue":{"value":{"entity-type":"item","numeric-id":477614,"id":"Q477614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2479447e3dddc8817967135c5660af7c946df20","datavalue":{"value":{"amount":"+0.7996219396591187","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":"Q2715973$39A5AC0D-62E0-4947-A3EC-18292C297D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0bcd0f801007d9a153c435c1dc0059c6a6638d4","datavalue":{"value":{"entity-type":"item","numeric-id":1755749,"id":"Q1755749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e8e1d20168cde9f54de48b6eaed2dd2c5a9c9f","datavalue":{"value":{"amount":"+0.7868731021881104","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":"Q2715973$6D8B0E83-0BAD-4253-93B4-2C701CDF3956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d769e8a5ae472c7f3c25552fdd893330cde6fb7","datavalue":{"value":{"entity-type":"item","numeric-id":5933025,"id":"Q5933025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaab7afff767d97f5b284c976e9a34244d401a2f","datavalue":{"value":{"amount":"+0.7476745247840881","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":"Q2715973$F69EA079-9852-4219-813F-477FE3481399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa9454e6718464cbf114b614423f1cde9c08920","datavalue":{"value":{"entity-type":"item","numeric-id":4399160,"id":"Q4399160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa082cbd487c749cade243bf684445b6a70155a","datavalue":{"value":{"amount":"+0.7360432744026184","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":"Q2715973$F903030B-D4D4-4177-8A99-0826E11A5B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed614d8770ff7b057f8eba60bfc0493998ea4fc7","datavalue":{"value":{"entity-type":"item","numeric-id":3706813,"id":"Q3706813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c2e86078082b06478b73f4a750ef43d556b444","datavalue":{"value":{"amount":"+0.7216203212738037","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":"Q2715973$197F0FEE-1A52-40B5-81AE-225DD329A80A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2715973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2715973"}}}}}