{"entities":{"Q5906520":{"pageid":8019165,"ns":120,"title":"Item:Q5906520","lastrevid":46328577,"modified":"2025-12-24T14:12:18Z","type":"item","id":"Q5906520","labels":{"en":{"language":"en","value":"Constrained partitioning problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 575685"}},"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":"Q5906520$63CCD38F-E7BD-4D3A-9B0C-364183F79208","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f0164a7bd76f3a7d1500851d1f882f5a9fe5b7d","datavalue":{"value":{"text":"Constrained partitioning problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5906520$A879426E-0959-4B40-BCEC-4212F82E8FD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3620a45b1e2f34fc9f5bea7bc952b0a7d943946d","datavalue":{"value":"0796.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906520$24934096-DF1D-4774-9233-AE4B0816E956","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ff71cee805d9a99b424334c74362d964ac31e5c","datavalue":{"value":"10.1016/0166-218X(94)90166-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906520$D7C4FC97-D759-4340-9DD5-E73186CBC33C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7925a96980d56bafd4f2e9e4c77ce6cb3fb97c65","datavalue":{"value":{"entity-type":"item","numeric-id":224543,"id":"Q224543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906520$9E0D5FD8-B515-4C98-A78C-0A43E6D3BE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e12fad4b605ea66039755ac321f1ce8ec79fd6eb","datavalue":{"value":{"entity-type":"item","numeric-id":333107,"id":"Q333107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906520$DB045226-795D-496F-8499-BC5D98D053EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906520$69EC8918-BDEF-4572-AC7C-2A2F45711CBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6156a79b1b9617874c4a5eb765a25899c341f27b","datavalue":{"value":{"time":"+1994-05-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":"Q5906520$3689F75D-D395-4B8B-B63A-D87C76DF4B36","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b8e7884d36bf8c9c4c4ad6ee505717aef200caa2","datavalue":{"value":"\\textit{R. E. Burkard} and \\textit{E. Yao} [Discrete Appl. Math. 28, No. 1, 21- 34 (1990; Zbl 0734.05030) and Discrete Appl. Math. 46, No. 2, 185 (1993; Zbl 0783.05035)] studied matroid-constrained optimal partitioning problems and gave a sufficient condition to the applicability of an algorithm. Here the authors show that their condition is not necessary, and give an alternative sufficient condition as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906520$580CD970-8618-46BA-88A7-2557993A5B51","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2423d4080d6028a3a8be7e0d0098fe6e3cd478","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906520$9822DF37-42BB-4166-90F1-75288103BF84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906520$71FB8748-372B-4C97-A02F-B794D0EFF80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906520$12AF779A-2CC8-4513-9682-A9121C9D9BE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59a755511dcf573c3180eb1b64ca5ed40c967731","datavalue":{"value":"575685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906520$600C64C5-2FF8-453F-94A4-D2F020B48A47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2e31b8a280783377dc8f4ed6ee2a9dd0401e3fa","datavalue":{"value":"partitioning problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906520$8BDE67CC-560D-48AB-B596-F749C9D74A65","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":"Q5906520$263FA685-036E-40DC-9AAF-9D6421216756","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6b496f6c93a003f014636fc33b251fd8756cf2","datavalue":{"value":{"entity-type":"item","numeric-id":5896609,"id":"Q5896609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906520$C219C800-55AB-4115-A01C-FD8A171E2F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083494912ffa1a5c24ddb7b5e2ae3f247b1e3176","datavalue":{"value":{"entity-type":"item","numeric-id":689980,"id":"Q689980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906520$0A745C90-ED1A-44EF-BFE5-C052F369B326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1075ecb39aafeb58a78d15ebea259c42f98379","datavalue":{"value":{"entity-type":"item","numeric-id":3953532,"id":"Q3953532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906520$B1EFA1BD-F23A-452C-844E-0CA6048B6BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d7427f1d0d0bde0256355878421389508ff831","datavalue":{"value":{"entity-type":"item","numeric-id":1135855,"id":"Q1135855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906520$243527A5-6A67-4D86-91FC-08A6C00EB347","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66bd1be088e4b1dffd558cc8a554a78e4c7b7009","datavalue":{"value":"https://doi.org/10.1016/0166-218x(94)90166-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5906520$E8CA7129-5A9D-4989-BC7E-3E3BC61E633E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce615759367d6b2879bf86cd2ffaaab24d4c18c0","datavalue":{"value":"W2004198309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906520$49EF68F8-25C1-48CD-A111-0EC10CA7B464","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d67ac91e0238ba8dabc8d5b525d2097cc755060","datavalue":{"value":{"entity-type":"item","numeric-id":5896609,"id":"Q5896609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8103c9972945df30def1093bd279ea84147f490","datavalue":{"value":{"amount":"+0.8672053813934326","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":"Q5906520$346B2E94-8E34-4FF7-9AC0-2C5DF2288771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45472384f36f778dc234e191a7b98d5fed4d70a1","datavalue":{"value":{"entity-type":"item","numeric-id":2519447,"id":"Q2519447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d9ed99493600c2ec20fd4461d9cf2de8fe2dcd","datavalue":{"value":{"amount":"+0.8312439918518066","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":"Q5906520$E1F77ACE-629B-4FD7-B6F2-A585F65B95F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"470c319ae8438298b9d733352f80c0df867997a8","datavalue":{"value":{"entity-type":"item","numeric-id":3841521,"id":"Q3841521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a3f9b64a8cb08e119321e02e112fb19bd6d827","datavalue":{"value":{"amount":"+0.8105373978614807","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":"Q5906520$81CA992C-E0AD-4A30-AE99-699A86ACF873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a08853ad6d4ed6e5e052fe87a39be44b411af450","datavalue":{"value":{"entity-type":"item","numeric-id":933069,"id":"Q933069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"440653dc29a99ae4a9a866c8c6d8aedd46c088b1","datavalue":{"value":{"amount":"+0.8065976500511169","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":"Q5906520$F7BCEC55-CFF1-4BFE-BD65-45C510F9C1D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5906520","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5906520"}}}}}