{"entities":{"Q323537":{"pageid":325304,"ns":120,"title":"Item:Q323537","lastrevid":60959238,"modified":"2026-04-10T20:15:00Z","type":"item","id":"Q323537","labels":{"en":{"language":"en","value":"Asymptotic behavior of the quadratic knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6636555"}},"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":"Q323537$5B2FA7CD-C980-41F6-B643-68544A4D296D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"627bd103d6552e35d96cbf0d792299be60baab62","datavalue":{"value":{"text":"Asymptotic behavior of the quadratic knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q323537$CFA086E9-E0C4-4BCB-BDC3-4F2106991AFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d48dfa359b84f7fa1ab8faed8c848761d279f2c9","datavalue":{"value":"1346.90718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323537$57006BBD-3B0E-4A8A-9E38-2E2A914C18F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3207897d42eeb2235ba8636af43ebda9d659e68","datavalue":{"value":{"entity-type":"item","numeric-id":296978,"id":"Q296978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$B3EC45B6-6170-4FA4-8D2F-28EDC2E8E488","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$033215D6-C3D6-4240-9972-5D8A70352B1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75c97569af4c6b39def7afa4b7124bea406ac5e7","datavalue":{"value":{"time":"+2016-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q323537$7DEBFB27-0CA3-4217-B0DD-806437232D85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323537$43E64FEB-8D58-4D35-A9E0-DB2BF8E96985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323537$965325E3-03AF-4177-8634-3FDEF91EB65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323537$C71F135E-BB38-4EA0-9971-7E226162D097","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcf110ddaa16d1b3775e3da806e6153cc3f2f263","datavalue":{"value":"6636555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323537$8D26B025-2351-4E4F-A661-457A11D64465","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1511138fe0b5f3a5cc6f283e9a99ad03823cc02","datavalue":{"value":"quadratic knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q323537$DC2F1777-2B78-4845-97AE-FAF9FE63274F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8409087e1a47938aa2f41df93582738cbb7ef2b0","datavalue":{"value":"asymptotic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q323537$1326EFE9-B7A8-4E67-AAED-E1FD0725F9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6357a5116e554ab6ce2c7e353fa907bd8bd61cd","datavalue":{"value":"random instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q323537$98A1FBDB-5691-4584-9958-1652C21D56A0","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":"Q323537$7C1F854F-0B8B-49E2-88E2-7C8A77AF38E6","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":"Q323537$3062CBA2-FF1A-4ED3-8755-07D2DDA65889","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee5e8a3876f4c05d70dc5cac74cd6ca00a8db19c","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2016.06.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q323537$C3856DE9-D910-4BAA-AF35-8E1C33D6D4FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58c2185ac209112c8ef4d8611207054de1fb05e4","datavalue":{"value":"W2415059730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323537$B590BD04-C3B8-4BB0-8420-1C55EADFC07C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f336cb3f440ddbefc95e06e53e92b90c8bb996","datavalue":{"value":{"entity-type":"item","numeric-id":4705344,"id":"Q4705344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$42110A78-F6DB-4F00-ADC5-A6480D05C012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$66CCBFFC-D9E5-4044-87C9-55D13F8E062B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c5b7bd3d8caab92d214aab256aced43c1dff9b","datavalue":{"value":{"entity-type":"item","numeric-id":2875146,"id":"Q2875146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$29CE8C31-DA51-4262-B4D5-527DA1F0A7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7044f3e97c60e8e88ea678cbe40168f7f5d432","datavalue":{"value":{"entity-type":"item","numeric-id":703909,"id":"Q703909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$5BC7115E-ED2F-4571-91C5-6BE914267188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f423ecc59be31f8aa56f38658a687e32ed944484","datavalue":{"value":{"entity-type":"item","numeric-id":1067976,"id":"Q1067976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$DE9DADC2-B59C-433A-9B5D-2701799E53D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af6b57f75317319316b831d679b15960c90770f","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$F53689D9-C41A-4CBA-87EC-863ED6557C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c460ef303815464f5f436e9ced80b4a9a159d3","datavalue":{"value":{"entity-type":"item","numeric-id":3724096,"id":"Q3724096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$3FBF08A5-CA4F-4B48-93D4-03F32D58A5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a157b93c6843fb22f2ec11d758cfb4e2cce5cee","datavalue":{"value":{"entity-type":"item","numeric-id":3579211,"id":"Q3579211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$0FDB5824-EF38-4196-8E87-FD5F16F8C66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fdf5b438663b53ae4ee2b9438f613acc3f1bf2","datavalue":{"value":{"entity-type":"item","numeric-id":2967622,"id":"Q2967622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$96CF626B-0F39-4441-BC76-961228F5ACF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$087C144B-8488-4D73-B1E4-793BFBAAFF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592f42e6538870b38db87a4f97418463e61ce53","datavalue":{"value":{"entity-type":"item","numeric-id":1583699,"id":"Q1583699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$23F8CFE0-3F68-4A73-B8EC-73055429E298","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":"Q323537$5AC6A53B-A530-4BAE-BAE7-6653E2C04BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$6C990124-3D6D-48E8-B586-F54A54413175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eb86a692b1c567b40bee5a385e1fa7fdcbbd656","datavalue":{"value":{"entity-type":"item","numeric-id":1761937,"id":"Q1761937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$8C6BE6E3-B6DD-4FB0-9B76-5312C245AEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b5b68e795fecee578ee6f531023fb47d4d0bfa","datavalue":{"value":{"entity-type":"item","numeric-id":4226453,"id":"Q4226453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$4475C4D0-FC0E-4932-B8B3-2FE89B232838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ccd11444ac9a0616f69ddea51e5440938f4a03","datavalue":{"value":{"entity-type":"item","numeric-id":901381,"id":"Q901381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$A3429DD8-463F-4B83-8A23-78B1E7DEAF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ff15631c44ccf26d9f412a66e82f7bcf3f094e","datavalue":{"value":{"entity-type":"item","numeric-id":875597,"id":"Q875597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$B025F015-1C85-48EF-B6C3-C897E6DDA616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09f689c5c3158997252108dc89b2b4e83f59a9b","datavalue":{"value":{"entity-type":"item","numeric-id":2892339,"id":"Q2892339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$82669FD0-A656-46E6-A1E3-5748F60A8D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f8dd2502b79677c1c4b9bcd1e0a1e7f078b436","datavalue":{"value":{"entity-type":"item","numeric-id":1866980,"id":"Q1866980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$CB2D800A-3A69-434C-9092-D1EEE266D45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03cf375f5d00205eed0abe8863c4928df5f6637","datavalue":{"value":{"entity-type":"item","numeric-id":4836774,"id":"Q4836774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$398D41CB-136D-490A-AE3A-FDABA2FE90C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f65cf39a0b40f437f492397a4493868fdc5f1fd","datavalue":{"value":{"entity-type":"item","numeric-id":4223514,"id":"Q4223514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$042ED6BE-70E0-4271-936B-3658B378E632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce3f4f5cc145536065cd0d948ae412a76c20e80","datavalue":{"value":{"entity-type":"item","numeric-id":502417,"id":"Q502417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323537$B856CA80-3144-4A5A-BB41-17A844B80E5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3ca4edf8d7770cd34f7e47c9f86af1b94585334","datavalue":{"value":"10.1016/J.EJOR.2016.06.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323537$1F7E054B-6199-4D6C-8957-82F306336086","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20afa31f6d76489e7e72224333543f674643d54","datavalue":{"value":{"entity-type":"item","numeric-id":2967622,"id":"Q2967622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b331bccbe14150365033528e6875bc0489a318","datavalue":{"value":{"amount":"+0.7928770184516907","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":"Q323537$8CE1A8D5-2D46-44C4-860A-C9AE35A02C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcfcd56e5483582a245a309395b48228d1df2454","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1232fd52da1402a76fdcb7a3a16085dc3021ffa","datavalue":{"value":{"amount":"+0.7782594561576843","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":"Q323537$8D1A0DB7-7791-49E4-845F-DEA7B058B342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f838920e10ef94ab2d8f6e845b53db352e283861","datavalue":{"value":{"entity-type":"item","numeric-id":2359152,"id":"Q2359152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f776f27b15901463c2c7b4e6c23ff495afa578","datavalue":{"value":{"amount":"+0.7715773582458496","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":"Q323537$5C25F8DE-408E-4A39-BB3F-C3F65F6936F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a9c222a9dc945822c80ff920e4d86ee485ede9","datavalue":{"value":{"entity-type":"item","numeric-id":502417,"id":"Q502417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7896e3884bf8a2eb940d6d3e054206971cdd5b","datavalue":{"value":{"amount":"+0.766122579574585","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":"Q323537$B903326A-8A86-4D48-9CF4-AA17249703D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2eafca7114c9b6d26679d3b3e094a3b1fc554b3","datavalue":{"value":{"entity-type":"item","numeric-id":2369879,"id":"Q2369879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b70b99fd9f6ebd4665c35cf996002524e7c0a6f1","datavalue":{"value":{"amount":"+0.7645673155784607","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":"Q323537$F4D6C780-649B-4868-9931-BD83E541245D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotic behavior of the quadratic knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotic_behavior_of_the_quadratic_knapsack_problem"}}}}}