{"entities":{"Q4608586":{"pageid":6638169,"ns":120,"title":"Item:Q4608586","lastrevid":58304019,"modified":"2026-04-04T15:43:06Z","type":"item","id":"Q4608586","labels":{"en":{"language":"en","value":"Some lower bounds in parameterized \\(\\mathrm{AC}^0\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851860"}},"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":"Q4608586$4EC694F7-8DCC-469B-9EB8-45785B3ABB0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bed7a0964dd572670d1082b93ebcd994db07105a","datavalue":{"value":"1398.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608586$1240AD67-B407-4C05-8FA5-149479DAFBED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8704f55b81438dec9b36ef863240a213d13e9a33","datavalue":{"value":{"entity-type":"item","numeric-id":490657,"id":"Q490657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608586$AF3A9951-7CC3-430A-8FBF-A599365B7BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"533e6a2f2483a32398b8daadaa250165970e45d9","datavalue":{"value":{"entity-type":"item","numeric-id":490658,"id":"Q490658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608586$A49F132A-EE5D-4C4E-8C20-B734585A9A31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-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":"Q4608586$3799A0AF-15B5-47DE-98DA-FD731165E729","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47215203e353c561a059968a91ba5924237c1e18","datavalue":{"value":"https://arxiv.org/abs/1606.08014","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608586$715BC9E3-EFB9-4C60-84C1-7C6DD28E3EC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608586$BE06605D-AB0A-4833-99E8-4E2222CBA470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608586$EF4E8B20-F8F2-4C98-BDF4-1ADA9147ACBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608586$6D6858C5-19B6-4080-ACA0-87C2E95E6F39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d0d8756c92ac7e865a997db0d937af373768412","datavalue":{"value":"6851860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608586$2B3A222D-C58F-4018-9A4A-E39A597E4D9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a5c1515f0794167662c18c8a11d73f7a7b46522","datavalue":{"value":"parameterized \\(\\mathrm{AC}^0\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608586$1461F51B-CD9A-4A91-AFA6-C8BCCC575AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608586$7621B990-8A35-4309-B733-B4BA5160B896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608586$7FC9C307-4E53-44B2-8CB2-23259EA4A6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b38447a3ea959cbe95310edeeb21e7ef6903f8","datavalue":{"value":"halting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608586$20345052-30D1-42E8-8129-5DE93E04854A","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":"Q4608586$ED9C7C33-A2A8-4309-8F58-5034FFE366BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21157db58871c429f26c6cb361a9bb60a9082ad0","datavalue":{"value":"W2963579754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608586$11953ABB-2EBE-41CC-B01C-36BCC105FA37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72d6b41151c2e8625d9a635d9548d1b70ea6e8dc","datavalue":{"value":{"text":"Some Lower Bounds in Parameterized AC^0.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608586$BC790B67-7C75-4D18-945D-053164AA944F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b504f713727a5c8094b9a95d78eee82ffadc57d1","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608586$F0F5ABFB-FCCE-487D-86B2-BBB56F9DFE66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38cf18b6945e5ff8d41f4cb7520b0ba6a1477b8b","datavalue":{"value":{"entity-type":"item","numeric-id":2417855,"id":"Q2417855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08387bb9a4cfb6dedcc22c0e77a85148461adf17","datavalue":{"value":{"amount":"+0.9983198046684264","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":"Q4608586$A4C234DA-4CFE-438F-84FE-CFA23DDA0561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"433c2af1de7f58122c0be9cb361053d7c235e616","datavalue":{"value":{"entity-type":"item","numeric-id":451111,"id":"Q451111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e2a421898d09b07a67f50cd1e7d1ba809a139a","datavalue":{"value":{"amount":"+0.9963547587394714","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":"Q4608586$8243B420-01B8-4391-A343-740A91E587EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4b43ff2e102640a9c10ce0f715786f844affb1e","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1842fc9303b7771f148b5c9dbd814fe122e9c177","datavalue":{"value":{"amount":"+0.7841396331787109","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":"Q4608586$6B4B54A9-6D32-4623-967D-2AA6B137CD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5dfb9a71cf9899fa811c2daa1295bc15164e1f2","datavalue":{"value":{"entity-type":"item","numeric-id":3580971,"id":"Q3580971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0fda8c009ec955cfb0ea35629c1dea85b010de","datavalue":{"value":{"amount":"+0.78107750415802","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":"Q4608586$C85635BA-D9EF-4E6C-AD8E-A9C3FBB493E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1359fef12758c9cb87931b7f8e42c1f326d58345","datavalue":{"value":{"entity-type":"item","numeric-id":2800551,"id":"Q2800551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b138acae0ff8edc2733e249a2cdb46bfff60375","datavalue":{"value":{"amount":"+0.7489131689071655","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":"Q4608586$9E9C81B2-8409-4EDF-815D-6D3C562C8217","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608586"}}}}}