{"entities":{"Q2327096":{"pageid":2337839,"ns":120,"title":"Item:Q2327096","lastrevid":43885455,"modified":"2025-11-15T18:30:46Z","type":"item","id":"Q2327096","labels":{"en":{"language":"en","value":"The inapproximability of \\(k\\)-dominatingSet for parameterized \\(\\mathsf{{AC}^0}\\) circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7116321"}},"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":"Q2327096$E979CE17-BA89-4E23-8140-24F18855DCB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a81fd6c71144732b6e3fee7b86dfb0faf93b5376","datavalue":{"value":{"text":"The inapproximability of \\(k\\)-dominatingSet for parameterized \\(\\mathsf{{AC}^0}\\) circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2327096$257C8260-9388-4F46-822A-6B7B587B99DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dccc78f898f67b7da0752e0e5ef43a4b9506473c","datavalue":{"value":"10.1007/978-3-030-18126-0_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327096$12CAD005-F223-478C-ACBF-B87E1B6E6875","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdf7c6664e8b9911059efb2392ae422437621942","datavalue":{"value":{"entity-type":"item","numeric-id":2327095,"id":"Q2327095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327096$3C2F9D86-AD7D-4EBD-9948-AE9DF859998A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05c2ca997c41e2d2db6860d21bdbc2905ddd8c37","datavalue":{"value":{"time":"+2019-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2327096$786425DF-D176-4E57-8BFF-E94176E03BAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327096$20A098AC-AC21-4A46-B647-6B7A890853FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a4fbbbb5055f52f825d0d0204c767fe8d7b0ed9","datavalue":{"value":"7116321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327096$920F06AC-626E-421D-9972-8991267EFE99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b6df340f2a7dd6bfdfaef26c5e240a5490a1bb","datavalue":{"value":"parameterized \\(\\mathsf{{AC}^0}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327096$7696E7B0-3F03-4FA1-94C4-7280167C03F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327096$E5B1565B-271D-40C1-9F9C-A604692612DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327096$CB19B459-968F-44B9-A931-E9D309289893","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":"Q2327096$E4D431D4-F48B-443C-A77C-5314F2DDEA2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e01a76852d1aa0627a124002960e525db905753a","datavalue":{"value":"https://doi.org/10.1007/978-3-030-18126-0_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327096$AF872629-BA5B-43A3-92CC-2CCAB7D87E8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de8c088735c956beeac02de18df5e6163a5d2a60","datavalue":{"value":"W2938739939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327096$A6F38357-BC78-4374-84B1-C989FD6C96E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676d061bd71f62cde6f95af13ddacea7ef33240b","datavalue":{"value":{"entity-type":"item","numeric-id":4634028,"id":"Q4634028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f730f6c3b0cf98a95d80596d0b996f9f8970927","datavalue":{"value":{"amount":"+0.8957512","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2327096$D4224A7E-1EC6-4CDB-83D2-F2A8618B3336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f2959a72d12e003cee81070e0194b7d48156a6f","datavalue":{"value":{"entity-type":"item","numeric-id":5230381,"id":"Q5230381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d863c6d35ad3753609dc8b4849b2e5eb8e764f","datavalue":{"value":{"amount":"+0.88598454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2327096$F3C63C78-012B-47B4-A91F-89CB8B9D59A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b6b4114a349116bf89c0d3bc9a5fd30639d6bf","datavalue":{"value":{"entity-type":"item","numeric-id":5215462,"id":"Q5215462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d863c6d35ad3753609dc8b4849b2e5eb8e764f","datavalue":{"value":{"amount":"+0.88598454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2327096$3E4118BA-C811-43F4-8BFB-A88A81DB1216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9867cc972bbfa7e8922e9c4818f7daefbfe09840","datavalue":{"value":{"entity-type":"item","numeric-id":411223,"id":"Q411223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982a41c980a3feaf7a1a8f8a758d06f7231c64a0","datavalue":{"value":{"amount":"+0.8859732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2327096$B8A3C1AA-06ED-451C-89A0-6D62F51B8950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad66cf3725cf6423b96c4939c2fada6a02718a4","datavalue":{"value":{"entity-type":"item","numeric-id":975529,"id":"Q975529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d00f3b968dde12f2ddfe776668236c86cfdf6608","datavalue":{"value":{"amount":"+0.8688209","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2327096$BCDD35D9-947D-433C-B49D-24B53D9A8B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"099e8c75031e24f1d2caea93706423ba84356d84","datavalue":{"value":{"entity-type":"item","numeric-id":2283043,"id":"Q2283043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c80a34f4bdf2ba0252e22e6a703abdb17ea7b58","datavalue":{"value":{"amount":"+0.85785574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2327096$70D02F1C-57A2-4AAA-8A69-890B5EB2A695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5df41ad5a70001ee255ab425991a2f8af13d710","datavalue":{"value":{"entity-type":"item","numeric-id":5090974,"id":"Q5090974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c80a34f4bdf2ba0252e22e6a703abdb17ea7b58","datavalue":{"value":{"amount":"+0.85785574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2327096$144DCB1F-7D18-4BAD-BD83-173C86CA74FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b150de7f070ad650ae8072149da7f10c43ae3c","datavalue":{"value":{"entity-type":"item","numeric-id":3004664,"id":"Q3004664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a75f2a98c457e8aa347d2e081f0128dd14a6b5","datavalue":{"value":{"amount":"+0.85641295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2327096$78759934-5363-4B3C-98DC-6E62BA8D7942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18c42458112f2c324a604e2b521fe6dc80344624","datavalue":{"value":{"entity-type":"item","numeric-id":5115701,"id":"Q5115701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6726e4d0670e7ef9311d3daed359b52482252669","datavalue":{"value":{"amount":"+0.8561834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2327096$F68BD5C5-BAD6-4090-9859-10B5C66002DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42c410868dfbcf30369c04a33fd053bc71da477","datavalue":{"value":{"entity-type":"item","numeric-id":5302055,"id":"Q5302055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d1e0d4490fe2897714863c1a59dddbfffc6d3a","datavalue":{"value":{"amount":"+0.85486686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2327096$66549144-9B85-4A77-8EF2-F1B183CD9416","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2327096","badges":[]}}}}}