{"entities":{"Q1328583":{"pageid":1339333,"ns":120,"title":"Item:Q1328583","lastrevid":68483172,"modified":"2026-04-13T00:00:23Z","type":"item","id":"Q1328583","labels":{"en":{"language":"en","value":"A graph approximation heuristic for the vertex cover problem on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 611319"}},"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":"Q1328583$32B86626-E7EF-4D5F-BDEE-AAD7FB8409E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e4b1f38e51e9c7a75b1ac9eccb6ad92af0b5a41","datavalue":{"value":{"text":"A graph approximation heuristic for the vertex cover problem on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328583$2F0A9FB1-643A-4D69-9FF0-385936BFCD5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd0365a038a7badee60b5775327ac4d1f34cc013","datavalue":{"value":"0819.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328583$61EA8BB9-2E33-4FBE-A62F-F853C454DDFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2dc721fde4708c41684170862407ad4bf909588","datavalue":{"value":"10.1016/0377-2217(94)90425-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328583$05FCC02A-BDF5-426D-A268-9ED1AA4BB65B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"956c0fb23d68fea50fa440c23e6eda1ddcc09bf3","datavalue":{"value":{"entity-type":"item","numeric-id":1328582,"id":"Q1328582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328583$AFD946DC-4392-44CB-9A8A-03660A7A26CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae06b4aacea47b304042c60385d3284d7aaa8421","datavalue":{"value":{"entity-type":"item","numeric-id":221669,"id":"Q221669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328583$6D215B52-FE8A-4F97-8DD4-2B4F33F8E4DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328583$62CA4BAD-DE2B-4EAD-8378-0D63871B2521","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ce6b605d86b3d97b1a4810ba01e12a3ca3478f","datavalue":{"value":{"time":"+1994-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328583$7B815FDA-6F2D-42EE-8B3E-230F837C11D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328583$2A7B1C62-49FA-4F3C-BABA-66CE8EC4E509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328583$BDEB07A2-1D2F-4FEB-8460-385BE25F0D5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a52bd65d756528f596473555655ae5b01a16088","datavalue":{"value":"611319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328583$1A58FAE1-CB0B-4EF7-87F8-0CB97F2720C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8832e56ee98ff205ec1293cc3a3b0960ce4f7680","datavalue":{"value":"vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328583$99C74DD5-ED99-4BB2-A1DC-9A991E8AF162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328583$6BE0E60E-6812-4B29-9F3F-1119DEED72A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328583$20B8C502-99A3-4192-8189-952CEAF6CD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328583$428F2297-8488-4A78-A991-268C3CDAD7BD","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":"Q1328583$E3F54635-DF0F-44B1-B057-76E870526EAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a69cc14178118da1db9dbc40f43c3d35cae7e9dd","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)90425-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1328583$4C2396CE-677B-4648-9F14-7BD456F0AF99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68adeeb3ddaa4afe0bf3b5fc8dc2277d0930ecc3","datavalue":{"value":"W2036887185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328583$AA66D736-B128-422C-BA16-F4C9C60AC2FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"270d043269e70c015854c76523d21b8b090ab5f1","datavalue":{"value":{"entity-type":"item","numeric-id":3773336,"id":"Q3773336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328583$F2488829-3794-48AC-9EE4-487D373F813F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328583$C36CD88A-4CEE-49EE-8B55-18B88DEC4A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633c232fef2c726e16f4745618f8111545145ff0","datavalue":{"value":{"entity-type":"item","numeric-id":760210,"id":"Q760210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328583$CC223567-161A-4BE1-96CE-2EAA1C3D63DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328583$313F4E06-15B1-40F5-ADBA-51C7C15AC158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3294de56e3f9005571cbddd852d883af5aff5","datavalue":{"value":{"entity-type":"item","numeric-id":1186787,"id":"Q1186787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328583$EBF0675B-4718-45F7-9625-23BB12FFBE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd4455a3dfa14ef62b407b39245fda505381dd73","datavalue":{"value":{"entity-type":"item","numeric-id":4147995,"id":"Q4147995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328583$C3BBDF2E-56D4-44C2-9C0D-6B743C8CF7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd81f26dd5a6ed5fdca8ef33d505ef7f45a19114","datavalue":{"value":{"entity-type":"item","numeric-id":3933762,"id":"Q3933762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328583$5CD5D964-4D7D-4916-8C20-ED484B8B5825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328583$8EDF9E65-C9D4-412E-A195-DC4A412D0F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328583$CB0C3510-CD69-4A90-98F4-C545D636CEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328583$7BDC998C-17BF-49AC-94ED-3C4C20B7324B","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":"Q1328583$90549343-2ED3-4842-A438-1C5072E69F64","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":"Q1328583$2AB2C489-CD0E-440E-8EA1-FF1ECD007BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddc6d49b334f6a1f1f178370c4118f44f8aff4bf","datavalue":{"value":{"entity-type":"item","numeric-id":5654071,"id":"Q5654071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328583$D455CA66-D90A-440C-88BC-B36726752571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849849a8734e624cdd488bd27603bced49d0bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":4083698,"id":"Q4083698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328583$666C6C6C-DEEB-4F42-97DD-BC3E0074466F","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":"Q1328583$317AACB8-31DB-42BC-A19C-ECC522F0EB48","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":"Q1328583$D579C0A5-85A0-4C4F-900E-72E08565256E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328583$40D2FB0B-DDEE-4D4F-A28C-21340962175B","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":"Q1328583$4DD9A434-2E49-48C7-9891-1F50FE0A1896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"592ec75408e6519203385162163d95f544ed12a5","datavalue":{"value":{"entity-type":"item","numeric-id":4040299,"id":"Q4040299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328583$65ACE643-EAF4-4F1B-988A-F01220EEADDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"797abf7ce9abf730e8b935345e6de22189f11e8b","datavalue":{"value":{"entity-type":"item","numeric-id":1099085,"id":"Q1099085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328583$B8EF58A6-665E-48A0-8E39-EA7D3197B37A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a290735b255e76da42ec9b4e29f9e17c9d957b0","datavalue":{"value":{"entity-type":"item","numeric-id":3976603,"id":"Q3976603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d654680e66da63eb4bc65407d2439a3368652dd","datavalue":{"value":{"amount":"+0.848756730556488","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":"Q1328583$0F30973B-FA0D-421B-A02F-499794B84BA5","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":"9072e2c1361aab90b3d8515577ea9240dc4d6a6b","datavalue":{"value":{"amount":"+0.8487563133239746","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":"Q1328583$8469D3AD-5733-4691-BE2E-84686E463C26","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":"9608fa01c7f2e9bc61584789f9e4bc20ed630ef3","datavalue":{"value":{"amount":"+0.8154413104057312","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":"Q1328583$BC67240F-1E5C-4107-B1C7-954F6F27C6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0402146a3ed11a54048c8a78ec9e1b0e9bf3198","datavalue":{"value":{"entity-type":"item","numeric-id":1630923,"id":"Q1630923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f13a29339a7c924a6b20a6fdd7b4ef0add3ecc24","datavalue":{"value":{"amount":"+0.8106968998908997","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":"Q1328583$51D70ECF-900B-4B40-B5DA-647B814B0797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc71658269fdab0ad408f1578495c31c16e237d4","datavalue":{"value":{"entity-type":"item","numeric-id":3583300,"id":"Q3583300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7641471f11eab0e0a58967c8deec008142b9b6a2","datavalue":{"value":{"amount":"+0.8101476430892944","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":"Q1328583$69130730-5490-40FE-BA1A-43817BFDD6A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A graph approximation heuristic for the vertex cover problem on planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_graph_approximation_heuristic_for_the_vertex_cover_problem_on_planar_graphs"}}}}}