{"entities":{"Q3780004":{"pageid":5809910,"ns":120,"title":"Item:Q3780004","lastrevid":52379123,"modified":"2026-01-22T12:27:52Z","type":"item","id":"Q3780004","labels":{"en":{"language":"en","value":"A hard knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4041629"}},"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":"Q3780004$44537914-892F-43A2-85D5-E492F9941BA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cee269feb6798e60c0531af75ec3d6cb955e752","datavalue":{"value":"0638.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780004$38F8CF71-6D99-4570-8689-FFBCAEA9AC29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abd07770bf4a5fc62c5aca7149a32a8a5e918291","datavalue":{"value":{"entity-type":"item","numeric-id":224391,"id":"Q224391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780004$67D270C8-874D-40ED-BBD5-FD42E0255DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e26cee8ea2289e79e17078fe60a6bf7d2dc00c7c","datavalue":{"value":{"entity-type":"item","numeric-id":690021,"id":"Q690021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780004$BF35DB4D-5263-4EC5-826A-96A8EE27E72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d138ff7afb64f0cafe9af403950abd6ee68ba716","datavalue":{"value":{"entity-type":"item","numeric-id":757240,"id":"Q757240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780004$2CD7CA44-A0AC-40E7-B85B-DFDBE9DB9BA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3780004$D721AA63-460A-4C13-9DE4-292F80E463C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780004$5F04738C-59C1-4990-BF0B-7CB72D3EF192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780004$8E9FC1E1-708D-4562-AA1E-3A3B76E70498","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"641af086cfd1e310df0272449e247a0526ad7fe6","datavalue":{"value":"4041629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780004$976225EC-577F-4BF4-806E-2C2E0EAAD44B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6ad809be18943222d0ed0566f66ac044c3abd4b","datavalue":{"value":"general knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780004$C3BFA884-90D2-4293-9787-200628C3AE89","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":"Q3780004$D5F0B56C-9A6E-47A5-A32C-25C62620C371","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e0bc0783da3e213c21b966ef59dcbfc9fad70b","datavalue":{"value":{"entity-type":"item","numeric-id":4197626,"id":"Q4197626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780004$A3B40B88-2815-49A7-BBDC-E0B4FADF7018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78873d31b1c7a4d703dc27b5e2ee42e3112bde06","datavalue":{"value":{"entity-type":"item","numeric-id":4082544,"id":"Q4082544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780004$B2D6D6A8-0B0C-446D-9522-5F2CBDCC1ABF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e8639d0dd942e862373bd42094a25fc9b8772e2","datavalue":{"value":"W2040181993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780004$0E918648-5012-4427-9E3F-74D59132684A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a770fbb2f51ac19600c4af1d63764aa587bb3959","datavalue":{"value":{"text":"A hard knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3780004$0C6C17EF-0146-443F-B4FC-81CCAB049600","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"822e3d12ea961cd309d44c4c9f3e1b3b3eb68eb5","datavalue":{"value":"10.1002/1520-6750(198802)35:1%3C85::AID-NAV3220350108%3E3.0.CO;2-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780004$46DE239E-0597-4361-9E44-D03E486320BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15008d4476067fb062385e540819696765f3dcda","datavalue":{"value":"https://doi.org/10.1002/1520-6750(198802)35:1%3C85::aid-nav3220350108%3E3.0.co;2-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q3780004$F5AD10C0-8584-4810-B957-F1599BC507BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d98975339a995850c3860ebb54e01344fdd454","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cacc75d132fb6e0ea55f8e93a5ec3b990b97c85d","datavalue":{"value":{"amount":"+0.898810863494873","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":"Q3780004$765B2E3D-4592-4D26-85FC-1CF54051C3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b817a899e26db7eca35b468f21d26c66307dc04c","datavalue":{"value":{"entity-type":"item","numeric-id":4546228,"id":"Q4546228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82939e4aa2f5a05cb062d3c712b8d0c996a24ade","datavalue":{"value":{"amount":"+0.8614006042480469","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":"Q3780004$A07C4827-2FD3-4A52-A814-3BC46E9B4F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62f6b5a19c33d2294959877f0e1965c1944bad47","datavalue":{"value":{"entity-type":"item","numeric-id":653327,"id":"Q653327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"169742dd2ffed6fea534912368af5617bf21a4c6","datavalue":{"value":{"amount":"+0.8480554223060608","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":"Q3780004$4A251B0B-58F8-47AB-A072-98560F344613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549b62d3b310ac8a586a5d23f6af789badb2c25a","datavalue":{"value":{"entity-type":"item","numeric-id":4247440,"id":"Q4247440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be47251bff4ca60ade3946a9d4b2601d0841e9a0","datavalue":{"value":{"amount":"+0.8450854420661926","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":"Q3780004$9F7C4EE8-5ED2-4BF7-BFDF-145A34D46168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db00c1496fb644092c27c874df2783980e60161","datavalue":{"value":{"entity-type":"item","numeric-id":4393124,"id":"Q4393124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b61027c174406413bfbe58807ac3a871fb3f356","datavalue":{"value":{"amount":"+0.8356631994247437","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":"Q3780004$CF92D18D-1ECB-4BE1-8B25-63EF44262893","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3780004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3780004"}}}}}