{"entities":{"Q6065290":{"pageid":13199591,"ns":120,"title":"Item:Q6065290","lastrevid":58652250,"modified":"2026-04-06T04:45:46Z","type":"item","id":"Q6065290","labels":{"en":{"language":"en","value":"Constant approximating k-clique is w[1]-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765284"}},"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":"Q6065290$FE70F304-79B9-46F1-82BD-FA7503E71B87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8019174d7137dd2cdba017471811961041356a9f","datavalue":{"value":{"text":"Constant approximating k-clique is w[1]-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065290$865A44D9-F4E7-477F-82FC-0817D7AF9E10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a9a2f37ca75887d0d0e4822dd9e93f42ca5ade9","datavalue":{"value":"10.1145/3406325.3451016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065290$2E2A827C-9B41-4B15-BE85-F80D06E963FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bae1f2e95cf312394b8ac780c7bef255e5c3fe9","datavalue":{"value":{"entity-type":"item","numeric-id":729816,"id":"Q729816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065290$191C6C72-7FF1-4279-AA27-493F0B7BE275","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065290$2247ABB8-02F4-472F-B3FB-CE0014509DC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065290$CC02281C-94C5-4999-BBBD-0C4DD2C03277","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fce25448e33d5de9560f7814c3df70eee081c71","datavalue":{"value":"https://arxiv.org/abs/2102.04769","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065290$2E5B02E6-A27A-4EB3-B0F5-6750CA289CEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065290$375B68E7-28E9-453E-ABEB-541927192556","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcfe7656a9d5d413d3e1875435cd481109f2618e","datavalue":{"value":"7765284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065290$670B997A-AE0A-4705-8388-40EF5583E915","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b49cb3babfe9a900a505070b4d5262fe160a37a","datavalue":{"value":"FPT-inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065290$FCD33C53-B15D-41E5-9866-801B8CA65A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"020aefc65930b4f067736afebc1196313b8f3159","datavalue":{"value":"\\(W[1]\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065290$7A4EFE27-A90A-4752-88FC-EE90DB1328F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dbbadbae6ed796cce192545d6f92870af684efe","datavalue":{"value":"\\(k\\)-clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065290$C46F2D22-0997-401E-8A23-8610623F9159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c1f1249964c7c6d191c6580aae6ca34b441fa27","datavalue":{"value":"\\(k\\)-vector-sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065290$6F89091C-CC24-466A-A1CC-E7609ED831EC","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":"Q6065290$3779CCD7-0951-4A8C-AC7A-960DE7513AE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a7f33d564915b5c59c948f17d22d7a11a02237c","datavalue":{"value":"W3167294045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065290$7943DCC2-6BA8-4B4C-865C-D8C9C90576C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6065290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6065290"}}}}}