{"entities":{"Q5038340":{"pageid":7067917,"ns":120,"title":"Item:Q5038340","lastrevid":54408959,"modified":"2026-01-26T18:51:02Z","type":"item","id":"Q5038340","labels":{"en":{"language":"en","value":"An articulation point-based approximation algorithm for minimum vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7594996"}},"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":"Q5038340$52EAD550-DF72-434E-94B6-120A12D42C1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d403bc8812d1f2ff8fa08a86776fe56d31110785","datavalue":{"value":{"text":"An Articulation Point-Based Approximation Algorithm for Minimum Vertex Cover Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5038340$05ED6495-42C5-45C0-A021-F815837CEF35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f0de85cfe354f6052cc988c06b0b5e2a3da3b80","datavalue":{"value":"1501.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5038340$0C4DEE80-4421-4488-AC9B-6D4B2B4CBD9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab9f0d8c22ba041b9672d75510902ac1db1d858b","datavalue":{"value":"10.1007/978-3-030-01120-8_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5038340$AF593235-1A94-4C20-92C4-CF6748DB3BCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cbe1168ecdd9ecf1d04f57db41de9e71b17c8b0","datavalue":{"value":{"entity-type":"item","numeric-id":5038339,"id":"Q5038339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5038340$221559DB-A2AD-4CCC-A5FF-20B546B689F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cb0637e5b3794f021f92d09b18d9c91a1aa01c","datavalue":{"value":{"entity-type":"item","numeric-id":2204593,"id":"Q2204593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5038340$CFD21C43-FF98-4FF0-9EEE-17B349E29BE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34f0d374a3304905eb3486f7bccbf6560743ccc3","datavalue":{"value":{"entity-type":"item","numeric-id":194858,"id":"Q194858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5038340$29076730-8BEA-48DC-ACB0-56250EE61535","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9283dd817d2ebf256bf865a5d69ed7b0c35a3bc5","datavalue":{"value":{"time":"+2022-09-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":"Q5038340$A17378A9-B48F-4D60-8A9F-0CA66B51E9B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5038340$2ABBADB9-B364-4E26-A4B7-8D04C26074DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5038340$01E92148-99B6-40B1-B958-F35EAFA1E1E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8ef03adb73c5de333f40366c52b73acb958909f","datavalue":{"value":"7594996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5038340$5BECD23C-B8FC-42BC-904C-AAB6E750C57A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"827d8ed8de02ebcacdedb8ab65024d45958a1776","datavalue":{"value":"minimum vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5038340$C5A0231F-BB3A-47F8-AF53-E04919977B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5038340$846B1F53-F8D1-47BA-A568-C490B1930CBD","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":"Q5038340$39720858-0F35-47CE-B65E-F2F8B7912337","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0bbfa506dd3d5fa1358eb72540f753cf60a759e2","datavalue":{"value":"https://doi.org/10.1007/978-3-030-01120-8_32","type":"string"},"datatype":"url"},"type":"statement","id":"Q5038340$EF025813-5879-45F3-BEE9-C9F0F4F47312","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecc05c38a4666b92c9f4a237c7983518bfd5493b","datavalue":{"value":"W2914507485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5038340$340B24D1-53D2-4126-93D0-A5C7D0F1D37D","rank":"normal"}],"P223":[{"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":"Q5038340$8756F802-C28F-4436-854A-04A13165DF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2baff2b3fcd933b421c46ded9fa320ffaaebb6","datavalue":{"value":{"entity-type":"item","numeric-id":4862797,"id":"Q4862797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5038340$E90A0E0E-255A-4F05-BCC5-EA536E2F66C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13155363503c58b1dada3b9f7264cfc23db099c","datavalue":{"value":{"entity-type":"item","numeric-id":2643795,"id":"Q2643795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5038340$A627425D-7AF1-484F-88A2-544B25CF55DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ebf71b523b5b8637893a87486e28166ea7d828","datavalue":{"value":{"entity-type":"item","numeric-id":963417,"id":"Q963417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5038340$B1F00509-C6DC-4599-AAC5-1EBF7CEB868D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0669e594826b5b3523dfa03abf605c0d6353cb8a","datavalue":{"value":{"entity-type":"item","numeric-id":1171390,"id":"Q1171390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5038340$F128FBFC-3563-42D4-BAF5-AA334179E309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abf5cc0cb04600d822c3e575dc092f76d10654b","datavalue":{"value":{"entity-type":"item","numeric-id":5483436,"id":"Q5483436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5038340$DFC9E34E-A367-4348-B824-1F2BADF45332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5038340$3457A98D-D08C-4841-A03B-45AED7732DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c292187d0a1b5f09c018794587743a3d8742d05","datavalue":{"value":{"entity-type":"item","numeric-id":477591,"id":"Q477591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5038340$79177E92-353E-49E3-9271-1963B4BBB93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5038340$E217B144-4D6F-429B-A2A4-E4B3C2E42454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5038340$49757C5C-A454-4F11-BC86-58465E146868","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c7aa2bb28cade8391f00d6d8d3155ff5661f166","datavalue":{"value":{"entity-type":"item","numeric-id":5420473,"id":"Q5420473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9e48f1a1019305918d032f4bed29d451eb5e36","datavalue":{"value":{"amount":"+0.8192238807678223","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":"Q5038340$FB37B0D6-0EE0-450D-B80C-F06FCF6E97B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba08533f3426db179a33f027889c5c044c176a1","datavalue":{"value":{"entity-type":"item","numeric-id":2870054,"id":"Q2870054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7dc696838104363a93f349d51b8d8c4294cc24","datavalue":{"value":{"amount":"+0.8036137819290161","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":"Q5038340$E284C32A-633D-413D-A932-2F38C3FFB7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa41a3463c139f09eb8b4e0736c51d76c0dc0ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2991224,"id":"Q2991224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34575df90674a063c2e21f84ce5039fc497a8b74","datavalue":{"value":{"amount":"+0.7974562048912048","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":"Q5038340$FF3A93AB-08D1-4F42-98C0-A55EDB0CDF3D","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":"4d3e2d5823cd369a4215e29c97c14d2014e4162b","datavalue":{"value":{"amount":"+0.7939170002937317","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":"Q5038340$0A5212EF-A0E9-4489-9914-A525B988DBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dbc7f311cabcb0615d0f89176b808cb3ec8b530","datavalue":{"value":{"entity-type":"item","numeric-id":833573,"id":"Q833573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db1f0aeb610a2a13e9173476bb34fce9a42bc0f6","datavalue":{"value":{"amount":"+0.788392961025238","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":"Q5038340$7598AD03-6F4C-4091-B984-CD4F4DBA3517","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5038340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5038340"}}}}}