{"entities":{"Q6166655":{"pageid":13301537,"ns":120,"title":"Item:Q6166655","lastrevid":55471468,"modified":"2026-02-17T17:10:55Z","type":"item","id":"Q6166655","labels":{"en":{"language":"en","value":"An efficient global algorithm for indefinite separable quadratic knapsack problems with box constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7722199"}},"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":"Q6166655$9AFA1012-FA67-40BE-8003-9AC62A4FF6BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e839cd77a751f2f2400e96d1382fef10d8e73e41","datavalue":{"value":{"text":"An efficient global algorithm for indefinite separable quadratic knapsack problems with box constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6166655$ED2045BF-86D1-42CB-8C78-5DBB0BA89CF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$08524F4B-56D5-4207-A7E8-E607EBDE8CE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6eaf6392c103dc7078b19f62b9d4fcfed266fe4","datavalue":{"value":{"time":"+2023-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6166655$0C248BB2-764E-43F5-922C-0364105D4910","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166655$82D08085-CBF7-4FA3-B3E0-DB3C5C223A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166655$DC770517-9E21-492A-92D8-2B5AE4311999","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ef943a31e043dcb31ad4848b7c5219e28f06108","datavalue":{"value":"7722199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166655$70B6D8C1-F540-4376-A5A4-977ED3A58117","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e170afeac4329b7607644b2ef5771e0dcb40ee32","datavalue":{"value":"indefinite separable quadratic knapsack programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166655$2AE80E9C-01E9-46DF-B62F-F2654A45AAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166655$E3597997-E7D8-474D-AC54-847AFF551EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d498469727b20e8cbc0b8baa602b1e0ebb9ad0f9","datavalue":{"value":"symmetric structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166655$3DC4D17F-B930-4FF8-AD51-9833A295C2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94959985c6bb503ee2ad0174df68a30b38919729","datavalue":{"value":"aggregate function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166655$1CE3CD3C-B3BC-47A3-B034-F3DB480A3483","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":"Q6166655$07425249-B7B3-4192-9A3B-04F274EA0B35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"886994e42ea83fe33915d403636312268b232614","datavalue":{"value":"https://doi.org/10.1007/s10589-023-00488-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q6166655$416E85AC-5B96-4DAC-87C6-656077E2CC5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c69dd020d4fa968c538e1a0551ac18ca4ec50d83","datavalue":{"value":"W4367679639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166655$A1C446B9-FD73-44BA-A383-051C468EEC8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbce34e34e05e0cda19e1dc8f240efcc105e9f0","datavalue":{"value":{"entity-type":"item","numeric-id":4211186,"id":"Q4211186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$1BEED877-52E5-40CB-A4D6-A02BE6350C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8683d1152d719ae1479c9231124f96c6bea53977","datavalue":{"value":{"entity-type":"item","numeric-id":5926546,"id":"Q5926546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$615017F9-9130-4A7D-BD65-9DF4105194FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"741abceea5fd16b03ef55b80d741b9f81b02b2b9","datavalue":{"value":{"entity-type":"item","numeric-id":4245749,"id":"Q4245749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$51B347F2-767F-4D8A-9A89-2E346AB6E4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d9764cc451563024cdc1db43a024324e87eacc1","datavalue":{"value":{"entity-type":"item","numeric-id":1186274,"id":"Q1186274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$FB7661AF-E3DC-4BDA-8D84-31DA3D606C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16df7e0b26da0dc348cb02ee8495e8911e8f975c","datavalue":{"value":{"entity-type":"item","numeric-id":922953,"id":"Q922953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$3887960A-E67A-4222-BE83-054409A1CF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f2d2ede309a213aacae8a03eb536d904f29fed","datavalue":{"value":{"entity-type":"item","numeric-id":2492668,"id":"Q2492668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$5795D836-D314-46C1-9789-B915D73F1A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a9571590cb92ec972e6f763b751d6de65642d1","datavalue":{"value":{"entity-type":"item","numeric-id":892383,"id":"Q892383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$FC881DA4-0971-40F8-BD8A-ABFADF6D733C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80642ee468cca1446bb9082c56b1833add6f0d3c","datavalue":{"value":{"entity-type":"item","numeric-id":2114815,"id":"Q2114815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$959D6675-82F0-45F7-83EB-FC087A767BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1b5b1fea86eceadee8d41b219ad0be9e5fb25f","datavalue":{"value":{"entity-type":"item","numeric-id":2276878,"id":"Q2276878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$410273AD-29A8-414F-A12E-F27DB01CF6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c01748b4837adbe19a9f347618aff2ee215e20b","datavalue":{"value":{"entity-type":"item","numeric-id":687094,"id":"Q687094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$B9583AA1-7F6E-4344-933D-44BC3F7DEEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecef5ed388a6604dd2fbd58373f7fd9efb742777","datavalue":{"value":{"entity-type":"item","numeric-id":2364490,"id":"Q2364490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$D9DAB4D6-CDB3-44A0-A954-A991A7EF367C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e172ec3e530b60e61ac35c1b95d766ed1d4da4","datavalue":{"value":{"entity-type":"item","numeric-id":1762459,"id":"Q1762459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$0C536041-28B4-4A2E-802E-5943F1356F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dfc06dd9f893a2f0d56b64ad0ea8e4c8f014894","datavalue":{"value":{"entity-type":"item","numeric-id":304230,"id":"Q304230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$9B480EF3-0F46-419E-9D88-BD76CA564335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2097ff7b307bf9bbc9383e33e46d39e745c7f6","datavalue":{"value":{"entity-type":"item","numeric-id":2424763,"id":"Q2424763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$556CF576-29CC-4132-BE49-EE2D52AF9777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af2429c8c15fb8a85a39333e6bb3cafc2d285c6","datavalue":{"value":{"entity-type":"item","numeric-id":2397094,"id":"Q2397094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$8E4F9CB2-69DC-45B5-B696-B5E992D9707E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9278c22c170fbf7ab2ef157aff9ab68ae2346b","datavalue":{"value":{"entity-type":"item","numeric-id":1099780,"id":"Q1099780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$CB3E2285-7539-4D90-8987-2BCB8FC2B768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b53309d7178f9b8a95d19938c158cc594b69b3","datavalue":{"value":{"entity-type":"item","numeric-id":3216399,"id":"Q3216399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$F73D042F-A11E-4C7C-A321-83BFE8350A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dcd434bed6b40e121b40bb6e0e4660c337c19de","datavalue":{"value":{"entity-type":"item","numeric-id":3611965,"id":"Q3611965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$0CBBAF91-3718-4067-8A7F-30C49B9CF226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3d991de6e8e0ba2aca8a243f836fa0b9d19cb90","datavalue":{"value":{"entity-type":"item","numeric-id":662305,"id":"Q662305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$3B34EA36-5626-4755-8ADC-15B59E678794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f85f3b2f047885b3c42f5b780302bb553585a779","datavalue":{"value":{"entity-type":"item","numeric-id":486387,"id":"Q486387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$452F4700-D667-4861-9CA0-C34C6BB4AC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8974fda2620ccfc340c05b5c7cc0cb09b716cad","datavalue":{"value":{"entity-type":"item","numeric-id":623461,"id":"Q623461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$AE67385D-C0B8-403C-BD75-8DF43D247A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd2f73102071150d958a7e73256534399bf1b22","datavalue":{"value":{"entity-type":"item","numeric-id":2340280,"id":"Q2340280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$099A5E86-0674-4943-AEBE-85A7488AFF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605d3bb49a5968c9420f5f83b84a01e37c54ec7c","datavalue":{"value":{"entity-type":"item","numeric-id":925263,"id":"Q925263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$3535E4E2-0B05-4CAF-9D01-D5BD2E5B20A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ee85511a02825251e6747737c41ebb88e10474","datavalue":{"value":{"entity-type":"item","numeric-id":408377,"id":"Q408377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$D0046A0F-F8BC-45B2-BFFC-E5BB957718CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2abfc13a28ed1d3dcbc67964c9505ef1724e57fd","datavalue":{"value":{"entity-type":"item","numeric-id":2227540,"id":"Q2227540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$D7F12B18-C69F-42BD-A3AD-8B97DA1A5E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87fc1ebd72311c6bd86f820fa81d0f54181755a1","datavalue":{"value":{"entity-type":"item","numeric-id":4375190,"id":"Q4375190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$9F3456DB-625B-49A7-B6DB-6B15D338F6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb2720d70192dc5ef0bc0569fc6f72b1146f08f","datavalue":{"value":{"entity-type":"item","numeric-id":2044489,"id":"Q2044489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$AFF9205A-2F75-4609-AE09-AFF5C4312E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e50ba7159ca8712e0e339c045ff59cf3736fc239","datavalue":{"value":{"entity-type":"item","numeric-id":2476994,"id":"Q2476994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$0369F27F-EA27-4CB3-B0EB-028AC94CE5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d37f4c2da4fb484a05d028406c3785b218283a","datavalue":{"value":{"entity-type":"item","numeric-id":3200891,"id":"Q3200891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166655$F52D0838-509B-404B-BB34-AF00E7B9E4A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a5091ccb4958075fac71468bf478665718e9f59","datavalue":{"value":"10.1007/S10589-023-00488-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166655$996026BD-44FC-48DD-B128-3F4D5809BF36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f7416efd5e6b9a34b800df11e98f31b85dc07b","datavalue":{"value":{"entity-type":"item","numeric-id":304230,"id":"Q304230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d0ce754b9c6fd76c66ecdf6e1e1f3780a4eae7","datavalue":{"value":{"amount":"+0.8621326684951782","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":"Q6166655$25916FCA-565B-42C8-98D8-4B6D2554A965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ab04d8819b6a1d712d997e59f55038aa87c819","datavalue":{"value":{"entity-type":"item","numeric-id":2364490,"id":"Q2364490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"790f0568fa2b0a1d83c10e7f4c8f0940a104d46e","datavalue":{"value":{"amount":"+0.8334619998931885","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":"Q6166655$95CE64EF-BCDF-4F3C-A119-0DF28688F2B7","rank":"normal"},{"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":"70006cc80d5fbcc97af38558091755d259e05222","datavalue":{"value":{"amount":"+0.8227625489234924","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":"Q6166655$6AA67723-6BA7-49C7-A8FF-3A1CE577FFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7869067c2f0394e66dd3e5a63a1914522ab66c81","datavalue":{"value":{"entity-type":"item","numeric-id":2674729,"id":"Q2674729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e6660f6ffff03eab4dc266efa99433148d0eca5","datavalue":{"value":{"amount":"+0.8112630844116211","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":"Q6166655$159CF862-954C-43A3-BCF9-9B413FB759A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea81487afe3eb2130f3decdc39515f80f8e0065","datavalue":{"value":{"entity-type":"item","numeric-id":5448795,"id":"Q5448795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69c890046439fa228f5f8c03634d8ed3ce7b0da","datavalue":{"value":{"amount":"+0.8034335374832153","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":"Q6166655$DAF93DCB-73FC-493E-93DC-60CD265373CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6166655","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6166655"}}}}}