{"entities":{"Q2674729":{"pageid":2685472,"ns":120,"title":"Item:Q2674729","lastrevid":79235783,"modified":"2026-05-06T13:27:25Z","type":"item","id":"Q2674729","labels":{"en":{"language":"en","value":"Fast algorithm for the quadratic knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7584674"}},"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":"Q2674729$5967CEA5-EFCF-4DBC-8C20-2B41AC4B1BF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d5d1d935f687de5923ec845163188b76a27b3dd","datavalue":{"value":{"text":"Fast algorithm for the quadratic knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2674729$99779097-E876-4CC3-85E6-38AD9711C89E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b30228cf853f2991cc60de51ab60b91eb9749df3","datavalue":{"value":"1500.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2674729$1CB0D715-C8A8-41DD-AE07-200C996BEE4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a29a1ceaa20632dee578459faf81c67c1dbf915d","datavalue":{"value":"10.1134/S1063454122010113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2674729$14B0858C-5FB2-42F8-937E-C3675B2E0114","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb2e39e0412acdf836cb82b63bfeb7d5a92472dc","datavalue":{"value":{"entity-type":"item","numeric-id":2289229,"id":"Q2289229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2674729$D776F572-681D-4320-B9AC-7F8CD6EFB9DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea601235ca9729b561915b44763b732239cbe6f1","datavalue":{"value":{"entity-type":"item","numeric-id":276877,"id":"Q276877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2674729$FC9612B6-676A-4511-8A4C-4753549D1EF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c797c26cdde3aad40e9314d3feb54ffdc057831","datavalue":{"value":{"time":"+2022-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2674729$FC468D59-C1BC-4145-A734-48DF8C01F291","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2674729$3353592B-FE51-4348-9BC7-CF207B36449C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39d9badb9fcd347013f14b062142d1100e25a97d","datavalue":{"value":"7584674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2674729$CD2238B7-8251-4C31-AAF0-8C674F00DCD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2674729$8353344C-7359-4670-B16E-B1BC637A4BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2674729$FCDDC8F6-C8E4-4725-AC31-F36F9793E4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3d0e43fbb4f9f417e06ac9436fc30c40aa3654","datavalue":{"value":"fast algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2674729$8236C062-934D-426C-9006-6D5B7FFEF30E","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":"Q2674729$D88D5A39-59A8-4673-AE28-C3A023905A7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c313d0b9a61f6cece58d8d39da8a17b86e0ee39","datavalue":{"value":{"entity-type":"item","numeric-id":2465658,"id":"Q2465658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2674729$51F7347A-B2D6-42A5-A98A-E6E17DA6ED06","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":"Q2674729$F6E5EE20-A37A-4BC4-93B1-5B292CC6AA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c32dee2328f45c47dba863d77934da4576c6d49","datavalue":{"value":{"entity-type":"item","numeric-id":4030788,"id":"Q4030788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2674729$92BE93AA-11C0-4266-9B2F-F60FA0F9E7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d90a7e122968c97facaff5459a8f5e180cbfba9d","datavalue":{"value":{"entity-type":"item","numeric-id":2456404,"id":"Q2456404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2674729$50E7D099-9A44-42F4-9130-9979A8627DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883b7c7f820d0ed8ef95b12b822670ce30bf743c","datavalue":{"value":{"entity-type":"item","numeric-id":3787365,"id":"Q3787365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2674729$61AFD955-6E19-4F68-B203-670216EE8368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2674729$852B93D1-DBFC-4150-B0B0-ED8695835146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844aa1665cddfa070d703ae51f2ddfd54c508f28","datavalue":{"value":{"entity-type":"item","numeric-id":2355800,"id":"Q2355800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2674729$071B84D3-25C6-4FA8-AF98-4BFC4B2D557A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be88dd06d4a4d7ae9823c40b7e3bc914c19b3590","datavalue":{"value":"https://doi.org/10.1134/s1063454122010113","type":"string"},"datatype":"url"},"type":"statement","id":"Q2674729$7AB13025-5A77-4959-BAF2-2481F0ABB8DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53af01115cab874ab095ba74de0792f25814f5db","datavalue":{"value":"W4281723816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2674729$6B8D52F4-3470-4D65-B52C-A16709D88AF7","rank":"normal"}],"P1463":[{"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":"Q2674729$96279DF1-1001-4D0B-9B8F-DF21261845D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e560c1c7a82f0c664b36370e7043803dd501b885","datavalue":{"value":{"entity-type":"item","numeric-id":5499413,"id":"Q5499413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d851f31a7d65b6db056cf8a3da57c7fc775c8c5b","datavalue":{"value":{"amount":"+0.8605422377586365","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":"Q2674729$F8226546-49CF-48EF-97A5-097D0F035962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c587ad611a79036d035b243b82573859135ad38","datavalue":{"value":{"entity-type":"item","numeric-id":5399855,"id":"Q5399855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed454d2cfc0b3ab8bde2f00b82d9ede9b671fca3","datavalue":{"value":{"amount":"+0.8570289015769958","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":"Q2674729$BAA4C4F8-C0DF-4D04-B2E5-374CDFE8F1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5542e5fc57260144f1e9ffac8903a065d69f96ff","datavalue":{"value":{"entity-type":"item","numeric-id":693416,"id":"Q693416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a056ecbdf1ab38bc3231a4dc24e1ca7f49a8f12e","datavalue":{"value":{"amount":"+0.8446255922317505","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":"Q2674729$03291316-6D44-4AE6-BDD7-410E3E4216C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3f83a8120f31885e4743ae28ec284a51076e16","datavalue":{"value":{"entity-type":"item","numeric-id":2355800,"id":"Q2355800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041dec1be00ba759f61df9d5e2ebacd77b753b22","datavalue":{"value":{"amount":"+0.8290260434150696","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":"Q2674729$7636C2DC-0739-4FE0-9E0D-BF133E1123E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d191161be5b26fab333a80ea0771e33545ec5f0","datavalue":{"value":{"entity-type":"item","numeric-id":797501,"id":"Q797501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8223a0b43bc369340142fdb34397315ffede4e72","datavalue":{"value":{"amount":"+0.8271468877792358","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":"Q2674729$B6C58475-AE7F-4F53-B36E-320D9C696637","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithm for the quadratic knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_algorithm_for_the_quadratic_knapsack_problem"}}}}}