{"entities":{"Q1943629":{"pageid":1954371,"ns":120,"title":"Item:Q1943629","lastrevid":71943522,"modified":"2026-04-14T01:35:47Z","type":"item","id":"Q1943629","labels":{"en":{"language":"en","value":"(Non-)existence of polynomial kernels for the test cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6147223"}},"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":"Q1943629$6F34E435-17A6-492D-898D-140E9AC94EB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c282be844bdcb77a215687e440edccacebc59cd","datavalue":{"value":{"text":"(Non-)existence of polynomial kernels for the test cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1943629$405A25FE-11FB-4A05-B04E-F734FB124B1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d23556014b7c8c5784e0d50a9e68ab1d44a870c","datavalue":{"value":"1259.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943629$8661685F-51E3-4B4F-81A5-494C84357754","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1943629$8E8CB4C1-8C7C-4294-A693-D145AE35BCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1943629$2AD24575-ED58-44E2-ABC0-E6C089D48F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11a8d530d8a5c95b7462453dd1fae7df698759e8","datavalue":{"value":{"entity-type":"item","numeric-id":391982,"id":"Q391982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1943629$B1ECC44B-6883-463F-A17D-3FB0E974DC35","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":"Q1943629$33CC4459-E88E-4472-A5EF-E5660C6579C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d45034a1658167db6a35d87143dc996c9f527dd","datavalue":{"value":{"time":"+2013-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1943629$B3AA4ADF-B016-4822-8384-FD7F3C858A14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a74e68c9b3958c45371a069b9fb80fc3412de348","datavalue":{"value":"https://arxiv.org/abs/1204.4368","type":"string"},"datatype":"url"},"type":"statement","id":"Q1943629$F9BEE755-C4E4-42AD-9E6D-162958B3C133","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943629$610324B0-AFDF-4457-A782-8E31A0D3EB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943629$0F2131B9-6FDE-4C89-ABC3-9770855AA8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943629$E75342A4-A3AD-4E10-AB52-1A3388C59031","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"701225cdb38bbbe34d45602c416ff7f362d318de","datavalue":{"value":"6147223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943629$EE442E2E-B5A0-4AF9-98F8-86A9B74EC2C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943629$F541EF05-6D3D-4975-95AB-4332CD5DA3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943629$4425E8F7-5577-40BC-85B5-ECC27D6E1A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0a00aa3dce7e2355862de4af23656af507f994","datavalue":{"value":"test cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1943629$AD301D96-50C6-46F1-98E6-2562A1F8FEE7","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":"Q1943629$AB66D63D-E537-4AFD-B983-F16FF81730EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25ae8e1948c4e4a889794520ac6292bc255ff703","datavalue":{"value":"W2037224350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943629$84C77EAC-536A-46BE-8DE9-713F7AB876B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb3c46a01ebf8260f20876cee11d8287fb139f75","datavalue":{"value":"10.1016/J.IPL.2012.12.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1943629$CAE26BE2-AB79-4F50-B8BE-1E7CA3FF4B68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bffb34a5c4b5955459b0c31882cf54443e3cd938","datavalue":{"value":{"entity-type":"item","numeric-id":261370,"id":"Q261370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da03dff45042233edd765ec369dd097657c66f0d","datavalue":{"value":{"amount":"+0.8832598328590393","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":"Q1943629$9D3F2B67-E226-4537-A0BF-12FE64D84CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87ef3c4192839c9c64fcd0777d2f0b78051d7676","datavalue":{"value":{"entity-type":"item","numeric-id":2912727,"id":"Q2912727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ee63b88fbec1d342b79616915677a16af4be39","datavalue":{"value":{"amount":"+0.88144451379776","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":"Q1943629$E0BFDD77-74F9-476D-A4E2-15EBF6F72548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4388c6ea037d45c98073a7cf132536186aa65869","datavalue":{"value":{"entity-type":"item","numeric-id":2963898,"id":"Q2963898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3235a52fc27177bfa898efe3ea581d5ff27da445","datavalue":{"value":{"amount":"+0.8548763394355774","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":"Q1943629$67D0CD4F-D288-455D-BB4B-266FD4BE3B9D","rank":"normal"},{"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":"b5b876d047f644ce6bb770911c10c23a6f29ade5","datavalue":{"value":{"amount":"+0.8515231609344482","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":"Q1943629$D6645BC0-C0A8-4D96-9E13-827664D5DD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1fab83f10c76ca185eaada461c9c2c728afe6df","datavalue":{"value":{"entity-type":"item","numeric-id":1424310,"id":"Q1424310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd85b360e3475b5f05220a3066b27f9b97a31012","datavalue":{"value":{"amount":"+0.788742184638977","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":"Q1943629$A9F8F9F1-2529-4965-B1BE-554112FF9682","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"(Non-)existence of polynomial kernels for the test cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/(Non-)existence_of_polynomial_kernels_for_the_test_cover_problem"}}}}}