{"entities":{"Q6568345":{"pageid":14179500,"ns":120,"title":"Item:Q6568345","lastrevid":99822584,"modified":"2026-06-05T20:47:01Z","type":"item","id":"Q6568345","labels":{"en":{"language":"en","value":"Almost polynomial factor inapproximability for parameterized \\(k\\)-clique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7877653"}},"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":"Q6568345$1A615618-DF8F-4FF4-B5D5-9F61B384D1CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6511c5b376b9c0782ad3394d70d09fd3d5381295","datavalue":{"value":{"text":"Almost polynomial factor inapproximability for parameterized \\(k\\)-clique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6568345$EA8ACE84-C0A0-4B8C-AC94-C1AA3B2DBA43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f2749220a85dcb54728f38ca49e87c6eeb206aa","datavalue":{"value":{"entity-type":"item","numeric-id":509883,"id":"Q509883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568345$C303D18E-23DA-442C-8F95-0C9EB34B77A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568345$2B437542-9BDF-4A6B-8ACE-6C4DF19BB4C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df053448a65992a80a8bb9dc3531ec74f75059c3","datavalue":{"value":{"time":"+2024-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6568345$B6A44F95-FC89-4923-B5FB-F7A9CFDDCDF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568345$8D3EB5D6-1DED-44D4-B615-5370214D6995","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d28a841ddb484f0c29edf5f05355bb0ee576560c","datavalue":{"value":"7877653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568345$8E1AE1A3-2F70-413D-A250-15236C0DEE3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568345$28258215-617E-4D06-B38E-F60583CA8470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34148a0be42fae287bd5485f4948c82e3fad81b1","datavalue":{"value":"k-clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568345$34E2C249-51E0-475D-81D6-6A460A583DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568345$A245926E-832E-45EB-947E-9052353837CA","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":"Q6568345$DB54F7D8-0943-4FE0-880C-72A361038EA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35cdd835cdb4552641964d2f5123b788eb022cc8","datavalue":{"value":"10.4230/LIPICS.CCC.2022.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568345$4EBA45CA-E2F9-4FCA-B7C6-ED466632B88A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost polynomial factor inapproximability for parameterized \\(k\\)-clique","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Almost_polynomial_factor_inapproximability_for_parameterized_%5C(k%5C)-clique"}}}}}