{"entities":{"Q1765297":{"pageid":1776039,"ns":120,"title":"Item:Q1765297","lastrevid":72913380,"modified":"2026-04-14T08:43:32Z","type":"item","id":"Q1765297","labels":{"en":{"language":"en","value":"Approximating the dense set-cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2137321"}},"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":"Q1765297$4D7AD549-6419-43EF-95E6-E5492392512F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4538b1a906e6d8b59a718a3bf891788dd44d0d4","datavalue":{"value":{"text":"Approximating the dense set-cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1765297$8B6E4326-25FC-4C5D-82D9-643C47F39566","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2051a7ad0495bb41b93c536f500b2eb378105cf6","datavalue":{"value":"1109.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765297$9A88C472-CA68-4FA9-BDD6-988E8EAEA363","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07364a34ec28298aed283cc3980a192ef29594aa","datavalue":{"value":{"entity-type":"item","numeric-id":1765296,"id":"Q1765296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765297$1AC9CF33-D546-4EB1-9BB8-BF4842E4C83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cc9aff8aea71118d3c150b25b82597f27b210a","datavalue":{"value":{"entity-type":"item","numeric-id":1130167,"id":"Q1130167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765297$886D5480-7F6C-4248-A295-DE96CCD1D16A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765297$1570D915-D8DE-409F-8189-6F53AE66A29F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b72aeee9429c75f6d2c214b1fe1fedeb47fc2","datavalue":{"value":{"time":"+2005-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1765297$FD74ECF6-5292-4A23-B5ED-4AC9013623A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765297$3840A9AD-F9C3-4060-93B7-378E58E58A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765297$27A16CC1-6DDF-48B6-913C-71E70EC810C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765297$720C1953-1B69-4794-ABD9-726550EAA62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765297$1509ED4F-6D98-43FA-AF14-A71DEE172B52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34ca523cc15de64ac259cb867942325bbd3c9fd8","datavalue":{"value":"2137321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765297$1FF39842-D831-430B-856A-AEC323C012B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765297$5F2A8F3C-DFFF-4B16-9700-AF0557846AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb92463284cacac2a31aa8186e2d6e28faef8756","datavalue":{"value":"Set-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765297$F058D3A6-3C97-4A81-9BB1-2DE72EFB4C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd66483ae5dd281d851142e0ca077d35f7f35812","datavalue":{"value":"Vertex-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765297$18FF2522-E896-40CB-B896-6AFBF09E5DDF","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":"Q1765297$1EE14487-B968-48CF-847F-651FA1DBCB84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a374d5e32fa4d18fae7fee6234f39de949140f5","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2004.03.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1765297$898B2313-DA39-4108-9E8B-C286063774AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2058a4f3c4b51947966a95661aa8c2f5be50cce","datavalue":{"value":"W2075346653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765297$63E564FE-8596-48C1-AE86-2D1E62784DA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765297$7502ACD0-F67C-42CF-9C28-CD529D3249F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765297$D3D2CBCF-CC88-4D28-A0C6-3E72BA2712DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb208535374481b48f6411df74da40652da8d2d","datavalue":{"value":{"entity-type":"item","numeric-id":2712300,"id":"Q2712300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765297$A327E13F-D809-490D-BA8D-182EB4B23A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f95e819d4964063ec0648b42126e507d23dc06c","datavalue":{"value":{"entity-type":"item","numeric-id":4952635,"id":"Q4952635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765297$90DA92D0-4FE8-4FAF-8192-C29D317B4030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765297$05EAF9EF-D683-4E02-8E6D-F11A3A2844A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765297$5BC556B3-5A4D-491F-8FAC-40ADDF2E881F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be54b02d2d61c3e9450e4622509ac625f9e450","datavalue":{"value":{"entity-type":"item","numeric-id":4395327,"id":"Q4395327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765297$DE7694CF-08D7-40BD-9C66-C63A9BA9BE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feab76b428109e405813ad604dda5709c195a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":762496,"id":"Q762496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765297$C3B8DE76-C7EC-4543-AA46-8777D07EDA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca0e4c9fdcd01e17d787afad4823da900dddf67","datavalue":{"value":{"entity-type":"item","numeric-id":2258357,"id":"Q2258357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765297$12A527F7-F8B1-4104-85F1-9EEA2767D849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765297$443C9EBC-7A75-4BF7-9A1E-48CFEDE12F86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d09de9bcc481bf65c384cc1a432f6dec82ed3127","datavalue":{"value":"10.1016/J.JCSS.2004.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765297$598B94BE-F53A-4701-A35D-2A53226498E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"734e4a73c65116233571035fe6ad5463d9adb15b","datavalue":{"value":{"entity-type":"item","numeric-id":4395327,"id":"Q4395327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83303f7286339ac16e2c4dd088f18f266eab0ac","datavalue":{"value":{"amount":"+0.9119920134544371","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":"Q1765297$A33A864F-A6D0-41B9-A6EE-CAAC1D3C6AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aee9bfbf40f718af6f86e7d094f76208ef30a9e5","datavalue":{"value":{"entity-type":"item","numeric-id":2921716,"id":"Q2921716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"668ec26d29019376399bb66d37c189082ba98a8a","datavalue":{"value":{"amount":"+0.8509979248046875","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":"Q1765297$41E0DABC-2CD3-4884-9D1B-6510888E44B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4134fbcecce48c03f23e96ee8a4892caaee1fe78","datavalue":{"value":{"entity-type":"item","numeric-id":2712300,"id":"Q2712300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12dbae0e81ce252a93b0b5067111d8ffb2a3684","datavalue":{"value":{"amount":"+0.8442413210868835","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":"Q1765297$3489F12F-2F9B-48FB-8466-12615652396A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004214a09349b80f0b4e7f84883b9df793c4fbd5","datavalue":{"value":{"entity-type":"item","numeric-id":3167404,"id":"Q3167404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d829ead1b32830320f70898456f1d10e448c830","datavalue":{"value":{"amount":"+0.8433290123939514","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":"Q1765297$2AB94E85-A26F-45F9-A024-D1D7133A2A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f36443871bd86e41b73d36cf01d5fb78f42badc","datavalue":{"value":{"entity-type":"item","numeric-id":450531,"id":"Q450531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9850d895f72adbf080a804040ac85883016f48","datavalue":{"value":{"amount":"+0.8301043510437012","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":"Q1765297$B54B9F8C-1E44-428A-9C6F-69E1F8FB3F98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the dense set-cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_dense_set-cover_problem"}}}}}