{"entities":{"Q1310570":{"pageid":1321320,"ns":120,"title":"Item:Q1310570","lastrevid":68426721,"modified":"2026-04-12T23:38:24Z","type":"item","id":"Q1310570","labels":{"en":{"language":"en","value":"A self-stabilizing algorithm for coloring planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 482208"}},"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":"Q1310570$4F646239-DD20-4FCF-BB91-38D9808C5A71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c03d0bab9479d6231e5c71f078b1a2391565e15","datavalue":{"value":{"text":"A self-stabilizing algorithm for coloring planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1310570$4965594A-9FE6-420D-B76E-BB8597A79B84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3606aa70a982f279f1c1cd41a9222cf9a0b78ae","datavalue":{"value":"0818.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310570$22421BE4-803D-4A22-AF27-13142752949A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d7c8e951088d58ce675d7ff5b7fee8d662fa8bf","datavalue":{"value":"10.1007/BF02278856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310570$00E7A803-789C-445A-B014-33F7105E1158","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12ed790e08140c91b49e7aa04dc9aed3050c8650","datavalue":{"value":{"entity-type":"item","numeric-id":391986,"id":"Q391986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310570$535A9465-986E-45C5-AE9D-528699F451F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bcdb0b2f62989e4d7987a2a8b33e67f6d476357","datavalue":{"value":{"entity-type":"item","numeric-id":216257,"id":"Q216257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310570$8476F22F-CF67-4516-8352-87442DD86468","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310570$D5245970-7C8E-4ED6-918E-7488598FF6E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e0ca02281deeb50fcc6e30611ef7dd5e6d4bdaf","datavalue":{"value":{"time":"+1994-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1310570$30288CE5-3C75-4BDD-9ED4-BE43FF6F970A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310570$2CE42CEC-233A-4B53-8988-8BD5A6706C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310570$C29BB3F3-F4C5-450F-B6B1-5B1283D33DB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"969851e343aaaf0c91c30ede2ed28d1992bb1d73","datavalue":{"value":"482208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310570$EF7BB44A-6F89-4176-A023-76A4E3F0B0CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5037dad296a241cfa4d4139d1f63309727fd86f","datavalue":{"value":"self-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310570$28AFD6CF-1C20-4CA5-8BB8-2E3A2B11E615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310570$19E463D9-AB83-4E5C-B321-61A5AABE1302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310570$13835D3E-B706-4EEB-83A9-141170C26E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29285bdbfc7696cf08ae9d83dc80cad788f3cfa4","datavalue":{"value":"atomicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310570$EF52F312-C169-41B5-A902-26B019F68D3A","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":"Q1310570$779FEEF6-D776-44F4-9402-B4BD477BC20D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"695659329ba6a827f01cc683284bdda9a8476d2e","datavalue":{"value":{"entity-type":"item","numeric-id":3993359,"id":"Q3993359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310570$22E44909-9059-4E95-B123-CFC781108312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310570$275C9D53-0B77-4805-A114-2927C462EA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9fc1fed289ec2e07d145680ed090fc8df7f131e","datavalue":{"value":{"entity-type":"item","numeric-id":1083187,"id":"Q1083187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310570$898BF71C-F86C-41AB-9E69-D2F7944C1F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04e8ab4196305b04773df41a9fba26a2c50f008","datavalue":{"value":{"entity-type":"item","numeric-id":911763,"id":"Q911763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310570$1A7400AB-C514-4A53-A9BC-E53F9AC62682","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb367e7a0a7ad81da4dd7aae8a0af814e2365c64","datavalue":{"value":"https://doi.org/10.1007/bf02278856","type":"string"},"datatype":"url"},"type":"statement","id":"Q1310570$D3BCC022-0D4F-4A31-907C-5D53EBCDC54A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"393b876b8320c4c2f6c789201ac92061d9221613","datavalue":{"value":"W2044573924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310570$54CCA5C5-E864-4A03-957B-C286C968B9D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb79102b19753490ef88c6c62e19bcd667abb991","datavalue":{"value":{"entity-type":"item","numeric-id":2888072,"id":"Q2888072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208a7a76951caac9774df376cf267114165f4e50","datavalue":{"value":{"amount":"+0.8871405124664307","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":"Q1310570$46C3788E-89D3-4F40-B875-9F1FA6E6C781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07b6e4905e40e98529aab8e43e2cbb8d7c5dd5da","datavalue":{"value":{"entity-type":"item","numeric-id":845924,"id":"Q845924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26bebaea9d77da60424b2672e9cec179fec7fdf","datavalue":{"value":{"amount":"+0.8299204707145691","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":"Q1310570$B8A8A75D-11B3-4CE7-9A4C-994130B542FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9915be80f71a6d76f6fb8c21ab814470ddb6019","datavalue":{"value":{"entity-type":"item","numeric-id":4675877,"id":"Q4675877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41bcf7fba7a340532622dbc048cdbd1a084aa3d2","datavalue":{"value":{"amount":"+0.8244596719741821","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":"Q1310570$EE8B4AD6-716C-439D-9C90-5511A300472C","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":"7c5e495f9a5eca08c55558002b7aea3b5715e181","datavalue":{"value":{"amount":"+0.8205280900001526","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":"Q1310570$684F5F14-48BD-4CA3-8A8A-01FF53D9806C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"805861eece0f59e1d5812050e3232977c3ce34ba","datavalue":{"value":{"entity-type":"item","numeric-id":5442385,"id":"Q5442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8abaed66121cfb82385090cfdc3b2cfd86a06b44","datavalue":{"value":{"amount":"+0.7976150512695312","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":"Q1310570$1AA615EF-BE1D-44A2-BFE7-9035C6FA75AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A self-stabilizing algorithm for coloring planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_self-stabilizing_algorithm_for_coloring_planar_graphs"}}}}}