{"entities":{"Q974753":{"pageid":976601,"ns":120,"title":"Item:Q974753","lastrevid":65858370,"modified":"2026-04-12T05:50:48Z","type":"item","id":"Q974753","labels":{"en":{"language":"en","value":"Connected vertex covers in dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5717740"}},"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":"Q974753$A4950EAA-5C74-4226-8DFD-D6A8CC8604CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d02f325d9a91ef26c09ffe24c3a7cb31da7bf5de","datavalue":{"value":{"text":"Connected vertex covers in dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q974753$16D996F1-E6B0-4135-A7A1-9A37EB2CC6B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba17349573b289c0fc8434c49d5767578b8d0641","datavalue":{"value":"1207.68229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974753$3683D390-9070-47A3-BF31-47DB6BCCB8F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8726a15dc299cd4173f24acc61812735416bfa6","datavalue":{"value":{"entity-type":"item","numeric-id":364845,"id":"Q364845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974753$160A8FF5-4381-4820-89BC-EB0BBEA7CCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0d9d4a3f8026ac4305794a09e3d17a1dffc8c65","datavalue":{"value":{"entity-type":"item","numeric-id":974752,"id":"Q974752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974753$0DAD8292-EF44-4D2B-9D20-747BA2E005EA","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":"Q974753$AFD4F030-8E90-4124-9D1C-0B15B873FAD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f5e63e16b909decddabf6a6f0be75ca3cafa5b2","datavalue":{"value":{"time":"+2010-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q974753$AFBD71F5-9854-49B6-A626-A70FFD2A39E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974753$BCBF33B0-CB70-4F61-9AFC-68CBF53356F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974753$B20427D2-84D2-403E-8BF5-F5586D01DA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974753$5F1D3274-7EA2-4337-B7D3-145F432F4DAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce5cc9b51e271e51c3677d6e4a71a3e8980e50b3","datavalue":{"value":"5717740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974753$B534D6D4-A688-4595-A233-7334F9061A89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q974753$EC8A66A2-3511-4315-99A1-005C4E8E6474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q974753$95955C70-C3F0-4C8C-A32C-B61B19EFFD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c600d2edb7395e8319c539d017302888e686ee1","datavalue":{"value":"connected vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q974753$E5E070BD-1794-43E0-AE12-072A7FD10002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bfe2501953ea1464f56bfeac1bf3798573f5349","datavalue":{"value":"dense graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q974753$6EE6739C-B6D3-4476-9B7F-5A34DD2FA289","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b03fb07a1ad59ff4771a02807c48bbe141c78c46","datavalue":{"value":{"entity-type":"item","numeric-id":36871,"id":"Q36871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974753$88C624EC-8ABA-4C25-9C04-2501442843B4","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":"Q974753$DFC30FB5-10E2-4DB4-862C-65B745E70E73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f78fa66ed8fc084360feb25e34bc33d9b53ffe7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.03.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q974753$8B6C15D9-187A-472D-8EAF-64FE9523AE4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8cbc85dbd2e7f9094d97a776d6d26fb01f3c416","datavalue":{"value":"W2050461440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974753$6F64A77C-A193-40A6-98B5-920318A09768","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974753$75B4A224-8468-45D1-AE9D-191F7E9607EA","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":"Q974753$2FAFFCA3-999C-427E-AF20-2A856FA343B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3dc5c79298c3786fc26a3d7b0631745c55f2f35","datavalue":{"value":{"entity-type":"item","numeric-id":3508568,"id":"Q3508568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974753$7895D969-82B5-417D-BDE6-B7376FC72791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940388013ff2388798679711a9b00ae32f7a0326","datavalue":{"value":{"entity-type":"item","numeric-id":2390219,"id":"Q2390219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974753$14723D28-C185-4505-A448-5DA4C335D044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39fc8308bf9bc50231ea7e338e43bfa8ab604a0","datavalue":{"value":{"entity-type":"item","numeric-id":2464318,"id":"Q2464318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974753$933132DB-EF6B-4346-9855-444833EBB734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9fca953ad089dbe8248c398ced285fb27086ceb","datavalue":{"value":{"entity-type":"item","numeric-id":929296,"id":"Q929296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974753$85F489FE-6709-4183-BC63-4A1E74BB22B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be54b02d2d61c3e9450e4622509ac625f9e450","datavalue":{"value":{"entity-type":"item","numeric-id":4395327,"id":"Q4395327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974753$5946BD4C-3B56-4E49-A3BA-C14E3C1AF393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca0e4c9fdcd01e17d787afad4823da900dddf67","datavalue":{"value":{"entity-type":"item","numeric-id":2258357,"id":"Q2258357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974753$9A926FC4-774A-429C-8A3B-0CC3DEEF0A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec23cec7d4fb2bdefd94885d6399382438c3baa","datavalue":{"value":{"entity-type":"item","numeric-id":5716992,"id":"Q5716992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974753$34C2AB0E-6FA1-40CF-BE77-AEEAB6E80D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e01364fa7c8eb5a00eb3fd73fe66bc7243d2ff","datavalue":{"value":{"entity-type":"item","numeric-id":2921716,"id":"Q2921716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974753$88920421-5470-4C37-AD97-122B0EC56149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226e52e991554c7a2350b39dab6f2a5cb6837826","datavalue":{"value":{"entity-type":"item","numeric-id":5443513,"id":"Q5443513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974753$7137ADD6-029A-46CA-9CB3-7BCD72D1A501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f4488d8355af0143d3f0fcb45e8759006f01cd","datavalue":{"value":{"entity-type":"item","numeric-id":5945918,"id":"Q5945918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974753$4FD37C02-C67C-4C50-8E76-ECDAAEDB2BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1baaa79a6a340905c51e8e4f9277d08c1d1ac775","datavalue":{"value":{"entity-type":"item","numeric-id":1765297,"id":"Q1765297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974753$22395B85-3BEB-4F9A-982F-A3FF2F0AED44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945167b77c4a88034588b0a34034f17850a3bdc7","datavalue":{"value":{"entity-type":"item","numeric-id":944740,"id":"Q944740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974753$A635AAF0-6311-4EE3-B9B3-F018E3BEA865","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7e5f61ac00edb1cbaddc9308d9420d128718cdd","datavalue":{"value":"10.1016/J.TCS.2010.03.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974753$D5870E7D-64F1-4F13-A65A-BAF1B5243067","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1b2250ec65b2987cbbe29a6ef037cf0865e06b","datavalue":{"value":{"entity-type":"item","numeric-id":3541785,"id":"Q3541785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b52375319288db958680f5b09f95f7734661df72","datavalue":{"value":{"amount":"+0.9994839429855348","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":"Q974753$158D41A3-BCDB-4F58-83A6-BA7242B3252F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36359a461e167fb7c3ebd38b2cd7bef9d81d13e0","datavalue":{"value":{"entity-type":"item","numeric-id":5413911,"id":"Q5413911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0cb7d2149d38900689fa945f1a0741cd6981a66","datavalue":{"value":{"amount":"+0.8411968350410461","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":"Q974753$C9560E96-6524-4276-B37F-2AA73CA7371B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef7034741345ea5af3bc01f92aefc3b3705b799","datavalue":{"value":{"entity-type":"item","numeric-id":3508568,"id":"Q3508568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c367e293af059de10442ad754b479dfb697526d","datavalue":{"value":{"amount":"+0.8316039443016052","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":"Q974753$4217B0F9-1A4A-4AD8-9B22-2AE828CFD8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf1d00023bb1b03f6a4f7406434396d5a6e41fe","datavalue":{"value":{"entity-type":"item","numeric-id":2266936,"id":"Q2266936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6978f76c41cf225e2800ef3de024f5b9ab2d7b3","datavalue":{"value":{"amount":"+0.8310043215751648","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":"Q974753$0D52AE4F-1DAD-4ED9-B668-55FAEAE3C2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aee9bfbf40f718af6f86e7d094f76208ef30a9e5","datavalue":{"value":{"entity-type":"item","numeric-id":2921716,"id":"Q2921716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d58d02d4a80003303732db10fafba5d2220b701c","datavalue":{"value":{"amount":"+0.8302487730979919","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":"Q974753$2D1C46AD-DC6E-4DFD-884C-AB2458225641","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Connected vertex covers in dense graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Connected_vertex_covers_in_dense_graphs"}}}}}