{"entities":{"Q829173":{"pageid":831021,"ns":120,"title":"Item:Q829173","lastrevid":64648761,"modified":"2026-04-11T21:18:26Z","type":"item","id":"Q829173","labels":{"en":{"language":"en","value":"A modified descent method-based heuristic for binary quadratic knapsack problems with conflict graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7344541"}},"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":"Q829173$D2CE8B7A-5726-44D8-AB8B-2889B0C62FB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65dbc3a0fbde8843d0bc94c3a68d6da91a790b56","datavalue":{"value":{"text":"A modified descent method-based heuristic for binary quadratic knapsack problems with conflict graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q829173$0CF39B7C-77C7-4C60-A05B-D795AEA650F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b78268674b19893de2cd370d7245e3a15067ad88","datavalue":{"value":"1467.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829173$1C71D531-3AD5-401C-8C8F-62174B6BA18F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48343e9a5097c723624ef67f6fe806a2d3c6ae0f","datavalue":{"value":{"entity-type":"item","numeric-id":322970,"id":"Q322970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829173$D4255CB3-005D-4E20-BB05-F1B6279228BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97c9edf655b7856699523779b519f21abd1c7c36","datavalue":{"value":{"entity-type":"item","numeric-id":174583,"id":"Q174583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829173$E926A9B7-FB16-4C9B-ADCF-031B72AFD22B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829173$CA5F05F3-2CD1-4788-9FB7-61FAD12A342A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b6fba0990601c71f6d0fe0fe31edf41a6b9d7e6","datavalue":{"value":{"time":"+2021-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q829173$C7EBEA70-4E13-4032-922A-B996D5D41D63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829173$9931C54A-C6DC-4C21-B269-3DB163544947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829173$EFFEF687-AE7E-4DAC-9A93-71944252D5C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"237999795a3bba597f906a2d0ee40fff948e1820","datavalue":{"value":"7344541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829173$E6B51F93-6578-4D4F-9D25-40F5EFA0C243","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e849dc370684bbe6a203576f5bafe2b80d51a6cd","datavalue":{"value":"descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q829173$5F35CCD6-14B7-4B4B-A6CF-31653A53B50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q829173$AE59C6D5-0B72-4F58-897A-74248151A4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q829173$3F3DDC11-D2D9-4863-A901-C9691A1F8736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q829173$70615FD7-9BE3-4613-B322-002F83E99093","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb2681abb3bba434415e4fc739b2d99830a88472","datavalue":{"value":{"entity-type":"item","numeric-id":16731,"id":"Q16731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829173$F7B108BB-C115-4139-9F96-0CD4C6B1DB5A","rank":"normal"},{"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":"Q829173$A3DE439D-BB44-4CFF-B458-ADF62DE49A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829173$506E20FF-BF18-4A1E-B36D-1B740D8EC11E","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":"Q829173$0A8A21ED-BEA0-4BFA-A961-AA46A273959B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1b417a557456c6cb12380c517cb4b065fd2c840","datavalue":{"value":"https://doi.org/10.1007/s10479-019-03290-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q829173$4CE16DAB-F897-455F-A04D-F28E8B9F5608","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c887f31d8f65f7ff81ac3ed40e61a88e7278209","datavalue":{"value":"W2957148222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829173$A270C5A3-06A5-4C43-A963-4CF4C0B0788C","rank":"normal"}],"P223":[{"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":"Q829173$C39F1EBB-7B88-41A4-8B6E-5412A51CBA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a4d400dc1ffd92ba8eb71a4f06727b65c37dbb","datavalue":{"value":{"entity-type":"item","numeric-id":5378742,"id":"Q5378742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829173$2A018A42-BD89-460B-AEE5-6E287708246E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d0b4cf5a549d9e7b5710b562e2ed0041b13358d","datavalue":{"value":{"entity-type":"item","numeric-id":3418859,"id":"Q3418859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829173$ED49F4FB-93C8-4DB1-9915-08E9350A111F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c94bcc9b5adbb4930a7c3f4f3f193402ec558c3","datavalue":{"value":{"entity-type":"item","numeric-id":875412,"id":"Q875412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829173$51D50C5D-7962-4962-AE5F-61ED2E707D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f583885b5e8c8cdc84a0d68ea7228e680b8bfc4","datavalue":{"value":{"entity-type":"item","numeric-id":1812082,"id":"Q1812082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829173$B00BA429-D6F0-4AF5-9242-F8CA4C3EA2AA","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":"Q829173$4E1E5CEA-6A8B-411F-A4FB-FEEBECC978F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0cb916a246c2a25a38688a21a70d261c4a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829173$5A3E266A-7246-485C-851D-20678AA784E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59305d56c28d0f38a95a6ab2d34297a08dc4d9b","datavalue":{"value":{"entity-type":"item","numeric-id":5864294,"id":"Q5864294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829173$A417B23D-09F6-4D1E-A975-3A62B71A47FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df02d62b453b03de91b1b61d3a46fece811a3618","datavalue":{"value":{"entity-type":"item","numeric-id":3184613,"id":"Q3184613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q829173$CCFB0B86-2850-4C58-86B0-12D7F59736C9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"28e726fa69350c6526fbeb533fe86335aeab0233","datavalue":{"value":"Q127464687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829173$D10C324B-EEA5-46BC-A442-4E593B7EA551","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50b14a2a2011953cc7217934b482770224908aa4","datavalue":{"value":"10.1007/S10479-019-03290-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q829173$A2CF0E37-AB60-41CE-B369-DD2F1B45D08E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5e415cca20b6a47cf56c59eeb75cedc5212883","datavalue":{"value":{"entity-type":"item","numeric-id":4599315,"id":"Q4599315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"044af7c1ec58d0d1656270f4a8ecee5a9aab8b57","datavalue":{"value":{"amount":"+0.8875053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829173$8AE7E821-1F30-4C2E-A88D-96328947B5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365aee14c971bcdcfbb6de3aec0a0773e3bc1598","datavalue":{"value":{"entity-type":"item","numeric-id":2029024,"id":"Q2029024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f1b8d32aa000eff980e8c16d20cd5916341ad5","datavalue":{"value":{"amount":"+0.86961114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829173$D78A6C63-4A90-4E12-BE56-CC10460AF377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"300f26272d410eef4566fc7ee4226d1be990c4e4","datavalue":{"value":{"entity-type":"item","numeric-id":1115799,"id":"Q1115799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cebd553a2b5a3e45d791150fb27371353f7067ef","datavalue":{"value":{"amount":"+0.86137795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829173$1DE64BD6-185A-4B1B-B31A-D35A1DCDCF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e20a735f89c2a0b865d7a04dbc88624887337b4","datavalue":{"value":{"entity-type":"item","numeric-id":5024916,"id":"Q5024916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"715e5d47d3b9ea64dcb2a73a1f0d7c263bf6dfd9","datavalue":{"value":{"amount":"+0.8597495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829173$14E8BB6B-A1C1-4D72-9038-18B41F3C58CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8fe13817fbe6d7eeaa7f08101b3d5fdc750763","datavalue":{"value":{"entity-type":"item","numeric-id":2012887,"id":"Q2012887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2401431236b6a3f47304d1f77bc280466c9409f2","datavalue":{"value":{"amount":"+0.85486525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829173$9A6E764C-6C34-40FF-97DE-B89E3F212B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fed4bb576dba3a79d8c00948364d43be924b259","datavalue":{"value":{"entity-type":"item","numeric-id":3184613,"id":"Q3184613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8b45a7db64b056f7cba2b3d30c6d702be67eff5","datavalue":{"value":{"amount":"+0.85421777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829173$E96E16A2-3174-41FA-8548-F3F74466A880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89765d802512b1581ed69daf5b52645ef9c82fd7","datavalue":{"value":{"entity-type":"item","numeric-id":2076914,"id":"Q2076914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8972502fa47022592f1c21b49360f84ee014e54d","datavalue":{"value":{"amount":"+0.85301894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829173$87A6B132-AF96-4028-A719-452D3CE7B182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ce8ce94822fbbd9b92a13caa9e64d5c73b56c9","datavalue":{"value":{"entity-type":"item","numeric-id":3395302,"id":"Q3395302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa36e3ef2da4fd835bd8782d11dfd31329c5f0a0","datavalue":{"value":{"amount":"+0.85275155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829173$33A8D712-749F-422D-B81A-83B7ECBCA37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d5d03f771fb64097fc9d8b62df3d3d0a373a5a9","datavalue":{"value":{"entity-type":"item","numeric-id":5085468,"id":"Q5085468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400f81c5b750d4ff0abcec2e7d79b6efbab93a50","datavalue":{"value":{"amount":"+0.8524239","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829173$427BD6E2-2A59-4510-818D-8431C0E81BFA","rank":"normal"},{"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":"e1297ce70fba8bf9f89420436488c2e468ab0b20","datavalue":{"value":{"amount":"+0.851423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q829173$CEE28EE3-210A-49FC-B6B3-A318253CF861","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A modified descent method-based heuristic for binary quadratic knapsack problems with conflict graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_modified_descent_method-based_heuristic_for_binary_quadratic_knapsack_problems_with_conflict_graphs"}}}}}