{"entities":{"Q1643162":{"pageid":1653903,"ns":120,"title":"Item:Q1643162","lastrevid":72413394,"modified":"2026-04-14T04:44:34Z","type":"item","id":"Q1643162","labels":{"en":{"language":"en","value":"A \\(2k\\)-kernelization algorithm for vertex cover based on crown decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6890644"}},"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":"Q1643162$383140ED-6161-4542-8DBE-485E182AC3D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5784b726a3cf51be1223db27ca0617213f4ea5b4","datavalue":{"value":{"text":"A \\(2k\\)-kernelization algorithm for vertex cover based on crown decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1643162$444C6D58-C356-4FE0-922E-DF79EFD14322","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa82f06b34d01805ac7ea2eda563f77871777bf5","datavalue":{"value":"1395.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643162$199EDF92-1C16-4AAD-84FD-14F293641A3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddad2be531f56be4f0f7ee50d5e20b7331cfaf94","datavalue":{"value":{"entity-type":"item","numeric-id":410730,"id":"Q410730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643162$B140478B-49A3-48A2-9235-7C715B36DD0F","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":"Q1643162$942A5F67-2331-47C3-B803-D88E2718FE11","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":"Q1643162$A0CA0A31-CE45-4A9C-AF89-0E23DD848773","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd17038de34ba641d5c32a5b9fe80d7d6b162e71","datavalue":{"value":{"time":"+2018-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1643162$71D6E564-FFC8-4CAE-81DB-A029433734F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643162$409A083F-1E46-4640-BDC5-90F39FF35201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643162$0099B300-CEDA-4C58-A2DF-F1A2B9083ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643162$49DFD61A-3061-4111-B41D-A570179F99A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643162$241970C1-2243-491F-B1BD-F37C56E87607","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d22855b5fcb642aa08500b4bed029d566b131da0","datavalue":{"value":"6890644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643162$963C357C-E86C-41EB-A62F-F2488BA4BA17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643162$2D2B86FF-04FE-4C27-B011-EDFD77A50414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f37dca4135fe97883585924e16ae248910346a15","datavalue":{"value":"crown decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643162$A45E14D7-9A19-4D6B-93ED-1B7A0DAD9BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643162$2730C19E-A2E5-4DFF-93E5-F61D4B5EB819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643162$DA5DEEB4-4573-4EB2-B090-41C4CF1B7A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643162$FF92EA86-7CB7-4AC9-AE4E-74BD9707E565","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":"Q1643162$1DCA673F-4F48-4B6F-A1D2-42B04D2D1E15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8409aa921dc553be4a87c5ebb12b3382d791b59f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1643162$36014ED4-7106-4717-8D64-B6E5814FFD8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b52f4fa91d2ba1484b41b0033333915673f83854","datavalue":{"value":"W2802677919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643162$14E22253-0C29-4283-B726-B59C511DD3A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b384a20ce627adb7703e770891526c7570cb0197","datavalue":{"value":{"entity-type":"item","numeric-id":765496,"id":"Q765496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643162$9DA7D0CA-AFB8-438F-BEBA-44DADDD74CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbd003ef557e30330279efe4ea6fc90c60368c1","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643162$B4D4CC43-6CDB-4C09-9022-21A24A67A156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6588168e5f3130e8a41109e3f01616c58ba8ca0e","datavalue":{"value":{"entity-type":"item","numeric-id":2464323,"id":"Q2464323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643162$E6AA028E-B10B-42BE-957F-F9D119AD7CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643162$937837AF-35D7-437B-BC33-EBEB0A77C89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643162$0E845769-8EB7-4206-9BC1-4E02B9BDF9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c514661f0c28eb61692f31b9b96e25d24018fe","datavalue":{"value":{"entity-type":"item","numeric-id":5902506,"id":"Q5902506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643162$391C24D8-A83F-4771-8E18-C1FDA1B60F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643162$7A155B90-D4B2-4EBE-9658-CDC4E49A5EAE","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":"Q1643162$5876C651-4A21-42E0-84C3-7E914CB0E8AF","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":"Q1643162$230FA4F2-71DC-4908-9CB1-8B24CF570F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d267a16231bfb76e2fb8fd9bbfe9588f885af6af","datavalue":{"value":{"entity-type":"item","numeric-id":991748,"id":"Q991748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643162$5BB9B2D6-03F4-4EC9-B1F3-0BA14C2B9D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151d7b0e53879046567c60967118c4626b49ae67","datavalue":{"value":{"entity-type":"item","numeric-id":2446590,"id":"Q2446590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643162$F9787778-AB5A-41F8-A561-DEBEDF79E578","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1227034db146d752208cfc1fc2684bf80f277363","datavalue":{"value":"10.1016/J.TCS.2018.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643162$A6CF85FB-6FA1-4150-97AF-63578E17BCFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e5b83d18925d29e31512a6c0d083c7e0aaf3fa9","datavalue":{"value":{"entity-type":"item","numeric-id":2464323,"id":"Q2464323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a8d790bb90eaa36785ec2649d8cc9222465474","datavalue":{"value":{"amount":"+0.8823176026344299","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":"Q1643162$4BC25AB3-C5C8-4CFE-BC42-3A998FAD60CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc1411e78e1044962ce5f14157db33b8f93759b","datavalue":{"value":{"entity-type":"item","numeric-id":1944208,"id":"Q1944208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212992798aa5d911734d4910e317ede8fa8d22ab","datavalue":{"value":{"amount":"+0.8384794592857361","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":"Q1643162$4E0F3E4A-18EA-4BDB-BD80-C85F802CE110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911377d61609bd98bfcfcdb2afa2e23c8b59ba4a","datavalue":{"value":{"entity-type":"item","numeric-id":534063,"id":"Q534063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4959257df2eaf0e1b17a60cb9699c6f04413596","datavalue":{"value":{"amount":"+0.831835925579071","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":"Q1643162$1B5D0E36-ECD8-4594-96B6-8B666060AC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"083c1f348f942fd8acb75b7a35f580a8020d57f6","datavalue":{"value":{"entity-type":"item","numeric-id":2473030,"id":"Q2473030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec9505e9fae27af1afae7548834c92620c04073","datavalue":{"value":{"amount":"+0.8163212537765503","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":"Q1643162$5C53D77B-93B4-4F12-96E1-3AF420D759DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076bde46ea057f1b47d9452f6e3bf71655216a7d","datavalue":{"value":{"entity-type":"item","numeric-id":372970,"id":"Q372970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62895907e12eebc0ec76c2c97c3c06f73ae5cc1c","datavalue":{"value":{"amount":"+0.7993354201316833","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":"Q1643162$FD46D310-DD04-449C-B35F-86DC6624B49C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A \\(2k\\)-kernelization algorithm for vertex cover based on crown decomposition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_%5C(2k%5C)-kernelization_algorithm_for_vertex_cover_based_on_crown_decomposition"}}}}}