{"entities":{"Q5090914":{"pageid":7120490,"ns":120,"title":"Item:Q5090914","lastrevid":54368777,"modified":"2026-01-26T17:21:16Z","type":"item","id":"Q5090914","labels":{"en":{"language":"en","value":"Distributed set cover approximation: primal-dual with optimal locality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561274"}},"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":"Q5090914$DFA67D4A-0AB8-4D6B-96E3-BA98FE035E98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2c1c181d4bc727db20ba8ff3b41f5dfd994e8b4","datavalue":{"value":"1497.68561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090914$34681C0A-E1C6-45D4-B371-7ECDE076D949","rank":"normal"}],"P16":[{"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":"Q5090914$AA48C532-94C9-4504-BBCE-E3CCE00AA0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e772e214746f6b1f72192019a2d44154bafbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":901871,"id":"Q901871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$5530A55C-86D2-4136-BB31-7D406F7441F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1d4af54f8173943da4f33a4d11ce1e0613847f0","datavalue":{"value":{"entity-type":"item","numeric-id":261341,"id":"Q261341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$8030AA20-5452-4F30-ACF3-45DE87EFAF1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090914$D71E6991-3BB5-4E8B-9DB8-F20AE8798E44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090914$91B63D25-5D63-42B5-B4D3-E20C716AD1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090914$84941564-23FE-4C64-AC59-3B19627D9996","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b9b8090f620ae4acf61731aace8fa474b85e1a8","datavalue":{"value":"7561274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090914$D27E7D9A-3CD1-4E6A-9143-183995783054","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090914$FC49AAC9-2277-4042-9CE8-0D6188FE515E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090914$AB0A4235-57F3-47CF-AD34-704A69F377B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090914$DE7ED706-7BD4-426F-B766-9F8D27383895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090914$E50E4195-DA7B-4F03-BDDC-A64CBEE023B0","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":"Q5090914$082CE192-B073-4656-9837-8C163DA77EDA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d6240abe36650bee3d41b1ea853bd54e180634","datavalue":{"value":{"entity-type":"item","numeric-id":5368958,"id":"Q5368958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$0A883951-3250-40BE-87CA-3EAB46862F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae6977653e88fd81d1f0da9b3abca17a351175f","datavalue":{"value":{"entity-type":"item","numeric-id":4640294,"id":"Q4640294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$5E493E7D-BDEF-4828-8EF1-6353AEAB719E","rank":"normal"},{"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":"Q5090914$037B4631-D48E-48BC-B3EF-886226E12866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd533e9151c513eb3c3ca042834624d1d9d33213","datavalue":{"value":{"entity-type":"item","numeric-id":3337224,"id":"Q3337224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$6806910F-E18E-4083-8A00-DDB689229E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8da4d8ae57a304498db3aa2c8239ff393b9ec3","datavalue":{"value":{"entity-type":"item","numeric-id":5470793,"id":"Q5470793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$796653EF-9D7E-4A4A-B539-76094D098F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ba6c54c9313928fc0fc9e4f3eab6c6541bdec0","datavalue":{"value":{"entity-type":"item","numeric-id":1713914,"id":"Q1713914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$235852B1-68E5-4063-9946-404A179AA203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fefa93a64939b38db387938c28d3e1c44c75632","datavalue":{"value":{"entity-type":"item","numeric-id":5317188,"id":"Q5317188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$98E0DF94-1268-449C-A88D-1AA238DDAFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$22536602-004E-48D1-8765-722BBD1FECA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$7D4555A6-FF81-4BF8-8278-18B83B7E9DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372e111ac01da6553c767607af4cdd6434eadb9d","datavalue":{"value":{"entity-type":"item","numeric-id":4575597,"id":"Q4575597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$BA619025-A918-47A2-A4A0-A089AC3C8A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fae4551115edf5ac00596d96b0ed0f553d159ad","datavalue":{"value":{"entity-type":"item","numeric-id":4978023,"id":"Q4978023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$9EEC23D6-C05A-4B90-8F6F-81341968D2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$CDEF8A1D-BC83-419F-93B5-1B912FC1B80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5768a5a4aa263954964ccc2d46127cd6b7dfbe01","datavalue":{"value":{"entity-type":"item","numeric-id":4737227,"id":"Q4737227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$F8247F52-922C-46CF-9866-C792F2DCED76","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":"Q5090914$4C72CEC4-E420-4BE8-BFF4-91A69EC9CA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06ef6338c6cbcdc0cc0625328683bb1a8dc3c96","datavalue":{"value":{"entity-type":"item","numeric-id":661048,"id":"Q661048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$4362BC8C-2E8D-47AE-B333-CA7C53F1344E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33578efeddab64e113a6d55a3ebccd4e42d0531e","datavalue":{"value":{"entity-type":"item","numeric-id":3581560,"id":"Q3581560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$D2ACB612-DB23-4637-94D2-A371329C39AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb90ce630445b2e62c13cc73493a757c1a6e9700","datavalue":{"value":{"entity-type":"item","numeric-id":3177774,"id":"Q3177774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$F1F766F0-5C95-4386-A62F-322333BCE94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$9DCCB7D5-1A8D-49C0-87E7-44B5C4D35B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7803958c6c7734360e7117be1c7aea18d588ed","datavalue":{"value":{"entity-type":"item","numeric-id":2941638,"id":"Q2941638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$4E7EDA27-9D57-4D84-A63F-504A8516172A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$C2C61BA6-45BD-4D58-ACCF-5BEAEF70A6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bad8bd39d29e7c2125ba679be0411610efea5b","datavalue":{"value":{"entity-type":"item","numeric-id":2875112,"id":"Q2875112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$BB8B081B-D67E-4A5A-B51A-8A6ABEDED201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56424e433709278d351cffdfc61a38ea84ebbea","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$B052086B-913E-46E8-8120-18D9D8BA925E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328e64e230c1c929e1a387c7ad17ee666ca3e964","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$1302595A-19E0-4F04-8E81-73C076E1AA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090914$987646E5-5A68-4F99-AF24-00FEED918A91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc6dae704f3c3b4228cc9c52d604e114ca177814","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9811/pdf/LIPIcs-DISC-2018-22.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090914$B69E9069-35C2-40AB-B868-F53CC6BA3341","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d04d5c3fb2a1c098b4bcc02a7e0d1524e9af82e","datavalue":{"value":"W2899153618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090914$979C7090-4086-42DD-AAB6-EFEA09EA54C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ec8db59e8e328c428489fe31b0fcdea33518c8a","datavalue":{"value":{"text":"Distributed set cover approximation: Primal-dual with optimal locality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090914$9ABB93C4-59AD-47AC-AA01-91CE0CFB7839","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"381b8a82d5e23c50af5601e1573db18b61bf55a1","datavalue":{"value":"10.4230/LIPICS.DISC.2018.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090914$5FA84381-2777-42A9-99E6-2956F910D781","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":"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":"Q5090914$E6D1A906-0574-410B-85AD-CF1CC3A90D8E","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":"18a8580bca7f2aa8b5d1db3cf2ebc6b72e83874a","datavalue":{"value":{"amount":"+0.8632839322090149","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":"Q5090914$EE00058D-7F90-42B8-8E1C-F68FE8C9CE83","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":"afbf3f5d2ecac6bddec1875b6fad08b00c2c8e41","datavalue":{"value":{"amount":"+0.8625751733779907","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":"Q5090914$011A0050-B965-405D-B6AF-5B7E21C3D474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba30ca41a3daae70420ea6539edeec51a6dac1d","datavalue":{"value":{"entity-type":"item","numeric-id":3646226,"id":"Q3646226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1663b01e785c20a770343b9300fc62b1063be25f","datavalue":{"value":{"amount":"+0.8496417999267578","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":"Q5090914$8840F9C6-6EF3-49DB-B37F-75BF5034ED39","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":"da16f4c47e6e3c85b09f98cab53fd9ee37b8e882","datavalue":{"value":{"amount":"+0.8465712666511536","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":"Q5090914$DBDE505F-3C42-44E6-BE61-79AB54F772A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090914","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090914"}}}}}