{"entities":{"Q3507769":{"pageid":5537673,"ns":120,"title":"Item:Q3507769","lastrevid":50390345,"modified":"2026-01-13T23:05:58Z","type":"item","id":"Q3507769","labels":{"en":{"language":"en","value":"A faster branch-and-bound algorithm for the test-cover problem based on set-covering techniques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5291453"}},"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":"Q3507769$C9878AF8-057E-4823-A45F-BB11DECBC63B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e48d78529068fd2b472562b80ee00164e75a240","datavalue":{"value":"1190.90282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507769$1ECC492A-41CC-4294-B4B9-1B5434889814","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5904e4c479147d88027d3e1a2ace41fd61eb5990","datavalue":{"value":{"entity-type":"item","numeric-id":239563,"id":"Q239563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507769$07FE24F2-F4B0-48B2-B9DF-3D9E762CA949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e58297dd00e26ef359126db0c5261efd97d7ce3","datavalue":{"value":{"entity-type":"item","numeric-id":2471697,"id":"Q2471697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507769$6222D4BA-1F93-41BD-89DC-A962969D6C5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08eb02d6a9b76761d05b87e81b22595655c24e9d","datavalue":{"value":{"time":"+2008-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3507769$2499BF8F-37B4-4FA3-8B00-13ED7FD124C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507769$BA497F54-8CAF-4D86-8865-2FD45E401718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507769$F523662F-459A-4A8B-9F29-F22907B8B2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f896fcbc322f4da683173f410784c05cfe9e768","datavalue":{"value":"92D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507769$CD72F16D-8526-40C4-9E60-8A3D4EF59992","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dd55779fa6bd1c0ccc01fad3cae64a8d97942ca","datavalue":{"value":"5291453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507769$F507090C-5467-440A-B8B6-A149C4972EE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507769$E7CF8557-0284-481C-9837-641A51A999C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fadb55f17dc8d63540177d10f5d82243aeaacba4","datavalue":{"value":"upper-bound heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507769$890FF6EF-1248-4578-8077-D9DDD8C66C94","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":"Q3507769$5173FB58-9A24-4088-9281-13AD982CF944","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1fa95672fe162ed2b01fea082628b3b2a2067b6","datavalue":{"value":{"entity-type":"item","numeric-id":5710009,"id":"Q5710009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c62269fab95c21d4458477495d6fd6352ab6ebdb","datavalue":{"value":{"amount":"+0.9679738879203796","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":"Q3507769$76F80B85-3215-4C6E-9397-B5730E47664B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ced58423231bbaeeb668a33771605735e01795","datavalue":{"value":{"entity-type":"item","numeric-id":4411361,"id":"Q4411361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d9678e90c603f0624a8a0b279b65d34bc2da88","datavalue":{"value":{"amount":"+0.9013450741767884","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":"Q3507769$84D91B69-A048-4E93-BD80-64EAC5325D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8359ebad0770dd9929538b526024524ab820c2f1","datavalue":{"value":{"entity-type":"item","numeric-id":3611893,"id":"Q3611893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d9678e90c603f0624a8a0b279b65d34bc2da88","datavalue":{"value":{"amount":"+0.9013450741767884","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":"Q3507769$5A0E844F-FB0D-4A7A-BDB1-22FDA9390309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1fab83f10c76ca185eaada461c9c2c728afe6df","datavalue":{"value":{"entity-type":"item","numeric-id":1424310,"id":"Q1424310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"684f9ea5d0d6903dd41cb836115635fdda82c049","datavalue":{"value":{"amount":"+0.7820246815681458","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":"Q3507769$9693B944-17B1-4026-9B02-18C55A3A3D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87ef3c4192839c9c64fcd0777d2f0b78051d7676","datavalue":{"value":{"entity-type":"item","numeric-id":2912727,"id":"Q2912727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e7aed186cf497dcec4c32171e0c5970a6eaf44","datavalue":{"value":{"amount":"+0.7662665247917175","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":"Q3507769$4C50FF16-6BE9-4BDA-B677-E895C546F71F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3507769","badges":[]}}}}}