{"entities":{"Q2994046":{"pageid":3004770,"ns":120,"title":"Item:Q2994046","lastrevid":52593998,"modified":"2026-01-23T01:43:45Z","type":"item","id":"Q2994046","labels":{"en":{"language":"en","value":"New algorithm for quadratic integer knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6612547"}},"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":"Q2994046$6BC03E08-A3BA-4133-9756-C87AD84D503F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"437bbb29ac0f69fd426c189306afd422cc567a8e","datavalue":{"value":"1349.90637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2994046$03A9EB58-F10D-41B4-87C0-B95488DD8649","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2993af9f07a4e8c4c7fafb951ce9427e3fd719ae","datavalue":{"value":{"entity-type":"item","numeric-id":2994045,"id":"Q2994045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2994046$FDBEB015-7F7F-411D-8DF8-A2EFCB413A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81d2e30a2b8e9fe6a6e3778ab63aedcfb8d76a50","datavalue":{"value":{"entity-type":"item","numeric-id":282124,"id":"Q282124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2994046$8B21032E-744B-405B-B49E-C166EA7AA2AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"632762f18b1136ebfb5f13b4269afddfefdbe92e","datavalue":{"value":{"time":"+2016-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2994046$C2F7349E-8E2B-427B-89A4-E7D2A975ADC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2994046$32AA2E29-BB7F-48A3-873F-A91E05E78650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2994046$6D210B55-A80F-4EA6-AD81-019C91D96A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2994046$2FFAA37E-BDEC-4587-AF49-54096EC9FB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2994046$0A33792C-6256-408B-8254-AEED44B4F8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2994046$055359CD-9947-41F7-92B6-B42FC6B8B599","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7249a095f15aa9df6753cecd06d1815a234ec53e","datavalue":{"value":"6612547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2994046$CC1BF396-E1D4-42D0-857D-6C7FF2117D16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ef0e85db0d4aaed4a0e6154a3caa3573d6857b0","datavalue":{"value":"domination tuple","type":"string"},"datatype":"string"},"type":"statement","id":"Q2994046$D29EC5E8-5E11-4A8B-ADF7-9DEBFE9221D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2994046$2E7CAD92-828E-449B-BB50-F58481632623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1511138fe0b5f3a5cc6f283e9a99ad03823cc02","datavalue":{"value":"quadratic knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2994046$F0EE13E1-55BA-450E-B319-6CCD9B914830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2994046$0B115CD2-FF6B-4B30-A4DA-5C82FF97243C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2994046$F0AEF520-2FCF-49AA-BE34-C6847E117DE7","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":"Q2994046$27B46E3C-6C9C-4F4C-96C1-C638D9DD46B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05b063975b6f9c5bd66f1e76c141e79e76276673","datavalue":{"value":"10.3969/J.ISSN.1006-6330.2015.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2994046$AC5E7EE5-3D40-428F-B36C-478B6514D555","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f80bd518b7525ee5e45c77c82c391877992cf02","datavalue":{"value":{"entity-type":"item","numeric-id":4835455,"id":"Q4835455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f8325ceaf463f944a70f861912593882c27be6","datavalue":{"value":{"amount":"+0.8316770792007446","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":"Q2994046$AE62A41A-D1C5-484F-8EA4-7A251C861F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b570a8921df0a4dec7d5f8dac103a78c9fac1ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3059316,"id":"Q3059316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e8221e96d04b78f0adfff41d0ce9b3ba640e470","datavalue":{"value":{"amount":"+0.8280156254768372","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":"Q2994046$07F4CC66-9D1E-46C9-9887-561074433A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2caa98f6d187671821abd17902c7e0edecbc01b","datavalue":{"value":{"entity-type":"item","numeric-id":6041830,"id":"Q6041830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf04fa4a70574ca9ddb0f4b01668225c0999dc5c","datavalue":{"value":{"amount":"+0.8230116963386536","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":"Q2994046$822CDD2D-7BE2-4581-9EF3-05435C6B2AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1918bead1d433fd017ae0e258c45c41185291914","datavalue":{"value":{"entity-type":"item","numeric-id":2673234,"id":"Q2673234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e41aa20c78107e60e2784708a9904227987210","datavalue":{"value":{"amount":"+0.8156863451004028","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":"Q2994046$B8EDB9D4-962C-4130-93DA-1562F647D814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3743dcd30b1091e2d33ef871fd9a02bee726d09b","datavalue":{"value":{"entity-type":"item","numeric-id":4887719,"id":"Q4887719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e3c9165f5419e22b519ba4cfb8580bcfa04e85","datavalue":{"value":{"amount":"+0.8139200210571289","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":"Q2994046$00FCC7F2-35BC-47AF-A4B0-B12CD30E9DA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2994046","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2994046"}}}}}