{"entities":{"Q4640752":{"pageid":6670333,"ns":120,"title":"Item:Q4640752","lastrevid":53094188,"modified":"2026-01-24T05:15:43Z","type":"item","id":"Q4640752","labels":{"en":{"language":"en","value":"A survey on vertex cover \\({P_k}\\) problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6874615"}},"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":"Q4640752$8AD71C02-1871-468E-8D3D-7055BE5DCCAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a359c0bd81b49efdf512a47bdc38b1ccb7df505b","datavalue":{"value":"1399.05184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640752$34532F52-C747-4CE6-8A99-91D786632B2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43b19076505df9acef5cd3b41b6073fc50d07436","datavalue":{"value":{"entity-type":"item","numeric-id":1048870,"id":"Q1048870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640752$3A7FA6BD-5918-44A3-BC7D-8AF18A5E5987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3494373bb27072d99ff38dc8584bba3a683f67e5","datavalue":{"value":{"entity-type":"item","numeric-id":940101,"id":"Q940101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640752$FEA77C7F-C6A7-4008-83B2-D824E858C2E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4640752$AE05368A-4133-4E02-8953-7E6AA229759D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640752$7FD731D6-FFB4-4543-959C-CE67654FAF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640752$8BBF9E96-F877-4F94-BC52-EBB201A16F9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afe33a4bd46772948eeac392fe06a735e764fd66","datavalue":{"value":"6874615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640752$65873E43-AF08-44B8-8DB6-2C9314C35C33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d575ddc9655a4c85c809e1cb72467983e977e4a","datavalue":{"value":"vertex cover \\({P_k}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640752$FE8532A6-D489-4EC0-B5DC-91EB33CF5880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640752$91B7CB1A-2F05-4AC9-9ED4-DD30EAB13D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640752$89906646-0BE8-4778-AC13-40F01CF32FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac02282366ce885e46b8049f214617825886f398","datavalue":{"value":"parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640752$737E4DDA-914C-4DD8-BBFF-1583850461BB","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":"Q4640752$24A6B420-552F-4152-9C14-36AD339CAEB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a498a93f6dd48effcb44e93570456fc560f2b42","datavalue":{"value":"10.13878/J.CNKI.JNUIST.2017.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640752$5FD72ADE-9936-4EA9-B41E-C5612D7C7B69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca18dd486c117aec34db9f5058156ffddb4db13e","datavalue":{"value":{"entity-type":"item","numeric-id":1739987,"id":"Q1739987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a0c24ce438b05a58fea3771b72e4d50552f246","datavalue":{"value":{"amount":"+0.8259990215301514","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":"Q4640752$0A98CB5E-594C-4706-A0C1-0FA4801EBE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6118208e5d0eb94457d24e618fae27b6d38f875","datavalue":{"value":{"entity-type":"item","numeric-id":1944113,"id":"Q1944113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19e72a10cf1ec7625b24a6cf612d5551f555cb9","datavalue":{"value":{"amount":"+0.825276792049408","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":"Q4640752$C0AA849B-A48F-48D7-AAC9-10F965611FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c025428da575683d22e88660026957c64790adf","datavalue":{"value":{"entity-type":"item","numeric-id":650946,"id":"Q650946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4210b94fefb1f8755a4b190547b8e1133d1a28ec","datavalue":{"value":{"amount":"+0.8236930966377258","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":"Q4640752$13C77E9C-06BC-4D33-8046-BD67BC8509C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef21407a0831c72d8bc292ba5249d052d90f19a","datavalue":{"value":{"entity-type":"item","numeric-id":2444740,"id":"Q2444740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12a9e81b6be0b42894eb579f8e5f4cd780b7b1bb","datavalue":{"value":{"amount":"+0.8121165633201599","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":"Q4640752$5FFC1B2B-092C-47A8-8696-82225A111E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a88e6b454b55518190cd18f714d67bda9049a08","datavalue":{"value":{"entity-type":"item","numeric-id":2931950,"id":"Q2931950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868e167718f51bdff2f3d1bc91dc0be8d191ec39","datavalue":{"value":{"amount":"+0.8093003630638123","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":"Q4640752$BCE4E212-DCCD-4355-8C26-B6293EECBAF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4640752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4640752"}}}}}