{"entities":{"Q4916041":{"pageid":6945622,"ns":120,"title":"Item:Q4916041","lastrevid":98178278,"modified":"2026-06-05T16:51:30Z","type":"item","id":"Q4916041","labels":{"en":{"language":"en","value":"A randomised approximation algorithm for the partial vertex cover problem in hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6155855"}},"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":"Q4916041$919EEB1D-C75B-405A-BC16-6F24B0638180","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d34bbbf7724060b99d620c2b2a32ecb28f14c526","datavalue":{"value":{"text":"A Randomised Approximation Algorithm for the Partial Vertex Cover Problem in Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4916041$F2CBCEF3-83B6-4832-9F8F-DEE85D7B772D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a320ab2be32540ed7c2afdd62279b359ffc7bd8","datavalue":{"value":"1385.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916041$25B53307-F159-4521-9F90-101A5CEFC233","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51042ba69859d764116acbab8499e7a5cd23da9a","datavalue":{"value":"10.1007/978-3-642-34862-4_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916041$9DD3B125-CFDD-4E62-AF56-D9214BAFEFFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f952fcf17a335b348550d27b6a02d334f8ab3af5","datavalue":{"value":{"entity-type":"item","numeric-id":247941,"id":"Q247941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916041$F0E88852-316F-412E-B5CE-F756D36F4642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd6019849960257a49078ed0a2dc5199e19703f3","datavalue":{"value":{"entity-type":"item","numeric-id":247942,"id":"Q247942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916041$F6673BC1-6A44-471E-AA73-6FC25ACEC30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afee67896574e0646c3ab5dc5b7fef009a143542","datavalue":{"value":{"entity-type":"item","numeric-id":247943,"id":"Q247943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916041$4A0AE584-58FB-41FC-96DF-69FF924FE6E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916041$59D295C8-A4B3-4DB1-806B-394C00526E90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09328fefd4bef3fd48b14da7de769686b3303861","datavalue":{"value":{"time":"+2013-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4916041$434F9C7C-786D-4E4B-90C0-89F635071F12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916041$0D97371D-A0FF-476D-BB14-AC0456C02CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916041$6E86072D-A68C-4359-97D8-02460903A66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916041$ED166CC5-F8AD-424C-B8A9-0EAEE9570632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916041$9005AC2C-AB23-4C54-950E-A035C4F2B516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916041$AA260FD1-3F07-4C52-86E8-B5D6723FB81C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83ddb5d85f6d9aecc53e44c794289ff38aae3a39","datavalue":{"value":"6155855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916041$57CF2B3F-B25D-46B6-B1A6-4D638F48F87A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916041$351FA7CD-BA33-4275-9D2B-E10B3690D2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916041$EDC39DD0-D485-4F4D-9B0D-AD291E231BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eae46ce457236b5309618254236188a1b9b318f0","datavalue":{"value":"hypergarphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916041$6B1F7D21-F0AB-4473-A7A8-C0EB9E1581EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916041$54759317-5543-4D37-9D48-D551043F963A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cae65688d3385aec26afb1fc9e9a3ede5455e6","datavalue":{"value":"probabilistic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916041$F3C23D98-6A90-439B-A0EA-078472658B1E","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":"Q4916041$344F06AE-888E-4F11-ACA8-A67857BD2FE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef13abd47525007e49ac52e6d4fb2888f61ba98b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-34862-4_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q4916041$442F29D2-7074-41EE-870A-229A7AD9094A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8991a35ab5dd130a162e63863fa3ca9a4eb3614e","datavalue":{"value":"W1845958938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916041$FD6338B1-6213-46B5-B1AF-870FAE86874C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eecd4d266880b7d91d7a5eee0d5045aaac0cb93d","datavalue":{"value":{"entity-type":"item","numeric-id":5963655,"id":"Q5963655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6b78cfe43359841133888aff94bc4249377d82","datavalue":{"value":{"amount":"+0.960325300693512","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":"Q4916041$8D064EB1-5649-48C9-BDC0-C1E44DE65D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c677ba72be9f100afb3a062b30345f6c58fd822d","datavalue":{"value":{"entity-type":"item","numeric-id":4914439,"id":"Q4914439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e795042c829049b02e9e1ee08b25f103818d35fa","datavalue":{"value":{"amount":"+0.8717979192733765","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":"Q4916041$FFAB05A1-D8A1-4140-AB8A-3EC3C03889D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3310fad5c21fa629c022001adfa107528ad75d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1779691,"id":"Q1779691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aeef5ff5e6a6a4351f4f9c957ef2265274409d1","datavalue":{"value":{"amount":"+0.8713160753250122","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":"Q4916041$F7CC6658-9E56-485F-B058-7281D877DB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443ad1396869d72d00bcb3d0aa1e918fe9b348fb","datavalue":{"value":{"entity-type":"item","numeric-id":744051,"id":"Q744051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0569e04d904fd01ad279b8592a14ac12e218579","datavalue":{"value":{"amount":"+0.8707773685455322","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":"Q4916041$77E3CC38-CE60-47C6-BB76-55991ACF9621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ce019948ee3e64eb59a653ce4e2153c52f3398","datavalue":{"value":{"entity-type":"item","numeric-id":2921715,"id":"Q2921715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4357f7dfb909efebb0a3c43bd7dca75dc9abb8f","datavalue":{"value":{"amount":"+0.8650486469268799","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":"Q4916041$A3F86868-744E-441F-90B1-C6D9666C33BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A randomised approximation algorithm for the partial vertex cover problem in hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_randomised_approximation_algorithm_for_the_partial_vertex_cover_problem_in_hypergraphs"}}}}}