{"entities":{"Q820559":{"pageid":822407,"ns":120,"title":"Item:Q820559","lastrevid":64581390,"modified":"2026-04-11T20:51:30Z","type":"item","id":"Q820559","labels":{"en":{"language":"en","value":"Approximation algorithms for the maximum vertex coverage problem on bounded degree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7401219"}},"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":"Q820559$84348153-8D78-48C4-AC20-025E05FAF454","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e1b4ad3feeb9fd8d6109a57ae0d256d7c335748","datavalue":{"value":{"text":"Approximation algorithms for the maximum vertex coverage problem on bounded degree graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q820559$65EF33F3-B91C-43B3-ADB5-678431EA1F9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f789915548f4e234d1b841764aaa2194ccc9f83e","datavalue":{"value":{"entity-type":"item","numeric-id":820558,"id":"Q820558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820559$C0948827-9F16-4BEC-A409-B70A3B425392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dc15826b00ed1659340bf5ef9eb4e0c8cbd4303","datavalue":{"value":{"entity-type":"item","numeric-id":261347,"id":"Q261347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820559$51427E8C-BB63-4CB8-97F5-9CFDFE594173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dc5bf145c8e238a6ee748879f27ee6f703bafc","datavalue":{"value":{"entity-type":"item","numeric-id":238016,"id":"Q238016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820559$6C60D196-3804-404C-8D96-D295E541F78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820559$DE356AE2-B3D9-488E-A8D0-7C88344D29C1","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":"Q820559$7E7C5805-4D41-4445-8E60-711D7DAB76A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"389dc4b72755fc3de7f7a9780587dd8ee31dbd69","datavalue":{"value":{"time":"+2021-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q820559$0B50A606-17D2-4FD5-8961-12AB72D109EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820559$CDB012AF-0F81-4906-A95F-D021FAAA0C25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77f565b2b66dca1e5613947405fc38673394b671","datavalue":{"value":"7401219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820559$C1D18B35-D7B7-4E05-A1CC-6C77804F2A72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q820559$661F8050-7854-4727-9DC7-D64D9EE38025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed66bd3e6a676a74da0746871579c4d43b48bdba","datavalue":{"value":"maximum vertex coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q820559$4F94BFB5-4CE6-422A-9B12-97CEE026BCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q820559$6BDA85FC-4140-4F32-A3B4-91E2FC864454","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":"Q820559$6A0C5490-A8D8-484A-BD8B-160027EA2E52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"433e3d31d57913c0992202cf9b9c3f1b8232bc64","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.07.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q820559$4A351954-37E8-4F24-AE05-4E3034A6275A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc37d92b04c3185304073dd1457ea2b9aa3c0cf8","datavalue":{"value":"W3184115741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820559$64DCCE60-30EB-415D-A9ED-5A3F8A740CAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820559$3CB335EB-2E12-44FD-9611-C85768967BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820559$05796509-041F-4364-9FD7-FA0A392DDCFD","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":"Q820559$FE69EE97-D58B-4C14-A245-6729AFBF7507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab2d16a479961da6ae9e8b2f894a33b036ff85e5","datavalue":{"value":{"entity-type":"item","numeric-id":2874577,"id":"Q2874577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820559$6581F553-669C-4502-880C-BA8EA1DA41FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f95e819d4964063ec0648b42126e507d23dc06c","datavalue":{"value":{"entity-type":"item","numeric-id":4952635,"id":"Q4952635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820559$7499C6BF-BB97-4A86-84E2-6788BACF156D","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":"Q820559$154DEF0B-03D1-4572-84E5-4ABE37D80624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5bf12e645e491838a75e7c029de87127c7444","datavalue":{"value":{"entity-type":"item","numeric-id":5057456,"id":"Q5057456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820559$B259DB22-BB18-45D5-A331-C6429F95E63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853cca7338917c54279472cd3d8107590a24e419","datavalue":{"value":{"entity-type":"item","numeric-id":1332662,"id":"Q1332662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820559$286E469D-9F45-4236-9375-62DFCC872D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820559$742E1DE5-8525-448E-91F6-43F3CDACE091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38443bf2434be2c29bb507033964df9fe6e416ce","datavalue":{"value":{"entity-type":"item","numeric-id":4263699,"id":"Q4263699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820559$F7CF419C-0050-492D-85FD-E2174BEAB7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241ac69074793b2eb6c93664a2c141aabe4ff66d","datavalue":{"value":{"entity-type":"item","numeric-id":3583302,"id":"Q3583302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820559$BA9D0E13-7C6A-4145-A579-A10F2646824A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"655556506eda94b0cba6865dfe88fecc229605a7","datavalue":{"value":{"entity-type":"item","numeric-id":2448919,"id":"Q2448919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820559$6A055FFA-2105-44BA-B25E-EF6245868548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af36004a3e8abfb0610c71fefee2980b8b0b774a","datavalue":{"value":{"entity-type":"item","numeric-id":2935262,"id":"Q2935262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820559$5FC13AA7-CA0D-4C69-BF1C-A81625A0A8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e30451301bf9b7958c91f6aa047a8c0a9ae4df","datavalue":{"value":{"entity-type":"item","numeric-id":1662108,"id":"Q1662108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820559$837BFE62-2470-4911-887C-5653A7AF23EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f82b72b013a893d7dfb3526afbd2ac4019ed494a","datavalue":{"value":{"entity-type":"item","numeric-id":3190147,"id":"Q3190147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820559$84FEB5DA-2998-4649-95C6-0099B38340CD","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":"Q820559$C42FC774-A816-4FD2-9B1D-7EF177DBF04A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86555cc7e76c1ddc5704de89522c76fb07578da7","datavalue":{"value":"10.1016/J.TCS.2021.07.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820559$11E2EC9C-4A70-40EB-BC93-41C6E2EBA2F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41071a051263c18a2efed2b9a2bc3b1281efb2ed","datavalue":{"value":{"entity-type":"item","numeric-id":2935262,"id":"Q2935262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0478e87164b66adef1edca9127804b24e6077061","datavalue":{"value":{"amount":"+0.8625138401985168","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":"Q820559$FDF2F727-ECBF-474A-83A4-41D4BC499FC8","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":"b3b6d2dbd189a023f62499be707a11d721062dbc","datavalue":{"value":{"amount":"+0.8466869592666626","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":"Q820559$5595E583-C5CC-4326-B194-8D0CA9F647A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3310fad5c21fa629c022001adfa107528ad75d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1779691,"id":"Q1779691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f4f951e57efec78ce48cdf07d46a14e7f423f79","datavalue":{"value":{"amount":"+0.798149824142456","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":"Q820559$AA2E2869-25AC-4812-8FAE-03843D3001A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a65d9a47a202b30e81136bc32552ad8b67e44ec","datavalue":{"value":{"entity-type":"item","numeric-id":4952635,"id":"Q4952635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59806705f898f261a99c996b5c099a565abbd9e7","datavalue":{"value":{"amount":"+0.7974775433540344","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":"Q820559$AA9A51EB-00BF-49C9-B84B-9436A199C22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50d7065c27f33ecb3dcb43bcb6c276f4707c1c2","datavalue":{"value":{"entity-type":"item","numeric-id":3149886,"id":"Q3149886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e4e53bca4fde854b5109998fcd2ca544f38bb8","datavalue":{"value":{"amount":"+0.7956476807594299","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":"Q820559$69F4960E-BB3E-4E3C-8A35-E088DFE61B28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the maximum vertex coverage problem on bounded degree graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_maximum_vertex_coverage_problem_on_bounded_degree_graphs"}}}}}