{"entities":{"Q2689837":{"pageid":2700580,"ns":120,"title":"Item:Q2689837","lastrevid":57612489,"modified":"2026-03-31T15:07:08Z","type":"item","id":"Q2689837","labels":{"en":{"language":"en","value":"Optimal distributed covering algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7662947"}},"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":"Q2689837$2B043D26-6A17-4CAB-98B8-15EBC727F75B","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":"Q2689837$643EB02E-363C-434E-9702-2037715DE067","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":"Q2689837$4E54A896-FD38-4C54-A33C-3B03008316C2","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":"Q2689837$75442538-901A-4C30-B8AF-378BB3611814","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":"Q2689837$12F080E1-C6B4-4460-826E-6ECAB71C0B15","rank":"normal"},{"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":"Q2689837$E37F5847-919C-4E0A-9E53-C60C906C0F2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689837$E2A0781D-C4E7-4B2B-B165-56F70A7C2F59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccb91ff5a9891772bd56d4371e0d69d7d9eb0221","datavalue":{"value":{"time":"+2023-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2689837$0815BC1A-4435-48EE-8A96-6C292375584D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689837$D18A0211-E576-4D39-8C95-C38181BA68EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689837$3129F459-DB42-457B-BF21-3C2F6DCB347A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aae6368eba573b3fc0b8edb9d467772c3cec2fa7","datavalue":{"value":"7662947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689837$C177ACB4-B4B8-4BDE-8622-DCAC3F61C30D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689837$D2A270F8-40CD-4215-9AC2-5C4087E5BE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689837$0AD3D00B-1F3F-4089-BF2C-5238560D3404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689837$92FD3368-6901-413B-A7B6-B2D2D20D0BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689837$A2F6A04A-3AD1-4833-8E9D-0A27475DBD1F","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":"Q2689837$2B6C1601-28D3-4E50-9373-98043218FB29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7adf69c54251632bd67c23cc0936f3036feb5f0f","datavalue":{"value":"https://doi.org/10.1007/s00446-021-00391-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2689837$06080981-3650-4C27-AB73-5D7BF26B510D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5247493741132eadf57ee8d8c21a86b037d971e","datavalue":{"value":"W3154370415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689837$88D3B2A3-1963-40DB-BC50-9BD19291960D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37393f9641fc7b255a1861138d139ab7186b5671","datavalue":{"value":{"entity-type":"item","numeric-id":3646226,"id":"Q3646226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689837$42E5DFB6-7B05-4DF0-8504-3940F566B474","rank":"normal"},{"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":"Q2689837$DD20C5FB-68F3-43FC-9D3E-9DBC70923BF9","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":"Q2689837$C926179D-5B17-4A82-BD58-0932CC9BA032","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":"Q2689837$E91CE33B-51D4-427B-A1E0-DB2A01D05483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a36b730e31a79eae169eb6fcaef58f00f65a961","datavalue":{"value":{"entity-type":"item","numeric-id":5361934,"id":"Q5361934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689837$213010C7-3064-469C-B48A-DA6AF5833CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689837$B5CDD955-253E-424C-83C7-9B78F0739A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d459f2eaae6c6e91f1772521eb4a5e72d3aade9","datavalue":{"value":{"entity-type":"item","numeric-id":5090914,"id":"Q5090914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689837$121A737F-3A43-44CA-AC46-AD02A1A10FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b03561eab5c4cf0f2dbfd538d35c513ce41eddfe","datavalue":{"value":{"entity-type":"item","numeric-id":4962764,"id":"Q4962764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689837$B27265EB-7C10-4712-93FC-519A0BD45F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689837$4FAAD4A5-BFD5-4425-B46B-64EABA758497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689837$4D8EF952-2FFE-4DFE-B974-865A929E6E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6fdaa21d819af00dc4b4d620180a2d4e229fe38","datavalue":{"value":{"entity-type":"item","numeric-id":4312226,"id":"Q4312226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689837$A784BE27-436A-48C2-BDDE-5CC7124F98F7","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":"Q2689837$82F3A6BA-11D3-4747-8C81-DD785668EDE1","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":"Q2689837$3BD44C77-FC61-4CEF-9BB2-D88E4808F26E","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":"Q2689837$D066517A-3122-49D0-8A42-165A00BBB826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c37e6efccc277df14288fb1cee59980db0ebcd78","datavalue":{"value":{"entity-type":"item","numeric-id":5138354,"id":"Q5138354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689837$5F26F5D5-CA54-4E05-89AA-37ADFDFFCB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6a8a83bf12c3a365a0b4370890fe1342a0e431","datavalue":{"value":{"entity-type":"item","numeric-id":987844,"id":"Q987844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689837$8CFCD017-3F4D-4020-AE3C-95FAE3A0D719","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45caf6c08f61674e7a1a37e977e3cad85b9eb07c","datavalue":{"value":"10.1007/S00446-021-00391-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689837$E1EDBB43-3523-477E-95B9-1B4A9C775D85","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":"8f1be69f76222555bb4e58905dbd58c20f60e3d5","datavalue":{"value":{"amount":"+0.9960424900054932","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":"Q2689837$B3E5D7AB-3AB9-407F-915C-4A95A135A908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd850e529a0b0af6672d77291d4bfdfe9584d9fe","datavalue":{"value":{"entity-type":"item","numeric-id":5145187,"id":"Q5145187"},"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":"Q2689837$1C4FC164-28ED-462A-A499-2C47A8949F4D","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":"bc98591015d363ce2a6f2f0748c8cd504bc0a0cf","datavalue":{"value":{"amount":"+0.8905237913131714","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":"Q2689837$B39C1CFA-019F-49B1-A198-7F7CBB8EBF3B","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":"7fd68a56321e6916f7fb27b4a8fc0fb08cb20beb","datavalue":{"value":{"amount":"+0.8725697994232178","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":"Q2689837$0D756376-733A-4C9A-AED6-2F8287A081EB","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":"5c13443e7988cf08be71e51daeb8158cc411611b","datavalue":{"value":{"amount":"+0.8719503283500671","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":"Q2689837$65F19058-EFD0-4834-8EBA-C731047EE24F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689837$CB08A7D9-B81E-4B91-9E05-9186B8DA3525","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2689837","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2689837"}}}}}