{"entities":{"Q995573":{"pageid":997421,"ns":120,"title":"Item:Q995573","lastrevid":65779512,"modified":"2026-04-12T05:18:37Z","type":"item","id":"Q995573","labels":{"en":{"language":"en","value":"Approximating the minimum vertex cover in sublinear time and a connection to distributed algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5186614"}},"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":"Q995573$E6D99E62-B557-4722-8443-57E998673EC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8770fa444b4c88050e73e34e8d262a0fe9272a5f","datavalue":{"value":{"text":"Approximating the minimum vertex cover in sublinear time and a connection to distributed algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q995573$A61E34E9-AB4A-4F20-A4F2-DE7265B7BD89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3bf473bf852b1c122557c47b31b5f65c570d473","datavalue":{"value":"1188.68358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995573$D8031202-B6F1-43AB-8306-2EFC2B6D0038","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e864afa9838ce009f31b793a19bf3603b35de8ce","datavalue":{"value":{"entity-type":"item","numeric-id":293442,"id":"Q293442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$89999168-4B09-4977-BD3E-D0C5AA97C6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$5805482B-9869-4263-8071-0DD5C87EB471","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$87F2AF0B-7E1A-4A78-85E4-C392FBAC5225","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4ccb5809271d2f0bf96f65b85084aa847fe92ef","datavalue":{"value":{"time":"+2007-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q995573$B57CDA19-AFF1-4F1B-A6EB-B0094C0B2160","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995573$CE9BDB6F-4EA2-4143-98A8-96D2B4C6A3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995573$A5993546-7C0B-4A8A-B9DF-14EF4D8C306D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995573$378DCE62-FB0B-4025-8132-9480EABCCA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995573$2376E3D9-1641-44D8-ACA6-0944E82D3113","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba8302d67e207dc31ab44ff42c05c54232b41ba1","datavalue":{"value":"5186614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995573$52198342-40DB-497D-A84E-0EB3B92F9976","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2e4189046ecc355a1a768b2451faee6c6e19b5","datavalue":{"value":"sublinear approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q995573$7C70F64B-9DCC-4988-B55B-0945433BF208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q995573$730D7772-64DB-4BF9-8377-52509AA88E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a66c7dccee1dbf664d4d36ea5ef666241879a87","datavalue":{"value":"minimum vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q995573$473F7E89-BA7A-4AF3-A93C-5CF36B439276","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":"Q995573$E386FDE4-550C-4835-A057-AB7A52E77E7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f42d82f352175eb38e26e9d031a8677782408f6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.04.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q995573$45D512F9-8CFC-456E-987E-12BA164F96C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9469d72476fce75f7ad8bf7eb05a11e8e0306aca","datavalue":{"value":"W1980155175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995573$58E4A990-7DDC-4E98-A35B-B42F79D2A4B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7949410736278198bdec74a1dfe302452a4c1f11","datavalue":{"value":{"entity-type":"item","numeric-id":5317201,"id":"Q5317201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$1593B44A-F347-4366-91BA-F3287505AC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$37C71FFD-7C87-4A66-891D-017C6D3A79D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703c5b8a9650f993cf3e4edc74b8555ad2250648","datavalue":{"value":{"entity-type":"item","numeric-id":3580967,"id":"Q3580967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$3BE47A66-BE62-4865-9905-48FE7DADCAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6b8a6265045e0a7716996eaa5b7a5ef3034dc6","datavalue":{"value":{"entity-type":"item","numeric-id":5466479,"id":"Q5466479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$F89E9819-BB08-468A-A299-BABE81DE1D1E","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":"Q995573$899FBB83-27F8-4B68-8453-F640F2BB7461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79398700d27873ad55f5ecd0fdaf0b56965d6f89","datavalue":{"value":{"entity-type":"item","numeric-id":3580951,"id":"Q3580951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$B816EA0F-D3D5-4B24-BD12-BBD50BD90554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2367b311765c9824211e44e2d295126dae20b343","datavalue":{"value":{"entity-type":"item","numeric-id":3152421,"id":"Q3152421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$8521C044-842C-443F-8634-8523587509AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$DABECCAF-807E-4158-892E-35956BA29166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a37291cd849a77bc615900e5641c6aa883b415","datavalue":{"value":{"entity-type":"item","numeric-id":4224925,"id":"Q4224925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$695AF6EA-AD43-4EFD-8927-34B142DF554F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$96A88EB7-B595-4981-967A-82AD0A8D963D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb494264a4d36acd2a99d69e8ce65d01744c1a0","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$CBECC9BF-209B-42FB-A5E9-34FEF0E1C064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10be06e18c46b771e5cb6186919952a6f23477f5","datavalue":{"value":{"entity-type":"item","numeric-id":3595407,"id":"Q3595407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$6A9E92EB-6FB1-4EBF-B144-247A7297FAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0159bb59638bce6c8278c732cb9c29c4abc8ffcc","datavalue":{"value":{"entity-type":"item","numeric-id":4651520,"id":"Q4651520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$9DABA3E7-F9B7-47B8-8FB0-1DD9C149BF22","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":"Q995573$A7F68F38-1E0D-4969-83A3-9C1A14F116B2","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":"Q995573$17AF9F50-104D-4B6D-8B31-4D3C8335390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$121CB23A-FCB5-4C29-A1E2-F44E74F0F69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a4084d95053a7cc5fb9d4f59622f27f2181832d","datavalue":{"value":{"entity-type":"item","numeric-id":3595402,"id":"Q3595402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$CF4544F1-FE01-4463-BE9D-129B6268C0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c440ac7cd04f4813d2742e29683801ec63e824","datavalue":{"value":{"entity-type":"item","numeric-id":2768331,"id":"Q2768331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$7E01388F-D623-4D76-97EC-6BD851BFC2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4730a6a047f8ca2deedcd5c24d32773e976c2e","datavalue":{"value":{"entity-type":"item","numeric-id":3522272,"id":"Q3522272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$D1C3D579-20F0-47C1-98BD-B6EB2C805AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08378613868beecec21b2ea938477ff5accd1d53","datavalue":{"value":{"entity-type":"item","numeric-id":4788610,"id":"Q4788610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$AEDCC2C8-9727-406C-8277-8D3999CD1997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af9c400472b33809e98a7c72843fa27c42a11de","datavalue":{"value":{"entity-type":"item","numeric-id":4877517,"id":"Q4877517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995573$A2AF9254-D8F3-423D-B844-A96B5A446B80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08b72ead4ebd3f9bb3450c6c8ff497dba3f8e166","datavalue":{"value":"10.1016/J.TCS.2007.04.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995573$3A6B5843-4BF8-4E38-B833-2A6E2A472F9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the minimum vertex cover in sublinear time and a connection to distributed algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_minimum_vertex_cover_in_sublinear_time_and_a_connection_to_distributed_algorithms"}}}}}