{"entities":{"Q3523231":{"pageid":5553135,"ns":120,"title":"Item:Q3523231","lastrevid":80652281,"modified":"2026-05-06T16:41:35Z","type":"item","id":"Q3523231","labels":{"en":{"language":"en","value":"On the Complexity of Distributed Greedy Coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5318995"}},"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":"Q3523231$91979CEA-DBA4-4411-8DD8-8752CB6702A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a21a761d6f19774de45325970b823ca3435402e2","datavalue":{"value":{"text":"On the Complexity of Distributed Greedy Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3523231$D86595E3-DDD0-4572-9E82-57245D215600","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63e102d7492860158e2e0bac4e84cad158289194","datavalue":{"value":"1145.68589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3523231$C8300F57-8A43-44B3-AE3E-C2A42CDE9F99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"399dd1af23267410b62f6e1356d1113c8f2d55fa","datavalue":{"value":"10.1007/978-3-540-75142-7_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3523231$5E69E5CA-1FFF-455C-A77C-78FC733ECA13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"040ab4734db82eca04b89c8f2af13f8c0ada0db4","datavalue":{"value":{"entity-type":"item","numeric-id":202142,"id":"Q202142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3523231$C4A885B4-160C-4A51-B64C-ED9780A848A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9dcda39597d4238d6ba54cace56a2e1a1e82d31","datavalue":{"value":{"entity-type":"item","numeric-id":294817,"id":"Q294817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3523231$AC3AF863-F8B9-4A48-B220-5D5CF00A676B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7083355e41c726a9239b2c51b60c0916ac32ab","datavalue":{"value":{"entity-type":"item","numeric-id":269495,"id":"Q269495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3523231$63296E22-E3C7-4AAF-99D2-43031E8CA9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a6cf3e7d024320619d93f2d5c542c277f68e787","datavalue":{"value":{"entity-type":"item","numeric-id":393043,"id":"Q393043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3523231$0E1DE2D8-FC37-43A8-AE2F-91EB4C0BF71B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3523231$95C1F34F-6834-4A82-A2BB-DAE409657A62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20b7f535510e218ce28c7540c7cdc4660c15d850","datavalue":{"value":{"time":"+2008-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3523231$6962163F-2664-4EA6-A514-22E9FBE869E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3523231$EE140D4B-4CD7-49E2-965A-37778B4ED569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3523231$7375DD08-C4FE-471E-8B58-3D98E96BCD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3523231$E0EFFF37-200E-4B69-8B02-3ADC2286CA78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d7f717e1ca47dca4de2ba8d3b4bc8137b410afc","datavalue":{"value":"5318995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3523231$3C7A8307-9C80-4B4A-A173-42779103598D","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":"Q3523231$7FAF632D-E03F-4317-A898-C83693925875","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee265eb1f33f36fd9850f1c4636dda8e469acd62","datavalue":{"value":"https://doi.org/10.1007/978-3-540-75142-7_37","type":"string"},"datatype":"url"},"type":"statement","id":"Q3523231$9DFC6373-A768-479C-9977-FA3C92C12675","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50aa54e9f030f8a77d912f4a86685ad7d2307562","datavalue":{"value":"W1546043504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3523231$682F4A43-C647-4886-A97F-7D7580AE3196","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ac694f18c5773899a9e8e512d25b99f073b4d9","datavalue":{"value":{"entity-type":"item","numeric-id":3057099,"id":"Q3057099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0705f6be36cc280c6655a97c9e43a5f738c4584a","datavalue":{"value":{"amount":"+0.9333231449127196","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":"Q3523231$A9ABBD9E-4488-4469-BEF6-68D466C01271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8275b5899ad1023fa6aa63ae0e5dc9f351d4e6e6","datavalue":{"value":{"entity-type":"item","numeric-id":5177259,"id":"Q5177259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be2f4e791d7e9ea8c0f85e866f64ba51d0d23a71","datavalue":{"value":{"amount":"+0.8167846202850342","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":"Q3523231$A5177C20-74C7-4661-9723-886ADE061D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c7b81c9adf9315e76cd29b6b13b7967cff4ea2","datavalue":{"value":{"entity-type":"item","numeric-id":2933793,"id":"Q2933793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ce3d66b0af20c10d5738e7b56ea1ec7a775255","datavalue":{"value":{"amount":"+0.7964727878570557","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":"Q3523231$436D681A-107F-486C-80D0-8231240C3EAF","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":"f4172b768421a27de7d95235534e65c202985bba","datavalue":{"value":{"amount":"+0.7940074801445007","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":"Q3523231$838201D8-9983-4F74-A9D0-E39C542099AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e701263c06b6ea12a347d4389be92950fd0a79","datavalue":{"value":{"entity-type":"item","numeric-id":5361852,"id":"Q5361852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7d5f8303a571ef0c8fea6fc5c124954b02b369","datavalue":{"value":{"amount":"+0.7871091961860657","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":"Q3523231$A3ECCEEB-3875-44E8-8C87-8D630D1A1803","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Complexity of Distributed Greedy Coloring","badges":[]}}}}}