{"entities":{"Q1302591":{"pageid":1313341,"ns":120,"title":"Item:Q1302591","lastrevid":68409171,"modified":"2026-04-12T23:31:20Z","type":"item","id":"Q1302591","labels":{"en":{"language":"en","value":"A competitive local search heuristic for the subset sum problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1341110"}},"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":"Q1302591$8887C0BF-E68A-459A-991A-BBFE7851B28C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64c90ef5a6bb73b6d4156263ca830819288b41c7","datavalue":{"value":{"text":"A competitive local search heuristic for the subset sum problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1302591$05FEB440-265B-4276-9747-D3E390D35BF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"722b3a557d852ddd6cea9626bbc94961a91979e2","datavalue":{"value":"0947.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302591$9924D6EF-E652-4A6C-8D0C-C33A92C9ED38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"985cb0be2971c4b45bba69fb51cb41abcd1b0461","datavalue":{"value":"10.1016/S0305-0548(98)00046-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302591$F619173D-6504-4E75-A737-85B54EC5118F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba376edf1c3b02b7e01e8caba1f16630b4ea0d63","datavalue":{"value":{"entity-type":"item","numeric-id":339555,"id":"Q339555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302591$AC39A06F-7DA4-4932-B81F-4DBC4719C31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f27bfe5291208117abaa9d53e7d4e755fddf8bc3","datavalue":{"value":{"entity-type":"item","numeric-id":752009,"id":"Q752009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302591$7794B85E-DDDC-44FB-8D38-838A69A8BC7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302591$09BA75AE-B0B6-41DB-AB8F-9BA387742736","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf7780eb30db256747f91026d8cb0ff2dc4b116b","datavalue":{"value":{"time":"+1999-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1302591$23BAF483-0DC1-42DA-B608-0DE03382CDBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302591$EAFD4C0F-6F38-4DBF-B641-A9277F37EED0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27a5e140710659484b3cef64186ddeb0f365f585","datavalue":{"value":"1341110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302591$CA045449-F626-4D4D-8E29-5D75DACE18E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302591$7096BF0C-9FD2-4E8A-AC03-7506E7ACB729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302591$AD56254B-24E9-4CA6-872D-44354DF0E4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302591$10B6D93B-8CE6-48FE-A598-A9EE1DCF87F4","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":"Q1302591$2889190C-0E48-4E12-BDFB-7AC5EA1312E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c48b596db86ea912ecdaced84ca1a8675c07437a","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(98)00046-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1302591$D8EE9E86-52F9-48FD-A0AE-2231D48CC1E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"204cb33efe100ce90766fec8ab7fcfd356da3567","datavalue":{"value":"W2124450228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302591$4984BB27-2629-4102-B353-57939F3DA874","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7555052db8b30b9f98b688ee7df70c628ba031ff","datavalue":{"value":{"entity-type":"item","numeric-id":3095720,"id":"Q3095720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddafa63380a48a6a72df6cf5aa5ff0c7061e22d8","datavalue":{"value":{"amount":"+0.7630881071090698","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":"Q1302591$D822B559-809C-4F5E-8D12-7A3D0C18933A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"438b1851b084ad343b4891dd24b3d4d794ab599b","datavalue":{"value":{"entity-type":"item","numeric-id":3220352,"id":"Q3220352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97c8a0e36f4d77d92ea3e52b314e7aa5593a5d8","datavalue":{"value":{"amount":"+0.7580848336219788","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":"Q1302591$56D516B5-63F4-4414-A9B1-AB6D3AAB8536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d4d205782e582f887d5a9924d4be5c47c643125","datavalue":{"value":{"entity-type":"item","numeric-id":1969831,"id":"Q1969831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b895d72a5b0088783a06031a69c026f58ad6f1","datavalue":{"value":{"amount":"+0.7520530819892883","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":"Q1302591$1CB0EE1F-44AB-4E1F-B739-7C88DBC37EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08698522e61a305c92d0fa37972497d5089382c7","datavalue":{"value":{"entity-type":"item","numeric-id":5955091,"id":"Q5955091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efca8d2cd4a24aa0c30ba614d7ccc7c7f9b4e152","datavalue":{"value":{"amount":"+0.7392714023590088","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":"Q1302591$8FB005C9-50CE-4295-BBE4-205858D3FB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b817a899e26db7eca35b468f21d26c66307dc04c","datavalue":{"value":{"entity-type":"item","numeric-id":4546228,"id":"Q4546228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7b053edb5d6f086d4b91f9749305d9a74e4ca04","datavalue":{"value":{"amount":"+0.736383318901062","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":"Q1302591$F187C2AC-965B-4494-A940-FCAA236FAA81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A competitive local search heuristic for the subset sum problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_competitive_local_search_heuristic_for_the_subset_sum_problem"}}}}}