{"entities":{"Q518185":{"pageid":519952,"ns":120,"title":"Item:Q518185","lastrevid":62441886,"modified":"2026-04-11T06:06:59Z","type":"item","id":"Q518185","labels":{"en":{"language":"en","value":"Hardness of computing clique number and chromatic number for Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6697634"}},"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":"Q518185$C7D6933E-6AAF-4ED7-98CF-4F44BB801CC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71d043ec9e6b4e59cf9c7538ae87c8308aaaf894","datavalue":{"value":{"text":"Hardness of computing clique number and chromatic number for Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q518185$9B32486B-41D8-4BF5-B01F-5600D1C86823","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63b9af727eec59b9197c7de429b2e368034f7164","datavalue":{"value":"1358.05137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518185$D193801A-7CE3-422E-B99F-C0C9F101CD7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a00a4e88d2033888027a17d29bf7524e29ffd17","datavalue":{"value":{"entity-type":"item","numeric-id":322256,"id":"Q322256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518185$8C5ED927-4DD0-4562-BFA7-A70F31594358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6519129f4c80a4bd253ead072640f1b27c60f76e","datavalue":{"value":{"entity-type":"item","numeric-id":750451,"id":"Q750451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518185$3F5D4D60-7201-451B-839E-27445B6FCE26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518185$D0FFD40E-9FD6-4637-8E5D-03AA09AFF1AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b1176cdd607c21645d7c2ae40c91c6f83a8c91f","datavalue":{"value":{"time":"+2017-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q518185$26B4FA40-4D1E-46CA-9894-508FF710C3BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3080d85598d783450867a31d63f3f8ca905ba66f","datavalue":{"value":"https://arxiv.org/abs/1502.00965","type":"string"},"datatype":"url"},"type":"statement","id":"Q518185$A8E31423-AF4D-4692-8428-4146CD4FED9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518185$4AD1C857-BF6C-4874-B459-C66DCD8ABDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518185$38D088F4-F0A7-47CD-9510-E9F2FDD17020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518185$4FA8A18F-E651-4C85-B7CC-3744C12AEC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518185$FB4316B4-3D0F-45EA-9734-400214DFA99C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6dce69c0d9b8feced742d04a2b15e7060325000","datavalue":{"value":"6697634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518185$A029E416-744F-446E-A1B2-38946659DACB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f9fb76b43441ac0bd1b6969ad4c43ea536e1b46","datavalue":{"value":"quotient graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q518185$AA4A1AA3-E812-4DC4-817A-2D4050AF7C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c167c9dd02f16b16c66c54b1356958f29c3b141","datavalue":{"value":"Goppa codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q518185$07154074-DF30-4143-8A84-04F2570EF929","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":"Q518185$2317545B-7E9A-4D5F-804E-3A424A1D215E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1427058efe64455b92dc23c870dacc712b068644","datavalue":{"value":"W2962874215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518185$D8662FC8-28DE-4D63-8E5F-1EF4C63626EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518185$0339CF9C-E0E2-4B64-A9E2-9E5DDAD083CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a8d60c975c0d3f7e50a663df7a48724e432a788","datavalue":{"value":{"entity-type":"item","numeric-id":1063041,"id":"Q1063041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518185$895DEF61-0653-4D01-B015-EF34185C5480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ea045c7152b2b68786bd4a6e8ed3245b5176c0","datavalue":{"value":{"entity-type":"item","numeric-id":2515600,"id":"Q2515600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518185$38C6A7DE-53AB-45B2-99CC-8B0C70D9E962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb90d0275b57564970545012efe0fa8804bfd51d","datavalue":{"value":{"entity-type":"item","numeric-id":5907028,"id":"Q5907028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518185$CF5C28A4-8783-4F0E-B2F3-32A16BE4912B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e23229195a14aa1f31e9251c875ff4e2942459","datavalue":{"value":{"entity-type":"item","numeric-id":1124798,"id":"Q1124798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518185$1CA8CCB9-1EA4-4D00-B962-6FBDBDD074D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518185$42E7E2D0-C527-455D-B213-3FD23DF7BC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518185$E3CC13C8-161B-4312-BCBB-0D46D716C508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b385b01162e9785e4e22fa4ad63fb98b00fd1b","datavalue":{"value":{"entity-type":"item","numeric-id":3521460,"id":"Q3521460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518185$8AA7CAB4-3B08-4148-A1A3-89ADB7134881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518185$20FAD6E2-3D54-42EF-B1E4-C1057068A1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518185$B493179D-4690-4D1F-9EDC-F788F8201EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcd4fd20ff527f2cbf35e390084a3c5be5f3d67","datavalue":{"value":{"entity-type":"item","numeric-id":5664069,"id":"Q5664069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518185$761232CB-4AC6-4DF2-9C5D-2723EA56B66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914b5428780f93c7bd5b6fbb937c3a8b404a1006","datavalue":{"value":{"entity-type":"item","numeric-id":1195478,"id":"Q1195478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518185$E339D404-4A63-4E5D-8CA9-55580F5A4FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"222729358685f7dc22d27c3378b7a6a03725d70c","datavalue":{"value":{"entity-type":"item","numeric-id":1222657,"id":"Q1222657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518185$2ABA4744-AE07-4AAE-A848-58FE2CBBC903","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1dc5ea798765608fd4c1447a483fb8717bd012c5","datavalue":{"value":"10.1016/J.EJC.2016.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518185$3AE31C06-FFD1-4AD0-9D26-FB05C3E661F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d427d2e81bdc85db7c9fb893233f7fc6246aebf","datavalue":{"value":{"entity-type":"item","numeric-id":1124798,"id":"Q1124798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47aadc9c3b4edda2d3fc92bd53b7dea3fc4ef4e1","datavalue":{"value":{"amount":"+0.7800657749176025","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":"Q518185$3AA52A39-423D-4AB3-AB27-E8C33B13B9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ccae4c30081c25d5eccd276c18ff1a3017ff50","datavalue":{"value":{"entity-type":"item","numeric-id":3159379,"id":"Q3159379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e267bdbc469781602a96a5ffb36e053a644d66","datavalue":{"value":{"amount":"+0.757133424282074","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":"Q518185$24A48BC6-DE25-43D6-AFCD-2469063769AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69ce930bf5a5859c566809264598026e95fb93de","datavalue":{"value":{"entity-type":"item","numeric-id":2368935,"id":"Q2368935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef403d8cb11f40782280ba9ec3a2c8a6a03627d","datavalue":{"value":{"amount":"+0.750080406665802","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":"Q518185$611B1EFD-9400-4BB1-8E7C-2FEF93DDCCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0351b5b65513fc30b0bb33097884110130897007","datavalue":{"value":{"entity-type":"item","numeric-id":3439129,"id":"Q3439129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6a7c302b9931077e8dd35a7bde13cd090c6260d","datavalue":{"value":{"amount":"+0.7404065728187561","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":"Q518185$39C9D085-3196-4AEC-824B-6D528C11E476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0380154964293e12482505fd34e4e9d84e8685","datavalue":{"value":{"entity-type":"item","numeric-id":5932643,"id":"Q5932643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fecc8461bc5f162b060c3604415aa314bcd688c","datavalue":{"value":{"amount":"+0.7388496398925781","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":"Q518185$14BC7194-92F9-4758-ABBB-303657D990FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness of computing clique number and chromatic number for Cayley graphs","badges":[]}}}}}