{"entities":{"Q2206255":{"pageid":2216998,"ns":120,"title":"Item:Q2206255","lastrevid":78311948,"modified":"2026-05-06T11:17:41Z","type":"item","id":"Q2206255","labels":{"en":{"language":"en","value":"A hierarchy of polynomial kernels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7264059"}},"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":"Q2206255$BA5657D3-5952-45A6-9D69-A5A099A2180B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31fede098060c4a16d497a79b9c2bdfe4dc2caca","datavalue":{"value":{"text":"A hierarchy of polynomial kernels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2206255$88A86577-39CF-4BE3-B1BC-E56085D98349","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8aec753d761a58db4ba15de6239dcfc73a65729b","datavalue":{"value":"1444.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206255$49A7D4DD-5EAF-439A-96C9-3ABCEA547D63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c29f715f20e108f090b5a511bb7f517482d0eedf","datavalue":{"value":"10.1007/978-3-030-10801-4_39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206255$1543245E-05D0-4D3B-AFE9-C37E297AADD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ee0ae9cd37c3ec6ce3fe0aa5393f061f8899e2","datavalue":{"value":{"entity-type":"item","numeric-id":2206254,"id":"Q2206254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206255$16232F50-DC81-4CDE-A28C-384543466CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3f2f1d2bd01a9a751768a2f79d364b7811b4ac4","datavalue":{"value":{"entity-type":"item","numeric-id":2180229,"id":"Q2180229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206255$71652913-997C-452A-AC99-A157C7C03214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4b5d4eff185f184ba65efed7028d19a1118ca26","datavalue":{"value":{"entity-type":"item","numeric-id":230556,"id":"Q230556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206255$F798688D-3655-4B7D-B739-2B87AFFDFACC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a16f3e5793eadfd5554cc4dcf4f6ff030a67d85f","datavalue":{"value":{"time":"+2020-10-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":"Q2206255$6C0B3AD2-50D8-4D12-AC18-9AF2AFC73222","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fec1ca6e552f8fdbb7c9f7e5670b18157df54ca","datavalue":{"value":"https://arxiv.org/abs/1902.11006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2206255$4653555B-0EB9-42D3-87AF-8514A58E0241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dc68c932f1ff9501b764f670eb7eb2d3ea62ae0","datavalue":{"value":"https://ir.cwi.nl/pub/28451","type":"string"},"datatype":"url"},"type":"statement","id":"Q2206255$9D52C8D7-B8DA-4DCD-ABC2-697ADB410BA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206255$3EEA99CC-B1C6-49F4-ADFB-A03CC7076C44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"152799a15e45268ad832d6302c3e6b08dda37fcb","datavalue":{"value":"7264059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206255$67E155FA-C454-4CD0-87F6-EEE9CE9E8B8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206255$1A412854-B8A3-412E-9E03-338C7CAFB3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206255$C627BA09-53D5-4E8F-8BFC-F8FABBD87BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bfdfc04d06f3aa18b9fc507b451cca6ee6d5aad","datavalue":{"value":"Turing reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206255$90ED5CC2-0D3A-43EE-A920-75B94CD9392E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f931e7e004832a8c18272bff43153c2226f25892","datavalue":{"value":"truth-table reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206255$C3A490FB-A645-43DB-A154-846157899A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0879be881acda3cd4b0a971325895945a6aa54","datavalue":{"value":"kernel lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206255$B442EB95-C67F-45CC-96BC-7306FC5A2A56","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":"Q2206255$9C9FF834-BAD6-465A-9201-4207806DDAFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa9e2825bb3e40f84f93d9484b7f7417863f7f76","datavalue":{"value":"W3103860927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206255$B1DE67FD-B664-45D5-BD4F-B7884B6FFDCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6641c99994f3e22ac9200afaab309f331a5638e7","datavalue":{"value":{"entity-type":"item","numeric-id":456702,"id":"Q456702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c18f26b3d9359ef5a13ef8cb8643f91d147421","datavalue":{"value":{"amount":"+0.8546984195709229","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":"Q2206255$340D7CE9-5C8C-45AC-97D2-50A044FF6C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c7e5982a296a36394f3f59e4905e37d011c385","datavalue":{"value":{"entity-type":"item","numeric-id":538466,"id":"Q538466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f453305fe04077341c95f7510c0b9468e67d2d","datavalue":{"value":{"amount":"+0.8480368852615356","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":"Q2206255$38FAB997-B839-4DB2-ABC8-02A02A53B102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b215621bec63a88bf9b3decadc5c87615fb1d6","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3935bff3399fb7266c8ded011a43ad728a385edb","datavalue":{"value":{"amount":"+0.8465709090232849","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":"Q2206255$DBF3B227-A665-4EDB-98EE-A852430DE0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146d935094d618468591640202a37c1f0f819244","datavalue":{"value":{"entity-type":"item","numeric-id":2343083,"id":"Q2343083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a70b066d092e6690076a205afd6cd700371c7d2","datavalue":{"value":{"amount":"+0.8429877161979675","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":"Q2206255$2D99CB3F-CA6A-481D-AC08-D519C7E9F8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33becedde3df2b30d4f7eb8dbefc2ba61169174","datavalue":{"value":{"entity-type":"item","numeric-id":2946003,"id":"Q2946003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8176002b6a59827a56e496804f4248d5a5ca1b","datavalue":{"value":{"amount":"+0.8400790095329285","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":"Q2206255$BC9C1BDE-1971-40A4-819A-D0C61F90D28B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hierarchy of polynomial kernels","badges":[]}}}}}