{"entities":{"Q2899135":{"pageid":2909860,"ns":120,"title":"Item:Q2899135","lastrevid":84941339,"modified":"2026-06-03T05:15:48Z","type":"item","id":"Q2899135","labels":{"en":{"language":"en","value":"Minimal equivalent binary knapsack inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6060531"}},"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":"Q2899135$F95E8C5A-2EF9-4C9C-A3F7-F4C93B13850C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"001c5237380ade75c88b2f0461241f0c4e3f8e59","datavalue":{"value":"1243.90139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899135$875A0237-1C7B-4CEA-803A-142554A6C1CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dc4e91b9adeadd024e4c13e2798ddb58e539852","datavalue":{"value":{"entity-type":"item","numeric-id":168300,"id":"Q168300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899135$38FAD835-F04F-49F0-AB9A-C0057A70F7B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899135$2F692A54-2655-4F65-BAE5-246BFC0CEB29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1354d94d5c7fee481a21b3b2cba3ea61fdeb44f1","datavalue":{"value":{"time":"+2012-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2899135$78E076BA-5626-4BD6-A36B-A8D45D48956A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899135$0B66942C-8477-4EDF-98DE-C76BCC9F915F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899135$4BCC5195-18A4-43AB-B72D-5FAA9BF73D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899135$C7DDB5C4-B785-4904-8184-59FB1BCD28A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"310cc5422c5f94109c4bb0db5eb14270d7ccc971","datavalue":{"value":"6060531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899135$447989E0-A06F-4BD3-B5FA-1115B78EC6BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899135$CF3CB486-4CBB-456C-A472-3A7838873D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19c8888cf8c0205422c7589e95b271623c05594d","datavalue":{"value":"hard knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899135$19865DE8-9B09-4FC4-AB4C-E4BB035B8EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899135$70F728F9-433B-4F7B-9DAC-021A629A4769","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":"Q2899135$458C58DB-C323-4292-9EF6-29B486E09323","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce8ed3637e6d7dbfe564328493dac138e1062099","datavalue":{"value":"https://doi.org/10.1287/ijoc.1100.0408","type":"string"},"datatype":"url"},"type":"statement","id":"Q2899135$A9D5B330-FD36-4367-94F4-15D50F97CB61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"464a07d2c892bd0579380253a3b601b6cb7d1eb2","datavalue":{"value":"W2007858705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899135$12CEDE71-324C-4E19-965B-02F7F369D7BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7f643a69192eb701b7071ea8d477c351c7d70ec","datavalue":{"value":"10.1287/IJOC.1100.0408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899135$347BB296-F0BB-400F-8471-E953854F02DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"608f948cfbe2be1f99bfbdb4714bdafe30d7e998","datavalue":{"value":{"text":"Minimal equivalent binary knapsack inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2899135$D1F3099D-0CCE-4B73-BD88-B5D4BC8E7630","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f184d4e395db18ec8929d1f55f898670af99ede","datavalue":{"value":{"entity-type":"item","numeric-id":1082265,"id":"Q1082265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b7ed946604db93ffc66bc67437582e6ac75550","datavalue":{"value":{"amount":"+0.7935236692428589","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":"Q2899135$F45BB7E0-B5B8-47A8-AFCC-CE7990E72EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f9594f12ee7990f77f0fdd1d2b2318d17e5ee93","datavalue":{"value":{"entity-type":"item","numeric-id":761350,"id":"Q761350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"858a63c095b250029b10b987f51cd8c8ecb5330d","datavalue":{"value":{"amount":"+0.7807716727256775","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":"Q2899135$AB8F2826-AFDF-4594-89CE-1D7D77895091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38f6cdd28924998b6decf4f7604274c6cf014bd","datavalue":{"value":{"entity-type":"item","numeric-id":3028724,"id":"Q3028724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"515a627fc05bc18c60338c801bc8904e92b06a7d","datavalue":{"value":{"amount":"+0.7792652249336243","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":"Q2899135$3F12E27D-3DD7-44DC-ADFC-A5B2C089111E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773605444bef6bd51275bc908f47a995996b160b","datavalue":{"value":{"entity-type":"item","numeric-id":4797034,"id":"Q4797034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32a77303b24dc9aabcaa09ccbb40106910530f05","datavalue":{"value":{"amount":"+0.7756922841072083","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":"Q2899135$57A7D556-57F9-40C7-BE3D-09C293A655D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b3a1720cb6a68147f5a67099664ab945b91564","datavalue":{"value":{"entity-type":"item","numeric-id":4446214,"id":"Q4446214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a888daf3768e459ec9ae9d51ad792f3c8944c11","datavalue":{"value":{"amount":"+0.7755670547485352","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":"Q2899135$0B735F1B-4701-4D1B-810B-A1704B100793","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal equivalent binary knapsack inequalities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_equivalent_binary_knapsack_inequalities"}}}}}