{"entities":{"Q6487522":{"pageid":14066291,"ns":120,"title":"Item:Q6487522","lastrevid":95505062,"modified":"2026-06-05T09:10:31Z","type":"item","id":"Q6487522","labels":{"en":{"language":"en","value":"Optimal distributed covering algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650144"}},"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":"Q6487522$4AF59D3E-B8FB-4B56-9268-8AE040598201","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2dd3e077c8505d8688b12617b8257e3b09ccb43","datavalue":{"value":{"text":"Optimal distributed covering algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487522$4E8A63B9-1BA4-4C17-86EA-AB8180EE7E43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4cd63dc64be752ccc2bb60aabc2bbb8b140eea5","datavalue":{"value":"1515.68358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487522$0500D355-6C56-42EB-AAEB-6EFE661486DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32c5c6946e918e5d782cd22aeccfe67f79e4e14b","datavalue":{"value":{"entity-type":"item","numeric-id":249083,"id":"Q249083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487522$E6C77FC2-6AF3-4BCA-9ACE-169ECEB78C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d078e4269e455abce8030266fa648393eb4d0ca","datavalue":{"value":{"entity-type":"item","numeric-id":391266,"id":"Q391266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487522$83D63F8C-57DC-4EE8-83EA-B4364C03719F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487522$4EC20377-4E56-45F6-8D56-2D9D3A0C566C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"942b0610b67df1beccf57dae3ae6530918c3fec8","datavalue":{"value":{"entity-type":"item","numeric-id":1660918,"id":"Q1660918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487522$9990781B-8D0A-48E8-ACA9-1074B7EC1ACB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487522$9FC27245-8673-41D1-9933-2AEC63048416","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487522$F4201C74-EE6B-4C3A-B9BC-1701FD425D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487522$DAA82BAC-FEF2-418E-973F-44D56962C347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487522$BAB20E9E-7231-4AB6-A90C-6A303DF5FC78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0fb0a72823b77c8a03ed41f901768c532568cd9","datavalue":{"value":"7650144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487522$6CF88241-F54A-433F-B505-E11FE912D56C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487522$F034BF1A-6E2B-4D9D-8506-58049E5D95B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487522$B02268B2-B687-4832-BB90-C7CA75FE785B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487522$48059A09-5065-4AD2-9F6E-65B3797DD891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487522$FBBC5AA5-34B0-45D1-9CFB-5AD717BD7FC5","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":"Q6487522$F79131BD-C4F3-4DC2-8618-B3F57AAF285C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc55e4a63d361d21e98745ee51321a382e607b2d","datavalue":{"value":"10.4230/LIPICS.DISC.2019.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487522$8CC1A3F7-D36C-47DD-8037-93FE17089A81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b882f42283f96540dc8a600c4eff624b8f05787c","datavalue":{"value":{"entity-type":"item","numeric-id":1713914,"id":"Q1713914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bfc80411824dbca01f72fc9f0f9652b6f679c1f","datavalue":{"value":{"amount":"+0.887654721736908","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":"Q6487522$E162792D-B613-4D5A-87C0-C88C4EAD8315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6cdf6954e1ae469db09ae810ed79e78d3b5c410","datavalue":{"value":{"entity-type":"item","numeric-id":5090914,"id":"Q5090914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b508da8a6d7f744851205ee8a64b1f1954cb0be9","datavalue":{"value":{"amount":"+0.8675066828727722","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":"Q6487522$B5AB8185-BB2F-4A1A-9B45-B8DED6B6EA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc5b653a4861937a1bd907d29374553a463e04b","datavalue":{"value":{"entity-type":"item","numeric-id":5361909,"id":"Q5361909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"118e83b246f8164dc299552198110e6de832bf0f","datavalue":{"value":{"amount":"+0.8656603097915649","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":"Q6487522$B292B324-8180-484D-BF6E-7D7FF9CA8777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6fb62eb5b2008d09bb65ed0a3609000afb1d99e","datavalue":{"value":{"entity-type":"item","numeric-id":4640294,"id":"Q4640294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ae899f2c3309a10a9c7339266b9b02961e2ffe","datavalue":{"value":{"amount":"+0.8648343086242676","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":"Q6487522$C3C2E7BD-B892-4FDE-BE63-FC8166BD88A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b59529b3945d63320aea9d26a56d694b840a4d","datavalue":{"value":{"entity-type":"item","numeric-id":5170314,"id":"Q5170314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c927ac75502aca2bb606958bc704f67b33d963","datavalue":{"value":{"amount":"+0.8612421154975891","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":"Q6487522$F4F29CE7-8CD6-44B1-A2EF-1679C929684D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal distributed covering algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_distributed_covering_algorithms"}}}}}