{"entities":{"Q5174484":{"pageid":7204056,"ns":120,"title":"Item:Q5174484","lastrevid":100410707,"modified":"2026-06-05T22:04:02Z","type":"item","id":"Q5174484","labels":{"en":{"language":"en","value":"A constant-factor approximation for multi-covering with disks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6405132"}},"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":"Q5174484$75D25E38-4AFC-492E-9939-F834DBD62A19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e75c1889a91d0165867fdabb2d35ae59a34d1b9","datavalue":{"value":{"text":"A constant-factor approximation for multi-covering with disks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5174484$4F92E028-FCA5-4FD2-8273-4AB997DA5916","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"598450b9ec180a7535e87da6ddc618bb97a9be6a","datavalue":{"value":"1305.68335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174484$A2708094-0219-4021-A6EF-E442DAF0E7B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7997bdd2004dacef8906a9bebc8477bb0da5c2a6","datavalue":{"value":"10.1145/2462356.2462400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174484$5759F937-4026-4043-A672-BE4109BDFB36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4396c54e32f97b66aeb1469f82ef5615219f8b90","datavalue":{"value":{"entity-type":"item","numeric-id":2189729,"id":"Q2189729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174484$474C8E01-BEC6-4800-9A4E-E012384D191A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25be437291a311e483be9e6a9ac4968bc4b5695d","datavalue":{"value":{"entity-type":"item","numeric-id":2970421,"id":"Q2970421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174484$89237E0A-E7D9-453C-AB49-F7718723F244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce85b4d0d7087c3d8e248a5cdb4c3b856fdb3b1","datavalue":{"value":{"entity-type":"item","numeric-id":590541,"id":"Q590541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174484$A940079B-04DE-4F32-BF99-7438908FC5DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5f82d4a734f5a2f0c5a614bd6b939ce655ea965","datavalue":{"value":{"entity-type":"item","numeric-id":5174453,"id":"Q5174453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174484$2AA9B1C4-CF3A-48A0-BB5F-C9545B45AC68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e80a39baade751bfb9216df4d470394594375f2","datavalue":{"value":{"time":"+2015-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5174484$BA7581EF-7A48-47A1-BF00-4F5085BCA1C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174484$78F1CE99-C826-41DB-BF98-BE21C16E56E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174484$CD16AA7E-6E57-4CFC-9B41-CFEE59CF3A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174484$82079CD1-DB1C-4AD0-B73A-778595B5962F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174484$E73F6835-7E01-4A82-81F6-CE9D0728FAC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35e5730b1482932f4cfc530e59b2892734df26ca","datavalue":{"value":"6405132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174484$9010579F-9FE3-4CD9-844E-609CB9399833","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174484$4B9A5551-A878-44F9-849F-FD1D09922831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e921ee1442e5ad583a9cb9ba0a81f0f82b1b2dcb","datavalue":{"value":"geometric set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174484$B72D4037-A720-4803-A688-46E2896A4C2F","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":"Q5174484$577D2FDC-246E-4D97-B333-65EF558025BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba5973adbbadc1bb23e6e870c5a5bb64da2bbb4a","datavalue":{"value":"https://doi.org/10.1145/2462356.2462400","type":"string"},"datatype":"url"},"type":"statement","id":"Q5174484$06499D16-373A-4FD0-A9D8-7384F8187EFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2516e74125c84a21356fc876689b740a974f60e","datavalue":{"value":"W2120094821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174484$72B3F3BE-D06B-4C00-8CBA-7542C9CA86D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa1115cf8d01032e8bf6ae2efb573954d6ed1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2970422,"id":"Q2970422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5174484$03B433B3-1EDA-47E8-AD9F-64793E30E377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"557c0c32643c4c4734ab69820cdd705ece38f37e","datavalue":{"value":{"entity-type":"item","numeric-id":5918633,"id":"Q5918633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95295210d9749bf83d2a0d39c7023709b272436","datavalue":{"value":{"amount":"+0.9125657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5174484$67291530-DB61-4974-B393-C17367919B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f0fe44ede4884f1d0d41924d40581b3f9ff5506","datavalue":{"value":{"entity-type":"item","numeric-id":5925710,"id":"Q5925710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f606947a4322745898a12aeae12656b47fb4bd5","datavalue":{"value":{"amount":"+0.91256547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5174484$56D6A4C7-B5E2-400C-ACF8-A2DFD8C4F1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b1fcb974c98593f8ed2bdd0511c26ab1db3bd1","datavalue":{"value":{"entity-type":"item","numeric-id":1931286,"id":"Q1931286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c858835e1687d04aa707675246b7e5f1c68aefea","datavalue":{"value":{"amount":"+0.90107524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5174484$D0A77EA8-43E5-4F32-8F6A-F87ACD735004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42cd3046e190a9ff7926200c18250f1725af7004","datavalue":{"value":{"entity-type":"item","numeric-id":4604382,"id":"Q4604382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034451d806e5fa39b304db4a78ea459bda2913af","datavalue":{"value":{"amount":"+0.89522874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5174484$9D8C36BF-8C68-4D65-8027-B0BD5E908B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a85588049ba3e093dc6360b386bf22840a7ec32e","datavalue":{"value":{"entity-type":"item","numeric-id":680146,"id":"Q680146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559778eadfb74543239c1c3fe626beea7035ab94","datavalue":{"value":{"amount":"+0.8892438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5174484$DC6FA2BC-32D4-46F7-9BFE-4C2EC669935D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0603ca351951f70927570da8f564584e0bff394b","datavalue":{"value":{"entity-type":"item","numeric-id":3595415,"id":"Q3595415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593cdfd51e89890da3f6c64ed72853b4bc5f5f5b","datavalue":{"value":{"amount":"+0.88448465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5174484$9DF72838-2A36-4558-BA50-EC988DABA245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790d934b2b5fb18d15db6a4c04825b6623d9bf39","datavalue":{"value":{"entity-type":"item","numeric-id":3078392,"id":"Q3078392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85230e42925fd89389e1fba0bc8cf471956f8f66","datavalue":{"value":{"amount":"+0.87849224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5174484$4CB3DB8A-F410-4B1B-A24D-FB2FF7D9A332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8278143b84ae40d61223ed14994ac01425ae68","datavalue":{"value":{"entity-type":"item","numeric-id":5300002,"id":"Q5300002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85230e42925fd89389e1fba0bc8cf471956f8f66","datavalue":{"value":{"amount":"+0.87849224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5174484$D211979B-D880-4448-BEC3-7541BC81998E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f0caeebb01504a1952aaba16738ea04a74613cd","datavalue":{"value":{"entity-type":"item","numeric-id":1082267,"id":"Q1082267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8f22299545acae10a5b4889a442d5c50dc060d","datavalue":{"value":{"amount":"+0.8779773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5174484$711FD297-7E7A-489C-A191-A514C2317C00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constant-factor approximation for multi-covering with disks (scientific article; zbMATH DE number 6405132)","badges":[]}}}}}