{"entities":{"Q2503344":{"pageid":2514087,"ns":120,"title":"Item:Q2503344","lastrevid":49917421,"modified":"2026-01-12T00:52:01Z","type":"item","id":"Q2503344","labels":{"en":{"language":"en","value":"Minimum sum multicoloring on the edges of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5054334"}},"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":"Q2503344$EA25A7CA-B3A6-428C-954D-EBCB876A0863","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60dda7c623b2c95c24e0c3b35212b1c2282ad656","datavalue":{"value":{"text":"Minimum sum multicoloring on the edges of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2503344$E49FF5EC-EBDC-4BB0-B1E9-914BE7F2D01C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f03e3daa4741e83e9b1acae3ab00181654e62cb","datavalue":{"value":"1097.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503344$64A52F7F-87A4-48BF-859B-7679CFCB8036","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503344$E3DED342-D8D1-4C9F-A791-2E7971181E06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503344$1172FC1E-6372-4845-91E7-1C0D66A8160A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ffc608ada8e4a14c4a7ac75bb9921c404be25","datavalue":{"value":{"time":"+2006-09-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":"Q2503344$0D45D95C-EA66-4D3F-97A2-85C56252C7C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503344$3E7B98AE-B366-43A4-828C-8DDB286F98C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503344$663DA7AB-1A03-46B6-93D4-AC18FABB9505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503344$6BC67590-8122-4C00-BB6A-0EC34CFA7040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503344$8231D0E5-6DE3-4459-ABBC-26324E6ECA67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d1172a31cbb8b074d110547dc21749b84e61bf8","datavalue":{"value":"5054334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503344$37AFB84F-C36F-4225-899E-00798F005B26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07785f77f77df2120364e805bf05231d804c5069","datavalue":{"value":"multicoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503344$1B0320AD-4547-49D8-B8BC-8FAB304F00F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503344$50B213BC-5ABC-4E09-8477-3BFB4E4A6021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503344$C7772A64-F0FD-443E-B0FD-7FC37A3B2EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503344$23F12867-A9D3-43C4-A94F-9A0C9EF04972","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":"Q2503344$B8D54F78-C458-464E-951C-7E162434CD93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42abeb8f4a2c1075e88398a1a459e5b0f745940d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2503344$C46F7F70-79CD-43C9-962C-B884A8179B11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f640d75375051151bfbbcfe197b70da21b7f74f","datavalue":{"value":"W2120579554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503344$DC9C969F-5312-429A-AB65-3D1390AEB986","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31b71b1deb0817c14c66520ae43458b4d4dd68d","datavalue":{"value":{"entity-type":"item","numeric-id":4521523,"id":"Q4521523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503344$E61111B9-B7BA-43AD-8214-157330306575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae306fb5b216ca7a979cf42513dbb739d5ef6cf","datavalue":{"value":{"entity-type":"item","numeric-id":3741046,"id":"Q3741046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503344$94256400-D5AC-4E0A-86B0-5531110D9336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"428e5a60daf5f26b1f1b8d5da04af6316f75682d","datavalue":{"value":{"entity-type":"item","numeric-id":294800,"id":"Q294800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503344$50587256-E403-4A81-B3AE-2C78AFD5A5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a4af5c5d81357caef23707135c67cb613d6cb2","datavalue":{"value":{"entity-type":"item","numeric-id":4538085,"id":"Q4538085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503344$F3B033A3-63DD-42EE-828C-124DBB80D3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d503aaa3d740d01d4b52201e6ed8085973fbb08f","datavalue":{"value":{"entity-type":"item","numeric-id":1401922,"id":"Q1401922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503344$92E55F13-1F2D-41A1-B614-CB56540FC62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8fb9a00a91c434143bb7a92abfa2e5ad611a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1879365,"id":"Q1879365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503344$96A97693-E430-4AB2-9A71-3C129E45237E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe91f8a3ace297b64a4cc53eaa4f0d1ffc1ab60","datavalue":{"value":{"entity-type":"item","numeric-id":1343144,"id":"Q1343144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503344$5DDE006B-737A-4D97-B161-8E0BBC207D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41df14c6f77f4dabb3dd35eaea85d000cec38d8","datavalue":{"value":{"entity-type":"item","numeric-id":4572001,"id":"Q4572001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503344$5406C869-D4C7-4EE0-B3C7-09EDB926EA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccab1fa5b33ce5963e4fca3149490ae54d1388c0","datavalue":{"value":{"entity-type":"item","numeric-id":4943070,"id":"Q4943070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503344$5442758A-7FA7-48F5-8A99-3F057671D986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8925bf1be0fcee9d0df5bc04fe37429ebe1a26b1","datavalue":{"value":{"entity-type":"item","numeric-id":1278299,"id":"Q1278299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503344$A3A5FBA5-8DCE-4288-84C6-25FCF73E9F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b691370732ca5de759cea4b5c667702e0c4d3cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4708601,"id":"Q4708601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503344$2ED20A8E-6EE8-4BD3-8520-537ACE279366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503344$271AEFE2-5061-4A31-91D8-8D990100343E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b384da74a9de0d1bdc07f8d9131301582fd17c5","datavalue":{"value":{"entity-type":"item","numeric-id":1811069,"id":"Q1811069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503344$69A402FB-B0DA-447A-A096-413EEAD5DD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503344$80775A2C-03E5-4DDB-B42D-81EB298D01A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05e3c83e71dcb80e2e1bc327dd4830a2cb4cf08b","datavalue":{"value":"10.1016/J.TCS.2006.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503344$350C2309-0A95-4F4A-B4AC-30B224BE41DB","rank":"normal"}],"P1643":[{"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":"e97a539889b0d184b41d9df9c102769d4513db58","datavalue":{"value":{"amount":"+0.9886636734008788","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":"Q2503344$BC93EBE0-2078-4253-98DA-638054110512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c501b3d5af59a8d2da3907ddd8112630da1d169","datavalue":{"value":{"entity-type":"item","numeric-id":5713445,"id":"Q5713445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dcd4ab8306392788d187133f71cdf4d9cf09139","datavalue":{"value":{"amount":"+0.9404349327087402","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":"Q2503344$431CC069-814F-46FF-9015-C14B2E7E2437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bb51f9e6e86cd18aceaaa1b98f622a2cdcc5ac","datavalue":{"value":{"entity-type":"item","numeric-id":4708601,"id":"Q4708601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d660954323f390da354f6f5e4302e2132a6998c9","datavalue":{"value":{"amount":"+0.8658018708229065","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":"Q2503344$D59738CB-6C3C-44ED-86DD-847B6FD50DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3753de5a34b494fd17dc63b9fc669e91af5073","datavalue":{"value":{"entity-type":"item","numeric-id":294800,"id":"Q294800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e15eb311ff1a327efe88a477fec82dc71328a79","datavalue":{"value":{"amount":"+0.8348427414894104","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":"Q2503344$96B96A14-7827-46BE-92B1-494D3C2E5254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e38582f30f49405c18dc8dc4ac6ddf7a614d92db","datavalue":{"value":{"entity-type":"item","numeric-id":1028432,"id":"Q1028432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce32ce22f8ff979746e51c13e1df4b07dc47bd61","datavalue":{"value":{"amount":"+0.8278178572654724","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":"Q2503344$CF4222D1-41E7-40BB-AE6D-BB7851447DC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2503344","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2503344"}}}}}