{"entities":{"Q5327475":{"pageid":7357049,"ns":120,"title":"Item:Q5327475","lastrevid":51794522,"modified":"2026-01-20T02:00:48Z","type":"item","id":"Q5327475","labels":{"en":{"language":"en","value":"Fast distributed coloring algorithms for triangle-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6196371"}},"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":"Q5327475$E7ED3F0D-A928-41A7-B372-0DFF7FB6E103","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5e53910416ac7d743b9a0b422623730883c3674","datavalue":{"value":{"text":"Fast Distributed Coloring Algorithms for Triangle-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5327475$822D2EA9-0626-4CB3-8998-8275CCD9A1E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5067b75377a15f9338f0021fcdfc56416ba7c7ce","datavalue":{"value":"1328.68292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327475$2519F46A-5306-4D9B-9D13-9E2F8B14D158","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2aad53cf0eff51e52bad8c7acd8c40a20519dc5","datavalue":{"value":"10.1007/978-3-642-39212-2_59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327475$F0A753E8-14C2-4C92-9712-607B8AC08D66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11e2c3ae707ee20aac6c02ec424d975a5a18e98","datavalue":{"value":{"entity-type":"item","numeric-id":409346,"id":"Q409346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5327475$038C38FA-AA8D-449E-8D8B-3F3692AA3F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dba927a4b66a9f99fe51d0c83ee3309ebecdc48","datavalue":{"value":{"entity-type":"item","numeric-id":848943,"id":"Q848943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5327475$49348B52-ABAB-4201-8990-45CD85D5D8B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5327475$7464519F-9054-4987-949D-5A2E06E1C62C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00eca6587536a1681b3f41d63f34e248b2e37166","datavalue":{"value":{"time":"+2013-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5327475$2481D3EA-AF5A-4EB2-A3F6-DBAA6DFC53DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327475$538544E0-6156-4791-9873-9FE6BAFD4A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327475$9474A562-C96C-4C82-AC14-EFD176CAB576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327475$D31FD2DF-63D0-4389-9F6E-B8623B12F91A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"162fe7a6af6c92b4773290fc4cf735f3bca3d03f","datavalue":{"value":"6196371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327475$5BBD6E46-5F41-492A-AA48-67AB130E5360","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":"Q5327475$A90CBD95-1B0A-4428-A0E3-40AE3AF6CC8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fedf891fd3bf1c25e9524085aa8e8d47c8eb8f39","datavalue":{"value":"https://doi.org/10.1007/978-3-642-39212-2_59","type":"string"},"datatype":"url"},"type":"statement","id":"Q5327475$C018F773-820F-4A1A-9901-9C304D513583","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6c678fd09b7e789212893c0f7ad1eb149693f2a","datavalue":{"value":"W2126089949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327475$4000C94B-ECE8-411F-A295-7C1989359727","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7a762ceb70571376bcea5bbaa21a3c5e5dbc1b","datavalue":{"value":{"entity-type":"item","numeric-id":2347810,"id":"Q2347810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0180ce5df58b20a022ef610f9de77b0a5bbd7f9b","datavalue":{"value":{"amount":"+0.9894330501556396","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":"Q5327475$AA35F018-B875-4140-8BE9-FF3C1E4D2558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d72c67fc7fb00666d9efa24a63d8beeab984c3","datavalue":{"value":{"entity-type":"item","numeric-id":2768357,"id":"Q2768357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae27345a673987ef1c86f3a1fddb8a68c0ba976","datavalue":{"value":{"amount":"+0.8623537421226501","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":"Q5327475$39F74C9B-6BDD-491B-853F-CF48ADEF03F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d38117d8f7bbe7a37a49420c003bd861d949a542","datavalue":{"value":{"entity-type":"item","numeric-id":1981630,"id":"Q1981630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99eec696456845551529dd3f7738b2659e919f44","datavalue":{"value":{"amount":"+0.8503849506378174","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":"Q5327475$9D86FA09-C260-4FBF-8B05-C95CAA7E58DD","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":"ef6725b2fe69f498e7b1fee963a8d585a4f431c5","datavalue":{"value":{"amount":"+0.8490329384803772","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":"Q5327475$DA442438-5B7B-40DE-94A2-8D44ECA48A03","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":"07338ebf7980df1ab550daf61650c3c122182238","datavalue":{"value":{"amount":"+0.8471548557281494","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":"Q5327475$EE5D61F0-77C8-467F-B34C-8F06A3897F24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5327475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5327475"}}}}}