{"entities":{"Q3586474":{"pageid":5616378,"ns":120,"title":"Item:Q3586474","lastrevid":58219938,"modified":"2026-04-04T07:06:05Z","type":"item","id":"Q3586474","labels":{"en":{"language":"en","value":"All ternary permutation constraint satisfaction problems parameterized above average have kernels with quadratic numbers of variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779786"}},"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":"Q3586474$E0560B12-557B-4B04-896B-223E4604D108","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd6e45f6b302da770b7325ceb98fc8d73b60d733","datavalue":{"value":{"text":"All Ternary Permutation Constraint Satisfaction Problems Parameterized above Average Have Kernels with Quadratic Numbers of Variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586474$989EACAF-30EF-4BBB-AF3A-4F2616293D19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b73695af5e4e844943de897b54094c9fb1aa4a5","datavalue":{"value":"1287.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586474$B745C2CB-FE56-4DCF-A378-7A3BB0716769","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e324b6caed998b23b909aae45e76eaedfae0ca0","datavalue":{"value":"10.1007/978-3-642-15775-2_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586474$577810EF-1FB4-4137-83A4-EF5439D6380E","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":"Q3586474$50A4FB36-E184-4B7C-9C07-0210F9B30038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ecae2ef313b301a087d9359e08333d8c6395b4f","datavalue":{"value":{"entity-type":"item","numeric-id":295643,"id":"Q295643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586474$65C3D393-6441-4911-B970-3B71C61A0CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89772edd228b815bce6773ed4383470542271e5","datavalue":{"value":{"entity-type":"item","numeric-id":295635,"id":"Q295635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586474$D4B23268-7DCD-48D4-B799-0C6344C5DF23","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":"Q3586474$8D6D84ED-094E-4CED-A89E-3D3AA6F59FFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"831d5f18a850285b44596461f0c680f154aacf5f","datavalue":{"value":{"entity-type":"item","numeric-id":3586379,"id":"Q3586379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586474$082D026A-4DCC-4FEB-8490-84F81BC07A0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586474$81D0A181-CE5E-47C2-9D0F-442EC1045494","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9b12327804c109bfed90fb5a2b11eefdb283abf","datavalue":{"value":"https://arxiv.org/abs/1004.1956","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586474$167D09AF-3118-47E9-A4E7-38BF74FB4420","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586474$68DAB528-7359-4734-981D-C5F7D372E332","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0936a35515345ce7e087452fc7c1184ad9780d3d","datavalue":{"value":"5779786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586474$DD170848-64FA-442D-888F-01F8BAFF6913","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":"Q3586474$1DBB7944-3A71-4AB0-9AAD-1E4337AA74A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71da49e7620dce9c35578cf56c2751e97857e034","datavalue":{"value":"W2019583540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586474$D788112C-78F6-4784-AC8D-288BDE39659A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22505cd6d135ab4dcd3a9ad9adeb55a6fd8edad2","datavalue":{"value":{"entity-type":"item","numeric-id":414863,"id":"Q414863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be22be946b7df128599d13177545890c666669fe","datavalue":{"value":{"amount":"+0.9909642934799194","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":"Q3586474$BB58355E-43F5-496D-824A-196ADD95BAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9f52486b1b1298459dec8e6a9347e9ae52c5afd","datavalue":{"value":{"entity-type":"item","numeric-id":2891342,"id":"Q2891342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a328f081198028c56c33ac3dae442593a3b9105d","datavalue":{"value":{"amount":"+0.7776179313659668","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":"Q3586474$F854FBEE-DFB2-4686-A7FD-646EAEE77008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab41aabad9f992f128613f8747cfca90be2f365","datavalue":{"value":{"entity-type":"item","numeric-id":4993600,"id":"Q4993600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc3e8f71a78792e4b2ca0b353eefc29c6316839","datavalue":{"value":{"amount":"+0.7766141295433044","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":"Q3586474$0442B1C5-9E6C-4912-880C-EA9254851E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e436192c143886faaf0f102ca2870dd891856add","datavalue":{"value":{"entity-type":"item","numeric-id":2908541,"id":"Q2908541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdfe81a9a636c82f14cb0a461c2129e5a0bad40d","datavalue":{"value":{"amount":"+0.7583905458450317","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":"Q3586474$7EE33E76-ACC8-4C4B-8307-95B4E96CFC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"016373d828addbec7366f3f764ab16fb70bf4727","datavalue":{"value":{"entity-type":"item","numeric-id":4575760,"id":"Q4575760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b32556d632c6fcc898465a8494d33276bd112248","datavalue":{"value":{"amount":"+0.736565113067627","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":"Q3586474$44010137-2DFE-45E9-9DDF-E1B32B83A2CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586474","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586474"}}}}}