{"entities":{"Q691628":{"pageid":693477,"ns":120,"title":"Item:Q691628","lastrevid":63759246,"modified":"2026-04-11T15:21:27Z","type":"item","id":"Q691628","labels":{"en":{"language":"en","value":"Improved self-stabilizing algorithms for \\(L(2, 1)\\)-labeling tree networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6112116"}},"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":"Q691628$E728247A-0440-4F88-A679-793F6B67D98E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b522937936073e5e348e40e67e096a39a26a8132","datavalue":{"value":{"text":"Improved self-stabilizing algorithms for \\(L(2, 1)\\)-labeling tree networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q691628$87806603-7E58-454D-B790-8118A3D4B938","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bc3980a2874970ef77bf05ffa3c55d28db7a566","datavalue":{"value":"1254.05170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691628$CE9E5956-6624-46FD-B221-6AD2238E40F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80743cf87f8cb9c2bf7c3498f3888e95b934aa87","datavalue":{"value":{"entity-type":"item","numeric-id":580984,"id":"Q580984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$D4034708-B42F-42CA-AFCE-49614F379879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55932bae31f9dab8e0df81237ef51be1fff1bd41","datavalue":{"value":{"entity-type":"item","numeric-id":691627,"id":"Q691627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$5913A183-29B6-4098-AC06-D83835428BA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5cf57799e8c41ecba181c21bc95047b71cb3443","datavalue":{"value":{"entity-type":"item","numeric-id":294368,"id":"Q294368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$B020C72E-0C46-4400-86C1-B21E9474D725","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0fd3ad4961dd3b754cee18b6f99fcca42b4edd99","datavalue":{"value":{"time":"+2012-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q691628$3A885411-872B-4A02-B4FE-7CCE325F9159","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691628$36D46CE5-A1A5-487C-B33B-319723DB9D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691628$BBF60D84-9591-48BA-B712-C299C636C26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691628$9E609668-965D-4537-B8A9-223E1097163B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691628$F1C04495-2AE3-403E-8168-F744324BA7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691628$0C40A1B3-AA1B-4D6D-BDEE-FDFB13557E21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57315c051a04cdfb927579e7fa3376a032839fbf","datavalue":{"value":"6112116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691628$4901487F-B3C4-419E-AA05-77B44685B6CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e225ac4aec700ae2c67cab0cb7802b0627e7a3da","datavalue":{"value":"distributed system","type":"string"},"datatype":"string"},"type":"statement","id":"Q691628$7CF53833-C5CA-43E4-82BC-2F1A9ECA15B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce8de4bdd2ed97e32f98623b08f91641b50a07ef","datavalue":{"value":"self-stabilizing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q691628$B487FAD6-F042-4D91-9604-08304EE2BAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1676fd22bd67d79974ef42da57b8a9d2cb02b750","datavalue":{"value":"\\(L(2","type":"string"},"datatype":"string"},"type":"statement","id":"Q691628$776CE9A4-9EB3-4DFC-8A1A-474990B329F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2846d8e2c4a1c01baa64d694cf21ed79a5d7951","datavalue":{"value":"1)\\)-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q691628$957785C0-5DE0-42D6-9EDB-C540889E93D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q691628$12649CD0-9221-4864-8815-E20AF73E6399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q691628$533D7F09-7DD1-4E78-88A4-59D44785DF0D","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":"Q691628$30F1AC0B-7AC0-448D-9B77-59FBBDA9A7E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07286047f96a777ab95f22c760dd101882e445ef","datavalue":{"value":"https://doi.org/10.1007/s11786-011-0081-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q691628$284A4866-016C-464C-B3A2-53DD6AD4A6E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c3fdee2c88448e61f699c6a18a19a1845c14eb9","datavalue":{"value":"W2047291301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691628$F6A6C5F7-2834-4234-B4FC-96ADE40D7C9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c03ddfcacc9c4984d6c61578576a057e61152d","datavalue":{"value":{"entity-type":"item","numeric-id":4536977,"id":"Q4536977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$AE21AC18-E121-40DF-B68A-08A5A71718F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59bacccfe65625085ab33c637bbda9c5b80666c7","datavalue":{"value":{"entity-type":"item","numeric-id":4470433,"id":"Q4470433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$8C6ED1FC-7187-4A8A-A1D6-BDD380ACC63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05025c73941b533b9eea25e8c8bfd3b1ed691dc5","datavalue":{"value":{"entity-type":"item","numeric-id":4943757,"id":"Q4943757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$C2B1E252-E386-4269-AD5B-0BA964C95275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38cf9d079bd5fe64fef30b4581e169f5c5fc90cd","datavalue":{"value":{"entity-type":"item","numeric-id":1881282,"id":"Q1881282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$ADA6C530-C8DB-45EF-AB04-BBA8548E41D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a026cd0f4b7a301bb63b3a31e47f3cb40412d167","datavalue":{"value":{"entity-type":"item","numeric-id":4881295,"id":"Q4881295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$EE51F7AD-731C-4232-B282-91B429584FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc4511dbf6a65d4529cecf9a60f0b579d62d49c","datavalue":{"value":{"entity-type":"item","numeric-id":1567607,"id":"Q1567607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$49D29FAE-A09F-4862-998B-5C4A1CB4746D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6a5dcc09f91c21ca9e3577457dbfcf0b9e0a77c","datavalue":{"value":{"entity-type":"item","numeric-id":1807676,"id":"Q1807676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$18830DA8-1194-44F6-AE10-C86684F68D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e27c8c0994f77b2d7a8f31f03f9a62612aa4c50","datavalue":{"value":{"entity-type":"item","numeric-id":1182088,"id":"Q1182088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$18E68DD9-11E9-483C-9025-84DA297040CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5895a66da601c0920a3476cd7346ab14b0157e4a","datavalue":{"value":{"entity-type":"item","numeric-id":1321819,"id":"Q1321819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$AC2FCE81-1473-48C3-9E47-C213EA21AF07","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":"Q691628$DB641C30-837F-40ED-BA35-51EAC11558A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad54a259a54e00c02a2a30bb1f61eb47129a54da","datavalue":{"value":{"entity-type":"item","numeric-id":1310562,"id":"Q1310562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$EB31B553-731C-46CD-B1AF-F7C304760205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a5c994cc93aa4ede3a99ec090118a08485c3495","datavalue":{"value":{"entity-type":"item","numeric-id":3838194,"id":"Q3838194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$7D53CDE4-D535-48D3-9B2C-DAD13C70A769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06633bfe90c3e158520d6cc8a4991c73903d7eb","datavalue":{"value":{"entity-type":"item","numeric-id":1402073,"id":"Q1402073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$BA3BB2F5-7A9D-451F-8D2A-252CA3CD6F31","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":"Q691628$99BE0D73-7721-48E3-905D-F5BA7E28C083","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":"Q691628$EB966026-CF48-40E8-9506-21E2A2FF6C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$9DE81FF3-B053-442D-B387-6DFBF2604AA2","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":"Q691628$51290344-1BF0-471E-B728-64E9D5064803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99eeac77643e896469d2c72f397216a7c690e7b","datavalue":{"value":{"entity-type":"item","numeric-id":1186586,"id":"Q1186586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$52BA9975-120B-47DE-99C5-62E8C366578E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971de62ef8ca7c3bdf7031ce693e07c17610b928","datavalue":{"value":{"entity-type":"item","numeric-id":1199938,"id":"Q1199938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$DBA6CE90-4410-4F73-897D-3FDABF298E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b970d1a14c0725a56657581686aed6e8d63d51b8","datavalue":{"value":{"entity-type":"item","numeric-id":1599817,"id":"Q1599817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691628$23F3A82A-080C-4B31-9C09-E8069FBD20AE","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":"Q691628$B0F91BC1-4B5B-4F35-A9A8-8343C8E5B132","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96972f2eb9605df4334318426aea066b7adf892e","datavalue":{"value":"10.1007/S11786-011-0081-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691628$870BDA94-BA69-4001-89B6-12A0B65C1A53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d2ca41f6e9bb35c8a56aed8015860e72e9c56d","datavalue":{"value":{"entity-type":"item","numeric-id":3512458,"id":"Q3512458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a35d44a645272889ac871778cfe19cd2268d3c7","datavalue":{"value":{"amount":"+0.7959132194519043","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":"Q691628$5A9806D6-1DBC-46B0-B362-362D4D7F776A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb089dbe62ee80954a4e398e6b0b68a7717f2267","datavalue":{"value":{"entity-type":"item","numeric-id":3639233,"id":"Q3639233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f973f3cdf874e15340ed32c3da77a03ef4c2b1","datavalue":{"value":{"amount":"+0.794157087802887","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":"Q691628$4B1A6E02-672F-4FDF-AA49-C6B96BFA104B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fffb6d8fe31f18566903a673a3110dae4f9d8f2","datavalue":{"value":{"entity-type":"item","numeric-id":2375957,"id":"Q2375957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f9baf6accf533afa6e0e9f26bc5247aee2d8b4","datavalue":{"value":{"amount":"+0.7911859750747681","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":"Q691628$40FBA71E-3A08-4B8C-8E94-EF06852B7B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88147637db83da758d54b586742e370916233e24","datavalue":{"value":{"entity-type":"item","numeric-id":837161,"id":"Q837161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da0478bb24cfbf387a084adbd375abbf7571a8a6","datavalue":{"value":{"amount":"+0.7905591130256653","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":"Q691628$C4054496-6B60-4FD6-AE36-45FA575EFD0F","rank":"normal"},{"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":"e0084593f24bf17a4c9d67b6bc77d1299acfc55d","datavalue":{"value":{"amount":"+0.7856418490409851","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":"Q691628$7503E75A-DBEC-44ED-A56B-DC4A80409E5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved self-stabilizing algorithms for \\(L(2, 1)\\)-labeling tree networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_self-stabilizing_algorithms_for_%5C(L(2,_1)%5C)-labeling_tree_networks"}}}}}