{"entities":{"Q5916002":{"pageid":8032317,"ns":120,"title":"Item:Q5916002","lastrevid":93349091,"modified":"2026-06-05T04:15:19Z","type":"item","id":"Q5916002","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 6858952"}},"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":"Q5916002$5624E7F6-1B54-4EC3-BDC4-89BB3E79C8BB","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":"Q5916002$C0E01F6A-64F0-4B35-99AD-F8D7EB26A877","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ad7718bdc4c4f45811cc83acea840b3a3dacfab","datavalue":{"value":"1437.68197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916002$3D316A6A-3639-4E29-B7AD-F710AED8F0FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6b06eda4856677c1ef81b803a4d366fcd931109","datavalue":{"value":"10.1007/978-3-319-72050-0_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916002$0EBF0B99-07ED-4E58-BB94-82A98516F943","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":"Q5916002$50E77D0B-4E8F-44B1-AA79-B37AE93E0A08","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":"Q5916002$6F874112-0495-4B40-BD51-F529459E74C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f55c6f0916d3abac99bafa5627b03bb82c21e622","datavalue":{"value":{"entity-type":"item","numeric-id":2835011,"id":"Q2835011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916002$D20A97B2-A5BE-4376-A97A-839563E12479","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f34667658b2053643f4cfa7606566623ee095ba","datavalue":{"value":{"time":"+2018-04-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":"Q5916002$4BCF1D29-4BEC-49F1-AD15-1224A60B2ACE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fc65383032faaa3f0b246378e19f08945b505e5","datavalue":{"value":"https://hdl.handle.net/20.500.11815/2034","type":"string"},"datatype":"url"},"type":"statement","id":"Q5916002$99840B36-BD04-49FE-AFD0-B18F680DB545","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916002$0E111DBF-84F7-453B-A2C9-9478CF0E03F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916002$44D3575F-F430-4530-AAA1-DA5CBEB9D436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916002$6AC4328E-A359-4846-8010-FE6D92F75145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916002$B42E6A5E-96DA-4147-AE99-96F02D9D3284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916002$53B372F0-7EBB-40C6-80A3-047226A72BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916002$8511F485-9F5D-4C78-AC16-F40873C2D50B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8cd1a48fcda360a0a80cccc90b80892c9152f6a","datavalue":{"value":"6858952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916002$620B5FAF-5F5D-45F1-8E88-3A56313D8832","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":"Q5916002$5C2D8D35-2A22-45D7-9217-7956A281C111","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"688dd29f7d61596ba971055c34c2911cf0840c95","datavalue":{"value":"W3119528091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916002$7D7994E0-BF00-47B2-85FE-724A3F249CF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b9f688dc8cc38ca255977024bca3ac148c37703","datavalue":{"value":{"entity-type":"item","numeric-id":5919420,"id":"Q5919420"},"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":"Q5916002$A7DC2931-92B5-4272-88DF-4B5A4A9CBD8F","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":"ebb7a0c3ce4a4a6fe218ab4ef70e3aa68861ba08","datavalue":{"value":{"amount":"+0.9067516326904296","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":"Q5916002$267FC87C-0026-4BDB-B1CB-CA780E32AA23","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":"2126955b861988f4c26a5b98c9c966d18bf75283","datavalue":{"value":{"amount":"+0.8187322616577148","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":"Q5916002$269AD5D9-54EF-4EB5-8EBC-CF0042E7A18D","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":"cd4f8589e5c7ebbd5accb808561f634239ae54f6","datavalue":{"value":{"amount":"+0.8062965869903564","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":"Q5916002$05095FAF-0D6B-4F2A-B552-5E166EEE03C4","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":"fe0009cc5f8cc73ff842769ea3fbfa6c686223e7","datavalue":{"value":{"amount":"+0.8051452040672302","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":"Q5916002$9B631CEB-EAA2-48FC-8E21-D0738706FA85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved distributed algorithms for coloring interval graphs with application to multicoloring trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_distributed_algorithms_for_coloring_interval_graphs_with_application_to_multicoloring_trees"}}}}}