{"entities":{"Q5145187":{"pageid":7174758,"ns":120,"title":"Item:Q5145187","lastrevid":55375840,"modified":"2026-02-17T15:00:37Z","type":"item","id":"Q5145187","labels":{"en":{"language":"en","value":"Optimal Distributed Covering Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298661"}},"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":"Q5145187$56D1C00D-7AE8-4003-8F27-2D35BAD09A95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d11d5138406211aa84ae042932edcea3adbcf837","datavalue":{"value":{"text":"Optimal Distributed Covering Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145187$7CF84891-9F50-4ACC-B5F7-E291C18F9B3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aef14291597c5831ef9520b9d1c0cdc053f8f961","datavalue":{"value":"10.1145/3293611.3331577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145187$08EAFECC-7F06-4CD7-8AB8-A03C468F6D17","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":"Q5145187$4F4F7F3D-CF56-405E-BE07-3EBB4125F177","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":"Q5145187$CDBCFCF4-EEE4-4813-9587-8E74FC9D60BF","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":"Q5145187$FD297685-196C-44F8-BA59-95F883EB851B","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":"Q5145187$3659DFB0-5C2A-46DD-9558-0F7E880E992B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca879f3f9ab110e321b63c95a17209137facc6dc","datavalue":{"value":{"entity-type":"item","numeric-id":5145170,"id":"Q5145170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145187$31B86973-1D79-4F5A-82F1-D438180152FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"233394734482eba32ed4ee15da745b1ac2b96149","datavalue":{"value":{"time":"+2021-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5145187$49176F59-4C59-4D7E-B84C-CEE9FD1DE8F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f8047c165862c668b53fe4462dbf5a0cbc845f3","datavalue":{"value":"https://arxiv.org/abs/1902.09377","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145187$DB6F5A9D-BB0A-4508-935B-8BDCB1357BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfade479bffad0e4e1b4811b75ebac6a7b8e22a9","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/11312/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145187$B6297C5E-76BB-4B0A-B38B-A103B9E2C4F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145187$36969C12-5719-45E7-8D5A-D767B018FF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145187$36FB56F5-4679-449D-A081-40E9014278B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19c0a48df0a0f9c9ea94b2dcad76cfe65e4c19b7","datavalue":{"value":"7298661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145187$128320E3-932C-407F-A76C-4F97954CBEBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145187$79F802C9-4277-47E7-BDBC-8D70B54F72C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145187$C9173E13-3E1F-42D6-BA02-218DF799DC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ab8999113cf136322df2a9c718f0cd45b4b9101","datavalue":{"value":"primal dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145187$0963CB9B-78AA-49C6-AFAA-332701D31276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145187$4CA7333D-FF0C-460E-92ED-B213A1E6F0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145187$D4752631-F2AF-4CEE-A5B2-E133F43C81DD","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":"Q5145187$6378B689-C872-4915-A099-E5B1B00DDF00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"168bd6a92f5e1134fabcb86c3d0f152776a00717","datavalue":{"value":"W2963424691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145187$52E745D5-9F40-470E-B065-483D5D8B41BF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a9f1c289eb28a4dd81b566c1126f8259740d86b6","datavalue":{"value":"Q130852435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145187$B6DDF443-7A49-41F3-A527-BB945E195CD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4a3b470c3a57b0682b2b49450d1d7bbf6daddad","datavalue":{"value":{"entity-type":"item","numeric-id":6487522,"id":"Q6487522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e99a40d21dee49de8cfe3b30fb78e7d6eaecdf0","datavalue":{"value":{"amount":"+0.9906128644943236","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":"Q5145187$51384C4A-61BE-4921-BB16-4C8234BE6BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"427ae074b7b285f547217c943aa8869ba4a0a928","datavalue":{"value":{"entity-type":"item","numeric-id":2689837,"id":"Q2689837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875b7204401ed072cfd1bc0fab6d45e5ce669e16","datavalue":{"value":{"amount":"+0.9866357445716858","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":"Q5145187$10DC5868-1FCC-460D-BBE3-B1952A332358","rank":"normal"},{"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":"5f01590c8dd13359aa951197101af303e8a92b53","datavalue":{"value":{"amount":"+0.889525294303894","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":"Q5145187$D640C1F3-269F-4E0A-8A68-DD5BB340EF46","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":"d7a5cb329d2b89d9c9bc386ad9abff7f99b513c1","datavalue":{"value":{"amount":"+0.8682743310928345","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":"Q5145187$6D31A897-E4B5-4E17-AC42-B8D1F1BA1734","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":"a8101de8b22c52fe1248375772ec1bfc4e5d677a","datavalue":{"value":{"amount":"+0.8647547960281372","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":"Q5145187$D6B97AD3-F5DC-484A-B1D1-83C727BF69A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145187","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145187"}}}}}