{"entities":{"Q2944506":{"pageid":2955226,"ns":120,"title":"Item:Q2944506","lastrevid":52335626,"modified":"2026-01-21T11:43:17Z","type":"item","id":"Q2944506","labels":{"en":{"language":"en","value":"The minimum generalized vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477837"}},"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":"Q2944506$3432C5D2-3368-4BB3-A590-7B6A81438CD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b9cb7a194af7b358d091ef21374a0c1f6781abd","datavalue":{"value":{"text":"The minimum generalized vertex cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944506$69FE08C9-9158-4627-8FD8-6DC86771F752","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4021a4a5fc7ee5a3d5f7ba69827fbad472ec4534","datavalue":{"value":"1321.05204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944506$D4B3494B-B8F0-4616-9AEF-02547C7FEABB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cc2ad6e5f074a92bec88a9fa1eec3dd596843b7","datavalue":{"value":"10.1145/1125994.1125998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944506$C9433422-9FD4-44FB-A51E-F70245D35557","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944506$6B3FCA4A-A1A6-4A4C-BDEA-D0DD8B2FFF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944506$EB423510-C119-4ECC-943E-51DC2EC19C56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944506$3795EB94-4C42-4911-A1F5-D5A09A30FB9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944506$977CF642-8B08-48DD-98AE-BC4C09B895A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944506$842DBCB8-CB9C-40F4-B96C-3527AC69FB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944506$8413B242-F998-4D0D-AE0A-59F8667E0417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944506$5CE81C82-1E19-4705-98E1-75D4BA63470B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944506$280754EB-B91E-4C66-B261-F904B60E03DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f97cfc062c50bb7105f3a8b9600a15ef869d91f3","datavalue":{"value":"6477837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944506$F7F5AD28-168E-49B3-A37D-E2F1C2A993F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944506$89AA4425-3AE0-4C53-AED8-70BA4C668F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce60a2045df2eda3c605fbc4e02076a2c53141b8","datavalue":{"value":"complexity classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944506$B22978B9-6B57-4F92-A84E-66C92BC454F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00db6e22815c393ebea4e28db56f3df041d11dd6","datavalue":{"value":"local ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944506$94B0EE26-0F46-41B9-AD43-3999E508E3A6","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":"Q2944506$1C88D94D-FB0A-45FC-A8EE-206AA4E09820","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21ebad343140520910c407fb7169c173020f64b3","datavalue":{"value":"https://doi.org/10.1145/1125994.1125998","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944506$53279F2F-91D8-4DF4-9635-73A262DC2FCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc869cbde10424040b7f784dd2beab402285bb94","datavalue":{"value":"W2002809037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944506$CF0A6DBB-9AE9-4255-A9B2-17ACBBFF426F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa2da4e359c524e755a08f0c7f574fa99967758","datavalue":{"value":{"entity-type":"item","numeric-id":5897254,"id":"Q5897254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62542b9504d41a4f3d49a8d4701f9a4c82b6684d","datavalue":{"value":{"amount":"+0.9999998807907104","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":"Q2944506$2A37144F-7C7B-43ED-834A-74898710B222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a4f34398139e6778abf2ecfbe2b2ea72b7d3fd","datavalue":{"value":{"entity-type":"item","numeric-id":3337223,"id":"Q3337223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7906ba4cd57f186cc614fa4d464a2472d0afb7e","datavalue":{"value":{"amount":"+0.8333673477172852","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":"Q2944506$037DFFB7-7779-4736-B486-7083034D24F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adaa43a9526ead8be06e66006b70a2a874590622","datavalue":{"value":{"entity-type":"item","numeric-id":4458880,"id":"Q4458880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"357175348f3a4f004d3255d9a1df96a04eebdbdb","datavalue":{"value":{"amount":"+0.8314390182495117","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":"Q2944506$77A309DA-0763-48EF-977C-5199A495900E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f12c3b1371159e4710169adb27893f24e65a45","datavalue":{"value":{"entity-type":"item","numeric-id":3322143,"id":"Q3322143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"465657052682fca41fa1ebdcd4fb6b0dfe4126dc","datavalue":{"value":{"amount":"+0.8231501579284668","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":"Q2944506$E7401CB0-8327-4AFA-834B-CA50B361FB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b381b036cb6bd9e509819e1021bba03200d69505","datavalue":{"value":{"entity-type":"item","numeric-id":4829023,"id":"Q4829023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604b44e0f286208848cfa91f7c157289d96578c4","datavalue":{"value":{"amount":"+0.8134157061576843","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":"Q2944506$41C5BBB0-E8B1-4914-B467-397911935210","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944506","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944506"}}}}}