{"entities":{"Q988567":{"pageid":990415,"ns":120,"title":"Item:Q988567","lastrevid":51059117,"modified":"2026-01-16T10:50:34Z","type":"item","id":"Q988567","labels":{"en":{"language":"en","value":"A kernelization algorithm for \\(d\\)-hitting set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5772409"}},"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":"Q988567$2A617D0B-5607-4BA5-81F4-34E39D557AD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fcbced61415d02ae37bc2ed3f332c2013341202","datavalue":{"value":{"text":"A kernelization algorithm for \\(d\\)-hitting set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q988567$63335440-DB08-4D89-92F6-A440FEBD3D98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6ddb01fd9146e728d8d63f9246c7b73fd1623de","datavalue":{"value":"1197.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988567$4A6AD362-E57F-4BE6-963B-843619C162AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38fb0f7f169935b986f23ea21262d005c4732178","datavalue":{"value":{"entity-type":"item","numeric-id":456692,"id":"Q456692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988567$0E125264-ABEE-4EBF-9DD3-AE055572320A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988567$47D0F78E-08EE-4D57-971A-253604896138","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ecc80aa41127c5c5083080112fd2c5d84f2bb11","datavalue":{"value":{"time":"+2010-08-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":"Q988567$D4471B06-2DA4-4F72-8EEB-9254C944262D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988567$1BCF6E4E-B9D1-4FBD-A1D3-31D82669D6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988567$9986D59E-163B-4422-8EC8-2A0B0D95C9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988567$93AF4931-CDBB-4E9D-88E3-94DAF315C9C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bb9851a1dec6ede5d35a942d5a8d061508cd676","datavalue":{"value":"5772409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988567$E5594F0C-470D-46D4-B89E-695C3DAC3D84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q988567$29A31A98-CBE7-4E16-9573-7DB58507196E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q988567$E285068E-1920-4FEA-8C4E-2A3DBF3876CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q988567$2BDF9DE9-8E30-46CE-B62A-5BFF7C3F1E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f37dca4135fe97883585924e16ae248910346a15","datavalue":{"value":"crown decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q988567$BE5C9CBA-3B6F-40CE-8A6E-79036CB2E847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q988567$0B06D2DF-A010-4ABE-9F82-CEE1A4B5188E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q988567$4063E0E0-4DC9-40AA-9227-3EDA8F0033BE","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":"Q988567$922CF845-6EB4-48CF-B50C-6E3EC943C645","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83d73db8a30dcc92bfab181c2acdcba80e40a136","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2009.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q988567$E3C1BF6A-2F87-4D07-B0C2-4E757F8B7B98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85b0c111431a939edd79e451eede92b54b310f10","datavalue":{"value":"W2014363582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988567$85995C9A-FE57-417F-8704-F01931459A32","rank":"normal"}],"P223":[{"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":"Q988567$0FEA11DF-3B8B-42BA-AB60-9AEEE071AE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1af0f33c186ba4b3999dae9e72b1ce5d81e4522","datavalue":{"value":{"entity-type":"item","numeric-id":3499744,"id":"Q3499744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988567$445B5534-0743-46EF-8412-55DFBAF5E130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548788810ec89b069647d68ae1e1ce20b2d67a64","datavalue":{"value":{"entity-type":"item","numeric-id":3630192,"id":"Q3630192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988567$D514C464-11AF-4611-981F-D11D9958DD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ff92b19145990fc8644b707e05527ac29992be","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988567$7A56BDBD-1E12-4574-9AF0-E8019D66C84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e02730beba3cb19877504de614cde2f9e297a89","datavalue":{"value":{"entity-type":"item","numeric-id":5710807,"id":"Q5710807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988567$0BF54623-1D28-4E8B-8B3B-CB267F0E7FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988567$609794B7-2ACC-4B68-9759-AC2A6D93024C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2581148a856dd178f9c240b614cc5563d12f78","datavalue":{"value":{"entity-type":"item","numeric-id":848640,"id":"Q848640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988567$33FCE558-DBC2-429E-B094-627DAFF73F3C","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":"Q988567$D318DBF4-4C01-48DE-BDE7-3752B8E57C3D","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":"Q988567$BA124E3C-98D8-4D21-A88D-C10807261636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83752498bee795c1781877f1dc52abe74302856","datavalue":{"value":{"entity-type":"item","numeric-id":5716937,"id":"Q5716937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988567$947F1567-F7B8-4F88-9BB1-33891358248C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28e109777e3e4de57ebf3bf731b915ff4ba9d6b","datavalue":{"value":{"entity-type":"item","numeric-id":3599088,"id":"Q3599088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988567$B779CB3F-9F7F-42CC-B409-C232A5F2ACEC","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":"Q988567$BDE8A55A-014B-4646-BED5-6AC959194101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418f2bc695d74e3c6ed8c1c8bc847bf3fcff9f50","datavalue":{"value":{"entity-type":"item","numeric-id":876698,"id":"Q876698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988567$4A767BD3-D058-4A7E-B4E7-EF3A60B16253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483b4bdf9a7b9e6b66149502412a22e41f59cb71","datavalue":{"value":{"entity-type":"item","numeric-id":5311505,"id":"Q5311505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q988567$D4F1BB45-51B0-4777-A50B-350E9F5C0A1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b36be3f8dc4f6d855d7a960b15f895b9c6366d73","datavalue":{"value":"10.1016/J.JCSS.2009.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q988567$E9CA839E-D315-413A-89B4-8D05143B0ABB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d697b2dcd1b7206ee2d01045b853bdbb490c335","datavalue":{"value":{"entity-type":"item","numeric-id":3603547,"id":"Q3603547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83890f6f0a818fa31596ca00db9cae9ae8c567f7","datavalue":{"value":{"amount":"+0.9471009373664856","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":"Q988567$3F9E4909-7CDC-48D0-847B-EB9E5CCE1BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4fd6837cb656f6d2d4c621ab29a27b4782efec","datavalue":{"value":{"entity-type":"item","numeric-id":5311505,"id":"Q5311505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f44ad91b221de34480334f81288452e1f14da932","datavalue":{"value":{"amount":"+0.8581445813179016","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":"Q988567$BE03DA9F-57CA-450E-84EC-3A12A31553CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63a04ce2320a30ebe0f02eea815eb495ad37401","datavalue":{"value":{"entity-type":"item","numeric-id":2203595,"id":"Q2203595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee9a857833cf5df9939610761f73cf9a1480b6d","datavalue":{"value":{"amount":"+0.853550136089325","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":"Q988567$210A3592-56A4-48FB-B2F2-61419D3C35DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c0bd002a54ceeaab8aba0a93f9897734039ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3066963,"id":"Q3066963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207aca1677fda7659928ebd9225ae68ecd0619e3","datavalue":{"value":{"amount":"+0.8356974720954895","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":"Q988567$3ADA8869-07E6-46FA-AF26-2C17735012B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9df9a93367cfcf5e715ac5fede454b54a6b7c20","datavalue":{"value":{"entity-type":"item","numeric-id":876698,"id":"Q876698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c15a401fa1acd5bbbff675a103fd8beef40627f","datavalue":{"value":{"amount":"+0.8338053822517395","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":"Q988567$D267D106-ECB7-4A32-A515-4D63CB0045BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:988567","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:988567"}}}}}