{"entities":{"Q1097280":{"pageid":1108032,"ns":120,"title":"Item:Q1097280","lastrevid":66967638,"modified":"2026-04-12T14:03:05Z","type":"item","id":"Q1097280","labels":{"en":{"language":"en","value":"Splitting necklaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4033762"}},"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":"Q1097280$DD510CA9-1698-4DE9-8D59-C35C298A6874","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cffaaaa67ac128cfde74fa721fef4847e5610ec2","datavalue":{"value":{"text":"Splitting necklaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1097280$8DE6D8B0-A8A6-448E-B3C3-0EB1CAB7C1A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f5eda91c237dd0b46126cb20aa4fb069c6226f4","datavalue":{"value":"0635.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097280$70545C2D-4159-4FC3-9420-2FE1FFF29808","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfccb67d5fa7c531f7e1d820b580d116ce8589bc","datavalue":{"value":"10.1016/0001-8708(87)90055-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097280$9308F70B-797B-4389-ACD9-09FFB6927DA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097280$B5B6076A-3971-4642-A874-36183719AEB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1097280$93D7185D-435C-4DEA-8DF3-A2E794F682AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ab3231c8d2dcd6a4ade7a680816ca773dcd8745","datavalue":{"value":"Let N be an opened necklace with \\(k\\cdot a_ i\\) beads of color i, \\(1\\leq i\\leq t\\). A k-splitting of this necklace is a partition of the necklace into k parts, each consisting of a finite number of nonoverlapping intervals of beads whose union captures precisely \\(a_ i\\) beads of color i, \\(1\\leq i\\leq t\\). The size of the k-splitting is the number of cuts that form the intervals of the splitting, which is one less than the total number of these intervals. The main result is the following theorem: Every necklace with \\(k\\cdot a_ i\\) beads of color i, \\(1\\leq i\\leq t\\), has a k-splitting of size at most (k-1)\\(\\cdot t\\). The number (k-1)\\(\\cdot t\\) is best possible.    The author formulates the continuous version of the k-splitting problem and proves that it generalizes the discrete one. The proof of this version is topological.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097280$DE7CC9F7-6F31-4A2C-A5B6-835153E806DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097280$DD15BDC7-8FA0-4832-9518-C85256A89042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3f90b0c8602d362850d99bf6c1093f81100420d","datavalue":{"value":"55M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097280$665FA8E9-63EE-4BDB-95F6-F623CEC759A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88322cb9d46296935115d6faf47bb8bb48b846f2","datavalue":{"value":"4033762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097280$9BB556C4-4E00-4946-AC30-1C3D5D263E5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80a671dc4b88aea2cbbd5bba0e09bc93a8482913","datavalue":{"value":"necklace","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097280$960F5567-FB38-4695-AF9B-57C15E85F1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88fab1d7dadc9c096095fb8f4f755156daf4bb08","datavalue":{"value":"splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097280$0F32AD39-55B7-4B4D-A342-B755BDEEC874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097280$BBE9960F-0831-4E52-9D81-AB0955D0040C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097280$CAA8B43A-55EF-49FF-B67D-98B23C2B1449","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":"Q1097280$D92B47A7-E480-46D3-8244-0A2A70988507","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75fffca182f5e2b38f8866695bb884432229bab1","datavalue":{"value":"https://doi.org/10.1016/0001-8708(87)90055-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1097280$E23DFD3E-74F4-4CC9-B51C-1EC1D58E9342","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89af897ba6d3f4bc356820ed23e9e4742839b167","datavalue":{"value":"W4206085806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097280$4422F36B-F3C9-4DBE-BE30-9C46BEDB1ABF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"206a687e585ae4987de04449b0298662542d9a57","datavalue":{"value":{"entity-type":"item","numeric-id":3743337,"id":"Q3743337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097280$8264FC06-A00D-46EC-84D5-1B1D19DD3734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cce1b4cc884dd031953484f36d3e527b002aee0","datavalue":{"value":{"entity-type":"item","numeric-id":4722077,"id":"Q4722077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097280$D755CB97-802B-4349-B63F-367DA183B5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097280$E269EC79-1D75-41E5-BA32-6036A782E582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1967d75efb946ba855c8315468d62db3c24ca59d","datavalue":{"value":{"entity-type":"item","numeric-id":3900673,"id":"Q3900673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097280$5328BA36-0FA1-4F7C-86A2-B2115822D26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d4c9bdb45ada7f20843902df0bd5450e3fc57d","datavalue":{"value":{"entity-type":"item","numeric-id":5520521,"id":"Q5520521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097280$02863F46-A1BE-447D-A4BA-0B54721E084B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d095b5246dcf9c39893685b7bb319a87ce9a154","datavalue":{"value":{"entity-type":"item","numeric-id":3222851,"id":"Q3222851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097280$8375A10B-E941-4B9F-8A46-16B6246B73D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c84c3914eee60a6736b2d2ef12377e023107d84","datavalue":{"value":{"entity-type":"item","numeric-id":5517135,"id":"Q5517135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097280$B1A32C9A-95FA-472D-91D9-B4ABA6A1F836","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68bab29c1279b3861035d2aa9cd74246240286ea","datavalue":{"value":{"entity-type":"item","numeric-id":4277701,"id":"Q4277701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5631b8637a9ecaae507400f15c04ea6596e71a83","datavalue":{"value":{"amount":"+0.919306457042694","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":"Q1097280$1846C9DA-A2CF-4111-B965-D2B43B58A20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b29d945fa631aa3309aba23c2060f4f6cea1c202","datavalue":{"value":{"entity-type":"item","numeric-id":3625532,"id":"Q3625532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05405937e120a34f4b3f5bf611bee3e164c3fe67","datavalue":{"value":{"amount":"+0.8760873675346375","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":"Q1097280$198293E4-6886-4F19-8BB4-630052712199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da5056672aabe232156bfb0843ed059182fbd4d","datavalue":{"value":{"entity-type":"item","numeric-id":2427574,"id":"Q2427574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d031c2d13ba61ef7fc6cee674c3292681eef6f3","datavalue":{"value":{"amount":"+0.8732280731201172","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":"Q1097280$5FA30380-CFC6-4FB8-92ED-3E22B52DAD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195d697465f384c91c04110b392886f28529a920","datavalue":{"value":{"entity-type":"item","numeric-id":1010671,"id":"Q1010671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d36d6113cabf776efa1d4cf960012f1027fdcfb","datavalue":{"value":{"amount":"+0.8660073280334473","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":"Q1097280$9B1A8885-0EBC-4E4A-97F4-850E76B517D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f5f43f064c3a73a8ab57febaa784fc97dc63fe","datavalue":{"value":{"entity-type":"item","numeric-id":2944841,"id":"Q2944841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"608ee474e7522aa789f78a1c98a60d7060c6ff34","datavalue":{"value":{"amount":"+0.8621810674667358","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":"Q1097280$979FCE81-60B2-4C9D-B7AE-06AFF39BFEA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Splitting necklaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Splitting_necklaces"}}}}}