{"entities":{"Q2963918":{"pageid":2974643,"ns":120,"title":"Item:Q2963918","lastrevid":58076367,"modified":"2026-04-03T17:17:25Z","type":"item","id":"Q2963918","labels":{"en":{"language":"en","value":"Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687770"}},"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":"Q2963918$4006E99A-AD28-4F01-86F4-9692A35167C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75574fe44de080eb2cf2dd7140e2f5e878f9d253","datavalue":{"value":"1359.68288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963918$EE78EA23-7442-4079-9F84-29B183DF60EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fec8c195ab83be50f3e00905dcc721e58c5305ee","datavalue":{"value":{"entity-type":"item","numeric-id":2152021,"id":"Q2152021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963918$14B92B5A-6446-4628-A4E6-A10E49DA3CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eda281a92a08dab72ad1e081c43daecbcc827585","datavalue":{"value":{"entity-type":"item","numeric-id":649094,"id":"Q649094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963918$182F37B9-0B07-4311-80FC-A5493039FAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab1745579c08c30200d1182978fc92f4e222e05d","datavalue":{"value":{"entity-type":"item","numeric-id":693073,"id":"Q693073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963918$945A6B69-5493-4202-B083-BA57E020F235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"383a310111755207c53e006053e6b4c2c855846b","datavalue":{"value":{"entity-type":"item","numeric-id":619898,"id":"Q619898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963918$BA52D68F-0BA6-4294-8D2A-EAAC9DA523EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ca0fc9ff1439f73a004af2b4a8d776103caa77f","datavalue":{"value":{"entity-type":"item","numeric-id":315534,"id":"Q315534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963918$24E1F752-54B3-47EB-8B8B-BC2546F3852A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fd8f9c1001071b6cee894af884cbd2ca840dd53","datavalue":{"value":{"time":"+2017-02-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":"Q2963918$64DF96B8-F9F6-487D-A433-85E39DA252E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4997df477ddab9de16b8d7268d68946e1380f5b0","datavalue":{"value":"https://arxiv.org/abs/1312.7217","type":"string"},"datatype":"url"},"type":"statement","id":"Q2963918$E10D5F16-5B93-4922-B6B0-920FB0032AD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963918$73D5803F-D414-4D63-8499-3FA0B878FAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963918$579E4B5A-AD53-48B1-B75F-B9D8C63097F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963918$741C5825-4838-4E7A-80E8-91463F0D0AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963918$4CDADF38-D92A-43FC-A38D-C88F9094F598","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a2b286a7476092e88760c2a038133bc95e2481d","datavalue":{"value":"6687770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963918$F7BEE950-CCC3-4832-987E-6FA5991C9310","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963918$AAE34176-A972-4546-8513-44163B57648B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9dc3e483271a845fed27e2509a05b070b334bfa","datavalue":{"value":"set cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963918$AC847E87-2CDB-47AB-A639-3E2BA2147FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45600a2ab74acd7b3a4c5e9b8aebf5a6cb61930e","datavalue":{"value":"tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963918$FE5E744F-9131-44A9-919E-AF4F83280F22","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":"Q2963918$ED8230E6-8B13-4CA5-B26D-726EAEEA0D63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33291f03e9ea1dc9cb6e5e133134e8ba9e676f3f","datavalue":{"value":"W2963035083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963918$51DD8BFB-A418-434D-95A1-71D6CB8CC1A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cc5f70add61a940f972e9d61dd2663978badb7f","datavalue":{"value":{"text":"Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2963918$0746A04C-0ED6-4303-A4FF-3FF2E922B4A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c963130485f4c781f0e8d49df0f8eb6f4e985810","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2013.249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963918$5F9B1E5A-8D82-4BC3-9975-1E5C9F3DDD62","rank":"normal"}],"P1643":[{"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":"eda7542d85d0e42a2f2dca605ecc0bf3e3cfc053","datavalue":{"value":{"amount":"+0.89949095","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":"Q2963918$051B034D-3F73-44BD-8587-6F5E66A1D084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6336df0bba81750171f865f53c829c1508ec99a","datavalue":{"value":{"entity-type":"item","numeric-id":2243336,"id":"Q2243336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"811fbeaa043f170bdc07cf5bebbd0acfd41bd6b7","datavalue":{"value":{"amount":"+0.89639056","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":"Q2963918$CE8DEF19-8119-4D2D-B24F-6346CAE5811C","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":"83c612d1773372f0031f26b5e3885145edd11ce0","datavalue":{"value":{"amount":"+0.8898022","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":"Q2963918$F9EDFFC6-3637-4EEF-8F0E-5F76760B490F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982ca1b73f4b70fd0f36b0adcab04d8344ecb22e","datavalue":{"value":{"entity-type":"item","numeric-id":4525689,"id":"Q4525689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13618f39a6de5338a798d143910a49816faa8d1d","datavalue":{"value":{"amount":"+0.881906","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":"Q2963918$1ABBC002-03A4-442C-AA44-D5F56BBC24B6","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":"1d6e0a29e72fb4ca29cd0b4579f86b6748c145ec","datavalue":{"value":{"amount":"+0.87980306","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":"Q2963918$9882EA80-61B0-42D7-A16A-5940FFEFCD36","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":"1d6e0a29e72fb4ca29cd0b4579f86b6748c145ec","datavalue":{"value":{"amount":"+0.87980306","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":"Q2963918$F471DF85-60C5-4CEB-AC8E-207AD07F72A8","rank":"normal"},{"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":"3da5467c5244c4314209705092bb530332b3411b","datavalue":{"value":{"amount":"+0.87980276","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":"Q2963918$441737A1-F159-49F1-8025-2A2C44407603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfdd2c996d2c9a694cc47da715bc85265958b27a","datavalue":{"value":{"entity-type":"item","numeric-id":1316095,"id":"Q1316095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e324743120695beae672e745596d8a7044e3d955","datavalue":{"value":{"amount":"+0.87971735","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":"Q2963918$30FC8E22-D5EC-4B11-9B07-5351C48A13DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18bed646be4ebe14cdc8527c9a1eb75a391301e","datavalue":{"value":{"entity-type":"item","numeric-id":1178213,"id":"Q1178213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c6736d6c1c93f1a6ee156a32c66b88bdeffad17","datavalue":{"value":{"amount":"+0.87481594","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":"Q2963918$C19C8A1F-0135-46E8-A9D7-881D6DD95828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1776097cb17d4c58799b996ddb90093f26c6feb9","datavalue":{"value":{"entity-type":"item","numeric-id":5138380,"id":"Q5138380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb2daabd3e9371696c2b1bf5e90f1684eb44c1a","datavalue":{"value":{"amount":"+0.8739947","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":"Q2963918$C5D407B7-DC72-4B3D-AA27-A16600577B65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2963918","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2963918"}}}}}