{"entities":{"Q2963898":{"pageid":2974623,"ns":120,"title":"Item:Q2963898","lastrevid":44803275,"modified":"2025-11-28T10:55:37Z","type":"item","id":"Q2963898","labels":{"en":{"language":"en","value":"Partially Polynomial Kernels for Set Cover and Test Cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687755"}},"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":"Q2963898$C3186477-2749-4CD2-842E-A781AE61BD6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36cfcc2f1e3d330f6b862d79791d56e13d589d8b","datavalue":{"value":"1359.68286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963898$7BB61023-A72E-43C9-8C99-C47CA79ED190","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee57ebfc95ad9d0ee843417ed0059722dbccb5b7","datavalue":{"value":{"entity-type":"item","numeric-id":300470,"id":"Q300470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963898$DC16F6C4-E86D-464F-9BE8-21C6F64FD00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19b2c5f513661df82356ca7fa5853c2303dfb529","datavalue":{"value":{"entity-type":"item","numeric-id":323042,"id":"Q323042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963898$B64E399E-273B-40CB-A6C8-6202FC8E9CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963898$F186F96E-8923-4F61-8D63-5CD0A9CD5899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963898$15C2FE37-356D-4EFA-BD4E-0478C19DCFA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fd8f9c1001071b6cee894af884cbd2ca840dd53","datavalue":{"value":{"time":"+2017-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2963898$F12F7376-8021-4C0D-9460-D55D6C43DEDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963898$391C7D48-5151-4906-9D67-4AA1B052C820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963898$E44F16AC-4AF9-4B54-9AE0-2A0462DA101F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963898$8DB15844-F05F-4D1E-BBE7-4349709D79FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"390d8a568638bbf499018dfdd7549bd2b10ca5e7","datavalue":{"value":"6687755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963898$7319CB6B-E621-49C9-8A77-D5A71FBD1F01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963898$C9A93B5A-7B11-42F7-8CA2-617FDE05A7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0a00aa3dce7e2355862de4af23656af507f994","datavalue":{"value":"test cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963898$45D39636-0BEE-45F0-8A86-731A1C805617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963898$6CD82913-CA90-4CE2-A7E2-697D30198FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963898$D8CC4B61-77A2-4A5F-AFAE-3E71141E716E","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":"Q2963898$DED9AB7A-7DDD-4FBC-9FA9-4FEAFEA529A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2ab9d7dbe9b5d91af0475522c5710cf51b93902","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.FSTTCS.2013.67","type":"string"},"datatype":"url"},"type":"statement","id":"Q2963898$57E13FFC-9965-4B2F-97DF-182AD11CB42A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65423f81bd1138613f4fccfe7aba9f9707e29dcc","datavalue":{"value":"W2241221468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963898$00330213-897E-4960-8C56-A193C79D0970","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5c2020afdab82a5c4f4ec7f81968f75ca5db5ea","datavalue":{"value":{"text":"Partially Polynomial Kernels for Set Cover and Test Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2963898$DE1C8827-6BAC-4046-BD3D-121CD7DD370D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1aca15e99ff921c3f581e0485beb668bc34e4dcf","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2013.67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963898$B8B00837-9E98-4C05-A113-58BBA27F15DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d383c6d38dffa9be189b525d20826c770ff554","datavalue":{"value":{"entity-type":"item","numeric-id":5741085,"id":"Q5741085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cedd8c1b1b088d1074d52be7c5dbf55e9d8c6b9","datavalue":{"value":{"amount":"+0.9846213","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":"Q2963898$6F0258E7-0862-4F59-8A17-7176589B3C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3af81b70a2ca1a923ea262e22b71d8e642e429a8","datavalue":{"value":{"entity-type":"item","numeric-id":1943629,"id":"Q1943629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc791d442b16f09897ccaaa5346d3614f7626b8","datavalue":{"value":{"amount":"+0.9249279","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":"Q2963898$7E494B72-7CBB-42F4-8FF9-ABAB83D69B7E","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":"4b81d10302c8be590113cfc525fcf071bf23c6e7","datavalue":{"value":{"amount":"+0.8657621","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":"Q2963898$EBE658A6-4E8E-41A7-BAEA-A627AD3C1218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f6c499f7c3a1ad60208cd2c9ad686313a7a6d4","datavalue":{"value":{"entity-type":"item","numeric-id":2294690,"id":"Q2294690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c82cb6fe8beceee7d5ff231d5712407436fc1a7","datavalue":{"value":{"amount":"+0.8654081","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":"Q2963898$8867F53B-BC95-4E86-8760-6C04E71AAB89","rank":"normal"},{"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":"39427b14af8f5ef55c08100d1a09cc05fe8f99ae","datavalue":{"value":{"amount":"+0.858247","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":"Q2963898$7DE55762-0FD1-4B5D-B39A-486B9978B7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe5fc590ac3ce4e7a41922ebef3c13efbb645013","datavalue":{"value":{"entity-type":"item","numeric-id":4606331,"id":"Q4606331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6307a306f9a8afbea61e8695cf45df192384df","datavalue":{"value":{"amount":"+0.85824686","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":"Q2963898$5CA2D80D-A058-4506-A4E8-CCA96A579A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09544c5858f86e08593c05d77e778e6b56d5707c","datavalue":{"value":{"entity-type":"item","numeric-id":2933640,"id":"Q2933640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ea6c25aeeb25211addf15cb7a1380570524f86","datavalue":{"value":{"amount":"+0.85573256","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":"Q2963898$E289D33A-12F4-42D4-8290-BDCD7B006C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba723b5e51ad57adfed0fe1cfd37e9112f017059","datavalue":{"value":{"entity-type":"item","numeric-id":418000,"id":"Q418000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c7d49d33880a113627332f5441a4dde36c2457","datavalue":{"value":{"amount":"+0.8527547","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":"Q2963898$59C4D6AA-1FCB-488F-851B-CF460E7AA192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d02cbd2b266836a34ea3d3e15e48f93be3fcc03","datavalue":{"value":{"entity-type":"item","numeric-id":3834089,"id":"Q3834089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8e32231b636be59d0fb6a556c92178994b48241","datavalue":{"value":{"amount":"+0.85213625","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":"Q2963898$C8A50DAB-C043-4919-A340-DE1AFBC0CDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0a8d8fb6f7df0a7ddcf2cada8a5b05eb06a208","datavalue":{"value":{"entity-type":"item","numeric-id":445242,"id":"Q445242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4245c0288769b573fd7ed84e31f56605dc8af701","datavalue":{"value":{"amount":"+0.8458233","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":"Q2963898$B8B5593C-E3D1-4597-83F9-FDDA0488C965","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2963898","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2963898"}}}}}