{"entities":{"Q5176002":{"pageid":7205574,"ns":120,"title":"Item:Q5176002","lastrevid":52213361,"modified":"2026-01-21T04:20:09Z","type":"item","id":"Q5176002","labels":{"en":{"language":"en","value":"Colouring graphs when the number of colours is nearly the maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6409743"}},"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":"Q5176002$73B348DD-7846-495D-9A30-6B3DE7C9D190","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eeea4b6f945eb5b8c4e72a8e15d6d46b0baab80f","datavalue":{"value":{"text":"Colouring graphs when the number of colours is nearly the maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5176002$D0627D89-DB41-40F5-9439-3C2B60BBF719","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af6a38a3a3a43195af80d4c9ee117703b20f4136","datavalue":{"value":"1323.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176002$4E1E2B59-FC54-4ACE-BED9-EDE8A9D9143F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0eb670f37feaba4e8d649538f92314b289bd353","datavalue":{"value":"10.1145/380752.380840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176002$1D4EC045-F81C-42FB-B24B-D4A8BDDD3C36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ac495872b21726568ac8fceb623500907e4dd2ee","datavalue":{"value":{"entity-type":"item","numeric-id":5175946,"id":"Q5175946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176002$5E2C4D72-8EBE-4F9F-978A-FFC29B4A4689","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b04cbc0bd9d6002d18ef325b8d307775df0871bf","datavalue":{"value":{"time":"+2015-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5176002$D130C165-D303-4B07-A07D-E180B51B2C7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176002$07798A3B-8235-44AE-8B00-78CB9100DD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176002$7B950CEE-4150-4756-95F6-2EDF0D19BABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176002$5233E6F5-BC90-4C91-8DB9-D265FE86F113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176002$3C3C1E1A-090D-46D6-8D56-569232248177","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"933f3775d5eb4cda4eb392acfbf220a93100d0c8","datavalue":{"value":"6409743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176002$176B7034-A86D-47B5-9A09-A9D1DCE9EDED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176002$BBD9B11C-D5E3-4076-BFD5-A368F1B39583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cae65688d3385aec26afb1fc9e9a3ede5455e6","datavalue":{"value":"probabilistic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176002$B54FFCAC-358B-4DE8-BA7A-AFA574C10ABC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ffb806c5719dc12f172350c3d64b60f5672ed8c","datavalue":{"value":{"entity-type":"item","numeric-id":215097,"id":"Q215097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176002$D106998E-965F-4CB0-A85A-2251E73D2FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176002$DC13E59A-9BF0-47D4-AD1D-D35870F4DB38","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":"Q5176002$96FE0CAF-8B2E-485A-A038-079631C1682E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f925ed1cd655f521d31be3c6551af08661acf6a1","datavalue":{"value":"https://doi.org/10.1145/380752.380840","type":"string"},"datatype":"url"},"type":"statement","id":"Q5176002$B0495C81-0FB5-42F0-A16D-96C76EAF1564","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2013a5e67e357dd30ee9577c66957b123235cd65","datavalue":{"value":"W1968496968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176002$137E6DE4-9924-4CFD-98C1-A6F94FACF8A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176002$7D2AC5D6-E570-4D3B-BE53-A486F344D037","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cc386367b9192df2d56938ad1489c3577e63f728","datavalue":{"value":"Q130979475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176002$145C5D33-C30D-446B-A52E-4EAAC62A9D2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e32b11b213ffec5502dcc3849af32d46b0870a","datavalue":{"value":{"entity-type":"item","numeric-id":462929,"id":"Q462929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"958964d69f148128d2f568243ab04fd064a32ba5","datavalue":{"value":{"amount":"+0.8782821297645569","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":"Q5176002$D7E31D11-3159-4783-8E15-948BE3188772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c7aab9e4b1fd4b1bde591966f577d18d5b4c31","datavalue":{"value":{"entity-type":"item","numeric-id":3839005,"id":"Q3839005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca2d29227430b6870c5f9b919045f6aa74299d18","datavalue":{"value":{"amount":"+0.8368501663208008","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":"Q5176002$BFD43B1F-97D7-4004-BA83-6148B04F74EC","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":"8e933ab12e1572704c46d4b93def9f87d86c805f","datavalue":{"value":{"amount":"+0.8164941072463989","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":"Q5176002$E76EDF05-AE9A-4389-AF59-310672E20D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150f89b395b264b798b74e340548b45a61acd7ac","datavalue":{"value":{"entity-type":"item","numeric-id":3638876,"id":"Q3638876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c292c801a835488130b714460cad432ac7bd106e","datavalue":{"value":{"amount":"+0.8102399110794067","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":"Q5176002$1135F923-D183-447A-B2A0-99B20DB4A314","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":"9605f95060c15f9dcae13e6f77b43f66d04f70fa","datavalue":{"value":{"amount":"+0.8026365041732788","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":"Q5176002$A381F10E-B2B2-48E4-A8F2-9BE395EC9920","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5176002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5176002"}}}}}