{"entities":{"Q4719325":{"pageid":6748902,"ns":120,"title":"Item:Q4719325","lastrevid":58342620,"modified":"2026-04-04T19:31:57Z","type":"item","id":"Q4719325","labels":{"en":{"language":"en","value":"Coloring of trees with minimum sum of colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1383702"}},"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":"Q4719325$ADE77D73-2C83-4B78-87CF-58974D98D328","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6901acd53fc8a7d11002356091b1c052b824b342","datavalue":{"value":"0939.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719325$69F9C8FE-10D1-4CF6-9841-7CD347B86C28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b51f4c111ca61090d94710752fb78cc2555f378","datavalue":{"value":{"entity-type":"item","numeric-id":397073,"id":"Q397073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4719325$05C7883C-088D-4643-9CD3-416D9E235D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4719325$BB6E6DCF-77B2-45B3-BAF3-5F46C4D3D5EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9be5ba67ef43776cb1ea5c3063837b367d1caf4b","datavalue":{"value":{"time":"+2000-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4719325$A4972FA8-BE1C-4AFE-B459-D7E5A884D3A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92885fef14646316dc2c5fb27f46cd95acf00bec","datavalue":{"value":"https://arxiv.org/abs/math/9904140","type":"string"},"datatype":"url"},"type":"statement","id":"Q4719325$0A7292A3-9C94-44BA-91E5-C019E7E0F2AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719325$64EF80EF-2650-4A4D-AEA6-993B26D546DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719325$CF8088F3-82AA-4BA5-86E0-5206FE503FC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62325f19da1f1ccde02ccd64f23e8424a3c754b8","datavalue":{"value":"1383702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719325$F32394C1-AE0D-4092-B5BC-59AF165E4313","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4719325$93F33305-411C-4731-BB74-3B494EDF8992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8922343abb2e01d0050c8415bee74ccfda909cb9","datavalue":{"value":"maximum vertex degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4719325$0C662F7A-F858-47E6-A53A-9892CD509647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b66a6079b846629b0c8e49fc4dd12461f6a73e","datavalue":{"value":"chromatic sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q4719325$5AD45578-2D13-470E-8864-FEC30DCEB5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74f9c8ab14d04eec62155d0d61cf8621e4d75f57","datavalue":{"value":"sum of colors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4719325$C3CE414B-5A5E-4DDB-A8ED-9550A4067861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245bb46b54951018ca725c73286f7f519e3b12ac","datavalue":{"value":"colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4719325$4B809321-ADDE-4255-A7AD-45380CC60C63","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":"Q4719325$E200AD40-7D3D-4EB9-BECA-A66A9AA24A31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fdbecd1a2fbe5bc89e84bd23c81cbc562a04860","datavalue":{"value":"W2141749671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719325$69792319-A70D-400D-805E-423783091B68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e8bccc5a3535930ab5488dea06145e5b6794a50","datavalue":{"value":{"text":"Coloring of trees with minimum sum of colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4719325$B4D5E0FE-2D7F-41E7-8B16-C84E84E1D31F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17392d388b52712ff02c9f5bf1f9d4179b283f66","datavalue":{"value":{"entity-type":"item","numeric-id":628310,"id":"Q628310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e730a096fb30d100a714056f2b41e9f86c5c48b7","datavalue":{"value":{"amount":"+0.94228876","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":"Q4719325$A7548693-5749-472C-8297-4B1EBBD2207E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750064e35d847dbff834d11c759374d3bac427c4","datavalue":{"value":{"entity-type":"item","numeric-id":5896934,"id":"Q5896934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73cfac737a48fdae2c5d15072cf7698405dcb46e","datavalue":{"value":{"amount":"+0.9415866","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":"Q4719325$CB8878B6-2838-41CA-9104-C317B682C18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d483757b07d23084edb5cec22087789909723606","datavalue":{"value":{"entity-type":"item","numeric-id":2503344,"id":"Q2503344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73cfac737a48fdae2c5d15072cf7698405dcb46e","datavalue":{"value":{"amount":"+0.9415866","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":"Q4719325$DD3E9583-6A21-4EFD-9184-39F5235E7B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b230fcd437895cd3aed67b9c3a526dcc86c83f3","datavalue":{"value":{"entity-type":"item","numeric-id":5055030,"id":"Q5055030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a6959c0f50c58b71085d8469b69481a0c598f5","datavalue":{"value":{"amount":"+0.91471756","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":"Q4719325$A65FF237-E0F2-446C-8961-20E1606985B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e637c297e1fb3248003f45fa9196fc845ed489","datavalue":{"value":{"entity-type":"item","numeric-id":1727776,"id":"Q1727776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa08261206356529f637917913dafb55ca75405","datavalue":{"value":{"amount":"+0.9129523","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":"Q4719325$E92CC3A4-418D-4B26-B52A-B1750EE9482D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a5d94be544a41cb98e0c0a4def0134885d77cf","datavalue":{"value":{"entity-type":"item","numeric-id":503645,"id":"Q503645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"358e6233d391426e0fd5c84510ce63f8a54c26fc","datavalue":{"value":{"amount":"+0.90611017","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":"Q4719325$F1443FB0-1092-485D-AE37-0BF4B07531BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a189bae61815b8377023ca8abfc3e2508ab893","datavalue":{"value":{"entity-type":"item","numeric-id":1279875,"id":"Q1279875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ad6488e92e8ab46a2047f8961d1d30956e7579","datavalue":{"value":{"amount":"+0.90280336","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":"Q4719325$A327C62F-3D39-4508-8FC3-2A90AB765FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2019d0cc803f34157678b7e863bea226f15fcce","datavalue":{"value":{"entity-type":"item","numeric-id":4389896,"id":"Q4389896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f2e781ebc115f44a7056033f387e147ce8ec50","datavalue":{"value":{"amount":"+0.8998834","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":"Q4719325$789CC919-D88B-4E1D-B151-AA4B4943CD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceda3d99a29b666755f09a323abf849190ca3318","datavalue":{"value":{"entity-type":"item","numeric-id":2056882,"id":"Q2056882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a97c8e83f299854d44b7173e35fa67adc8ecda","datavalue":{"value":{"amount":"+0.89627767","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":"Q4719325$2F90DAF9-6711-411F-AEC2-BC51E0F959F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a7b83817682d81c043df362c2110a584904c8aa","datavalue":{"value":{"entity-type":"item","numeric-id":5710125,"id":"Q5710125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7ff8909568480b027e676e950198df0f788d7b","datavalue":{"value":{"amount":"+0.8916676","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":"Q4719325$9E1088A4-4631-4E4C-8704-778E8C1BA826","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"074fffddb2d0fa53ac4fa8c966a9a5010bbffe08","datavalue":{"value":"10.1002/(SICI)1097-0118(199912)32:4%3C354::AID-JGT4%3E3.0.CO;2-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4719325$2DBAEC6B-1CC6-4FA0-8EFD-7DEDEB70C08A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4719325","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4719325"}}}}}