{"entities":{"Q2839730":{"pageid":2850450,"ns":120,"title":"Item:Q2839730","lastrevid":42252082,"modified":"2025-06-03T14:56:51Z","type":"item","id":"Q2839730","labels":{"en":{"language":"en","value":"Efficient computation of the modular chromatic numbers of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6187630"}},"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":"Q2839730$CFEC9D8F-0F86-4E57-ADBF-D8E9B8CE7CBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f82f8d0cf950a7348a71d4472f6a021067cce254","datavalue":{"value":"1276.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839730$CF1A6D0C-3284-4A7A-8C6D-434A97674B50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be9276015f77c4a29fc013be9fc8c6d162b7e694","datavalue":{"value":{"entity-type":"item","numeric-id":394293,"id":"Q394293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839730$96A2CD35-EBAA-460A-B55F-98987186B902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e13c769779bcfeaaeb10ac5ac8aa81e0ef47a6f5","datavalue":{"value":{"entity-type":"item","numeric-id":210385,"id":"Q210385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839730$3C5C4C86-D9BF-45A1-A32B-216C073EA1E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7648b60b59954b2d001592c2d3cc73e7f7fb262d","datavalue":{"value":{"time":"+2013-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2839730$06146BE1-D0CC-495F-900C-D960C01D310F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839730$B5590867-758D-4E1F-92B8-2F2C97F8FB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839730$021BA13B-D5F5-48EB-A651-F290852AF410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839730$6235FFD2-123D-42D7-9AE0-1678279DDB98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bf493d5ceb33179bd6b8bc9d5ab5dbdd52e570f","datavalue":{"value":"6187630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839730$EBE068C9-C834-4769-846D-2850ABD58771","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d61b2fed265b9b5cb3115d0e74724cab074a610","datavalue":{"value":"modular coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839730$187D6795-D17F-468B-A704-2AC3D9611DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839730$65B093C4-377B-4240-A76B-8EAB95D8FC4A","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":"Q2839730$F73C6F83-A405-43C5-BD66-7DAF8C165E89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6976396f3c520664c7ebf2dd793c04ccd4fe518","datavalue":{"value":{"entity-type":"item","numeric-id":2860869,"id":"Q2860869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"904caae312eb8959d6ef7e7d40c1c76784cb097b","datavalue":{"value":{"amount":"+0.9000738","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839730$F0F979C3-5171-41B4-AA17-A7AD9EC73500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d47e5b0fd0528afe5fecde2507d32f3d2050a0","datavalue":{"value":{"entity-type":"item","numeric-id":1587620,"id":"Q1587620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b7a56c15f8f16991462103925e8a648f38e379","datavalue":{"value":{"amount":"+0.8924341","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839730$99206672-2245-4D0C-A7C7-ED4F58B30FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026ea8dabf4248654bf7384887318f8fcd35b2a5","datavalue":{"value":{"entity-type":"item","numeric-id":365959,"id":"Q365959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6d8f2da663829831a923aa642a0e784367ca5a","datavalue":{"value":{"amount":"+0.8900732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839730$FCD11F4E-0F3C-49DD-A755-4CBC63A95595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ecad6a470eb43509ab94e9c89e5beb04436a8df","datavalue":{"value":{"entity-type":"item","numeric-id":3166007,"id":"Q3166007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66fe13187113950dc2d4d149c4691c143ab1ced9","datavalue":{"value":{"amount":"+0.8837378","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839730$4823EC57-73BB-407D-BA03-921E0C7F9E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f639c9531d5ed070d834a419c7b39ae7baa0a0e0","datavalue":{"value":{"entity-type":"item","numeric-id":5897570,"id":"Q5897570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8122ea393a1940d730348315b65f50b887fe90f4","datavalue":{"value":{"amount":"+0.8828769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839730$518C3A64-4355-46C2-A42C-7F4CCFFA0028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba7bc20ad0d77ee0056c24ab28e75b26a60ea034","datavalue":{"value":{"entity-type":"item","numeric-id":3046514,"id":"Q3046514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b13c0528a0a8e4590a1d3571d89f2095a722af","datavalue":{"value":{"amount":"+0.88215727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839730$E8F578F4-B718-4E4E-8D4F-C43264BFDBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d247aaa6f4d18b05c5e8bbbbbde5dfc3bbf71c","datavalue":{"value":{"entity-type":"item","numeric-id":1402225,"id":"Q1402225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b13c0528a0a8e4590a1d3571d89f2095a722af","datavalue":{"value":{"amount":"+0.88215727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839730$1AE7C920-8A38-4112-A9A6-D0436D35E7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1be3ed7b0dff4a9597cdd2a5717a04a730a3b6","datavalue":{"value":{"entity-type":"item","numeric-id":3557008,"id":"Q3557008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78cea947ec80a9168894b6983bcd203610197a05","datavalue":{"value":{"amount":"+0.8794354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839730$87C534F5-ECA2-4273-9182-4907AD9733C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7ee3e0fe5933226cb55b80c0bcfcaa4e8edf37","datavalue":{"value":{"entity-type":"item","numeric-id":2235732,"id":"Q2235732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6621347797466f3f17d9c52a69991caf3c2333","datavalue":{"value":{"amount":"+0.8787249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839730$62014DD6-4D07-4DBD-9973-705F0C04E5A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62b2dfac3a81ea0824001533f7397e65beac3f4e","datavalue":{"value":{"text":"Efficient computation of the modular chromatic numbers of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2839730$4F8FD537-CC3D-4D78-8DD5-4A1A81CA4891","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839730$13622EF7-6B40-41BE-AE9A-C6CB8739A173","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"134d52226acb07e057df14f2e9ce51e255a7f2ae","datavalue":{"value":"A modular \\(k\\)-coloring, \\(k \\geq 2\\), of a graph \\(G\\) without isolated vertices is a coloring of the vertices of \\(G\\) with the elements in \\(\\mathbb{Z} k\\) (where adjacent vertices may be colored the same) having the property that for every two adjacent vertices of \\(G\\), the sums of the colors of their neighbors are different in \\(\\mathbb{Z} k\\). The minimum \\(k\\) for which \\(G\\) has a modular \\(k\\)-coloring is the modular chromatic number \\(mc(G)\\) of \\(G\\). The modular chromatic number of a graph is at least as large as its chromatic number. NEWLINENEWLINENEWLINE NEWLINE\\textit{F. Okamoto, E. Salehi} and \\textit{P. Zhang} [Bull. Inst. Comb. Appl. 58, 29--47 (2010; Zbl 1200.05087)] proved that \\(3\\geq mc (T) \\geq 2\\) for every nontrivial tree \\(T\\). Here the authors present an efficient algorithm that computes the modular chromatic number of a given tree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839730$80CC280E-5E4D-427B-BFEF-318734FE6CC1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839730$E3B364E2-1F8D-45B7-BC8C-EA46A5866C1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2839730","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2839730"}}}}}