{"entities":{"Q1424310":{"pageid":1435050,"ns":120,"title":"Item:Q1424310","lastrevid":68671314,"modified":"2026-04-13T01:19:42Z","type":"item","id":"Q1424310","labels":{"en":{"language":"en","value":"Approximation algorithms for the test cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055200"}},"aliases":{},"claims":{"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd3290d95fc52ab5efd584a6e95e5d3a145d00e8","datavalue":{"value":{"text":"Approximation algorithms for the test cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1424310$845AD463-B102-4916-8E4D-3D9CE806D971","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b6b1849b011a05371996b8df43df3418aeb3385","datavalue":{"value":"1160.90646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424310$CFEBB7B3-8BEF-40DF-B11F-616D81F6FCDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b6c8851f7ca9b573a23f71c429912121ef1856e","datavalue":{"value":{"time":"+2004-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1424310$D4672CEF-4C78-473D-8C7E-D170628272D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40c3af5e5f0ecf031cb5895601c8fe40396159c7","datavalue":{"value":"https://ir.cwi.nl/pub/18037","type":"string"},"datatype":"url"},"type":"statement","id":"Q1424310$BD0CED75-A02D-4181-B58D-EC7666C8519A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424310$975F411A-1A8A-47AD-950D-4DCC6A19BD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424310$F0954306-EFB3-4610-AE27-D127E20F9554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424310$C0436696-117A-4988-8BED-6FF2AE74803F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49208028e2b90948bbfc02dfbe1b9c7953ccb665","datavalue":{"value":"2055200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424310$7E833DEF-0931-4DAF-BA24-CB50A41CFEB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ceae8999e0bbaf659d6b1a0b6858423705335ae","datavalue":{"value":"test cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424310$637A4B29-10E6-493A-A100-E56D20517EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424310$3B2FEEDF-1BD2-4D51-A7DD-253BD6A558D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424310$E3823A5F-C8F0-4655-A767-EAC382339452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424310$18C36BE2-861C-41D9-803B-FB541DDEF66C","rank":"normal"}],"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":"Q1424310$D4CCBF16-9B0B-455C-9D6A-E4F4FF9416A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"189595336566b0c07ebd8dbef000edecc3b3f20c","datavalue":{"value":{"entity-type":"item","numeric-id":880515,"id":"Q880515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424310$B5953C19-8319-43D2-96B1-B7ACA0293255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424310$B783781D-4BEC-4955-96AB-0EDB9BDEA881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67ef432bc57a73112aad14416d077f8f55c38ae1","datavalue":{"value":{"entity-type":"item","numeric-id":975520,"id":"Q975520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424310$18360A6F-8FC9-471F-92EC-BFC2F2081136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03dced3323ce6be9de5607c4140a2ccc5e90d87e","datavalue":{"value":{"entity-type":"item","numeric-id":1329788,"id":"Q1329788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424310$A18D51C6-BAFC-498F-9775-F96D30D75C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424310$EBBCC39C-9D4F-4960-9815-FD70B01B460C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35d6c381bbdf214787241481b862171fcb337669","datavalue":{"value":{"entity-type":"item","numeric-id":627159,"id":"Q627159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424310$FC00938D-F18A-480D-9112-1F5F03F20CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98ed31a854fe887758880fb7ee6cad1a528010c4","datavalue":{"value":{"entity-type":"item","numeric-id":106093,"id":"Q106093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424310$C86154DC-D469-4D21-ACED-98A60DFCADC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424310$B3C2E491-11EC-4408-AAED-457FEF5F9071","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":"Q1424310$B60E4000-DF3F-4C63-9F07-5448C31719A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e368c1c01694fb7ca8ca8be738d85812870ed49e","datavalue":{"value":"W2168924128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424310$326DDE42-E979-4EFF-8092-AB6A07A15CB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b47169c7c859671a6b7001dbdb9886a841e7c9d","datavalue":{"value":"10.1007/S10107-003-0414-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424310$35977525-3B0C-4760-972C-530DFDC126B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a62ae1cd8dcb44bd1cc6a0077fe979e332fb97","datavalue":{"value":{"entity-type":"item","numeric-id":4796174,"id":"Q4796174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ba453f3d2c1293a946a9013500f5e1659c8415","datavalue":{"value":{"amount":"+0.885734498500824","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":"Q1424310$78D93134-0233-40B0-B5DD-ED5C6F607EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3af81b70a2ca1a923ea262e22b71d8e642e429a8","datavalue":{"value":{"entity-type":"item","numeric-id":1943629,"id":"Q1943629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ba453f3d2c1293a946a9013500f5e1659c8415","datavalue":{"value":{"amount":"+0.885734498500824","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":"Q1424310$FB304C59-495C-4762-928C-130C9FC971C4","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":"224e85e220cdc90ba4f7c6da1e56a6efe70cdf0c","datavalue":{"value":{"amount":"+0.854979932308197","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":"Q1424310$FE4B97BF-D2F2-41A3-8F96-35CAC2B94D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64699be6f408f52b52748e27f018a8dab50b3edb","datavalue":{"value":{"entity-type":"item","numeric-id":5315401,"id":"Q5315401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"224e85e220cdc90ba4f7c6da1e56a6efe70cdf0c","datavalue":{"value":{"amount":"+0.854979932308197","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":"Q1424310$17AF1A7D-0A2F-44F1-B8C8-A4D08CF2FB54","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":"50dd4595de62b7a71b66c985a6e182008b273f61","datavalue":{"value":{"amount":"+0.8276872634887695","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":"Q1424310$424CC73F-764C-4AEC-A169-E64637E4C304","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the test cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_test_cover_problem"}}}}}