{"entities":{"Q1401922":{"pageid":1412662,"ns":120,"title":"Item:Q1401922","lastrevid":48156994,"modified":"2026-01-03T19:45:35Z","type":"item","id":"Q1401922","labels":{"en":{"language":"en","value":"Multicoloring trees."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1967116"}},"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":"Q1401922$6C8BB218-2F62-45B9-88AB-43CE25568DA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"048ec31c21c64811bef68868e18bc9f193a96fef","datavalue":{"value":{"text":"Multicoloring trees.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401922$107E1F32-C390-4214-86D0-6264834B2398","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90f3983865fa369c16dc3dc373dc65c2fdcbf2d4","datavalue":{"value":"1054.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401922$07B80112-9D15-4FF9-A854-CBDE53E26EAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc096fe8f31217223271f15a7a79696e9c3b301a","datavalue":{"value":"10.1016/S0890-5401(02)00032-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401922$DE83F21E-E5C2-4D3D-9AC0-D17E8E01FCB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401922$3B8BDF8F-E42C-4FCB-9DC2-B52C4275C1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401922$D100FA3B-0A68-44AC-B9B9-30C7C92E6283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401922$4460B258-8C60-473F-AEBB-FAC4F7C1CE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddc0849ec155b80cd51e5b95d7602c11acd0fe2d","datavalue":{"value":{"entity-type":"item","numeric-id":1401921,"id":"Q1401921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401922$9B04DFE0-CC4D-4247-BAF5-2C78DCA35E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b451a2ac0f2c963f77b6135a280741037892792c","datavalue":{"value":{"entity-type":"item","numeric-id":313813,"id":"Q313813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401922$1EEBC81E-97DF-42A1-9018-7FCDB5B42D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401922$45A87586-7D34-4214-9FEC-F402D32F62A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401922$4CCCC3EF-9988-4C1A-AD74-C26C77D75366","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00da8c2f12be99ff7b97d3f72ebacffed8cbacef","datavalue":{"value":{"time":"+2003-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401922$F4081E03-3431-421F-9B96-4B2EAE322FF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401922$626E9DD5-A894-4DDA-8A3A-C1FFA712D5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401922$72384553-8E34-4647-92CE-9FA9565B8023","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4030365821a282561998d3fa62542935df2b15bd","datavalue":{"value":"1967116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401922$EDC0A3C0-F17D-4D13-A6DE-309211F8FB0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"634277328d37b8f75348d8803423cb45806e787d","datavalue":{"value":"Multicoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401922$F99A40A6-EE8B-4909-BA0A-C4AD16D6C33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401922$2843FC49-2527-46BA-A6AF-A2E15B98627B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a42e8c3324e167f15f805c163f8a8d49fdf208d4","datavalue":{"value":"Resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401922$E99D007C-C32A-4327-960F-395DC70DA389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401922$FA1E14A0-084E-40E0-93A6-3A658083AC88","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":"Q1401922$6FAA8BC3-24C9-4A51-B064-317AA635C5E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"330c5a3600c2ca6f87aacf49b4c7ee7ec19cc856","datavalue":{"value":{"entity-type":"item","numeric-id":1383159,"id":"Q1383159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401922$17587CD1-38EC-46AD-9E0C-D78E7120C5E0","rank":"normal"},{"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":"Q1401922$E0BC4FFB-86A3-4B03-9519-804F4235CEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c774310765c7ea8629519fdfcb607c2e8001d6","datavalue":{"value":{"entity-type":"item","numeric-id":4209269,"id":"Q4209269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401922$99C73E92-FA35-45DD-AF29-BB533786F87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1ae4a6c200df0c8b2b11e460a879b0e03d3e5b","datavalue":{"value":{"entity-type":"item","numeric-id":1266535,"id":"Q1266535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401922$E33B0F1F-0AA3-4745-B125-5A575757A42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401922$093D1F2B-9A6D-4F95-8F2B-3287BDBDF8CD","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":"Q1401922$141AB772-838D-4FE8-8232-BF97696DAD10","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":"Q1401922$F998A587-68A9-4128-B65D-9E7049D73E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a577e7face5dced619fd7aa68217e879cec54ef","datavalue":{"value":{"entity-type":"item","numeric-id":1774775,"id":"Q1774775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401922$B04F7537-F61F-4BBE-B20C-40C7CEC7D375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a880f0d6d495ba38a1bef66be2d1f7b331004ee0","datavalue":{"value":{"entity-type":"item","numeric-id":1158747,"id":"Q1158747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401922$27F8DBA8-A50F-46C3-8885-82FA05B14C35","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":"Q1401922$19D65966-C88C-4394-AD1B-BA82CDE41AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee56f0b2d0fd8ca1d2d688b07cba393dcf29565b","datavalue":{"value":{"entity-type":"item","numeric-id":4268880,"id":"Q4268880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401922$D09D5B51-1D3F-4018-BF27-9DF0F2E467E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf83294cbfa1604c19503b95eec44301b986c5c","datavalue":{"value":{"entity-type":"item","numeric-id":4344125,"id":"Q4344125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401922$215F5417-B856-4355-8888-0F4790B25E37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dea6ecbf8adb23a99fd48beebda5843369b2649d","datavalue":{"value":"https://doi.org/10.1016/s0890-5401(02)00032-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1401922$A990CFBC-4F55-4E37-B26A-AC799D561522","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"776b70ca766006ad289389d14e1015c0dba0e08d","datavalue":{"value":"W2913829344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401922$3AF21023-31C3-4293-A152-1C5632EF831F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dfb089a88d5a411f4748b472a49d8b635dbb56b","datavalue":{"value":{"entity-type":"item","numeric-id":4521523,"id":"Q4521523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf05b26744800df174f1f2c6247c52390c09b85","datavalue":{"value":{"amount":"+0.8648478388786316","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":"Q1401922$969C5758-BCE3-46D6-8016-85151F545433","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":"edf05b26744800df174f1f2c6247c52390c09b85","datavalue":{"value":{"amount":"+0.8648478388786316","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":"Q1401922$C48D0A5B-4C51-42D6-9EF5-DB7FCA13D701","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":"c73e37be98bb361168649cae9469545b69641d44","datavalue":{"value":{"amount":"+0.8638696670532227","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":"Q1401922$E8632080-58C8-44C6-9B5D-B66254E74AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60aa2f358950764874c07e3e9e426268112d98d7","datavalue":{"value":{"entity-type":"item","numeric-id":4538085,"id":"Q4538085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89de5b4d2f8f758e4c37cbc5d1e87917415681e2","datavalue":{"value":{"amount":"+0.8509838581085205","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":"Q1401922$A10C23F8-0563-4685-8155-B8AD8A3182D2","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":"89de5b4d2f8f758e4c37cbc5d1e87917415681e2","datavalue":{"value":{"amount":"+0.8509838581085205","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":"Q1401922$1EDCB07D-3BD2-43C8-A4A2-57D31AD2A6F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1401922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1401922"}}}}}