{"entities":{"Q2883161":{"pageid":2893886,"ns":120,"title":"Item:Q2883161","lastrevid":51464651,"modified":"2026-01-18T09:20:24Z","type":"item","id":"Q2883161","labels":{"en":{"language":"en","value":"Dynamic coloring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033520"}},"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":"Q2883161$566BFE82-14EA-4C79-9D95-0B7AA8622488","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"def3dfe9c645bc1e89a3549fa1d2f98e212bdffa","datavalue":{"value":"1236.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883161$370A17B0-6B3A-49B3-82E3-89EEC558D288","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb838f79e4e0daa62b976891fc97b89d689406cc","datavalue":{"value":{"entity-type":"item","numeric-id":279200,"id":"Q279200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883161$70F2C3AE-970B-47FE-9CCD-C311657BD742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f342cca4ff104234e47901f59af9f2d9a5ae9395","datavalue":{"value":{"entity-type":"item","numeric-id":300249,"id":"Q300249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883161$0DA8CD6C-25EA-4DCA-94D2-833FD44F360C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2883161$076A7DF5-B754-45BB-B497-F44161362D68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5790bb53f9d68c9a1b96fb02027ee94aa679402","datavalue":{"value":"http://iospress.metapress.com/content/w227640503032482/fulltext.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2883161$90FE62A8-D729-47D7-9430-4E9A385E24CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883161$A914D97A-06F2-421B-8036-EA17D97661FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883161$BEF4B3A9-3F42-4FB5-8DB2-747C73DEA78A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79cce24aaf84dd745a55f3815b22a8922f977063","datavalue":{"value":"6033520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883161$BD6DAD8B-F3C8-4A6F-93DA-FFA76041E997","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883161$F65886BF-49E0-45EF-ACAC-7F71DB8D7128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834ef099fddf744c066723f952f8e825befc12c4","datavalue":{"value":"greedy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883161$81B517FC-4EF3-41F0-92AB-B99A00AD6E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ea6745c304d2a1eba8f4d87d114f6c0d1e3b3a","datavalue":{"value":"Grundy number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883161$38A92FF0-B8B9-41B2-BC8C-68E6C6E0BCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a058c07e6706bc87ea32b0f7358b90fb65e896e","datavalue":{"value":"critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883161$6E890112-5BB9-443A-B574-323E658E8175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883161$7230BEAA-7F2E-4511-A870-9F20080CA33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883161$7CDD17CD-D6B8-4BE7-9E23-375EB0CDC2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bfb5290267123d54bba59d5bb5699bc262a8ca","datavalue":{"value":"graph product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883161$DB72F882-D57D-47D4-9112-574BEE9513FA","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":"Q2883161$2169D60E-8CCE-4EB3-ABB4-CD8CFEF2DD39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"749e6bdc16da260db14f5cae502e46a9cbf37290","datavalue":{"value":{"text":"Dynamic coloring of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2883161$FFFD8894-1D41-45D8-8163-844D611AA06F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883161$81AC0D4C-BDEC-4E5D-BC31-A9CF04AC62B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40040d17a38b3bee6314bdc493b2b0c8e3c5545f","datavalue":{"value":{"entity-type":"item","numeric-id":5920096,"id":"Q5920096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9087d4060e919ebd96e8326091586c8ed504fb89","datavalue":{"value":{"amount":"+0.7992902994155884","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":"Q2883161$1BE52765-E08C-4467-BAAD-84483C1D12CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a77f04c6aa06b8663076ae99a9e7b1b49715f70","datavalue":{"value":{"entity-type":"item","numeric-id":4607872,"id":"Q4607872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa1c144fdb1a5e7a573eaed22ee7c96c79f78a7","datavalue":{"value":{"amount":"+0.7969659566879272","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":"Q2883161$E36F9C3E-E4B1-4EC7-B509-38EC1D016959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dedfc26954ecc3903e9770ebb452d49c7b30124e","datavalue":{"value":{"entity-type":"item","numeric-id":5915986,"id":"Q5915986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622f22177680bfc0a7df84c5c13f81076863a887","datavalue":{"value":{"amount":"+0.7951377630233765","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":"Q2883161$D98BB3CB-2A19-441A-AC8C-86CEB77D360E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae2abf3707fb98858143860063292498c384f008","datavalue":{"value":{"entity-type":"item","numeric-id":2037193,"id":"Q2037193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96d1ce0cf8af7c1bdf41e3d27d9806833ac381d2","datavalue":{"value":{"amount":"+0.7838980555534363","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":"Q2883161$4ECD66F4-0AC2-4DC4-8623-6A9C3B7AD976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5426796f94f94bc343b0f09f518cc5f942357865","datavalue":{"value":{"entity-type":"item","numeric-id":4987463,"id":"Q4987463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87ea25a0f86b25a11ce2a28870c2feb32fef673","datavalue":{"value":{"amount":"+0.7817190885543823","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":"Q2883161$E0FDEEDC-D2AF-4AF6-A6E8-462C23FFD717","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2883161","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2883161"}}}}}