{"entities":{"Q1148324":{"pageid":1159073,"ns":120,"title":"Item:Q1148324","lastrevid":66711312,"modified":"2026-04-12T12:19:01Z","type":"item","id":"Q1148324","labels":{"en":{"language":"en","value":"How well can a graph be n-colored?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3706476"}},"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":"Q1148324$69342986-34B5-4460-B423-376F6F10D852","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fb69f4045c4c8786b6b12e4d1e0d6f2dcd65fdc","datavalue":{"value":{"text":"How well can a graph be n-colored?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1148324$EE27B0B9-5F24-4BAA-B92D-7A9405FB817E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74dd5d4c21b80e0b421efed0f54f15ee939eabc2","datavalue":{"value":"0452.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148324$94DBAB24-1F6A-45E9-9BD9-A8B0B498F29A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79c38931b10b34a3950b3a05d8b05580d367187c","datavalue":{"value":"10.1016/0012-365X(81)90023-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148324$A86E86FF-0EAB-4D73-90AF-BE895957E10B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60b2337bc50810374b4ca0c66cb11407509a5fbe","datavalue":{"value":{"entity-type":"item","numeric-id":354146,"id":"Q354146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1148324$5D4F42AA-1555-4502-ADF2-D009C6DECB4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1148324$9C9E66D0-9245-41B3-A2E7-ABDEA2AE97F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1148324$97FE0DE0-5755-449F-A9E6-D12C64EB73E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148324$CB4C07BF-9A44-4E4F-B833-49BA6A38AAA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e09016d8f57fb687820e3b1b7c333143e5daa1f","datavalue":{"value":"3706476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148324$CBF7E888-0F9E-43DE-B63C-A7614BE6555E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7862df15af7f336f15c8de8dc634147e7ffb7e","datavalue":{"value":"n-colourability coefficient of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1148324$B0173743-5D3A-4DE0-AF40-61FD88BF9E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1148324$8C45398D-6727-44D2-96BB-3C550C002936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9f682220c147e234c23ee6f9dcaca9f8e25e36d","datavalue":{"value":"Stirling number of the second kind","type":"string"},"datatype":"string"},"type":"statement","id":"Q1148324$98E1F423-96BA-4F94-BDFF-8C6EFEA9BABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cf3c3408ebfd81fbd0c9f0b830e424edf26065c","datavalue":{"value":"equicoloured complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1148324$EC5B0CCF-7777-472B-98C1-41F212A6627A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a550fce97c6c05f1a4885e4aee592e6d25be34ac","datavalue":{"value":"Erd\u0151s-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1148324$99A432C6-B3F8-46AB-8759-6FEDB26DD2EE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"97a609c2c806417688302a825627ee98cf4d4736","datavalue":{"value":"Q92200966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148324$DFC18420-A66B-4B2E-87D6-B2EA60AFD1F2","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":"Q1148324$CD12600A-B1A9-440A-AE0B-3F4D8699F6DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38829b59562ba719c382c85a3278242efde9d33f","datavalue":{"value":{"entity-type":"item","numeric-id":5638232,"id":"Q5638232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1148324$DA0830E5-A5C0-4658-AB6E-F592B3C39123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1148324$D88CEA3C-2E85-459D-BE94-2E505F396E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1148324$6A0F9BA3-CEAE-4C0B-8278-34D87EF531BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1148324$B043D5D2-75F9-4563-8ED3-8358144DD647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0515351befe734f97e0de13c5536c5f29664d","datavalue":{"value":{"entity-type":"item","numeric-id":4194705,"id":"Q4194705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1148324$31310047-841B-4ACB-99A5-934D922FB1E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4eb30b92768fa6e6f5b997f7b9bd3efc0d390b34","datavalue":{"value":"https://doi.org/10.1016/0012-365x(81)90023-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1148324$C5EDDE36-9A45-4FF5-B007-581C2ADA5FF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44f517c4e404e3b2f215a057bac6d51346805472","datavalue":{"value":"W1983592887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1148324$0447B365-196B-47DB-B937-6A0A50B6BFE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How well can a graph be n-colored?","badges":[]}}}}}