{"entities":{"Q5874309":{"pageid":7903860,"ns":120,"title":"Item:Q5874309","lastrevid":93357398,"modified":"2026-06-05T04:16:25Z","type":"item","id":"Q5874309","labels":{"en":{"language":"en","value":"Elimination distances, blocking sets, and kernels for Vertex Cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650921"}},"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":"Q5874309$BC2DC1BF-A089-4401-8F30-51870E9C6E3E","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":"Q5874309$CAC5EBBF-E1A1-4AE0-B7E2-BA00CF18D0A0","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":"Q5874309$04938E6D-CC48-4874-8E67-632643039C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc26133a3fa5fc05d4da5c57a24e34948090b984","datavalue":{"value":{"entity-type":"item","numeric-id":786032,"id":"Q786032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874309$C4504942-3B8E-4CB5-9F77-081A0B9D20E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874309$0C0531D6-7170-4BC5-BE1B-EE2FB7C03810","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874309$E7BC7397-DD37-41E0-895C-0976CAF9AE6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18600e0892efa2c41b7331dacdf4f374dfdec52c","datavalue":{"value":"7650921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874309$9524438F-EAC0-4DD7-B96D-76DC4C22532D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874309$67E55045-6C61-4580-8352-AE43415A211B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874309$F51C4EDC-3E1A-42BB-9C69-36BCFBB938B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccbf6c5262d24664c9057f03086603be4619884c","datavalue":{"value":"blocking sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874309$79EC0A5E-AF34-441D-9D01-951500FB4B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198286a7e253ecd2505aa48f61ddc2ddbb939324","datavalue":{"value":"elimination distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874309$589BF14F-3679-46A5-8F18-A5AE24409AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc5e30611c5ce9c2e28edce96cee69932b482dfb","datavalue":{"value":"structural parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874309$F8D2C96B-B7F4-462F-ACDA-F326DEACCD4B","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":"Q5874309$EB86FA60-1A50-4A0B-BB30-7BDE837BCD91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f959e5801905873dfc9503962a1759b6a10b781","datavalue":{"value":"http://arxiv.org/pdf/1905.03631.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874309$4849C0E2-013E-43B4-B8DE-0921C6218C5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89cebfb2d188272cd3e05d6238f07c5079fca037","datavalue":{"value":"W3014089325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874309$A22327DA-67A4-49F3-9317-58AE8A6CD257","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb9b395aff9e1166fbd50a929682841af7168c71","datavalue":{"value":{"text":"Elimination distances, blocking sets, and kernels for Vertex Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874309$001510E4-D695-46B0-8F00-200292E15C59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"703d947567d8bc3b33990af4af741875568b83e6","datavalue":{"value":"10.4230/LIPICS.STACS.2020.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874309$67C582D3-B541-4DD0-B7EE-EF9EE79A6065","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a2da58da65c5b3766ec2f3f7e448cf92dd350d","datavalue":{"value":{"entity-type":"item","numeric-id":5099101,"id":"Q5099101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806ebf5b9a54200d3141be8a44c6c301915e0f6d","datavalue":{"value":{"amount":"+0.9954595565795898","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":"Q5874309$EA7C339D-6F30-450A-8176-0523D7AF5C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837b1d25c1f761443daba482b3bf18b950398116","datavalue":{"value":{"entity-type":"item","numeric-id":5048303,"id":"Q5048303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9d2c71f32de99d246ab40e55116bbde91f2976","datavalue":{"value":{"amount":"+0.83404541015625","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":"Q5874309$234A518E-EE32-4361-9164-F3C0BAFBE579","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":"4aeccf5ef556bed2d96abd10d8f071bd55a7f61a","datavalue":{"value":{"amount":"+0.8231423497200012","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":"Q5874309$8E588205-A871-4188-8CB6-690772AC33FA","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":"99d80499511b4235f75f15f2997154dea65d61fe","datavalue":{"value":{"amount":"+0.8099095225334167","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":"Q5874309$A6394B77-1C9D-4B5A-BE2B-E83DD5FDCBA8","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":"169faab0ac4531ac079e9307924dd283e6bc2cb0","datavalue":{"value":{"amount":"+0.8054645657539368","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":"Q5874309$3FC9C620-0B66-4922-80C1-57331B543601","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Elimination distances, blocking sets, and kernels for Vertex Cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Elimination_distances,_blocking_sets,_and_kernels_for_Vertex_Cover"}}}}}