{"entities":{"Q5919420":{"pageid":8050957,"ns":120,"title":"Item:Q5919420","lastrevid":93481289,"modified":"2026-06-05T04:28:18Z","type":"item","id":"Q5919420","labels":{"en":{"language":"en","value":"Improved distributed algorithms for coloring interval graphs with application to multicoloring trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7167177"}},"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":"Q5919420$85FFE66D-1E6A-4846-BD13-8C81A2A22645","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"240e274c3ca745b5c2caa4226ab753fa5b3dec72","datavalue":{"value":{"text":"Improved distributed algorithms for coloring interval graphs with application to multicoloring trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919420$6B6CA45A-DCD6-43D8-A824-1CDB10A38EF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79e65941ee8854353ce7ea66f898c0cad1a955af","datavalue":{"value":"1437.68198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919420$DB58433C-3E88-46F5-8AD2-E743B7782DF9","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":"Q5919420$748013B8-9A2B-4658-91BC-43E4BA64722A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c26fa31607f888d4cf51dd6e47a66d538de36b5","datavalue":{"value":{"entity-type":"item","numeric-id":346525,"id":"Q346525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$3FA304DC-C7F5-4921-B2A2-6DD35D3C6D8F","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":"Q5919420$57486ED6-FB0D-4795-BFA3-95EF0D523A39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"abfd8c068e34548cdf05c7584997a586e2790d23","datavalue":{"value":{"time":"+2020-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919420$95ABADD1-1AFF-42E7-A419-7F1AF800749A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3d91f509f9c7afa30ef6ad6044886d6ce9cf2fb","datavalue":{"value":"https://research-information.bris.ac.uk/en/publications/improved-distributed-algorithms-for-coloring-interval-graphs-with-application-to-multicoloring-trees(94fdaeac-5c7e-478e-b50e-8ae7b26adfed).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919420$96D9103D-66BC-4480-9150-3A7B8772F8A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919420$44E93068-C647-4B11-80CA-4F7351D4C4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919420$48C1A679-649C-4E6D-804C-C37CF2C04D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919420$CC60470F-574F-4078-9470-C435A4F9003B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919420$C7B0D32C-DB5F-4B85-A986-ED4628CBB9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919420$71769C0E-2224-4115-A58B-59B4BBC57264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919420$7D60593E-785A-49A6-B940-7FD978371E1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07239ab267ff08b3b3dc81a2ebdebb980241c219","datavalue":{"value":"7167177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919420$0FCFAB85-8215-4473-9D70-D9152A2647DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aad771f8a0789378a52992bb362e202b321c866","datavalue":{"value":"local model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919420$E0BFC4DD-8144-44DD-BA5E-027DAD91F4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919420$609CF431-E415-41F3-9543-01AEEFEBE8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919420$23A84CD2-7917-4DB9-8B15-B1B3B0BB7CE6","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":"Q5919420$E332FC76-D6DF-4A5B-BA2C-AACC5D721440","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fba4b45cb7a7a3cdbb95842f9d9043294edae241","datavalue":{"value":"W2903656247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919420$573D194E-4BCF-4842-8054-55057D642C86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92551eca570c72c33c52cdb8ef80195d3ac67747","datavalue":{"value":{"entity-type":"item","numeric-id":5498703,"id":"Q5498703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$3508D2FA-9DAB-4B1D-B953-AA7A3C436F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$02EC24E3-8800-488B-ACB9-5A4D58D941F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$554207EB-F26E-4D8F-9A83-9423E1E48C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ba04d725b8bb09aca1be95183bebf3eb603e","datavalue":{"value":{"entity-type":"item","numeric-id":3460717,"id":"Q3460717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$15B7B6A4-0522-49A2-A302-522A4A7A5929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbac5c562486055a547edb14947d8120c5dc2132","datavalue":{"value":{"entity-type":"item","numeric-id":1252865,"id":"Q1252865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$166057F2-239B-46F1-B50A-877AFB59A3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$5F70859F-CB85-49FE-A638-26AEAB1B6419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3213d28fbc3153f595fc7e6029c883cb2292e3d4","datavalue":{"value":{"entity-type":"item","numeric-id":5390012,"id":"Q5390012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$8BFEC32F-0114-49F5-8FD0-3D6C43587C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"247ec48e633669bc0508a9fb22e359036e561519","datavalue":{"value":{"entity-type":"item","numeric-id":992507,"id":"Q992507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$F509BE40-3501-45FC-B721-F39EB24D52EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e65c9cfb33cb6fcd044f10a6d734f041c352f0f","datavalue":{"value":{"entity-type":"item","numeric-id":4429674,"id":"Q4429674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$0AA581BF-ECD1-4D2F-93B1-560244094FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0dbd8b598206dc1d702567efe4108c8fffa4e3f","datavalue":{"value":{"entity-type":"item","numeric-id":3167029,"id":"Q3167029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$1B411D83-22D5-4715-A53E-56CC480B2D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc63e25f96016000176a9012e147a8d2d74a5cd","datavalue":{"value":{"entity-type":"item","numeric-id":3824434,"id":"Q3824434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$CC6F48D5-6E0E-47AF-AF61-961609332963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65544ee9d765690d96077f2d99b152a8759e22ec","datavalue":{"value":{"entity-type":"item","numeric-id":992509,"id":"Q992509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$E5442B59-3D51-440E-93D5-9687CD4F84EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a499a7506bf76569ec6b17d80bfd22aa21245f","datavalue":{"value":{"entity-type":"item","numeric-id":392191,"id":"Q392191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$C9BA4F7D-C04E-4AAC-9A15-C44486A9760D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$6EF0DAF8-857E-46C8-B4EC-F5E7F3FDCFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d87f173bee122984c065ac44f35b79d0e063129","datavalue":{"value":{"entity-type":"item","numeric-id":5176204,"id":"Q5176204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$8CA2A3D2-B68F-4C7C-A962-2677CD943DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74206aec86e87d8f3570b45b4de57d00d69c8fb8","datavalue":{"value":{"entity-type":"item","numeric-id":3177792,"id":"Q3177792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$95873196-DF7D-4F78-A491-232AEABFA40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477fbd536de43d3a8f8b2a911a4437c7ceb186c3","datavalue":{"value":{"entity-type":"item","numeric-id":5361852,"id":"Q5361852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$C457C05E-3756-40FE-946B-69BD9557522A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca575438884dc5377b562989056bd34b672f7cd","datavalue":{"value":{"entity-type":"item","numeric-id":5230309,"id":"Q5230309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$ACB383FE-BFB8-4E97-ACEA-9A7F72C20DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a165f617758b8c8443b4dbd9750793fc101b2336","datavalue":{"value":{"entity-type":"item","numeric-id":3177822,"id":"Q3177822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$77D851F0-574D-41D8-9A3B-F4912A73420A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$AF987211-B67A-4FF6-9C54-7A573936598F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63c629fea996c5ff90f43945075a3fba115096b","datavalue":{"value":{"entity-type":"item","numeric-id":4980035,"id":"Q4980035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$06099B1B-7424-4505-BA2E-7021DA6661EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9448cd7c9c12beaa07cf7826a7206e0cfc126304","datavalue":{"value":{"entity-type":"item","numeric-id":1316650,"id":"Q1316650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$51DF3B07-00AA-494A-85F2-0074D7A002F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ef349b9b03125683d1fd69618320ad1d5e426a","datavalue":{"value":{"entity-type":"item","numeric-id":6487492,"id":"Q6487492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919420$3AEBD2AD-C89D-4CF1-BC83-F0E51D68AC6C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c896cd8817c9b7371cef1c3dc2fdbe6227e8cfae","datavalue":{"value":"Q128756434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919420$E443C913-A26A-4E93-9FBA-F8060B80991A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"859e7c06963dad71b2022d79f60839036ff4ea83","datavalue":{"value":"10.1016/J.TCS.2018.11.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919420$4FFA6FDB-7085-4207-8229-C0542C5FF61F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4729cb7ba4ec81070efe1baf372c422cdd28f5c5","datavalue":{"value":{"entity-type":"item","numeric-id":5916002,"id":"Q5916002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6dca5bc7b37c71499b63c7db3f636427b47a1b","datavalue":{"value":{"amount":"+0.9982987642288208","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":"Q5919420$FDB12356-EA45-4568-A352-5A295E919798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a70f0b5dcc5c94764379e7ee9b6d3079af9a6acc","datavalue":{"value":{"entity-type":"item","numeric-id":5498703,"id":"Q5498703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22540670afde0bac8f4f341c589d01bd5adf3016","datavalue":{"value":{"amount":"+0.9117004871368408","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":"Q5919420$7AA4454F-E085-4F98-A6D8-02E48F1E7E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32cca68a5ae1ccd6870e5d0cf4731bb58c79df7a","datavalue":{"value":{"entity-type":"item","numeric-id":5197677,"id":"Q5197677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ceb9fd4c3aa371f2b77c4532946c5ca809d25e","datavalue":{"value":{"amount":"+0.8157475590705872","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":"Q5919420$64F461FA-103B-4DD2-9FFB-FA7A0976B339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f4109ff088d731986a5aa902615abb3d2e7787","datavalue":{"value":{"entity-type":"item","numeric-id":5197708,"id":"Q5197708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd23fc53b0af1d98148dabbb663fbd91b7dcf74d","datavalue":{"value":{"amount":"+0.8085148334503174","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":"Q5919420$26605B9B-85B6-4055-B5D8-08EAC0A04C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b334fb59ff2a2e81a6a2317097e43ad4286700e","datavalue":{"value":{"entity-type":"item","numeric-id":4561507,"id":"Q4561507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f7606f6f6e28d7ae365e01180c28066fa5f47c","datavalue":{"value":{"amount":"+0.8069444298744202","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":"Q5919420$096FD35D-DC98-45E4-9E1D-291F9BD1CBEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved distributed algorithms for coloring interval graphs with application to multicoloring trees (scientific article; zbMATH DE number 7167177)","badges":[]}}}}}