{"entities":{"Q2931950":{"pageid":2942670,"ns":120,"title":"Item:Q2931950","lastrevid":52146476,"modified":"2026-01-21T00:57:49Z","type":"item","id":"Q2931950","labels":{"en":{"language":"en","value":"A 2-approximation algorithm for the vertex cover \\(P_{4}\\) problem in cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6374998"}},"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":"Q2931950$6E463C5F-20C4-4763-AA26-CB137180536E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e1bb737444692a7f5e55e204f284d3ae276e936","datavalue":{"value":{"text":"A 2-approximation algorithm for the vertex cover<i>P</i><sub>4</sub>problem in cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931950$61C2F9CE-A091-44A2-B64A-197F61F4AECF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d066945de6d576a8bb20915978ea9e5a8b41d6c9","datavalue":{"value":"1303.05199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931950$6FEED07F-CD68-48D0-BD69-3D19E346B17B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"895e3341297ad764ad9a4a2dbeb2af2673caa394","datavalue":{"value":"10.1080/00207160.2014.881476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931950$E7762BD0-0926-4C73-A292-97BC31A8679A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e09f6c0594d689ac7b3f7fd5950f4cae481f4d23","datavalue":{"value":{"entity-type":"item","numeric-id":1735244,"id":"Q1735244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931950$7006C5DD-BBFA-45B0-A3C6-BAF6323F6D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"096789df1682eccb4ea1cb9b1ab966b552e175e1","datavalue":{"value":{"entity-type":"item","numeric-id":403487,"id":"Q403487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931950$2471A87B-2BD1-415B-BEC7-D7B01B560ACF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931950$70A6227E-E0C5-48A1-832A-686EAE752B76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d71c537fa104c737c45b84947206ae8eb89f9f4b","datavalue":{"value":{"time":"+2014-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2931950$EB304169-8B2A-4701-96E6-5C4CB4C9591E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931950$D84A2288-45A3-4614-AA43-A6D7E4BA5312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931950$6371BE70-CD37-4D9C-9F7A-2AB7103D84E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931950$33F88D26-0497-4AD7-A70B-11E6CCAC3815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931950$0158B02B-E5E4-42AA-ABA3-DDC5D5938C6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f68cbf316df98b1b5ceb9f389a7b65ef489b42dc","datavalue":{"value":"6374998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931950$B7841B20-3ECB-438D-9BAF-60BD1F945627","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931950$8B9D2961-DA3B-4A8F-989F-0C37D1ABE757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15c9ffb52bca84a0c99fe0cbbe4a57fb888897fd","datavalue":{"value":"vertex cover \\(P_{4}\\) problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931950$2F2F110C-70BF-41DB-B483-BF4F87DF791F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931950$A61BB3E2-EA7B-492A-94E1-3CEB787BD7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931950$AE83F2AF-5212-43FB-8E73-DDD0C3CDC926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaf87c8c0cfc66751987c0b2e2cd407691eb2481","datavalue":{"value":"sharp lower and upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931950$78998137-53F7-4701-8D87-F206835D37D1","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":"Q2931950$B76796A0-F65B-4596-B213-B38BE4CC1CDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45064765305df9caae1cf939f8f1f25dc3fa5f8d","datavalue":{"value":"https://doi.org/10.1080/00207160.2014.881476","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931950$1EB16141-9FC3-4FCE-8276-3A46185009CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a01b930f0f1a01c5b67acc19dcbc60da41590ece","datavalue":{"value":"W2069827532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931950$48B32705-2657-48BD-B844-0C847A7AE74D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"923b7e903c2fb63eed953a2074471be006ee2f4d","datavalue":{"value":{"entity-type":"item","numeric-id":2446837,"id":"Q2446837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931950$EB591C2E-8AFC-4D31-AE83-F8621A1C98EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b043fc53ac1e0f0ba30ba1fea108acba4db5ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931950$CBB262FE-836C-4811-B8D5-6509C5314962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931e7664ecf10d54cfff5599ca716f26a68ebf19","datavalue":{"value":{"entity-type":"item","numeric-id":657921,"id":"Q657921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931950$C3F51DAA-A55B-4B8D-B5D0-B56A55232813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931950$147B92F0-1DFA-4A82-8A00-828D65544D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ce023004f1b4e2e718414689b0a23df47c71a0","datavalue":{"value":{"entity-type":"item","numeric-id":1759813,"id":"Q1759813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931950$46442B52-AA3B-4B42-B364-55C52985190C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cef3c5d3f426465c2a31b2eb66469d3929e9628","datavalue":{"value":{"entity-type":"item","numeric-id":650941,"id":"Q650941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931950$749A77B7-A42B-48A1-978A-DCDA72C5960A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636964fe1db80aafcf8540ca6481106437ffabd1","datavalue":{"value":{"entity-type":"item","numeric-id":2444740,"id":"Q2444740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931950$90E79CAC-7F7D-4543-A3D1-8BA31C0E1F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3203d1e977326ece9a6146df860e85e00d40189a","datavalue":{"value":{"entity-type":"item","numeric-id":650946,"id":"Q650946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931950$670EC54C-72B2-4F16-AA0D-A639426F538A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33236f78107e2ed7a5ebf3e7062294e7272fef65","datavalue":{"value":{"entity-type":"item","numeric-id":1944113,"id":"Q1944113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931950$29401ACE-B8FC-446B-AC2E-B51B9B199075","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef21407a0831c72d8bc292ba5249d052d90f19a","datavalue":{"value":{"entity-type":"item","numeric-id":2444740,"id":"Q2444740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689d137d3289c07cf608569f6f09de174d7a9569","datavalue":{"value":{"amount":"+0.9296135902404784","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":"Q2931950$BB3E59A0-9C68-46FF-A040-19BF68A47E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77a0db22933272fcd0258ac8c72d510936d16876","datavalue":{"value":{"entity-type":"item","numeric-id":906446,"id":"Q906446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7ff222f9c8261410956ac8403974b4390e24230","datavalue":{"value":{"amount":"+0.864635169506073","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":"Q2931950$28174A24-C051-43DE-B874-E03BB2CFA624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6431dca242d45cbe7c532eca8edd9886c2898489","datavalue":{"value":{"entity-type":"item","numeric-id":2341756,"id":"Q2341756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b9589be35703a852675feab2f265862f200a4ca","datavalue":{"value":{"amount":"+0.8600094318389893","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":"Q2931950$16828C61-FFFB-482B-95D9-6A8CC4F037F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca18dd486c117aec34db9f5058156ffddb4db13e","datavalue":{"value":{"entity-type":"item","numeric-id":1739987,"id":"Q1739987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71444504cdba006a11956379fa24a46c985a3e1a","datavalue":{"value":{"amount":"+0.8455103635787964","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":"Q2931950$B41063CC-D91E-4BB4-942C-FBDAE2D25BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6118208e5d0eb94457d24e618fae27b6d38f875","datavalue":{"value":{"entity-type":"item","numeric-id":1944113,"id":"Q1944113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c635c02bb118abd152dbbc49232cefe6d6816cd","datavalue":{"value":{"amount":"+0.8426752686500549","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":"Q2931950$042D82E3-A756-4F31-BAAE-D1E9A33F536B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931950","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931950"}}}}}