{"entities":{"Q2800551":{"pageid":2811289,"ns":120,"title":"Item:Q2800551","lastrevid":79636538,"modified":"2026-05-06T14:22:36Z","type":"item","id":"Q2800551","labels":{"en":{"language":"en","value":"On hardness of approximating the parameterized clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6569684"}},"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":"Q2800551$CC2FCD4A-C54C-4C6A-9C71-F4AC6DB429A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9a9c2e67f6dc04b3418b82d33aa9351c8415966","datavalue":{"value":"1334.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800551$CF7B2F20-BF55-48F9-A1D8-EB5EC2ACF397","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4a798300bcd58d72f01374905a126b96190b51f","datavalue":{"value":"10.1145/2840728.2840733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800551$EA7202CF-7390-4EA5-9026-03FF8FEB1B08","rank":"normal"}],"P16":[{"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":"Q2800551$6D0970A9-A217-4465-AD74-C146F428E4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c08d96222dbe5daba3c7c12ee3911fdb5d846cd7","datavalue":{"value":{"entity-type":"item","numeric-id":287780,"id":"Q287780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800551$36A7073A-840A-4467-8590-225BA7606617","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a31c7d87f2bc8759a21ace2af23e8db986813af9","datavalue":{"value":{"entity-type":"item","numeric-id":2800546,"id":"Q2800546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800551$FBD938D9-AEA6-4DFA-991D-996E5B656119","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57da539027be438345077c3891084db52f2ea1ba","datavalue":{"value":{"time":"+2016-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2800551$90309EBD-0172-45EF-B679-CFF055E13CC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800551$A82236D3-D8F8-4462-97EB-F8E0DD628F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800551$F7AEF025-56CC-4863-8508-D806B8C20820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800551$92193D83-68E9-4116-A410-697A047D6E71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a44b690bc06ad5d411cfc02a5ed91c4beec25d80","datavalue":{"value":"6569684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800551$AFF7CE5B-8C0D-4111-A515-3C6D2136FDB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800551$9884B463-2C3D-4BBB-9C93-9248327481F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800551$2EA16DE6-5CAD-461B-9333-D8A4FB417B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800551$EB8761B6-8ED8-4BCB-821D-8D13FBF3380D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800551$420351A4-545E-4C81-BDB0-0311BCB82802","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":"Q2800551$FE0510D2-7389-4982-AFF7-D19BCB3FF931","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"789dff31fd49298a8904addb2468a71a92e9385b","datavalue":{"value":"https://doi.org/10.1145/2840728.2840733","type":"string"},"datatype":"url"},"type":"statement","id":"Q2800551$11EEBCB1-76F7-4AC4-97DC-0D4DA20EB102","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e435a9087a3df692594e484859f0820967430f4","datavalue":{"value":"W2295669206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800551$82CF18F5-65B1-4700-BD8C-5DB144AFD3CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b44e8660280f4f32613ab53482e31f52acd8df3e","datavalue":{"value":{"text":"On hardness of approximating the parameterized clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2800551$B444ADD3-7F7B-4977-894F-8502300A3222","rank":"normal"}],"P1643":[{"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":"f827a2e3cd6ae12cfd892f2cd63c9f22d5f1969d","datavalue":{"value":{"amount":"+0.8099513053894043","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":"Q2800551$DAE96490-CB79-44ED-A906-EB6F2D30114C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237a115e221110d54ef9e5fd139a06f61785180b","datavalue":{"value":{"entity-type":"item","numeric-id":4625655,"id":"Q4625655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37ed7795bfe4a399be06970b90ed1111e10c695","datavalue":{"value":{"amount":"+0.8046720027923584","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":"Q2800551$095ADB04-CF72-47A4-9EF1-CCF5DE0499FC","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":"cd7abc009fc64315ac1cf880989ec5816933889e","datavalue":{"value":{"amount":"+0.8026180863380432","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":"Q2800551$E950E242-2345-4B62-98AC-0304B4CE20D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02668a32ca6b7f1b30496610873972cfaa45a8e1","datavalue":{"value":{"entity-type":"item","numeric-id":5363087,"id":"Q5363087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558e98beb1ff7f8c26b22c22b9b8345f9de51178","datavalue":{"value":{"amount":"+0.7887513041496277","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":"Q2800551$DB72FEED-1C3A-4E27-A3E8-72514799D2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc53058464638c90e3bf537a4778da6031859c71","datavalue":{"value":{"entity-type":"item","numeric-id":2754129,"id":"Q2754129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cd4c68bd65c612af0cce7de0a7ca295972b6081","datavalue":{"value":{"amount":"+0.7718040347099304","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":"Q2800551$E262A664-CEEE-4653-B5DB-DB95C7F659A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On hardness of approximating the parameterized clique problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_hardness_of_approximating_the_parameterized_clique_problem"}}}}}