{"entities":{"Q2203595":{"pageid":2214338,"ns":120,"title":"Item:Q2203595","lastrevid":57770286,"modified":"2026-04-02T11:17:30Z","type":"item","id":"Q2203595","labels":{"en":{"language":"en","value":"Optimal-size problem kernels for \\(d\\)-Hitting Set in linear time and space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7256105"}},"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":"Q2203595$7B3B5F9E-A3EA-410A-9CD2-BB87B5AF6165","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6136928c623ba2dc49bbffbf03dea7a9f2763ca4","datavalue":{"value":{"text":"Optimal-size problem kernels for \\(d\\)-Hitting Set in linear time and space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2203595$0B2A47DD-B692-4EB7-86AF-A2DBF729E4EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ab97e558b9768313de9583b95f9cae17a0c0dd9","datavalue":{"value":"1462.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203595$EB8E67EC-C863-4294-8958-960A456FCF73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4039bcd80a93b9b811bd7e33ec33d0fc23865e","datavalue":{"value":{"entity-type":"item","numeric-id":247179,"id":"Q247179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$94620DBE-BA2D-465C-92B9-C0444A9096A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"730c7677edf824224d5ae0e55714dfd9b01a68d8","datavalue":{"value":{"entity-type":"item","numeric-id":2203594,"id":"Q2203594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$E3724CAF-F812-4E06-A51A-5CBDE1D79A94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$881ED29E-3F5E-44AB-8EB4-63C3BAE60C1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7781abd2a97958fd1da5210c5f6f23fc30a06aa4","datavalue":{"value":{"time":"+2020-10-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":"Q2203595$F4B39BD5-7EA3-4AFE-B994-27C6DC0A2567","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6054be200050345c8324cdb207b2f4539e118f6","datavalue":{"value":"https://arxiv.org/abs/2003.04578","type":"string"},"datatype":"url"},"type":"statement","id":"Q2203595$B4DF7A0F-4491-4751-90F5-D7695D08E335","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203595$05E7541E-9B46-4C08-AD7F-CB33E69581DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203595$F0254822-C05C-4879-8AB6-6B8BF0D09F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203595$A9EFDF77-4041-4F8C-9828-1CAF322B1E59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fc7a9592e78022ae31829cec898264b47e76b26","datavalue":{"value":"7256105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203595$551A833C-440C-4380-AAD8-529B7F8E70AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203595$39A0A9E8-B419-44C4-8F6A-DF71313F400D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203595$97918A81-5D00-4DE6-83EB-91BB062FA2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4401985ebd0218f7f02ca3a443d3dfba01e9c6","datavalue":{"value":"data reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203595$A8106CC1-4FB5-4BC1-84E9-7F9A3FC0FA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203595$CAA101D9-D331-4CDB-BBEA-30F7A1F45297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203595$76C2D3C9-A2E1-43FB-B679-030382EF03CF","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":"Q2203595$443738F5-7C46-418C-B581-849602C8F69C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3614d02fb83ecc452b6afcf0c7379d9a47fd78d1","datavalue":{"value":"W3010681100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203595$15F10118-A29E-4821-93D6-6590B9A0A422","rank":"normal"}],"P223":[{"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":"Q2203595$3EB6AB5C-DABB-43B9-9FA3-152F8F6C07A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b433f7d9972e12ecceec047b65ddadcf0ed26113","datavalue":{"value":{"entity-type":"item","numeric-id":863574,"id":"Q863574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$EC3879C6-7B4A-4F31-9582-E3463F01F794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24b2032ca59757b9ed93fb28dec3d98cd16c5ba","datavalue":{"value":{"entity-type":"item","numeric-id":1987509,"id":"Q1987509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$2794975C-DF7D-4B14-A47F-29B5B127C7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd45b44a25f15a4c96f11097a73ece2d91b9c03","datavalue":{"value":{"entity-type":"item","numeric-id":486984,"id":"Q486984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$ADB3A61B-EA7B-4A9A-98E5-23D22404DC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c9fdc6aa4a03634616a560e112898d16529e6b","datavalue":{"value":{"entity-type":"item","numeric-id":2429325,"id":"Q2429325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$5334904F-4659-4FF6-BFEF-EEAFA0950EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e54f8023c3f441b23cddaf80f95ffdff1dc268c8","datavalue":{"value":{"entity-type":"item","numeric-id":5232759,"id":"Q5232759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$400EC97A-E1FD-4F06-8ED4-87ABB22FFEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1b6904cdc3e679a0d07a7ddb7d4086ca03cce1","datavalue":{"value":{"entity-type":"item","numeric-id":2321259,"id":"Q2321259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$065BD1C0-FE03-42A5-ACCC-7F9D29A59EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$49B9FA6A-BC83-41E7-9E3E-98EFE1A27F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a86b770a7570c07687affb09f2be469eba33b08","datavalue":{"value":{"entity-type":"item","numeric-id":820146,"id":"Q820146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$D2AD8331-BF33-4B6D-9B16-B802415125A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee4c2f29e1edb2a4ed2089a87722e97005db098","datavalue":{"value":{"entity-type":"item","numeric-id":5501928,"id":"Q5501928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$CDF0F87B-05E4-431A-9428-320AA092A320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477e48501673e90010a61df2fdc0baff4eafd67d","datavalue":{"value":{"entity-type":"item","numeric-id":2922615,"id":"Q2922615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$5200A339-FD93-4210-ACFC-1760E1F038D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8132084e5fe544b2693e44238c3ee692229c6de9","datavalue":{"value":{"entity-type":"item","numeric-id":2946401,"id":"Q2946401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$4693484A-0AC9-4CD7-B84B-60C685A02312","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":"Q2203595$59D122FB-C1DD-430C-AC35-82A70D2226FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$6DFDE13E-DFDF-4073-B0B2-FCB5F2CBE8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474f81d81286b5a12acd2a9a705fb371b96b724a","datavalue":{"value":{"entity-type":"item","numeric-id":899584,"id":"Q899584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$2736FDCE-5763-40A2-8902-4950FD9517A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15639c6e642254407b23dbde5d57f29d6bc34966","datavalue":{"value":{"entity-type":"item","numeric-id":987386,"id":"Q987386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$569868B4-52CE-4B45-B3DB-2EC4E15B30FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$E7EA83A3-ABD0-41E8-8102-BCABB99535BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002ae48b2150c19d02c2b4732d4ff1b758bcd354","datavalue":{"value":{"entity-type":"item","numeric-id":2429346,"id":"Q2429346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$D17B7837-0F0C-45CC-BAF7-8F99810A5601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7643f37989f0ac2fe010d7c1a5cbf8a911d8f9a4","datavalue":{"value":{"entity-type":"item","numeric-id":5301139,"id":"Q5301139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$F208A90A-8540-4BAB-A9C0-A0FCD6FD7A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b75afef9d4632ad44cf8a7c2aa003fb3a6e540","datavalue":{"value":{"entity-type":"item","numeric-id":1607033,"id":"Q1607033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$EF4A4AC7-A769-4056-9679-629409E2FA22","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":"Q2203595$E11CE04C-F832-4377-B18C-DD0AFC97C951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3043584a63fc36f34b1f253742062e5fc8b4f9b1","datavalue":{"value":{"entity-type":"item","numeric-id":1102126,"id":"Q1102126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$B40A6933-B861-4CC8-AA09-DD4374253AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52422e27a39312e678542b50c47c8f1f98411afb","datavalue":{"value":{"entity-type":"item","numeric-id":471187,"id":"Q471187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203595$EAAB4B88-A90F-4294-9E13-35145C71A898","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ebf4539c96dd020093e76afa3a2651f71882e88","datavalue":{"value":"10.1016/J.IPL.2020.105998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203595$7540B098-CCB4-43CF-A027-3DA4E9C35187","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":"f52503c88939cff503baa563147d55afaa523430","datavalue":{"value":{"amount":"+0.8594186902046204","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":"Q2203595$88B3EF60-1D65-4505-A243-2E4F8D1EC783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c3368679bd2abbb00fb4518fb4143b436256163","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"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":"Q2203595$7D78FB0B-E098-4DCF-ADF6-435D2CC9ED9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b2f16585c754c6456750d62bceb084a616c799","datavalue":{"value":{"entity-type":"item","numeric-id":2946401,"id":"Q2946401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac5be332179a040d45446653d6604af080d91e3","datavalue":{"value":{"amount":"+0.8416917324066162","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":"Q2203595$40757173-E2D9-49E6-9EED-3FEDA713129B","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":"082e56cdcdfbd80dfd02841bcb14b7542c42098f","datavalue":{"value":{"amount":"+0.8157423138618469","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":"Q2203595$831196ED-4FBA-4A76-9E90-1E50CD0AB979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f83382841f159e1bcdd6482583055f7c977c9ff","datavalue":{"value":{"entity-type":"item","numeric-id":2914317,"id":"Q2914317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b3b7770f035e0fa9a98596cfd4cedc683f4ff3a","datavalue":{"value":{"amount":"+0.8045865297317505","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":"Q2203595$1235C060-ED6B-44F2-810A-DB4DFB3DDE38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2203595","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2203595"}}}}}