{"entities":{"Q5146979":{"pageid":7176550,"ns":120,"title":"Item:Q5146979","lastrevid":91648688,"modified":"2026-06-04T23:42:42Z","type":"item","id":"Q5146979","labels":{"en":{"language":"en","value":"Improved Local Computation Algorithm for Set Cover via Sparsification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304205"}},"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":"Q5146979$752D1FCD-B8BE-40DE-8606-5C42DACFDC5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b87c4a91f882010b2a1970a6d87edc304dca419","datavalue":{"value":{"text":"Improved Local Computation Algorithm for Set Cover via Sparsification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146979$D3EC7195-101F-4CD7-B97B-368427755269","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f574e2c231b03743ae94fe1e43054f5f4bf0f0fc","datavalue":{"value":"10.1137/1.9781611975994.181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146979$C2209643-6693-4BE1-BC4A-AB8862E71083","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3eace60614c0cd5fd3f0630edfeeb07a558884d","datavalue":{"value":{"entity-type":"item","numeric-id":5146978,"id":"Q5146978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146979$55B55966-82B1-4A8E-B97A-741D35AC45B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3c34c3da4541c5db26ddfedd0fc40b01f813aa","datavalue":{"value":{"entity-type":"item","numeric-id":2509752,"id":"Q2509752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146979$250DA5A6-2F57-4FD2-968E-6B7DF412676C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682d6abaa45d7a843d1f10c4aecdb53dfef36b5","datavalue":{"value":{"entity-type":"item","numeric-id":315531,"id":"Q315531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146979$1A4AD8FE-9CB6-4B3A-A62E-80AB181752BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58014b7d5d5e839d5104fee592ca0e33afa6525e","datavalue":{"value":{"entity-type":"item","numeric-id":2843248,"id":"Q2843248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146979$2B6606DB-219D-4885-8FED-A6B905D0ADF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146979$FB832870-EFBA-442A-A3F2-A535D639E636","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5146979$7696F667-E5C6-43F2-BAE5-AAF20C7702B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e6b79c8ea9fa3ddaf977635c4dc6ddb15337480","datavalue":{"value":"https://arxiv.org/abs/1910.14154","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146979$70F7C015-9AB8-452E-B2AC-C742CD4E4737","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146979$D45162E9-4760-46E7-ABEF-173274F3046C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e8dcc74082f3e587c2f52b44d77baa0571401f8","datavalue":{"value":"7304205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146979$F17F59FD-3C36-44AA-819D-A26856E319CA","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":"Q5146979$ADA330DA-611F-4CA1-AFFA-6B2C83D8CD02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07ff631078e5dd83310f7887ccce6877056ed261","datavalue":{"value":"W3002926878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146979$48B42AD7-8106-42C4-86D1-A55AEEBC586D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c876ce381e77b76f5d5056f5b7426f7e31dcb604","datavalue":{"value":{"entity-type":"item","numeric-id":2798211,"id":"Q2798211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"840ca78135cea721a8932c0de5c9c6efb9b68cf1","datavalue":{"value":{"amount":"+0.89581627","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":"Q5146979$EED78524-3455-4E0B-9B43-ED523C40E219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1283f842c0a18527c79c26e5a3f61e36a8a0f86","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d0496c295d2e472bb6c4f384b4a52974bae9cc3","datavalue":{"value":{"amount":"+0.888728","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":"Q5146979$F47C8A3F-A9B2-40A2-91BC-497878EBDEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46fd9f257c22abad413deba314415d510fb4ccce","datavalue":{"value":{"entity-type":"item","numeric-id":5090437,"id":"Q5090437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6573ae0a43a9e8894f5c438c8b62680b3730a27b","datavalue":{"value":{"amount":"+0.8828379","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":"Q5146979$A459910D-CBB0-40EB-B557-F754819A1A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"226d598735d4bf17ac67cb04189479e11ff36907","datavalue":{"value":{"entity-type":"item","numeric-id":4859572,"id":"Q4859572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1561d3745b1ef2df50dff26fa9810352fa971128","datavalue":{"value":{"amount":"+0.88277686","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":"Q5146979$754CF355-003B-456C-B0C8-7D5D2AA7E827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7ffebbd94ddaed9af21911f6bf40e8b6d7e917","datavalue":{"value":{"entity-type":"item","numeric-id":866970,"id":"Q866970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"755ebbc6c90b2a068f3617c45c4f7983d2a2da18","datavalue":{"value":{"amount":"+0.8729077","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":"Q5146979$CEB6F716-E649-4DA0-8E17-1839C18331C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf170789a58b17db68634bb64b1ffed3bfd255f","datavalue":{"value":{"entity-type":"item","numeric-id":4817473,"id":"Q4817473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1069712fe29591f604da20f555be9f945c7d9efa","datavalue":{"value":{"amount":"+0.8704816","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":"Q5146979$0F75F865-D46A-4B24-B4CD-BF2DDB63C424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a6ce307a041d9e601ffcec069c3cb21452da432","datavalue":{"value":{"entity-type":"item","numeric-id":4993322,"id":"Q4993322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53142525dc7d99500eacad46d72ed04218e6f1e","datavalue":{"value":{"amount":"+0.869396","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":"Q5146979$646E7ACC-E40C-4397-A7AA-EF3341D13174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e062ed39ed864fd2c4a20a96b5812a7e00a182","datavalue":{"value":{"entity-type":"item","numeric-id":2300722,"id":"Q2300722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb3892271ad93f2d957d9c67cfd8c3e018764aa","datavalue":{"value":{"amount":"+0.8666403","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":"Q5146979$C45D0BF6-9A27-4F8D-AAC7-66C5001887AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e33b71d682728711a4fddbb7a46c2831005b95b","datavalue":{"value":{"entity-type":"item","numeric-id":2969665,"id":"Q2969665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb3892271ad93f2d957d9c67cfd8c3e018764aa","datavalue":{"value":{"amount":"+0.8666403","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":"Q5146979$C4F6A269-5FBF-429D-8A96-5250101DC26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34de8cc201e0defa9f2a9610063c7ae30079c2d2","datavalue":{"value":{"entity-type":"item","numeric-id":5370605,"id":"Q5370605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97973bae2eac3e72efff09192f8531e82dcf40bd","datavalue":{"value":{"amount":"+0.8662257","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":"Q5146979$28024387-0359-4F5E-BC88-A2990282359E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved Local Computation Algorithm for Set Cover via Sparsification","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_Local_Computation_Algorithm_for_Set_Cover_via_Sparsification"}}}}}