{"entities":{"Q4238167":{"pageid":6267768,"ns":120,"title":"Item:Q4238167","lastrevid":96681113,"modified":"2026-06-05T12:06:32Z","type":"item","id":"Q4238167","labels":{"en":{"language":"en","value":"Uniquely Colourable Graphs and  the Hardness of Colouring Graphs  of Large Girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1275750"}},"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":"Q4238167$3E36A798-F7F2-4CB6-BA30-9C476593A85F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"755694552fb1f9552b312183aa78f22ec4d4086f","datavalue":{"value":{"text":"Uniquely Colourable Graphs and  the Hardness of Colouring Graphs  of Large Girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4238167$6EF05063-A83A-454A-AE26-82004028982C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"898c0840088f71ec545f636e30a1579b47385f77","datavalue":{"value":"0918.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4238167$B2696C0E-F774-4541-8330-3A8E24DF75D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3462bcde73fca784b624d898697823f6ff0af122","datavalue":{"value":"10.1017/S0963548398003678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4238167$AB5B9E54-BBF4-48E5-A5B8-D058F6701CC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20608742682fed46a1275c1ef8515ba008cefd6b","datavalue":{"value":{"entity-type":"item","numeric-id":2567880,"id":"Q2567880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4238167$1E2BF2CE-2791-4D1D-AD06-26C619BBB897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ff535d2ba7354e7303f2e291d7bfd613cdf256","datavalue":{"value":{"entity-type":"item","numeric-id":495036,"id":"Q495036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4238167$62DAED62-D843-40D3-9F2E-B4EBD2430175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c18f48e0f1d1f9ce7029d20802f183d180442ef0","datavalue":{"value":{"entity-type":"item","numeric-id":4238166,"id":"Q4238166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4238167$E02D4137-D8F8-4A02-BE01-4773DDE5E33D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4238167$BC05B868-B744-4CE1-AFEB-7C22909280D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"977a08c4800811214171dd3726d0d368e82ee191","datavalue":{"value":{"time":"+1999-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4238167$C562BBD6-BB39-490D-B2E3-0145298581DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4238167$C42EFB89-722E-49C0-8340-A9F1BCFAC13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4238167$1BD5EF61-39DC-40B5-A4C2-D9D5BCC3D688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4238167$125E9EEF-B808-4907-A174-B9F89EF1B167","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dcfcfc579c0b2593754d98445d73e08bba54e50","datavalue":{"value":"1275750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4238167$3263CCC6-DAFA-438E-8900-B7F3D0D3F49C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4238167$E4BDEABB-BDE3-482D-A687-0785D81101C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92febe07c31fd0052627513cfe1c39a5acfdaf91","datavalue":{"value":"\\(k\\)-colourable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4238167$5A77FEEA-051D-4957-87EF-C2A4685DAEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4238167$27ACD4AA-F21B-4DCD-AC82-1EF8D5C6267D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4238167$494FB8E4-DC2A-46DA-B470-49DA824A428A","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":"Q4238167$1B04597C-CB98-4AE4-ADFB-901510F427AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a58e1361b41683d675723ffc24aab54b31745b27","datavalue":{"value":"https://doi.org/10.1017/s0963548398003678","type":"string"},"datatype":"url"},"type":"statement","id":"Q4238167$86377579-167A-4D55-92D8-A4044C2EFD82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"daea6cf84d63b8f4a9477638824e68391b8c2bd8","datavalue":{"value":"W2099650681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4238167$9475152B-4185-48B4-91A5-7563D4965577","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a172c1d3863e360abadabd5c4e8ec2db99d6b38a","datavalue":{"value":{"entity-type":"item","numeric-id":5480765,"id":"Q5480765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a99d5dfd5af6f0b48edd36fe6e8728aed3cbf93","datavalue":{"value":{"amount":"+0.8473691940307617","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":"Q4238167$6A49C3BE-20FB-41B7-81FA-00E059C64236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32ad8cbf357b329b5c6fb5bd73d59aac0d93e81","datavalue":{"value":{"entity-type":"item","numeric-id":1079363,"id":"Q1079363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2d1ebb09cd80c30305b248c1fcc895b96ba1a3","datavalue":{"value":{"amount":"+0.7966775894165039","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":"Q4238167$54095FBB-A185-48AD-A192-86F2CB4FF8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8d8b1a2c4277af44197ad689f74eb310d7f7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2440105,"id":"Q2440105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f8686f13798dffe862e682124faf6869179823","datavalue":{"value":{"amount":"+0.7949520349502563","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":"Q4238167$B5F590C5-043C-4F5A-9363-A0E8D1D284FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4a05baa18dbd14ee62eeaf49476a80214c3d07","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c97bb8d83c08515565bd643f12249714715b02ae","datavalue":{"value":{"amount":"+0.7884587645530701","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":"Q4238167$38FFCE5C-C261-4DAC-8EAC-6F3668DC134A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d94eeddef26a924dbcf8e0d47e4a0f54d62cc5","datavalue":{"value":{"entity-type":"item","numeric-id":4892340,"id":"Q4892340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053ae95829b2006e1a050c4bccfa71b2e3a9b47d","datavalue":{"value":{"amount":"+0.7849680185317993","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":"Q4238167$A849ADE0-28A9-45C9-8D7D-0A8C902ED98D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Uniquely Colourable Graphs and the Hardness of Colouring Graphs of Large Girth","badges":[]}}}}}