{"entities":{"Q557830":{"pageid":559597,"ns":120,"title":"Item:Q557830","lastrevid":62730417,"modified":"2026-04-11T08:04:40Z","type":"item","id":"Q557830","labels":{"en":{"language":"en","value":"On approximating minimum vertex cover for graphs with perfect matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184058"}},"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":"Q557830$041275FC-D13A-4029-A2D3-58C0B2402419","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e254ff63664f754b6a5cc2053190abf3af7f45f","datavalue":{"value":{"text":"On approximating minimum vertex cover for graphs with perfect matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q557830$41B97A85-CF18-41B4-977E-61C7A72F00D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c15d2a3d411052a16a8f34eae303e9f2ad3eb1ef","datavalue":{"value":"1074.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557830$F35F61D8-C6FC-45C0-8876-383058D8BAE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557830$74075EB2-B08B-4E55-BFF5-125670B5A36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557830$B323F085-EDD2-4633-A5D7-774E3EC88311","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":"Q557830$7A31FC3F-CACB-4D84-B761-838D22B4C781","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q557830$F931AD31-85F4-4EF1-8671-FB01B1377F4E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f481ff42ded56bb6e3bed9cc74727e257e849a4e","datavalue":{"value":"Given a graph \\(G\\) the minimum vertex cover problem asks to find a minimum cardinality subset of vertices covering all edges of \\(G\\). The authors show that the problem is not easier for general graphs with perfect matching. For sparse graphs with perfect matching of average degree 5 they have given a 1.414-approximation algorithm. They note that an improvement of their results was given by \\textit{M. Chleb\u00edk} and \\textit{J. Chleb\u00edkov\u00e1} [Lecture Notes in Computer Science 3153, 263--273 (2004; Zbl 1096.68061)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q557830$382AC47A-05BE-4894-A16E-E2360EA8DBD8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557830$84045F97-7352-400D-92B8-1B4BFED082CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557830$B91C4DDD-21DF-428B-A15E-8D8051133BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557830$787F3633-ABA4-4CD8-B1EF-83C2C94457B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557830$78EA6882-3EB0-473F-8EA0-C3A6843B7431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557830$1A47DF91-C2FD-4856-B4D5-8B57A4C9E045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557830$8DEED841-FF9E-46BF-AA7E-55515C73C932","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6da3753330fa7fdbfef5620d1ade7b01db809ec5","datavalue":{"value":"2184058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557830$EE084DE8-D506-4729-B3C9-F6AF1F509DC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a66c7dccee1dbf664d4d36ea5ef666241879a87","datavalue":{"value":"minimum vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q557830$F9D9FEB3-1D6B-4A41-8294-40F3E190FFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd3d2c33ecc5fa87c975216844a43ff66233694","datavalue":{"value":"graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q557830$984D5D22-A98A-4DA0-8829-968C765DD473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q557830$75949E10-96C6-4386-9479-C385A7758E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q557830$2E881521-6AAE-47D8-BF25-D8A0A593D39E","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":"Q557830$2B68E496-93A3-4410-ABE9-DCCEC1739ED4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48bb0b478fea1c106bcc5a2758fea03aeef75583","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.12.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q557830$6ECA4FFE-C8E6-42AE-9BE6-AEE9540046C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"691dcace4c6ee23e951bdafa07eae87d220dda7a","datavalue":{"value":"W2056597184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557830$A12DA262-EEB2-4495-A34B-016FA9A254CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557830$D441EC42-B349-4728-96BD-635155CD26AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cca85df6b7d3c2eb89f2bff5d4299898f80111d","datavalue":{"value":{"entity-type":"item","numeric-id":1281930,"id":"Q1281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557830$BF3D9D10-20F2-4921-BB65-4714DFDB8239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb79bf16bc9bf28f6780fd4354d10b9171fe436","datavalue":{"value":{"entity-type":"item","numeric-id":5311102,"id":"Q5311102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557830$33DCC4AD-2215-4558-BC68-2F406C099089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80cff627570aac8cf80b5e7c3b3cc583aba22ef","datavalue":{"value":{"entity-type":"item","numeric-id":1960657,"id":"Q1960657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557830$2B9E196B-5A1A-4DD7-915B-6C589B4503F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a085110f25069146b2ebfef0f9dedd979d8f36a1","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557830$36F5329A-D943-4908-A15F-AF8819BC77C4","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":"Q557830$E0D05CD8-22DA-4F06-89B0-AC890FAE2CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557830$46E3C8B4-75DA-4229-B982-DFB7ED821F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978a6a974e4834f87547771d4b49ddcc8731f47c","datavalue":{"value":{"entity-type":"item","numeric-id":679458,"id":"Q679458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557830$6B5AF2FE-72F8-491C-B1F8-69AE3FE76CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557830$8E6668B6-F12E-4C99-9343-3601A6E0D44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557830$D6E3ABEE-D043-4345-BDA1-625277CDCDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feab76b428109e405813ad604dda5709c195a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":762496,"id":"Q762496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557830$DE1E143F-8407-4671-A6DE-D1B5F7369ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557830$BD8F9FC0-1BE3-4637-9736-0FC786C9AAF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4bf34321f7e4cf8926e5a5f2e92e1bf450d1041","datavalue":{"value":"10.1016/J.TCS.2004.12.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557830$72A712F5-EFC6-4257-AA98-1BA1534F586E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1153508f291a173158985021970ad3363bed3d4","datavalue":{"value":{"entity-type":"item","numeric-id":4472486,"id":"Q4472486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q557830$2E6753A6-2F5C-4374-987E-99E4F85041FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b78b8beed59b0f7aadb11c2c18e723ef754f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4681170,"id":"Q4681170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a72aaa8eca8eb3f07574900e7f7faf3281bb80","datavalue":{"value":{"amount":"+0.97583294","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":"Q557830$031482AB-074F-4DE3-A1ED-4BC337B5532A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5038154b0b5620fb3d65ea816064a669296450","datavalue":{"value":{"entity-type":"item","numeric-id":893740,"id":"Q893740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"731ca10c216a4c370f5e71c1ec3d8adecd9dd1fd","datavalue":{"value":{"amount":"+0.95548356","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":"Q557830$452E0F6A-89E4-4823-AD1E-D99B0A59FA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ddcd05cbe9d92f9588ef52cf9066e88cc7fa1c9","datavalue":{"value":{"entity-type":"item","numeric-id":2258357,"id":"Q2258357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d17f0e2771f1d606639a973c1d7e4daef026b90","datavalue":{"value":{"amount":"+0.93312705","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":"Q557830$CD6C4E05-0DFB-4B92-A739-96B763385600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13964207a605171a257f1af2d069b71a08be5437","datavalue":{"value":{"entity-type":"item","numeric-id":3641922,"id":"Q3641922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36a87c5cc06bd4f14433621e7009e5fcb1d4c60","datavalue":{"value":{"amount":"+0.92614937","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":"Q557830$09091406-5FE2-4DE7-A93F-293DE85E2B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b7f65f547661860ab1d825f68eda5c12ac09d0","datavalue":{"value":{"entity-type":"item","numeric-id":3383424,"id":"Q3383424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7140f07a5354b66b364959310ec88813aeef306b","datavalue":{"value":{"amount":"+0.92523646","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":"Q557830$EA1BFF8D-87BE-4E25-A299-CAFC0EA3334C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffcd94575fef7964f47c700f2149882c5b793cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1848386,"id":"Q1848386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c9b1c854cfcbaaf74e2699ddc468591de4e8191","datavalue":{"value":{"amount":"+0.923343","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":"Q557830$35ED8058-DBE4-4D03-A183-1C96DD261EAF","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":"cedff6022065edad28e567f5a33295df555be44a","datavalue":{"value":{"amount":"+0.921258","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":"Q557830$25E8E136-93A4-43DD-8CC1-E54D27E1ED91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38de8d073d074d5562bbb85c434e6dc18083ab01","datavalue":{"value":{"entity-type":"item","numeric-id":4632021,"id":"Q4632021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9dee8536bdda068949d3092ae2ea860dce31e9","datavalue":{"value":{"amount":"+0.9191861","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":"Q557830$CCF1E97B-EF62-4758-A1A5-82D3594B9180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228d89a139322a390eb7a42766e37e5b6c3fee3c","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da3284ac4f8d2efc3a9947a82157b39a214918d","datavalue":{"value":{"amount":"+0.9190191","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":"Q557830$F3ED715D-D3FB-4C21-98B2-056391ECD527","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On approximating minimum vertex cover for graphs with perfect matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_approximating_minimum_vertex_cover_for_graphs_with_perfect_matching"}}}}}