{"entities":{"Q3408175":{"pageid":3418878,"ns":120,"title":"Item:Q3408175","lastrevid":50913650,"modified":"2026-01-15T17:43:26Z","type":"item","id":"Q3408175","labels":{"en":{"language":"en","value":"An efficient self-stabilizing distance-2 coloring algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674866"}},"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":"Q3408175$6736DC40-472D-4EE3-8EFF-87DC72FEE84B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a23f1f61bda6aeeaadecded292b55758a441c37","datavalue":{"value":{"text":"An Efficient Self-stabilizing Distance-2 Coloring Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3408175$E2679E0B-B7CC-4420-9ADC-386C8755E0F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7835c33b198824a56785d5e82b65a380058f27f0","datavalue":{"value":"1274.05448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408175$7DE95712-ADC9-4653-8C76-979B39E07791","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"685a929a1c48f603727cfb443a451e2fb3752aa1","datavalue":{"value":"10.1007/978-3-642-11476-2_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408175$111AC0A1-200B-49CA-9156-3ECA57C51FAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65d67b068ce702e9f191ab309af2757aae1f0e94","datavalue":{"value":{"entity-type":"item","numeric-id":442252,"id":"Q442252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408175$E1AEC7C3-126D-4C5E-855E-DC5E7A1E282D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be1cde667e74cbd78fc6f5eb449dc4efcbf38931","datavalue":{"value":{"entity-type":"item","numeric-id":235186,"id":"Q235186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408175$107FDB1D-A0F2-4420-BA00-9C962108DD2C","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":"Q3408175$E4554695-64B0-41E7-86FB-CA2066F56EC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cd58fa7916be1dadd68e97310e9b33bd528be1d","datavalue":{"value":{"time":"+2010-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3408175$4F693C6B-1338-4D3B-BCF3-E4C98DE56B85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408175$2188C64E-37C9-41C7-921E-FB6687D08745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408175$89A29E28-24C2-42C3-B092-A2CD300057A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408175$2E187086-AA4B-49A6-8EF7-E28071A53515","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46dae3ccf1a0e50df6966dadfc83098328c3ec27","datavalue":{"value":"5674866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408175$80B9D745-6E4E-4F3A-B905-1565A5B58261","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"200ec4e56d65f70873427865221b7ed37e7489bb","datavalue":{"value":{"entity-type":"item","numeric-id":15768,"id":"Q15768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408175$B52F6BCB-1DBB-4F80-A84C-07272F8F6F4F","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":"Q3408175$1CD2D46A-5763-4F96-B33B-E7E38142748E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f45a7ac1e099b5d00947cbb98b8469c3e7060366","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11476-2_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q3408175$0516963D-4EE1-403F-839B-A7A9F4EFC934","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba9ad26384de9039ce221ea7e239ca535b636573","datavalue":{"value":"W2161438373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3408175$79844F3B-65E1-47B5-AD8E-703157EBE7A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb7618c0204cc5b8c3df136d07b5ff6843ce3f0","datavalue":{"value":{"entity-type":"item","numeric-id":5920489,"id":"Q5920489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408175$5AFC770E-92B0-4E25-BF33-F22F4566AAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"653b4dbeb40220be1e81ecf2835c3db2ac9dcc39","datavalue":{"value":{"entity-type":"item","numeric-id":5442385,"id":"Q5442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408175$07E42BFA-284B-4337-8611-D5F2BFD1BB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864e73eaa36511c3adb3e9403a0bee60d652e32f","datavalue":{"value":{"entity-type":"item","numeric-id":1310570,"id":"Q1310570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408175$5E2B50E8-FF4F-415F-BF50-FE7626222E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3ab0ec499b504769fad889beaf838ec08a3bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4675877,"id":"Q4675877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408175$8690F94A-45C3-4049-BC8F-3849E5981781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4f70b96f5a388f9d63b1d5431699571cad80e0","datavalue":{"value":{"entity-type":"item","numeric-id":4791937,"id":"Q4791937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408175$0DCD60B0-9121-4225-9792-440FDF043DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47273f7bec3002bb47b5487d08785d75c27aeaa","datavalue":{"value":{"entity-type":"item","numeric-id":1014432,"id":"Q1014432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408175$F6D404EE-35D7-4DEC-AA9E-C6E2C690C7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d61acd1c53da2b37c607c9d74df423ad9056c56","datavalue":{"value":{"entity-type":"item","numeric-id":1041773,"id":"Q1041773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408175$96000701-5482-4BE9-9237-32BE90BA5D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f2e6b2f34e8b2b461ce5334ca97c02954bdfb8","datavalue":{"value":{"entity-type":"item","numeric-id":5445753,"id":"Q5445753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408175$CF8018CE-0ED9-4938-AC86-4DDB18B491ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57b3eb09460a93b4e7075a90bd4106d69e50387","datavalue":{"value":{"entity-type":"item","numeric-id":1803195,"id":"Q1803195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408175$1811057E-A121-499A-9ACF-82AE1628AFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feeef25d68c39af057993fa722e32dc6d6d17397","datavalue":{"value":{"entity-type":"item","numeric-id":845924,"id":"Q845924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3408175$E76DBBB0-C6D8-4A84-A5F9-380BD21C85AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9abe726fb6f0151d039aea72a8c7409552c52df","datavalue":{"value":{"entity-type":"item","numeric-id":442253,"id":"Q442253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8c64bf9dfbde7d07e4bf6c47c1f35f1eac8b1a","datavalue":{"value":{"amount":"+0.9205435514450072","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":"Q3408175$7E7F9D59-3C34-488B-9F31-7D0D631611AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5116bb53ef472f8dd494787c8656982a406718ba","datavalue":{"value":{"entity-type":"item","numeric-id":1014432,"id":"Q1014432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3edc19d8ec5d890668b7a13a1f22497d82b6ca8","datavalue":{"value":{"amount":"+0.855915904045105","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":"Q3408175$BCD1C0C3-C0E9-4858-A97F-DC635C4BC273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca7e8e42bd3b7dd7ab1597e123953f18950c09b","datavalue":{"value":{"entity-type":"item","numeric-id":3070908,"id":"Q3070908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db93f6db993d3240496c0458c0f397248566e16","datavalue":{"value":{"amount":"+0.8292538523674011","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":"Q3408175$D3E5AED2-F851-4CE0-A765-634355F90FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97eadf5ad0d644f2b6e6ffbd4ca3c9e34cbd7967","datavalue":{"value":{"entity-type":"item","numeric-id":436592,"id":"Q436592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e66c16174e3067317e52d461bff58d9de3f0be","datavalue":{"value":{"amount":"+0.8032945394515991","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":"Q3408175$225494B5-741A-416D-A59F-281FAFFE1299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544f81461a187a9a17c34a484a1b256720b00665","datavalue":{"value":{"entity-type":"item","numeric-id":3613663,"id":"Q3613663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7b09b2d9f9f5362669053a465377d39559c6184","datavalue":{"value":{"amount":"+0.7978562116622925","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":"Q3408175$CD8E4FFB-71EE-4219-A313-886F6AC1DA91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3408175","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3408175"}}}}}