{"entities":{"Q875412":{"pageid":877260,"ns":120,"title":"Item:Q875412","lastrevid":65013720,"modified":"2026-04-11T23:44:29Z","type":"item","id":"Q875412","labels":{"en":{"language":"en","value":"Reduction strategies and exact algorithms for the disjunctively constrained knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5142327"}},"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":"Q875412$420D7577-6B27-4D36-A3F7-CD1E5B028A80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2776c2f70ff1b24c39b009a9dd1c802085e622e","datavalue":{"value":{"text":"Reduction strategies and exact algorithms for the disjunctively constrained knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q875412$1A2BF71D-8C6A-4F68-A63D-0CC9518B71B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e103e16c037c1d1137956289301399c84b0bb428","datavalue":{"value":"1141.90512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875412$D7DD6F0F-3529-4583-BA0F-8F1D169F1298","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97c9edf655b7856699523779b519f21abd1c7c36","datavalue":{"value":{"entity-type":"item","numeric-id":174583,"id":"Q174583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875412$6D9997E6-BA4D-4363-908D-D5CDC5865DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b077c04c539a38f0236b913060336194194c25e","datavalue":{"value":{"entity-type":"item","numeric-id":875411,"id":"Q875411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875412$2456034A-D4C9-4E74-800A-E09A7990288A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875412$B85212F3-D6B2-4847-A8FD-760ED0DE1022","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e086009e2064e6604f7111e0363ab46c19c8ced","datavalue":{"value":{"time":"+2007-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q875412$12C5C3EC-E820-48AD-A576-705F63F2251E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875412$6CDC9B39-163D-4FF0-BEA6-ACB1D64ED564","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb11d59d371fb0c9e5a6af0160d391840a10daf4","datavalue":{"value":"5142327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875412$744285F0-771D-4F8D-9BAB-95A16D466EED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q875412$94D390A9-422F-4FE8-BDC4-FF903794D92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q875412$5381E9AB-FE9C-4D81-BB7A-8D1415095F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"261a1c294f575abb39b48f5092f80cbffe8c2936","datavalue":{"value":"dichotomous search","type":"string"},"datatype":"string"},"type":"statement","id":"Q875412$52E06B4B-F793-440D-AD4F-7BDA528043DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c841624f1804d0b9df1738e5279f85c8db1efe1","datavalue":{"value":"knapsacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q875412$E5F4ECA1-1F92-40AB-B0D4-9A3618E55344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12ac1d90ce0f859da20ae55064a02b136bbc6bbc","datavalue":{"value":"reduction strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q875412$2BE53B2B-5DF5-40D0-9066-0B26C8DCD0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e815a9363b96ab6946170f9c8d181026b9e108b3","datavalue":{"value":"valid cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q875412$56DB3FD9-02C3-494C-971D-89489EC163BD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875412$F22087B6-E49E-4143-B697-658E6D614D2A","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":"Q875412$489E152D-9CCA-48AD-8556-0CAA30F1BC1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac626b7f51914aabf68e6e54fe66052daae4fea4","datavalue":{"value":"https://doi.org/10.1016/j.cor.2005.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q875412$A225D8D3-6CF0-4436-9BC0-53236B155D6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2613c05d41338d11cd85a4cde128ff8e0666c15","datavalue":{"value":"W2084894096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875412$B4818E43-9B00-420F-9D10-31319B0A5E8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875412$DE3D97F9-0B47-4CED-8C98-441EE4B2C86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552127697b54f48dfe1e9d47768fe1f179805934","datavalue":{"value":{"entity-type":"item","numeric-id":1156694,"id":"Q1156694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875412$2E6C2FEA-56A9-498A-89A2-966B7DA2800C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09addffe38dbe4a2cbe4da80defcde3081dabbce","datavalue":{"value":{"entity-type":"item","numeric-id":5336847,"id":"Q5336847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875412$C2487AE4-2B6D-45DE-AFD9-840F03788A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444ef82be7aa085e4e525b91df0d015c6d506b67","datavalue":{"value":{"entity-type":"item","numeric-id":5560786,"id":"Q5560786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875412$5A9DDCCD-C3A2-4D69-BE88-361190B7EEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875412$7895AE25-5A5A-4FEC-A860-6807A2DB6110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875412$3D62EE41-64A3-465E-A10D-D84405BDB1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875412$F85AA529-0C37-47C1-958D-AA82469822A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0cb916a246c2a25a38688a21a70d261c4a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875412$594E8AA3-5736-4960-B186-DD6A0587FC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b1a7b90c8c80c26536d0388cf02455b45e0e7d","datavalue":{"value":{"entity-type":"item","numeric-id":2892309,"id":"Q2892309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875412$9D77B85D-812B-4A82-BC76-98E94CA8881F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d0b4cf5a549d9e7b5710b562e2ed0041b13358d","datavalue":{"value":{"entity-type":"item","numeric-id":3418859,"id":"Q3418859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875412$7F11CD88-A2E1-4DF2-B760-220B625A0DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0300b75746f48c329ad866edad1ecf0e12b326","datavalue":{"value":{"entity-type":"item","numeric-id":4054818,"id":"Q4054818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875412$13AEC96B-8C7C-4F6D-9470-9EABC4290E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a4d400dc1ffd92ba8eb71a4f06727b65c37dbb","datavalue":{"value":{"entity-type":"item","numeric-id":5378742,"id":"Q5378742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875412$5E96F907-63F7-4CEC-936D-828EC51197ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a4da9f9c4ea994d839521c91f60087de91f3766","datavalue":{"value":"10.1016/J.COR.2005.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875412$6EE4F76C-63EC-49AD-A40D-A92FB46B1CDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e2d31a383556ed88601c418d3fa77b4db586fe8","datavalue":{"value":{"entity-type":"item","numeric-id":2627241,"id":"Q2627241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef26d9dc8bd09449da424cb7f3c55ad3067af540","datavalue":{"value":{"amount":"+0.8557347655296326","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":"Q875412$55C8CC74-F453-4006-B681-10FBB7A87BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55be24180b6a0c7e5ef9d7de498113c16e3b0e88","datavalue":{"value":{"entity-type":"item","numeric-id":3418859,"id":"Q3418859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679df5c37fee0ac6296f57b5d2c66339424468a2","datavalue":{"value":{"amount":"+0.8462207913398743","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":"Q875412$1A007673-12F4-403E-A72C-B2D821488DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce346b75a0fbf37f12db5efda078d69e0d6e240f","datavalue":{"value":{"entity-type":"item","numeric-id":3195349,"id":"Q3195349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27bb55856ea32f44bb8b78d35c07ab7de5043c86","datavalue":{"value":{"amount":"+0.8351919651031494","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":"Q875412$DC0D5DA6-E4CF-41FA-B272-9A7369BF2C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c5740f8b0467b188a8b6d380f82e8b7e9fd7e89","datavalue":{"value":{"entity-type":"item","numeric-id":2669554,"id":"Q2669554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1063c5d8c05f6cf2c00abd362cc6ee7f7b0822b3","datavalue":{"value":{"amount":"+0.806796669960022","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":"Q875412$1E11C25D-CC37-4AD8-B25C-1BAD0B3E07DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c85a3c0d5a88030cd30d0954956efacb0883381","datavalue":{"value":{"entity-type":"item","numeric-id":1797814,"id":"Q1797814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f80232834519b9030d2b5dd27e56f97c1b5c030","datavalue":{"value":{"amount":"+0.8034846186637878","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":"Q875412$D843956D-EA4E-4EC4-A292-6D56D8EC82C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reduction strategies and exact algorithms for the disjunctively constrained knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reduction_strategies_and_exact_algorithms_for_the_disjunctively_constrained_knapsack_problem"}}}}}