{"entities":{"Q442253":{"pageid":444020,"ns":120,"title":"Item:Q442253","lastrevid":61899840,"modified":"2026-04-11T02:25:44Z","type":"item","id":"Q442253","labels":{"en":{"language":"en","value":"An efficient self-stabilizing distance-2 coloring algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064607"}},"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":"Q442253$028A191B-CBF9-4474-851A-125FB3E9C906","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33e561b7ab81d4d9c7388cab25e745b430415cde","datavalue":{"value":{"text":"An efficient self-stabilizing distance-2 coloring algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442253$049D6903-0FFA-4299-BAC7-E6A2F5C11FF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cc75fe4135f7f470357efe08178fbfce3203978","datavalue":{"value":"1246.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442253$FB4430BB-5E30-408D-B313-3C406A99CD7E","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":"Q442253$44C502B7-7CF3-4E25-9F05-FFBD83C416AC","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":"Q442253$33979823-6380-4623-877F-86120EAD75A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442253$99A945A1-8555-41BB-946D-57F0EECED4E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442253$B19C7DEB-8474-4CBC-ADE8-7ECDEEC73BB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442253$74013A09-40AB-4A6B-8367-23D42E9D9EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442253$4631180E-3601-47B8-A39A-3F118B86B645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442253$E89F9526-8FD2-4C04-9097-DBCBA960675D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442253$9CC881C1-D235-4469-866F-0D475D150C35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed0df511045f8c134550ec96182d9b01b59ce998","datavalue":{"value":"6064607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442253$46E8281A-F6A4-421F-B478-2BBA574F3139","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":"Q442253$E4B40FE6-22C3-49CA-A37B-A05B69B837CA","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":"Q442253$4547A178-152C-4439-8B32-344B5C50587B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc9130c4929d548f36d9453f6075b9dc24163197","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.01.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q442253$A7B403E9-0F3B-4A3D-8BDF-FD9F8A5AB697","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cdf1f69364a902d470816c06af4d7c16b38722e","datavalue":{"value":"W2176143798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442253$1A8ED618-4CA8-4724-96DC-49439B447E0E","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":"Q442253$24419A5F-C5CB-4938-A226-3F529369CB02","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":"Q442253$4323BE77-A71C-4440-B63C-E6A5C93B6F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442253$4F57267E-C3A9-42D5-AA4F-B7272297D473","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":"Q442253$B283F55C-98CF-4F33-9785-C69A563FE00D","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":"Q442253$8BF736DE-00DE-4795-9C4E-AD42BD17FDD8","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":"Q442253$231DF5D2-D8BF-4DBD-8B96-C1D2BB5BD5F1","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":"Q442253$B3CC91F5-D7E7-4A13-BF7C-ED98040BB774","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":"Q442253$84BB7CFD-3FCB-410E-AFCD-D475FD147212","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":"Q442253$F71BDB2F-8C3A-450E-A83C-823AC316E0A4","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":"Q442253$72F3B38E-F49E-4432-94F2-A225A6097C7A","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":"Q442253$3C4CE379-EFF2-4754-BAB0-8C8B724135CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df714352f7df6b40151dcf8e53629067ba9249eb","datavalue":{"value":"10.1016/J.TCS.2012.01.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442253$F55C6AAA-90E2-4110-8E62-56CB3241082E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f805dc8952327ada0b385a4afa46083ed1814aa","datavalue":{"value":{"entity-type":"item","numeric-id":3408175,"id":"Q3408175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442253$774F2A98-0A3B-485F-B689-F9C1E6502ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae4ef1171c1d49922355980845ae997638a1f229","datavalue":{"value":{"entity-type":"item","numeric-id":1310570,"id":"Q1310570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98a1dabb1241ab56ef2f7c646eab4094cf71e724","datavalue":{"value":{"amount":"+0.9211919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442253$6912BA10-D3F2-4F72-9D42-5BEE244927C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5df2ccbbc7bb83853490869d6e42604591b25819","datavalue":{"value":{"entity-type":"item","numeric-id":1803195,"id":"Q1803195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df68f29ac5d6245eeeea77319fd78389b050f22","datavalue":{"value":{"amount":"+0.92116845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442253$EE6F1F60-3C7E-4C6E-8607-68FAC9D7A157","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":"1865344f6a1b307a045532f1839d8da15a15d532","datavalue":{"value":{"amount":"+0.91506004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442253$B84DE10D-9178-4F03-9F76-D81962AE3AB1","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":"e5461783d5105a7ef7489b4cb335980dca259454","datavalue":{"value":{"amount":"+0.90596926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442253$583F319D-BA74-4BAA-83DA-648476F0301C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e790685bff8128d55dc2bc3220a37bd24cff047f","datavalue":{"value":{"entity-type":"item","numeric-id":5445753,"id":"Q5445753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f141c1840c344b5b56ea133f0714116a70cab95","datavalue":{"value":{"amount":"+0.90070164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442253$D4360B3A-7B3C-422B-BBD1-9C55F3C0B62E","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":"29570f6bf21c0ecc9c0786665576841e9301eb00","datavalue":{"value":{"amount":"+0.8959742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442253$36B7FEED-10D5-4D77-86CC-BE02B5AD593E","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":"78a25717d817ed60826bb79decbe4b7ec5752595","datavalue":{"value":{"amount":"+0.89059484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442253$261765AA-419F-499A-84B9-0CF11A7E9C49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient self-stabilizing distance-2 coloring algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_self-stabilizing_distance-2_coloring_algorithm"}}}}}