{"entities":{"Q2840726":{"pageid":2851446,"ns":120,"title":"Item:Q2840726","lastrevid":58035675,"modified":"2026-04-03T13:23:33Z","type":"item","id":"Q2840726","labels":{"en":{"language":"en","value":"Approximating subdense instances of covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190259"}},"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":"Q2840726$6C7F95B2-BF7E-4818-8E9B-A62127B64A3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59024452207cbe54f145b4db19d58fb579305cac","datavalue":{"value":"1268.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840726$D429C89D-C735-467A-8BB2-943F61995072","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8726a15dc299cd4173f24acc61812735416bfa6","datavalue":{"value":{"entity-type":"item","numeric-id":364845,"id":"Q364845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840726$56F683CA-C67C-4961-8683-8E70033678A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b1dc33f76eeb11107b91cddb23178a8acbdfd4a","datavalue":{"value":{"entity-type":"item","numeric-id":450529,"id":"Q450529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840726$C96134D4-58D3-4214-9CD5-361D528C2346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04b76d18b6410e27a734c36b4b12bbdd09425c87","datavalue":{"value":{"entity-type":"item","numeric-id":450530,"id":"Q450530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840726$2BC1AE8A-2201-4600-96BC-429888C20791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840726$DC365AEC-C88C-40A1-8CC9-38A8D38472D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840726$3CEC7B5B-63A6-4A86-AA33-B54F3125AEE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-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":"Q2840726$95D573A2-082A-4A67-B30D-A76DAC455245","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d57eab90c37ba6d289c74cb303f7b4296932f1d0","datavalue":{"value":"https://arxiv.org/abs/1011.0078","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840726$13518D83-DE1A-4F64-A574-6FBD09162A1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840726$35A53501-1EFE-4B5A-829A-EC07FAC35F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840726$00566E63-5B5B-43BD-BBAF-EA06CA62A690","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4df7fea5d4e880e87a44dba014f1ee627cb5b46f","datavalue":{"value":"6190259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840726$00976E46-85EC-4A80-B565-4DAF1963DD0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840726$2BC9939C-F30B-4F0A-8320-209A6C9492B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a1307b9147c1fa1c3fbb2e141b30740592df484","datavalue":{"value":"subdense instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840726$AE154784-DDB4-4ADB-8391-89631511BF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb78669d1e1fb8a3a19b3ab6cfa4ee987cacb82f","datavalue":{"value":"graph covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840726$FABB77D4-1ADB-440F-A991-CEF4EDEB826F","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":"Q2840726$27F77393-5F8C-4C06-9819-4BB2EA5E358E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b87cb63b30f8aaff891610088544b31310aff032","datavalue":{"value":"W1903530166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840726$EE1FC796-2040-4DF0-AACE-B94E53AD8479","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fd5b3b58d2b76c9edf43614530ff87b430baf4","datavalue":{"value":{"entity-type":"item","numeric-id":1305935,"id":"Q1305935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840726$087112A6-3135-4079-92E4-3CFC336C0EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af642a9351944ceec1e3245101b443b7bb8d0233","datavalue":{"value":{"entity-type":"item","numeric-id":974753,"id":"Q974753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840726$44A77F12-3895-4710-8064-A4E6BE3EA3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840726$C503DC1E-BAA3-411A-9397-E719D7D515EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7e1f650b415813e219c9bc19f5e9d4c9547ec5","datavalue":{"value":{"entity-type":"item","numeric-id":1853068,"id":"Q1853068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840726$19024F50-B53B-41CC-AF01-F285D5E11F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e01364fa7c8eb5a00eb3fd73fe66bc7243d2ff","datavalue":{"value":{"entity-type":"item","numeric-id":2921716,"id":"Q2921716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840726$9A83E9E2-9ACB-47D0-AFB0-46F29DCF80E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f4488d8355af0143d3f0fcb45e8759006f01cd","datavalue":{"value":{"entity-type":"item","numeric-id":5945918,"id":"Q5945918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840726$4786F0E8-8CD8-4E87-99BA-02E1A5BA3AFC","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":"Q2840726$E4AEFB26-98EE-4CD9-83FA-867EEFE30A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840726$9BC03C78-D4D9-436B-A4E6-76EA35291E7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cacfee6631a86df68f3ce33375e08e8bb5db3970","datavalue":{"value":"10.1016/J.ENDM.2011.05.051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840726$0344E086-FEF9-4ABB-8C14-6E6A292C7A58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97eff60c1ea07d3607e8e7b28758ba08eae6b2a","datavalue":{"value":{"entity-type":"item","numeric-id":1969763,"id":"Q1969763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887850703276139cc710d7edcdfb4075bff291f2","datavalue":{"value":{"amount":"+0.9435901","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":"Q2840726$D79049F7-604B-4347-9A25-9EC377A9DE80","rank":"normal"},{"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":"4a14125274f0673585dd40a0485109eb0c97ebcc","datavalue":{"value":{"amount":"+0.93662703","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":"Q2840726$C476015D-7D7B-4AB5-B771-7E814A91F43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40189f81dc989f5c23f106946befa99d6ec1850","datavalue":{"value":{"entity-type":"item","numeric-id":2920126,"id":"Q2920126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef5a41eac8e3025ca00b5dc80d535c35579b1b2","datavalue":{"value":{"amount":"+0.91798705","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":"Q2840726$FFC00D8F-41A2-4C60-9FA4-ECAEE9026EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63f7242776e843606f2032003a477a82cdf5c6d","datavalue":{"value":{"entity-type":"item","numeric-id":1944141,"id":"Q1944141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef5a41eac8e3025ca00b5dc80d535c35579b1b2","datavalue":{"value":{"amount":"+0.91798705","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":"Q2840726$C4F33C2E-9E9F-4A07-A723-016D346A785C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50de70a934702b020b7c9adca7b32d1219d4f78c","datavalue":{"value":{"entity-type":"item","numeric-id":2272265,"id":"Q2272265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b585e3f655b89ddfdc527dea24ee82c6e4d5bff7","datavalue":{"value":{"amount":"+0.912642","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":"Q2840726$BD84AF53-3331-480F-A445-5636BAC6C000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"276cc04d8010dd47342a39c2518bc4a322d95f9f","datavalue":{"value":{"entity-type":"item","numeric-id":4963220,"id":"Q4963220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27890e1ae33f7236350306a704d06613dfb10d55","datavalue":{"value":{"amount":"+0.90959424","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":"Q2840726$4A82F4FF-E035-435C-A126-572272613A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a31a2b88da79aba8a43017a22b338c788d1a92","datavalue":{"value":{"entity-type":"item","numeric-id":1791009,"id":"Q1791009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9126d5d886f411c868b776a3e3a7a19edf3f9393","datavalue":{"value":{"amount":"+0.9093665","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":"Q2840726$AFDECEDE-00EA-43B2-82EA-9E38FDD3C9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964cfc9321b3d3f53b622401b89ef45a802c4108","datavalue":{"value":{"entity-type":"item","numeric-id":1765297,"id":"Q1765297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9db0e7bf79572687579b9c9da49a65dbdfe15c9","datavalue":{"value":{"amount":"+0.90841794","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":"Q2840726$D9651B31-3A9F-4CDA-BF6D-C5AD33F54FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fcc8607364385819db95fa9b2bd98483dca5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"259402bac3eb16075a5978c7bbd8e812d66d8c8b","datavalue":{"value":{"amount":"+0.9068996","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":"Q2840726$FE5BD080-C9C4-4516-BBBC-F5DF5CCF2C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2266958701a7f02616e1361a7303c7eb92af3440","datavalue":{"value":{"entity-type":"item","numeric-id":1589434,"id":"Q1589434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df46f0361214dc1a00546999aa828cd467f533f","datavalue":{"value":{"amount":"+0.9047527","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":"Q2840726$AD0D51A5-4429-4CC8-8F9B-3D79EB71F67D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"446017d4592e281a55e290546ad68ebb69b8468e","datavalue":{"value":{"text":"Approximating subdense instances of covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840726$84B0F756-6EB7-4C3A-8DC4-16533547BB8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840726","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840726"}}}}}