{"entities":{"Q4606331":{"pageid":6635914,"ns":120,"title":"Item:Q4606331","lastrevid":58304775,"modified":"2026-04-04T15:46:45Z","type":"item","id":"Q4606331","labels":{"en":{"language":"en","value":"A Randomized Polynomial Kernelization for Vertex Cover with a Smaller Parameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846430"}},"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":"Q4606331$4F5B55CC-5ACC-4A63-968D-C66B031D0204","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"195a19169daab1e2156a3eb6d618a4d0527bba6f","datavalue":{"value":"1397.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606331$344BC0E0-5CE7-411A-A1D8-DF8A3DCB85BB","rank":"normal"}],"P16":[{"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":"Q4606331$C9EFE53A-9907-4537-9716-AF7C359433D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-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":"Q4606331$AC7AD927-C965-4E95-9854-2CB3702A37DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33fa1bdc649aa6abc8cda5bcdd9016d0da2163aa","datavalue":{"value":"https://arxiv.org/abs/1611.06795","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606331$3D1C55BA-57AD-4AAF-8132-B24D646285B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606331$32B3F760-C29B-4D72-9DDD-EC55EE750F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606331$BEB1FF22-A2B4-4570-9226-50F6DE4600F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606331$86604088-C802-4FA2-90ED-C2576E42F4EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53e594903b6e9a9009f0539d0f3fffda25f94364","datavalue":{"value":"6846430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606331$36376AC5-72B9-4AF4-9613-4CB812CD646E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606331$9F926173-C5BD-4F14-B156-9F75281E89BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606331$E23B91BB-5EE6-4379-B2DE-0E7B256BDD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606331$8C61132D-DC62-417A-90F2-1A35B870B67D","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":"Q4606331$B9D4F2B9-A0F8-4CBD-A965-1899C385E05F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be42bb3dab50e709f39f95cf71a05cd484b18086","datavalue":{"value":"W2948443822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606331$9C1DC483-7FB0-41F2-8EDD-900A98DAD610","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bc16dc800e4918f2364c79d85ca2a65129888ed","datavalue":{"value":{"text":"A Randomized Polynomial Kernelization for Vertex Cover with a Smaller Parameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606331$91F5C3CE-CE8C-4551-A216-DA21C4D396CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13e9f69e65bc42f25337b55f5e4648b32b06b7b9","datavalue":{"value":"10.4230/LIPICS.ESA.2016.59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606331$CA70E59A-EADA-44D3-B9FE-EB9D6D958FEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b95b06bb99dbd5c21fdf56d1ff1f701f9cb9f9","datavalue":{"value":{"entity-type":"item","numeric-id":3177162,"id":"Q3177162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606331$8E192430-2B6D-405E-8E08-3D4ECC5B76EC","rank":"normal"},{"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":"b72eb961ef2e9710a99144f2630ee74ee0967b97","datavalue":{"value":{"amount":"+0.93434274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606331$6121BCFD-B3F6-470C-9210-B9B507F0A95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19cfee449cb461ecd34fb4e8b08896456d9b4694","datavalue":{"value":{"entity-type":"item","numeric-id":5111879,"id":"Q5111879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc734e88cff410bb570302b44a25bf11a690668","datavalue":{"value":{"amount":"+0.92861223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606331$190D921A-C44E-4B44-B362-B7C28B5AF76A","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":"a1212d5f4691fc07ac6ae9a8da50944003a683e4","datavalue":{"value":{"amount":"+0.914697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606331$52D47DAE-87C6-44B9-99F7-E290BDEA1C09","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":"c7e8b58f7bc191f8b41740cb2ccd646beba0e2a8","datavalue":{"value":{"amount":"+0.9124098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606331$FEF09A36-A267-4850-9B27-D5F94A13BA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a7b6d37a9166ef938657ada0eeb61f0ab73aec8","datavalue":{"value":{"entity-type":"item","numeric-id":4601895,"id":"Q4601895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"936ca93f45ce8f95cd55e69104e9e13b2f012987","datavalue":{"value":{"amount":"+0.9074231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606331$95B236A3-4CAE-4C4D-8BB2-241453CB40D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c614f1727a8f4d83b6573d0d36b39afb67b4c26b","datavalue":{"value":{"entity-type":"item","numeric-id":1702849,"id":"Q1702849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"936ca93f45ce8f95cd55e69104e9e13b2f012987","datavalue":{"value":{"amount":"+0.9074231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606331$C8FF3769-0EE3-478D-ADD1-17C2C41DF006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe567129570e6ae45105089183347f769489e88","datavalue":{"value":{"entity-type":"item","numeric-id":5874296,"id":"Q5874296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2bfcc7820c5bd41d47992f1df4468900f58f808","datavalue":{"value":{"amount":"+0.8985962","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606331$769099E7-5608-49C8-A759-47C4B72EDBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd5b388e023578a035f555dcc8f6b05a61463446","datavalue":{"value":{"entity-type":"item","numeric-id":2701066,"id":"Q2701066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2bfcc7820c5bd41d47992f1df4468900f58f808","datavalue":{"value":{"amount":"+0.8985962","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606331$912482EC-3840-4A75-BB93-29AC08D420AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0a111f37d13996bb7313e55af575a597ba5211","datavalue":{"value":{"entity-type":"item","numeric-id":4916041,"id":"Q4916041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f89b8e4afd9e01ce86a7ddc4659e80e76672086","datavalue":{"value":{"amount":"+0.89834493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606331$8A9678C2-D6A7-4805-B047-09E0867BDF09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606331"}}}}}