{"entities":{"Q1091142":{"pageid":1101894,"ns":120,"title":"Item:Q1091142","lastrevid":69620199,"modified":"2026-04-13T08:15:05Z","type":"item","id":"Q1091142","labels":{"en":{"language":"en","value":"A dynamic programming approach to the complete set partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4009823"}},"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":"Q1091142$C76427CE-A0A9-4218-BFBD-CD4A3B492B1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57faac59460a36b470ec8267c16efef11c2ccd12","datavalue":{"value":{"text":"A dynamic programming approach to the complete set partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1091142$0DD200B1-CCF1-4160-A54C-06C2947E7C83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a12eb33775e7b70724fdd28ce9273ebbf9836fb2","datavalue":{"value":"0622.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091142$5D7A4DD3-F44A-40BC-B481-46BB77E00078","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb4cc1a485526b347142fb34dc67b766cbf59b47","datavalue":{"value":"10.1007/BF01935053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091142$73F87C03-7F04-43F7-BBCD-AF29DECCC179","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5444ae7f04ddafe6de7e2f007c636e698103e69","datavalue":{"value":{"entity-type":"item","numeric-id":1091141,"id":"Q1091141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091142$C5D168E0-40D5-4877-B000-D866412EB548","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091142$6C755486-D6D2-4522-B3EB-ADE02C54B1BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1091142$C47FB2F0-4036-4064-AF15-280E5DEB3348","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48d7c968bf58f669231e41f55373b1b35c02e6ba","datavalue":{"value":"The complete set partitioning (CSP) problem is a special case of the set partitioning problem where the coefficient matrix has \\(2^ m-1\\) columns, each column being a binary representation of a unique integer between 1 and \\(2^ m-1\\), \\(m\\geq 1\\). It has wide applications in the area of corporate tax structuring in operations research. In this paper we propose a dynamic programming approach to solve the CSP problem, which has time complexity \\(O(3^ m)\\), where \\(n=2^ m-1\\) is the size of the problem space.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091142$ACBB472F-CA5B-4B94-89A9-22D097EE6C16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091142$01C1C77A-B910-4A1D-8286-D3582CBA619A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091142$628F7911-5C74-4DA6-867D-7926BF76E0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091142$1A2EB315-FDB6-40ED-A87C-8D4FC10853B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091142$FE85EBFA-9AD2-4EC2-BE19-2B80B36A457C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"817fee93c8566aeee61056d510bc17ede7e4fe59","datavalue":{"value":"4009823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091142$E48FDA45-FDC7-421B-99F9-5FD530048A27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091142$F13E1A52-3344-44CB-AA95-019CB3563003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091142$537F1DA3-67AA-40FF-809E-DCC67B26AA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091142$CC30B819-862E-4040-AEFD-884E79ADDE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7c22ccf6625a142062ede489cb05940e11ae62","datavalue":{"value":"corporate tax structuring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091142$77C9AB9E-6C68-4491-B685-A81AB2982A4E","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":"Q1091142$5E85B0B1-6241-4FC1-8867-F606D6D9E6AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091142$F2C20C33-8349-4EDB-BE8D-34BF5668C028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37fb3300dda68cdc80fe36ff2afa785bfffb1a9","datavalue":{"value":{"entity-type":"item","numeric-id":5576127,"id":"Q5576127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091142$FC1876F2-17B5-4A26-B118-B398070162AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091142$ED598453-976C-42F6-BE8F-690F573BB896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25e8bfe45feb9b7864fb16fd409f27aa174c79c4","datavalue":{"value":{"entity-type":"item","numeric-id":1056674,"id":"Q1056674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091142$CD0AEAC6-72EC-4AB6-AEE7-C4E22532401B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e97585a82688a3bd5489f6c84982f170b2d318b","datavalue":{"value":"https://doi.org/10.1007/bf01935053","type":"string"},"datatype":"url"},"type":"statement","id":"Q1091142$23EAB672-87EA-4323-B693-A9F7EB112D00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d482e4861b09ec94a7b6c08955e5794af69fafe","datavalue":{"value":"W2015062753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091142$EB984D66-77D5-45C9-AAF1-43E2F52E6EF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"353c88e42aca9435ec36462c2f4f540d7da422d4","datavalue":{"value":{"entity-type":"item","numeric-id":901033,"id":"Q901033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4c361c99ac8c9aa8dbe00fedfa5cd52fccb95d","datavalue":{"value":{"amount":"+0.7796607613563538","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":"Q1091142$C6505B72-8FFF-4CDF-B0FA-AC642441FD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1459ec4b3e6d5a1156e80a453578f8c6f3aa858","datavalue":{"value":{"entity-type":"item","numeric-id":3751375,"id":"Q3751375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac9d0d1a5ffee30f3148980f3bf17f4a252f3c4","datavalue":{"value":{"amount":"+0.7622920274734497","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":"Q1091142$BFB8DE46-FCEF-4A61-B719-F5581B48A1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecefbc9fbd88ba40b85878f446cea48a5cac1fe","datavalue":{"value":{"entity-type":"item","numeric-id":1883748,"id":"Q1883748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d6945dcdd67dc1b05b2792666dc6a5034a9b53","datavalue":{"value":{"amount":"+0.7560473680496216","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":"Q1091142$3A16DCC0-07C7-482C-A4AE-F1CD50BBF43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"573e3bdec8080946c47d58d5d8470982987dc5a4","datavalue":{"value":{"entity-type":"item","numeric-id":1974273,"id":"Q1974273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49638bbab98098c9957e1c11a5a841b3281c1375","datavalue":{"value":{"amount":"+0.7354186177253723","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":"Q1091142$52C57F75-26B0-483C-A1F4-E580A7C2753F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d7e8bfa1898c8964d118a6c09cf72b46c4a9e5","datavalue":{"value":{"entity-type":"item","numeric-id":5202524,"id":"Q5202524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d189e12cb74891d22dccd58fdf5b158041f4fe2d","datavalue":{"value":{"amount":"+0.7305006980895996","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":"Q1091142$02C6BB9B-8822-45B5-9FB1-0B4847240726","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dynamic programming approach to the complete set partitioning problem","badges":[]}}}}}