{"entities":{"Q856867":{"pageid":858715,"ns":120,"title":"Item:Q856867","lastrevid":55898005,"modified":"2026-02-20T23:08:17Z","type":"item","id":"Q856867","labels":{"en":{"language":"en","value":"Results on the Grundy chromatic number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5080062"}},"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":"Q856867$51631BFA-F7D7-43B5-BB51-EB82F1C640B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99f055144ae3d72ab1c27cf14eeb64534327846a","datavalue":{"value":{"text":"Results on the Grundy chromatic number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856867$4E5A4DA1-2620-4C08-97A9-CB38661759E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17312e9bd8a68a15cb662a8d84bdb17877faa668","datavalue":{"value":"1105.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856867$72924F22-6433-4DEB-92E0-902AAEA4BF80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b66e7e7433a273d8b90445b97e8b5a6dcb77bb5","datavalue":{"value":{"entity-type":"item","numeric-id":260060,"id":"Q260060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856867$FF4706E1-C479-43C3-B242-364FBB817F53","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":"Q856867$2E9F8D97-E683-4102-A6C1-80420C1AE3ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f104b4da63c9b7ec094905bf1c1c3559eeb80a1","datavalue":{"value":{"time":"+2006-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q856867$F3179201-EFCA-4BBE-B1F5-941540046130","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856867$CBE37839-9FB4-4F37-81CB-E2ABCC824007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856867$0E8F1F43-9E05-44B2-BE2C-C919BAE75FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856867$E931AEC3-F581-467B-9E80-CAC9E057162C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"324be7c3dfdb5f4cff3a0941668ba2460c7d40ee","datavalue":{"value":"5080062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856867$5D1683D6-50F9-40C2-BFDF-25C30A5D1EBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42f1e711e9b4daebda80819812868c21c09f8c95","datavalue":{"value":"polynomial time problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q856867$985AC596-CADE-4D07-A2A5-D5DFADE88000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q856867$2646293E-2871-4C24-9648-47A6309C372D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d420050628caaeb98dc52015b3c62ff7e283123","datavalue":{"value":"Nordhaus-Gaddum-type inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q856867$841338BE-B126-4380-A575-4305FB6DE04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q856867$47FA452E-30C1-4F0B-9439-4C6BE6C2205B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16bfefec9003cf7fadd5ddf94f6373b2ee4e1ed6","datavalue":{"value":"coNP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q856867$7685926C-0BAC-43A4-819C-9561CC01F3B4","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":"Q856867$48C77A59-8BE5-4295-95CF-CCBDBFF486D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45ecb494860721baec7a3e8a9b2d711358d25f3b","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.06.044","type":"string"},"datatype":"url"},"type":"statement","id":"Q856867$400E9180-9A7D-47FB-9219-55F83F499334","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d780d30bdf9edead3ffe388555db4128a268cc05","datavalue":{"value":"W2038670407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856867$6321C0DC-0AAB-4E1D-8EC8-AF53236CAB8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"834eaaf99efd96a36a02400550445f4814883810","datavalue":{"value":{"entity-type":"item","numeric-id":4864437,"id":"Q4864437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856867$5129FE81-0D17-45C5-A0E2-C791940FAAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a4956304e6bb9a4c12cb7f429c7804fdc6f8de","datavalue":{"value":{"entity-type":"item","numeric-id":1136777,"id":"Q1136777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856867$4581D6E0-A658-45DF-B0F2-195369C50AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca68f21c2e157b9e5e87603c274753d8467b306","datavalue":{"value":{"entity-type":"item","numeric-id":3490012,"id":"Q3490012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856867$FC989B51-7559-4D11-BB57-9F8182CA197F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf0ecd260065dbf61e06e0ac942933f9495df8e","datavalue":{"value":{"entity-type":"item","numeric-id":1377872,"id":"Q1377872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856867$AF7E1595-F4D2-4C4A-9F80-FBC236B3D2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856867$FB335DC7-324C-41AB-9204-8D1B051AFF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77603a316f9fc5a4ef71b23813df472c259d2abf","datavalue":{"value":{"entity-type":"item","numeric-id":4208001,"id":"Q4208001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856867$3B336AEC-C664-45F2-ACCC-3C8D8A28C755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea09820b206833407b38a9fd76fccc6253558d8","datavalue":{"value":{"entity-type":"item","numeric-id":4745272,"id":"Q4745272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856867$3F639CEA-1994-44A4-A451-0BB7990ADCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b85cc0bbb730c5134992c9a8504cf0db1b0cf0","datavalue":{"value":{"entity-type":"item","numeric-id":4243805,"id":"Q4243805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856867$BDD7AEC6-8EAE-4DE7-819B-5ADB221E3D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856867$0D045307-1CDC-46A1-87EE-962BB0551FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edddef2f224ac136162b1f065420ca11f69ec00b","datavalue":{"value":{"entity-type":"item","numeric-id":4010310,"id":"Q4010310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856867$1888AE60-54F5-4AAB-A058-44D434AAE258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8540047bff3bf0b2f34fcb6334b8c65c67e9d885","datavalue":{"value":{"entity-type":"item","numeric-id":3320413,"id":"Q3320413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856867$A719310D-65C1-4F24-AC2D-D593A294B2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856867$A566F9E6-11D7-4B26-B98D-E4F434F0FCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856867$BDC960D8-E83E-4C3C-AA43-3A4F15E95CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080e978fb09e812e1ca07b265b57a6c665016da7","datavalue":{"value":{"entity-type":"item","numeric-id":4659607,"id":"Q4659607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856867$331322F1-A4A1-4B9B-8398-072718C40F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897c3f494356d80d8f8e91a321986face34c3192","datavalue":{"value":{"entity-type":"item","numeric-id":3528161,"id":"Q3528161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856867$1D48020E-89EC-4F20-937B-F6E9BDAA642B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"374b0d70192e028a8c0c2579de1692689b90d1c9","datavalue":{"value":"10.1016/J.DISC.2005.06.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856867$237AFD18-192E-45D7-8B03-FE44B156C0E1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"146fc4fae6e656dc4eaad56f0f016b5e267c2f0a","datavalue":{"value":"Q130405346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856867$B8EAF9C8-7965-418D-A006-6AD5C8CA11F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c92191e1078f4fc683d7e50ca5ed2a8ee503fab","datavalue":{"value":{"entity-type":"item","numeric-id":4659607,"id":"Q4659607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea3f2e293cbbae78bd4fffcd0b79cf612b4704e0","datavalue":{"value":{"amount":"+0.8925275802612305","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":"Q856867$5BEB29C3-E3E3-464A-967A-79A7AEFAD351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d2484a2a1dd28d84b578228db5dc31a7a9f57b","datavalue":{"value":{"entity-type":"item","numeric-id":1949739,"id":"Q1949739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149506f8d4bd3749e4037ad048d6a267aa0da5ae","datavalue":{"value":{"amount":"+0.8839114308357239","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":"Q856867$3FC0F5CA-A33A-44F7-859D-B723AC18BC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9849316515bb5237c599f35f5ac6d93b6cb00da8","datavalue":{"value":{"entity-type":"item","numeric-id":3058701,"id":"Q3058701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b276910c0ca4fd0b183ece4e47c464084aa062d","datavalue":{"value":{"amount":"+0.8820425868034363","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":"Q856867$0FAC3BF0-863E-4EC5-BF25-632FDE586364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e42707c0bb236c48782bde68d5a73f2030a40b","datavalue":{"value":{"entity-type":"item","numeric-id":2203596,"id":"Q2203596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"470fed55d5af95a8a449326d0358671a809a6980","datavalue":{"value":{"amount":"+0.8777424693107605","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":"Q856867$A35C02A3-AEA7-417A-A3C3-D514F3DA64F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:856867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:856867"}}}}}