{"entities":{"Q5741085":{"pageid":7770636,"ns":120,"title":"Item:Q5741085","lastrevid":92874632,"modified":"2026-06-05T02:58:52Z","type":"item","id":"Q5741085","labels":{"en":{"language":"en","value":"Partially polynomial kernels for set cover and test cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6605267"}},"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":"Q5741085$95CE64C8-3173-422E-9289-99BDE0D1B263","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":"Q5741085$528E8111-2EA2-4CE2-9D6E-D29732561C33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f0cff98e60c3b61d4e04224d3d656486eacc844","datavalue":{"value":"1344.68270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741085$00C66D3B-A693-47F7-9FBD-905F783AF6D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a75c4be77ea65d78bb4e008055b9040e6d33fe4","datavalue":{"value":"10.1137/15M1039584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741085$BB707B52-0870-442E-94CE-17A62888A7E5","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":"Q5741085$D2D8C14F-E34D-419D-B415-06F9610920DB","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":"Q5741085$8CECF066-F807-4F54-AD45-B0D997F160BE","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":"Q5741085$64C39811-AB30-4F31-88CB-ED1231A1D9E4","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":"Q5741085$465823EE-6DB6-4217-AF1E-6B8BF82EC5B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741085$9EA252BB-9289-4B15-AA2F-B63144157E7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"feb37f72a8cdcd68b43ae07ac4ed5aec5e9e9d96","datavalue":{"value":{"time":"+2016-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5741085$2B8175F6-BEB9-4699-B3E1-BD9C4A290E85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741085$38838E8A-34C4-4146-8EC6-8E96E020BD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741085$97E8D0C7-8A94-4CA6-AB8F-DC9E8C8C212A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741085$40EBACE4-57F1-4ED4-89EC-145E5FA471D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bfc817d2deea1f50cb094e173f25694cbba88dd","datavalue":{"value":"6605267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741085$5F886E45-1A2D-4F54-BD1B-F8813B576609","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5741085$8D003B52-C948-42EF-A088-66FF49AA9C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0a00aa3dce7e2355862de4af23656af507f994","datavalue":{"value":"test cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5741085$16147BE3-AF2B-4DE6-A6FB-E9A178175C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5741085$FBA9D250-2224-40D6-BB15-BBAB787DB7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"681c0fd6e9921146c3663e695238dcb13e3d6082","datavalue":{"value":"partially polynomial kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q5741085$D1BA746E-F691-4A37-9F4C-41D67025254D","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":"Q5741085$DE901F8D-AC42-498F-BCB9-16EC1770F3C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6734f5c6f51ac4f1bc2830c62848ef145ed6f7","datavalue":{"value":{"entity-type":"item","numeric-id":2963898,"id":"Q2963898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741085$34732423-D516-4B71-98C7-E07DE5B3E23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81dd5a1d6c5bbf7d216100dfa910e538c7661a8e","datavalue":{"value":{"entity-type":"item","numeric-id":716309,"id":"Q716309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741085$4BCA16F4-D35A-4BF4-B3A0-1DB06EBE941A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741085$9269D6C3-E3F4-484F-98C5-AD9954637758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"643d954aab38b2b70adf9f785895084f4c0093bc","datavalue":{"value":{"entity-type":"item","numeric-id":2544367,"id":"Q2544367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741085$486DAA3B-5A17-46D8-9882-1108C177A7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4da22fc9c162bd7d512df2d69eb5c0f6ea98b480","datavalue":{"value":{"entity-type":"item","numeric-id":261370,"id":"Q261370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741085$71549CBF-25A1-48D8-A78A-96201CE2B7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ece69a19dd1a5492c7ce9be64e86137802541e","datavalue":{"value":{"entity-type":"item","numeric-id":528862,"id":"Q528862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741085$72F28FB8-2034-4D97-9704-97DFD062FDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77748960427152de419e944594351c1851bb6d87","datavalue":{"value":{"entity-type":"item","numeric-id":2912727,"id":"Q2912727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741085$951282F2-A87B-4F1A-ACBC-4BF28542EE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162e16df2c3f5ceb80900cb4f3280ffbd12d63f2","datavalue":{"value":{"entity-type":"item","numeric-id":1022343,"id":"Q1022343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741085$608204D4-97AF-4586-A10E-F93C26B8859E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741085$531C744A-D047-4759-A7BC-D5B175CA30C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b0e2958ff442c7795bbcbd5b92bdc6aac610e6","datavalue":{"value":{"entity-type":"item","numeric-id":719315,"id":"Q719315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741085$B693FF60-3BE3-4580-BC3F-8A82BF9352A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf38338ccfad4eb7aa35f88390ffcfb048ab013d","datavalue":{"value":{"entity-type":"item","numeric-id":1943629,"id":"Q1943629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741085$89214813-6763-488F-AB86-6182E3197485","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":"Q5741085$10CCB3E4-4A89-4400-B9BE-112A12762DD0","rank":"normal"}],"P1643":[{"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":"375c198b72f8b3d9df76cb0d7469c34c821b32af","datavalue":{"value":{"amount":"+0.987010657787323","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":"Q5741085$14C4D399-DA0C-4A12-8CC8-F5B485FE167C","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":"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":"Q5741085$F74B64A8-4839-4073-9C3E-D9D3A1F177C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8346e5bf9ba10f158f3d938aebc7bc5144887687","datavalue":{"value":{"entity-type":"item","numeric-id":1791047,"id":"Q1791047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b9e1f3386d50b12c180f072063e85a2ad27a41c","datavalue":{"value":{"amount":"+0.8229888081550598","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":"Q5741085$68E57CEB-1363-4923-B844-966CD386197A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1b20947af925207980b5299d746b6835d56ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1007552,"id":"Q1007552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7e8d3b3af6ba0cdf30ece3dc4b0ac94e00c2ee","datavalue":{"value":{"amount":"+0.8019038438796997","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":"Q5741085$8D9DDE22-D462-4E98-BFC0-F42B10D7D2F8","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":"85030797cd34b5cd772fa3a1fff974d08abde51e","datavalue":{"value":{"amount":"+0.793763279914856","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":"Q5741085$8DC2C50A-E4F3-4DF8-AF14-0AFFC34BFC41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partially polynomial kernels for set cover and test cover","badges":[]}}}}}