{"entities":{"Q5111879":{"pageid":7141453,"ns":120,"title":"Item:Q5111879","lastrevid":58440873,"modified":"2026-04-05T05:54:38Z","type":"item","id":"Q5111879","labels":{"en":{"language":"en","value":"Smaller parameters for vertex cover kernelization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205204"}},"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":"Q5111879$11138159-7932-4C1A-AA3A-43AC44A30F79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aef56a959a789d0016f3beb805e150bbfe4039ca","datavalue":{"value":"1443.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111879$A4944251-CDE7-41C6-9248-61BFC0EFF1A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f441c636cf8ffdaad606b74c8f6fa9ad70fa3b87","datavalue":{"value":{"entity-type":"item","numeric-id":1702848,"id":"Q1702848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111879$CF0CBD72-AA63-4309-8C11-0620843AB074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111879$3BB047AE-C9DE-4F81-A407-82D67320F7D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-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":"Q5111879$63F0B884-99B4-4314-BF00-7A9EAAFCCC57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5809af7d3531dcd5dac119d193567b324fd48ef","datavalue":{"value":"https://arxiv.org/abs/1711.04604","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111879$C7EC7174-2C5B-46C4-8D61-ABB7400D37D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111879$E0544748-2461-4FD8-89E2-A0A044AD2797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111879$04F1E69D-9F64-4CEE-8A49-8B1BE38568DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111879$34FDCCFD-F36F-43CE-B248-E944F307552B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111879$858358A0-C4CE-48B2-84E3-314BA4BDB0A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e4018cf1a35a98541b93581ffb1cab28298d09e","datavalue":{"value":"7205204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111879$3B05BC5D-E89D-4959-B06F-CAB9F5835A70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111879$DDDA373D-5B23-418F-AB22-A4E50803D386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111879$9BF609E4-4978-4EFB-B749-FD673E805910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07ca0215400f2ab1bd8607f34cae38245b07956c","datavalue":{"value":"structural parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111879$460262CC-A7B2-428C-9E18-DDB0028092B9","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":"Q5111879$23A6005D-C42E-460C-BE9C-D1D2831C260A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111879$F17DD800-78F9-4458-BF53-75D52B4F2144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111879$1EDF36FF-0AC1-4070-A4CE-E7C603096AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466fc7e2455d565b2cfac57f80eb0daf54fdba00","datavalue":{"value":{"entity-type":"item","numeric-id":1850112,"id":"Q1850112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111879$2CA5BD8B-2404-4993-B4C5-719B9469D27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f27a7e7c3cd14f44e48dd89993bcf4047a54ab2","datavalue":{"value":{"entity-type":"item","numeric-id":2324243,"id":"Q2324243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111879$AC46E395-1FB2-46A8-B5C5-5D0BC288DB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e72b11a8a8e620827bb0ec744c83386cc3590e","datavalue":{"value":{"entity-type":"item","numeric-id":2473030,"id":"Q2473030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111879$5E263EFC-F566-4F2D-B5EE-137504B04291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6d54de470cba067a919aa40d75dcc4f488b2c3","datavalue":{"value":{"entity-type":"item","numeric-id":2441542,"id":"Q2441542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111879$05588F87-3833-4209-B738-807F1709E133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea68587f1385c068d66e0d57b76382354ca25d8","datavalue":{"value":{"entity-type":"item","numeric-id":3181056,"id":"Q3181056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111879$5B5E159E-76D4-46C6-AAB7-3CCE4167D095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5d18e56b4f0344a936de2fb6e209ad03517acc","datavalue":{"value":{"entity-type":"item","numeric-id":4575661,"id":"Q4575661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111879$4BC67C19-62D8-4A7A-9CED-AA2D765DE619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe886d77606dcdbc43e9bf47c7e996713625363","datavalue":{"value":{"entity-type":"item","numeric-id":3960467,"id":"Q3960467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111879$F708AEEA-15AD-45BC-9C48-2C0DF21156B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fc2b6c48ffcc5be8d2f40f3b01f122944392e2","datavalue":{"value":{"entity-type":"item","numeric-id":372970,"id":"Q372970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111879$90EE37C3-5E44-4371-A612-FBD7C02AC1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bc85305adabf01d8842e41e2535476b77fb2b1","datavalue":{"value":{"entity-type":"item","numeric-id":4606331,"id":"Q4606331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111879$7D00E079-90A1-4441-8477-02DC6C640779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c40d50e23f2aa7cc6ec4f82d469218053ace5a5","datavalue":{"value":{"entity-type":"item","numeric-id":5133971,"id":"Q5133971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111879$A3EFC003-55FE-466B-8285-FF31B67B490A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb0b6059211473c44e39afecbcb731410adb2ae","datavalue":{"value":{"entity-type":"item","numeric-id":5363786,"id":"Q5363786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111879$23D45C85-5B9A-4FC7-8CC7-72F8BE569E4A","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":"Q5111879$24962D93-896A-461F-B1CD-1EB12B3F124B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17c66d61b34cd9c62015760e1ea4761a0c27628d","datavalue":{"value":"W2963326511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111879$7CA98F06-5C88-4819-8B91-37741D18348D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f35f7eb0a63819f94e09c6dc606c8d227897fd5d","datavalue":{"value":{"text":"Smaller Parameters for Vertex Cover Kernelization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111879$D30AB7A2-F8DF-4012-9082-D7A70799540E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddb9eb2e22e797ccd066eb3ca5d30640d1d01e8b","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111879$28355D29-093D-4B3B-9CB0-B7366261694C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea872d10e79b92f393b6016f0a756d148e40b7c6","datavalue":{"value":{"entity-type":"item","numeric-id":2322700,"id":"Q2322700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"720f233a4432f0a135853b64fa096882ccba7537","datavalue":{"value":{"amount":"+0.8511639833450317","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":"Q5111879$621C855D-5376-48AE-8BEB-C089FA089519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c4dcd063afedb7d67dbdf7b19a8dabccd62e77","datavalue":{"value":{"entity-type":"item","numeric-id":5363786,"id":"Q5363786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135fd49db02fa45f1fee621723af9af3e3163b75","datavalue":{"value":{"amount":"+0.8503805994987488","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":"Q5111879$21F1CAA7-42E2-4593-9086-83A8C0718C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487a4933e68a90618a5e3f542526c0b676063834","datavalue":{"value":{"entity-type":"item","numeric-id":3181056,"id":"Q3181056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89639427ff2c46412c8573375fbf366727214ee3","datavalue":{"value":{"amount":"+0.845912754535675","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":"Q5111879$1284B006-E516-415D-9F5B-9E079653CDFA","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":"3c62aeeab45fd5662080afe136c3fa9bbdf1fac8","datavalue":{"value":{"amount":"+0.8044608235359192","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":"Q5111879$BF850509-1DA6-4AAB-80BE-35050E332BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb5793319c69e71e1ce29a7710cb0d8e3d11e6a5","datavalue":{"value":{"entity-type":"item","numeric-id":3113682,"id":"Q3113682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1587a7f103ec84f9888870acb629d16ed29c0a9f","datavalue":{"value":{"amount":"+0.8020119071006775","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":"Q5111879$F57618C0-9DE1-4674-81A0-B79B223AF9F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111879","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111879"}}}}}