{"entities":{"Q4914439":{"pageid":6944018,"ns":120,"title":"Item:Q4914439","lastrevid":51691382,"modified":"2026-01-19T12:26:09Z","type":"item","id":"Q4914439","labels":{"en":{"language":"en","value":"A randomised approximation algorithm for the hitting set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6153627"}},"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":"Q4914439$F7905EB6-F024-4E72-A3E1-9CDC0E78A046","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c5cb11a067a5e95a03f0ea33ed85ab74c0c5f44","datavalue":{"value":{"text":"A Randomised Approximation Algorithm for the Hitting Set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4914439$9E6AAF79-4784-409D-AC93-D5132408ED04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e0c7e77d57a4dc4d26b7672c4803a718b22dcb0","datavalue":{"value":"1379.68349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914439$256D75B6-EB20-491B-AE79-21C14AFFDB65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8c36c1090d2de866afd33c6c6b21be33f5414ac","datavalue":{"value":"10.1007/978-3-642-36065-7_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914439$B3030A84-A326-4D92-B93D-CDC37D9BB13B","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":"Q4914439$CEAC7EE1-7A7B-47B5-8363-C438BBF69FAE","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":"Q4914439$B00CE1E3-89C7-400C-82C6-3FDB5CA12DC7","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":"Q4914439$BE88273D-55AE-4B63-9566-B44770114012","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914439$C4E89BF9-AB6C-490E-B6CF-A12CC7F23277","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16b61607d3c9e95948e64c616265d1c851d4a4a4","datavalue":{"value":{"time":"+2013-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4914439$BE63CBB4-E4A7-485E-8D6A-2B068F033600","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914439$F7ABD089-57EB-4661-9AD1-B81BB1B9DC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914439$7BAB5003-1A49-4E73-A1B5-75C57F84C734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914439$97DC0238-A18A-493F-984A-33C3437C59FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914439$EA173728-9854-410C-84FE-C4C8188E1F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914439$BB30D526-C094-4D35-9373-FC13C913545B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f58ebad24609d55ded4aef4d21ab9b2c7b398702","datavalue":{"value":"6153627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914439$6E3611F1-D478-4910-9590-5CEC5FF0B73D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4914439$6B8667FA-5D93-4267-97D5-DB66532DC8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cae65688d3385aec26afb1fc9e9a3ede5455e6","datavalue":{"value":"probabilistic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4914439$91138F06-D8D1-4970-A639-EAF8D4958E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21e4b3e6f76918b51441e37a98e8abb7514e0e59","datavalue":{"value":"randomised rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4914439$B9FB9CA8-F93E-47A2-9E00-813A926D3B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4914439$4F0CEE72-32DD-485D-90CB-227EE68007E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4914439$C67064D2-0D00-4759-97EF-BAEFF42B264F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"774b28d9f0ca18c89016e721ac701dffe3fb62b9","datavalue":{"value":"greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4914439$FF98C2EA-835B-4F00-9472-E9E725F8F00A","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":"Q4914439$165CE88B-2724-46B6-84DA-8B73CC1F1690","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3615c23caafe929b239086d3040f268a7c80c27","datavalue":{"value":"https://doi.org/10.1007/978-3-642-36065-7_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q4914439$03B02AEF-9BF5-424D-B944-44E8594BBA7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bee922347e230566fa6917b517ee5b2bf554b91","datavalue":{"value":"W2177750332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914439$CD9DC64B-81F7-4394-A210-1B192244EBDA","rank":"normal"}],"P1643":[{"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":"43a76617486a569ee3124fc7c9149bbda11eb029","datavalue":{"value":{"amount":"+0.9971603751182556","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":"Q4914439$E19431C8-9A18-48A4-BCC1-B5862B713CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0a111f37d13996bb7313e55af575a597ba5211","datavalue":{"value":{"entity-type":"item","numeric-id":4916041,"id":"Q4916041"},"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":"Q4914439$329ACDC8-5CC9-4499-8B23-BE8FEE62AE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e112a00d94f7d6c061abe1fa8fdb7fc36bc45386","datavalue":{"value":{"entity-type":"item","numeric-id":262245,"id":"Q262245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b05d183d61da0b2fae79f9b4257cd488560d4d5b","datavalue":{"value":{"amount":"+0.8207277655601501","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":"Q4914439$C32F4C93-EEB2-41EB-AF33-CC5F65F6109E","rank":"normal"},{"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":"8998085d2ff87ff35ab7291d80b16607a6e7e607","datavalue":{"value":{"amount":"+0.8175243735313416","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":"Q4914439$51EC38E0-B61F-4E54-82BF-8F20832905FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f36443871bd86e41b73d36cf01d5fb78f42badc","datavalue":{"value":{"entity-type":"item","numeric-id":450531,"id":"Q450531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ffd72b052c4d326d837715a307a21d64d4efb81","datavalue":{"value":{"amount":"+0.8042699098587036","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":"Q4914439$8F626644-8020-40D6-A720-0AC69E4FA3F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4914439","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4914439"}}}}}