{"entities":{"Q6829367":{"pageid":15116140,"ns":120,"title":"Item:Q6829367","lastrevid":56017543,"modified":"2026-02-24T14:42:42Z","type":"item","id":"Q6829367","labels":{"en":{"language":"en","value":"Known algorithms for edge clique cover are probably optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6533447"}},"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":"Q6829367$364EE7F9-B430-4865-B5CA-00909EE5099A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc0513866184d8e1a502f598e7aec3dacd160288","datavalue":{"value":{"text":"Known algorithms for edge clique cover are probably optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6829367$9E23B786-8494-4CED-9C9A-EA6B1AD957C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"838f2afe919afe6e63bd2cdea50f90e89fe3efc9","datavalue":{"value":"1329.05216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829367$6EB6FD4D-9450-4EBC-8E29-083DE21239C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5196250213f337a5affe2c03c11afdf63cad474","datavalue":{"value":"10.1137/130947076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829367$7EE05596-F77D-44B8-8E12-B8970DA39DF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829367$8F8FE853-3C16-4C6A-8F05-77715C94FDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829367$2A424356-5412-436E-94B2-337D7BA57FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829367$1FA05B2F-2037-483F-A411-CC5689A8FA6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829367$EF3C0F91-BFB8-4E3C-BE54-58130805F1EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d0603eb59a71170a848887288c04069a00dd6d9","datavalue":{"value":{"time":"+2016-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6829367$32E5E7D7-4480-4B47-B554-F335857F8C03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829367$0EA079F5-78B5-4902-84C9-8808BC6A7EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829367$FDF20AC2-C540-48B1-A4EA-C5E4C0FC7FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829367$AC4A1B74-1A7B-47E4-BA26-5C3DA7F01D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829367$F312F0FB-B75F-4E74-9820-0371D4F29FE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f34c24d31d088ed5d3e2a1ad8ce2fd97de6fea7c","datavalue":{"value":"6533447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829367$0C653716-6C56-4155-BD33-437B10C75407","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bfcbdc05416c850bb30fd5fd83806dd3dfb8e63","datavalue":{"value":"edge clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829367$6DDB262A-3D4A-4413-B5E9-F69ABFB4C84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829367$447CC8DB-0BE2-4BEE-9DC5-97C6BD9B15F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829367$DCAB93B0-50C3-404E-9B47-4BAEDA40E137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829367$1C1B59BD-C103-45E6-BE18-FE981273A961","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":"Q6829367$DDEE08C0-2FF2-4586-B70E-23B4352F6134","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Known algorithms for edge clique cover are probably optimal","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Known_algorithms_for_edge_clique_cover_are_probably_optimal"}}}}}