{"entities":{"Q4640294":{"pageid":6669875,"ns":120,"title":"Item:Q4640294","lastrevid":41755270,"modified":"2025-05-08T00:09:13Z","type":"item","id":"Q4640294","labels":{"en":{"language":"en","value":"A Distributed (2 + \u03b5)-Approximation for Vertex Cover in O(log \u0394 / \u03b5 log log \u0394) Rounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6869376"}},"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":"Q4640294$9D03BA41-EAF9-48AF-8A32-5917382EEE8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a091ad02676b01aaac6bc1f4e692dc17bd0653e7","datavalue":{"value":{"text":"A Distributed (2 + \u03b5)-Approximation for Vertex Cover in O(log \u0394 / \u03b5 log log \u0394) Rounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4640294$01E52908-739B-451A-A419-0BA1877C5E29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54baadb03ae4556200f33ce03ed1026753d51088","datavalue":{"value":"1426.68291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640294$6886FB35-3FFA-49F8-A70A-0DD03916ADCD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"157b699d82e6f96e02498ce935c807381f87fb05","datavalue":{"value":"10.1145/3060294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640294$95F198D0-6872-4398-8626-01D2B5A69522","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50169214229f0aaa4dd9bb9948faad51feef1744","datavalue":{"value":{"entity-type":"item","numeric-id":259273,"id":"Q259273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640294$F6B66883-C367-4158-B377-F9DA30FC0036","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":"Q4640294$0B87EF60-F9F1-473A-B253-90C735E371D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cc9aff8aea71118d3c150b25b82597f27b210a","datavalue":{"value":{"entity-type":"item","numeric-id":1130167,"id":"Q1130167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640294$B086E2BF-5878-4141-B80F-B0B5BF3C0DFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640294$B82C947F-EAA0-49BE-8FE3-7F7972094BFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7c01739a4214e1a2ae2105a086153c18669073f","datavalue":{"value":{"time":"+2018-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4640294$873C40AB-1FC7-472B-90FF-A1886BE1E477","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640294$4A17EAE3-EB33-4C83-8611-7D37AC534B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640294$73481FA7-0CEA-498F-94F2-9580141D3D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640294$DC8AF6DA-461B-4295-A236-F6E67E2D08D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640294$05DC8BC5-38E4-493E-A1CC-7281FEF75F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640294$056716F2-FE8D-45FB-B697-E0EF5C1B8EE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a8912143c64aeb75256db62437236f2ba72ee3f","datavalue":{"value":"6869376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640294$52B7E029-32D1-4117-B9E7-90E68311500C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640294$5940DD5F-FB42-4534-8B93-83360B70C7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640294$3308198A-0964-40B7-8AD4-78E17B4216DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640294$9CE8C256-0907-4C3B-9320-F7FB88C12A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00db6e22815c393ebea4e28db56f3df041d11dd6","datavalue":{"value":"local ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640294$B241E51E-F621-4ACC-9A54-C84592E291EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640294$9E692486-631B-4DD9-886D-E5C2D47B106E","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":"Q4640294$AB4E94F3-0E47-4320-A0E1-24317EFD9CD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb7cc6eb86197e61a163589590b0d6616d251c75","datavalue":{"value":"https://doi.org/10.1145/3060294","type":"string"},"datatype":"url"},"type":"statement","id":"Q4640294$AA79421A-B1B4-41BC-BFA4-408758BA8677","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5833f9916e921b4fc24c76b9f4a1259485ca667a","datavalue":{"value":"W2626058046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640294$DF073556-B558-42F2-A969-D324A8594C91","rank":"normal"}],"P1643":[{"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":"23a25b5712d1217de0eace9e152b29261e717fbb","datavalue":{"value":{"amount":"+0.9991294","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":"Q4640294$B7A9DC96-A593-49FA-9A8A-A38A98221B2B","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":"068a6b46aaf5a1d026cb0d16d639bb21da913356","datavalue":{"value":{"amount":"+0.9587915","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":"Q4640294$A6D91BB1-DDEE-4CE7-99D0-B93F22041B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008ffb7ec9505857ff7700db4017ec3018991cfe","datavalue":{"value":{"entity-type":"item","numeric-id":3578307,"id":"Q3578307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f735767e921f8666282ef567f579ea21d070289","datavalue":{"value":{"amount":"+0.897569","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":"Q4640294$FD7BC816-7991-4157-80E3-71805C4888A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b357ba20c0f6b2a08e9360613d905fef38f31d9","datavalue":{"value":{"entity-type":"item","numeric-id":4608050,"id":"Q4608050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2751b29731e91fb93a308a610b0cbfabe9f3507b","datavalue":{"value":{"amount":"+0.8940168","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":"Q4640294$19C6F32B-FB87-4539-85DA-84E014C029AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a75496d314bf5569ecb846f4a9217ab8f520b7","datavalue":{"value":{"entity-type":"item","numeric-id":5236297,"id":"Q5236297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73338ba191d446613f03e569c0c0acccd622dcd3","datavalue":{"value":{"amount":"+0.88884145","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":"Q4640294$831FAC45-40F3-4CE1-B924-558C026EF351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6dfad8732709dd59e893bde6d1acc5cabe10944","datavalue":{"value":{"entity-type":"item","numeric-id":6179658,"id":"Q6179658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce8ad2f7f99889f570fa7d5757aa6c9c864cf4c","datavalue":{"value":{"amount":"+0.88019407","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":"Q4640294$62DBCDE4-EC1C-41E3-81A7-3FA9077C94AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"976d3419fc288cff8a9d99f7fb88d823be9f9671","datavalue":{"value":{"entity-type":"item","numeric-id":4344228,"id":"Q4344228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117d2ec72db0bd994f8330be2a5d337b9f7ecc90","datavalue":{"value":{"amount":"+0.87464184","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":"Q4640294$1558B303-1115-4B63-8609-500998E1E050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4134fbcecce48c03f23e96ee8a4892caaee1fe78","datavalue":{"value":{"entity-type":"item","numeric-id":2712300,"id":"Q2712300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bb8f2f0adb83e977edb9da2336eac13fe4ad997","datavalue":{"value":{"amount":"+0.8672103","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":"Q4640294$CBDB96AE-D6EA-4FC3-8055-05A7F5A787D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f3497684b107a30cb18a2736ec9185757043b7","datavalue":{"value":{"entity-type":"item","numeric-id":3578370,"id":"Q3578370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909132d27c091d514ecbc01061a93484f6e114e9","datavalue":{"value":{"amount":"+0.86572295","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":"Q4640294$F91C2B27-C3C4-4F4E-89A9-101F80409D49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4640294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4640294"}}}}}