{"entities":{"Q2278226":{"pageid":2288969,"ns":120,"title":"Item:Q2278226","lastrevid":73019895,"modified":"2026-04-14T09:26:14Z","type":"item","id":"Q2278226","labels":{"en":{"language":"en","value":"On combinatorial properties of the knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7139688"}},"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":"Q2278226$F3937E0A-6AC4-4FE5-A989-14F59D33743D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8560cfd697b178bf8b021ca2e119abaea9deef25","datavalue":{"value":{"text":"On combinatorial properties of the knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2278226$51330033-E24A-4296-BB4C-2708A3FC80D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e67af2c8eb3c1f22714075b7a79bf72ac2d61b88","datavalue":{"value":"1425.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278226$5D4D4D08-1CB3-4841-965D-54A7CA905890","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94db57caf10a64340c583c90cab87939e59c03ca","datavalue":{"value":"10.1134/S0965542519080074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278226$217DEA70-8AF2-4043-8DE1-D04DB376FF4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278226$FFCA2B34-A848-4578-A129-A34C8D899C89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"332b7ab2f562de760e4211faf2f6e6ad840f3db2","datavalue":{"value":{"time":"+2019-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2278226$18666EB9-898D-4198-BA8C-A26FB215F2FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278226$604D3C95-F1D8-452B-8794-C13A57F0835F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"634f8ffee36a3a43d4d1277cc15cc602e6debdfd","datavalue":{"value":"7139688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278226$50E406FE-5558-4D96-B16E-2DFA1899A5F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2278226$F2002307-184F-4174-8AA4-B32AF099E59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2278226$0B862E8C-493C-4B12-AD41-9E92AB9FF57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2278226$B2332BF9-AE65-4DB2-921F-52FAB32CB3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cce73ff22e46fc09bac0841a58800eda10d3c5e8","datavalue":{"value":"estimate of objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2278226$AACA5AA1-38E9-4C4F-959E-5AE6BEC82A47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4010b3b914661f613bb4c8a1ba7bd2fce14c999e","datavalue":{"value":{"entity-type":"item","numeric-id":1375259,"id":"Q1375259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278226$E880DFA5-EFEF-4074-8473-8CBB9B6D3408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e297572061034fa93655a5f110d5971920e2ac","datavalue":{"value":{"entity-type":"item","numeric-id":179199,"id":"Q179199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278226$FDFF1B06-3EFC-4917-A12F-468BE869AD1D","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":"Q2278226$DB191971-2CE5-411A-B3A0-217566C5ED77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"302043d51e1b36e761a1ba6d375781e4e949d735","datavalue":{"value":{"entity-type":"item","numeric-id":3900071,"id":"Q3900071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278226$44A8F506-7C55-4311-ADA9-E8AC1B6E584C","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":"Q2278226$2CE00F09-6980-4E23-92A4-C88E900568AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f58a170e65a53e1ce069a2646ae06856723702b","datavalue":{"value":{"entity-type":"item","numeric-id":733910,"id":"Q733910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278226$B9167098-9EBE-4445-B3CA-94E5057362E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd7d856fd63241658b5d41c0fff0e901d55e744","datavalue":{"value":{"entity-type":"item","numeric-id":267569,"id":"Q267569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278226$C6FDE200-D292-45FD-A37B-B368AD9D6161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae244ca0906a3ab159882a124e965ed9954b2fa8","datavalue":{"value":{"entity-type":"item","numeric-id":1994094,"id":"Q1994094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278226$02A67404-6D8C-4D76-BD8D-0A7459B8A214","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9cdcb0451933e0695d4eecb1390f4f82c9839bbd","datavalue":{"value":"Q127197220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278226$7544D525-1617-4392-AB75-C1BF10BC76C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab7e3f0e0c8aaca35e9fd539c0231c1bc3f448e6","datavalue":{"value":"https://doi.org/10.1134/s0965542519080074","type":"string"},"datatype":"url"},"type":"statement","id":"Q2278226$B3BD1C8F-38EF-45E0-A750-4710DFF5E9D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34bb77f87379ed42f4f9193e4c5ab1d878a37360","datavalue":{"value":"W2975001484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278226$B68E0ABC-B45B-44EB-8167-86CC62ACCD19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da081d48f19d38020ff66a185b7b894795b6fe04","datavalue":{"value":{"entity-type":"item","numeric-id":1994094,"id":"Q1994094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b3270eba17a2119aa0c63917577e394b06c19f","datavalue":{"value":{"amount":"+0.9175151586532592","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":"Q2278226$FC2DBE85-A4A7-4DE1-8AA1-E169DBD0B708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce3afd090313db3bc782643b73926688ae47b43","datavalue":{"value":{"entity-type":"item","numeric-id":3321838,"id":"Q3321838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d6c6fd8b307655faadc4a37c3daabac905c030","datavalue":{"value":{"amount":"+0.8400406837463379","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":"Q2278226$1695C918-1CAE-47F6-A7F6-010946FCECF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c3258c67216e2c54850e8e50eab6cd61b1f593","datavalue":{"value":{"entity-type":"item","numeric-id":3487133,"id":"Q3487133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf425db8d95abfa384ffde567dc5e719120212e","datavalue":{"value":{"amount":"+0.8158087730407715","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":"Q2278226$3EC8AA3C-83FC-48B5-867B-7C65BDA4F3D4","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":"fe7b1b54877c5e1769261674146d631ad6d7cf07","datavalue":{"value":{"amount":"+0.8034451603889465","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":"Q2278226$3FFAF2C1-8A90-4A00-83F6-C92960FECA04","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":"45c7845d2d6a0bd35cf0ddcdb0575894ea1b34e2","datavalue":{"value":{"amount":"+0.80098956823349","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":"Q2278226$48BF1F39-9229-4D3F-9C93-ADAB9AED1779","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On combinatorial properties of the knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_combinatorial_properties_of_the_knapsack_problem"}}}}}