{"entities":{"Q5300451":{"pageid":7330025,"ns":120,"title":"Item:Q5300451","lastrevid":51759770,"modified":"2026-01-19T21:30:03Z","type":"item","id":"Q5300451","labels":{"en":{"language":"en","value":"Multiple subset sum with inclusive assignment set restrictions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6181864"}},"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":"Q5300451$F357BB38-6646-41A4-B45B-77F3AC471E08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8dbc1d36b48d98c9cd24a95f496148815906d436","datavalue":{"value":{"text":"Multiple subset sum with inclusive assignment set restrictions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5300451$358C97C7-2257-4D04-B142-C27CB1229276","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9c3b922d75272833c774ca40ec2375b241f8225","datavalue":{"value":"1267.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300451$8527F326-7531-49A8-8361-0279E00D02F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300451$EDE4B659-A0F0-43B7-B39D-79CAFDC3B3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300451$A37266BA-DD76-44BA-9F39-66F8B464CD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b54fc10e3914a5a0290cc82501c93fc0783922f9","datavalue":{"value":{"entity-type":"item","numeric-id":280933,"id":"Q280933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300451$1E442E70-38BA-48D0-8A61-D32E0037E463","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3597cb1f80734925febdf12e95bdb9febd2257af","datavalue":{"value":{"time":"+2013-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5300451$052C5032-EEA0-4251-95D3-047D29F42EA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300451$E19892E9-3383-463E-B1F3-406A900A8ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300451$2BC1C4A7-0392-4C8E-B268-CB2791BF4359","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b54c2158c6b1edd617e35c613cfc232d5029200","datavalue":{"value":"6181864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300451$C16D5A5E-437B-43EB-9F7A-BE9931E7E020","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300451$45E5FAD1-C5A1-4449-B3B7-3152689B979D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d39bf3f08692f9607f9c62a7f0efbb1e827be484","datavalue":{"value":"inclusive assignment sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300451$85D1B883-D8E6-4991-9347-201CA24C703B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300451$2CABAFAE-8773-4B0B-8B5F-BE8532198850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300451$D1EDD044-2495-42CF-B2FB-C19243E3D5FB","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":"Q5300451$D549B02E-AFEA-46FD-9B60-7F5F3602DEDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5a57f346038a20601456f26891e4d04fc41f16f","datavalue":{"value":"https://doi.org/10.1002/nav.20466","type":"string"},"datatype":"url"},"type":"statement","id":"Q5300451$644790F7-F103-466A-867D-9AACEB612D65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d8f6bf1888fdfbe99b08d9ba26df2cb1607c719","datavalue":{"value":"W2075277223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300451$9B4E8460-C383-4C6D-A7EF-B86E925472AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d8808d34c3aebd1564b2d41b54a0b9577d297c","datavalue":{"value":{"entity-type":"item","numeric-id":1402509,"id":"Q1402509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300451$10EA87CD-A0B4-40E5-A914-87C63B413119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc7f8d1454838eefac2ed40eae1251071198ecd","datavalue":{"value":{"entity-type":"item","numeric-id":2706330,"id":"Q2706330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300451$75689DED-771D-4AD7-A5B8-5D6246691AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0011461ef532463956c5de3771d4b6a9a15206fc","datavalue":{"value":{"entity-type":"item","numeric-id":1607031,"id":"Q1607031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300451$BC006AB9-A9F4-40A2-9176-80EF943978DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4a49d2fc50b7d230d0c9e17ff57e50902ffdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300451$8EC79849-1965-4A86-9F3B-990DA43F29D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300451$A8815890-870C-4919-A80E-71B8069B1BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74385d23c7005928fb4926814de719f5f50769d8","datavalue":{"value":{"entity-type":"item","numeric-id":1583697,"id":"Q1583697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300451$C4713ABC-0DA2-4A64-BB73-5D3022AF18E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7758b475eaba84418369fc9302c067033f6a69cb","datavalue":{"value":{"entity-type":"item","numeric-id":863573,"id":"Q863573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300451$ED40A949-2257-4ED5-9FE7-DEA42BA386E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f090783a66c87054c524b1d15e423e64a4843c14","datavalue":{"value":{"entity-type":"item","numeric-id":2494823,"id":"Q2494823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300451$A13B41EB-1719-4A09-B35E-ABADC8DE4C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a718f1c5ce11877d888248eac9b4639a28c7d373","datavalue":{"value":{"entity-type":"item","numeric-id":3581502,"id":"Q3581502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300451$2502BA1D-FD21-4779-8DB9-1BB02B0CB59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3a12e28617c82ab5c05355c577466be0a984b9","datavalue":{"value":{"entity-type":"item","numeric-id":3518727,"id":"Q3518727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300451$0D353A33-7A67-4651-A6F4-BD00C79D3DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9185d2ce4c7ee264422c2efcdf7ae785f690fb","datavalue":{"value":{"entity-type":"item","numeric-id":410716,"id":"Q410716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300451$0E7D0888-C69C-4AB2-9CB4-E6D8CDEB83A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3ba0e4c3bbae07321ef560675223725fa04ebe","datavalue":{"value":{"entity-type":"item","numeric-id":2270323,"id":"Q2270323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300451$F72D8646-9F54-40E9-AFF3-0D9F11366130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300451$7987C281-4BC2-4E2D-887E-B85B415185D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89949f3dc973e20c365442a4d0ba42c17dc91741","datavalue":{"value":"10.1002/NAV.20466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300451$4714D9F7-E1AF-4D9B-A02F-C650CBABC579","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7eea2209b9e3278567abaaad300d6cf9995fef40","datavalue":{"value":{"entity-type":"item","numeric-id":2741213,"id":"Q2741213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300451$33F6BF72-BFF1-49E5-AAAB-E7D1A1FB2939","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4271c30ebf12227ffcc7cd2b0eece0e4baac096","datavalue":{"value":{"entity-type":"item","numeric-id":2706330,"id":"Q2706330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54493f6592022a380d7bb63a652834fa7d71852c","datavalue":{"value":{"amount":"+0.7914231419563293","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":"Q5300451$30F372F9-E15A-447D-81D4-1BFB46CD064A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6850518b8e34aef620004edc98e9f44727087d13","datavalue":{"value":{"entity-type":"item","numeric-id":863573,"id":"Q863573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552032dca4bbfe5b7e587b663363aaed16bec603","datavalue":{"value":{"amount":"+0.7914228439331055","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":"Q5300451$9734304D-1C1C-4B23-99A9-58F3C4F9FE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc013e524ca8f7d828fbcaf537ef8ae09d1d75bc","datavalue":{"value":{"entity-type":"item","numeric-id":1583697,"id":"Q1583697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120f26f505774ee3f28b3c2b3d72217e5138d54c","datavalue":{"value":{"amount":"+0.7581548690795898","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":"Q5300451$E01C31CB-7A80-45B4-937B-59D38E34D796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7032954fd459bc21621ad0a9cde36e85782b68fe","datavalue":{"value":{"entity-type":"item","numeric-id":4668779,"id":"Q4668779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120f26f505774ee3f28b3c2b3d72217e5138d54c","datavalue":{"value":{"amount":"+0.7581548690795898","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":"Q5300451$72539B47-894D-4A2D-A032-20FE0630A64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9035cffa9d9772c6a2ef81c062b44e9a1fd6db","datavalue":{"value":{"entity-type":"item","numeric-id":1402509,"id":"Q1402509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3576ec14b3c003023a7252c7132ef6d27bf87a4e","datavalue":{"value":{"amount":"+0.7469289302825928","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":"Q5300451$8E27012D-AF02-4C5D-BC34-29BFFB749527","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5300451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5300451"}}}}}