{"entities":{"Q2254491":{"pageid":2265234,"ns":120,"title":"Item:Q2254491","lastrevid":72939408,"modified":"2026-04-14T08:53:45Z","type":"item","id":"Q2254491","labels":{"en":{"language":"en","value":"A note on the parallel runtime of self-stabilizing graph linearization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6398300"}},"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":"Q2254491$82E6D052-79F5-4C3B-83B0-8B68A127BA1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bed5c7a9128e9388bade174b6677bd4d429293bd","datavalue":{"value":{"text":"A note on the parallel runtime of self-stabilizing graph linearization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2254491$D97743EC-02A9-4856-AF2E-7C78B3415393","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5fbb1b6ca135221593054c772b834bd514c842a","datavalue":{"value":"1319.68249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254491$B93407E5-3FE1-4B03-B1A1-630E8EFF6F4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c33f67e93d8f55b19fc6eff6f59b4e5a21978eaf","datavalue":{"value":{"entity-type":"item","numeric-id":2254490,"id":"Q2254490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$1CE2181E-C23F-46C6-BAE0-6E6897AC0A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eabaca4175e48659b47021ca70e1205e31d795e","datavalue":{"value":{"entity-type":"item","numeric-id":613120,"id":"Q613120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$A11B441A-9EDC-419C-9CFF-9CB6C8B06B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9edd1a0598c23a16695d6febc9512ccd616d50a","datavalue":{"value":{"entity-type":"item","numeric-id":360273,"id":"Q360273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$5F2CA192-C9CB-4A9D-A890-6D2835AE1232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ca4daefaa4f60d5ae94ebd7a8af1a88fc5b915b","datavalue":{"value":{"entity-type":"item","numeric-id":324620,"id":"Q324620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$0D48F96F-9BC3-4F7B-BB8B-83D3FD2327AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83c73fefc31a6c04332f0fdf07192b6ad1036f01","datavalue":{"value":{"entity-type":"item","numeric-id":378234,"id":"Q378234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$09AFD48F-9CA8-46F3-BA01-AACC97642E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"824aff33debca3a83534f817c70dc29932ec6628","datavalue":{"value":{"entity-type":"item","numeric-id":529027,"id":"Q529027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$EAD04EAF-FBA3-472A-88C5-BA87FCDAAD78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$A62C6719-2D00-4E24-95FF-42EC21F40C8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f52875ecde12166df54674a46be9420b28825232","datavalue":{"value":{"time":"+2015-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2254491$0D87C8D2-0AEC-4EFE-8281-D8BA6B3CD379","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254491$3B6384FE-8697-4EFB-8605-3E3E03C6C5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254491$D955F11F-F9CE-42FC-9F2B-69DDED9AD3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254491$BAAFD8CC-9244-4030-9DCA-7FA648288B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254491$A2FF1395-8FEC-41AF-8A21-F88ECC17397F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e509bc1ac12f4e416ba815028ec4b694bdc227a1","datavalue":{"value":"6398300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254491$B96919D2-F738-4886-A1CA-5545F593BC86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254491$88702E8B-E268-4225-9B6F-E994BF803E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82d9744537c8929843a9f698e900cd31ff81587","datavalue":{"value":"distributed systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254491$83E3FB94-D30A-4B4D-BFB1-148623B17DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e80bde038e4b6395952b2abad0657dd3770e4c8e","datavalue":{"value":"peer-to-peer systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254491$AB70995C-3541-493E-901F-720A8CCE80AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5037dad296a241cfa4d4139d1f63309727fd86f","datavalue":{"value":"self-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254491$1A09B4F7-07E1-43FA-ABAA-34BB07CEF858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53232568098fcf5e8435fa39cc3fa47db65029be","datavalue":{"value":"overlay networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254491$94A2CF71-78FD-4BD9-8FE3-6FEEA3755C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254491$895B317A-1E5F-4C40-B931-6B83B6B6F4EA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a0d39fbf4f445e1dad8796cee3262d9800053e55","datavalue":{"value":{"entity-type":"item","numeric-id":21417,"id":"Q21417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$A67DEBEE-721D-4FE4-A79F-269DE55E0326","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":"Q2254491$6562CD9F-F432-456F-94C7-87224DA4549F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9a35988a01310913da7d2d83777a2d348cb43b0","datavalue":{"value":"https://doi.org/10.1007/s00224-013-9504-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2254491$E97C2E5C-0C07-4ABD-BB4B-196FB6E7D70A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"979d5c6edb9d44159bd0336a2a6dba817dd52704","datavalue":{"value":"W1996762995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254491$81F9DE5A-4C78-4350-B6B6-931502F7667F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0d53bd8359417c881d4d1be971a65608165da4","datavalue":{"value":{"entity-type":"item","numeric-id":4471321,"id":"Q4471321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$B09C794D-38B0-497F-882B-EABC4121F202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e0dea66471c5173c6d430d612c95913d08f07b","datavalue":{"value":{"entity-type":"item","numeric-id":4388869,"id":"Q4388869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$9D0FB20D-DCFF-4086-8B7B-A900E7AAE8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff11d25b064d9b01239190333c8085ed90adc23","datavalue":{"value":{"entity-type":"item","numeric-id":3158556,"id":"Q3158556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$0C13C22A-DE25-4008-A09C-954C4E0856CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4439dc09ab3cabd555b95c5928d2f682fd7bedd1","datavalue":{"value":{"entity-type":"item","numeric-id":4836904,"id":"Q4836904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$8401AB63-D334-484B-8DF5-9D36F39CE957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026ea013e0b060c8dce34ff807e2098613adcc07","datavalue":{"value":{"entity-type":"item","numeric-id":418743,"id":"Q418743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$DA88B52A-C032-443B-8183-F190D220200C","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":"Q2254491$DE5F0595-2698-419C-858E-9045067B1284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e230b3728d10ba582373bbcad97e70c9be621d32","datavalue":{"value":{"entity-type":"item","numeric-id":2782251,"id":"Q2782251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$4D462896-A445-46EE-A621-861E5252D923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f05ace059a520273b6f477e34ec9729a8831429","datavalue":{"value":{"entity-type":"item","numeric-id":1954258,"id":"Q1954258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$2856E4B0-C345-4155-A67D-8FE13DD9A1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71cb68048362a8d04b86022ddb0a48c18f15e0fc","datavalue":{"value":{"entity-type":"item","numeric-id":3557028,"id":"Q3557028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$18BF2690-7D4F-47A6-9C79-3F4B4A37BCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc8c8b5dc83762cc56e80cb320e260dcf4de61c","datavalue":{"value":{"entity-type":"item","numeric-id":4371673,"id":"Q4371673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$CA355D45-922E-4516-B05E-1A57739FB5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8eacc9029fa90793b0244991f584cbeb9bb004","datavalue":{"value":{"entity-type":"item","numeric-id":2942766,"id":"Q2942766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$72DFCC51-10FE-4907-BD13-2097166022BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8e0e6ed592abb65d66be1507447434133fa6ba","datavalue":{"value":{"entity-type":"item","numeric-id":5170310,"id":"Q5170310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$F990C2EF-CF08-4468-B9D1-DAD768736256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e55f6dadae325d6f54fd0485649d771729f2c5","datavalue":{"value":{"entity-type":"item","numeric-id":714851,"id":"Q714851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$FE5C58F1-DB1C-4F2C-B8B3-DC7D6EA6CDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ada1fa2b281cf03323668ba5ea8652e55ec7cb","datavalue":{"value":{"entity-type":"item","numeric-id":487270,"id":"Q487270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$AAF8DB05-4772-46D7-91B4-1B3C23C998B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549bf7b565159fbc544a249a5594a9427357db0d","datavalue":{"value":{"entity-type":"item","numeric-id":5177274,"id":"Q5177274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$6D39CD2B-C186-45E0-A7CE-24D4BE946A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"467f5125cb0e326682c60392cf4ff189dcfa887e","datavalue":{"value":{"entity-type":"item","numeric-id":5233496,"id":"Q5233496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254491$B70B43F5-7A25-49FF-9EC9-896D5BC08D5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa55b9accf487ab0f47e6a41c5ce500a4b180117","datavalue":{"value":"10.1007/S00224-013-9504-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254491$E5247320-95DD-4E2E-80C1-57C623E46EE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e77e9de2da6c6fd0efd8549b6f6baacb65dc6999","datavalue":{"value":{"entity-type":"item","numeric-id":3557028,"id":"Q3557028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d74c191d97a121b08141220500d91e425a2c4f0","datavalue":{"value":{"amount":"+0.920628547668457","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":"Q2254491$C373FA0B-8816-4BBA-B7A2-B52929208A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"805e95391bde23acac2eebe2257da7bb3a88a92b","datavalue":{"value":{"entity-type":"item","numeric-id":5233496,"id":"Q5233496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd5daf09503689ee29ceec8ea53344b6ef052ce9","datavalue":{"value":{"amount":"+0.8093266487121582","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":"Q2254491$366376B0-469E-4773-810B-FFFFD96640F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8726754e6dbfb78b7a2083462bf61cfab2657dc","datavalue":{"value":{"entity-type":"item","numeric-id":714851,"id":"Q714851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b835c5c8080506b2406ba62eafcdbed580c389d","datavalue":{"value":{"amount":"+0.7670990824699402","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":"Q2254491$11D8A02C-6957-439D-A6D4-1BB8964C4E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3159f173c68330eedeeeac00afe725c98e40e7","datavalue":{"value":{"entity-type":"item","numeric-id":4608671,"id":"Q4608671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610623a882577420d18a87cdf6a7f810110d51b2","datavalue":{"value":{"amount":"+0.7610082030296326","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":"Q2254491$A2E2D648-6897-4D52-86D4-DE6363E7404B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9951cbd2089a801bd28ccb848b72e76946e913d3","datavalue":{"value":{"entity-type":"item","numeric-id":5170310,"id":"Q5170310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37cafbaac4e011513f4bb26294f14cfe4cedf804","datavalue":{"value":{"amount":"+0.7315312623977661","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":"Q2254491$D1AE71F7-4129-47AB-8492-D7C4E7846443","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the parallel runtime of self-stabilizing graph linearization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_parallel_runtime_of_self-stabilizing_graph_linearization"}}}}}