{"entities":{"Q3557028":{"pageid":5586932,"ns":120,"title":"Item:Q3557028","lastrevid":50968880,"modified":"2026-01-16T00:02:17Z","type":"item","id":"Q3557028","labels":{"en":{"language":"en","value":"Time complexity of distributed topological self-stabilization: the case of graph linearization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702160"}},"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":"Q3557028$37ABABB8-AF52-4993-9C78-594DC20185D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"358eec32bd3d38b73c91c6b8dc4f0c88bcceb9c3","datavalue":{"value":{"text":"Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3557028$7AEB7FB2-FC20-4FE5-A336-CCDB1CD827E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5365f145bf961388012a03d3b4059255b7ae27c4","datavalue":{"value":"1283.68397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557028$3D198D2B-AC1D-42DB-AC29-0F2E6440153F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81df1aba22384cccbd5322cd11abbdb3097b606b","datavalue":{"value":"10.1007/978-3-642-12200-2_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557028$81EE14C6-61AB-4A22-AB67-11230E341F6E","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":"Q3557028$BF2427E2-C315-4511-A342-58A7C19A5A37","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":"Q3557028$774972B0-741D-467D-891F-C74B160B33E4","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":"Q3557028$D62FEAE1-297C-46B4-9625-F8AC657FBDD2","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":"Q3557028$EED48F8D-0DDA-4BC8-91EE-35FE132D4AA7","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":"Q3557028$5566E43F-9579-49F4-9617-C2398E981CE7","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":"Q3557028$CE41A52F-1AEC-41F8-B683-08A0631F9494","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cae8469e30cb5b8a96b574c0e984885ca857fb52","datavalue":{"value":{"entity-type":"item","numeric-id":3557003,"id":"Q3557003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557028$9C22CAAC-E2F2-4018-8B71-589DD4E6B303","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4613cbd941f153622dd8128368d394277367d6","datavalue":{"value":{"time":"+2010-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3557028$52C1C90E-A514-42FB-A86F-ED4E6BFFDDBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557028$C4287EFC-C86D-43F3-8326-58E6DE4EC49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557028$3D281114-6B15-473E-8DE0-1A236FA1B505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557028$D37EEE9F-1BC7-4FE2-A7DB-5C62B3E85112","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"247afc405f49489d6b31a07ccb5aefb2b9231bf6","datavalue":{"value":"5702160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557028$72F178B2-9458-4D26-8A50-9D489017C4E6","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":"Q3557028$A4EF27F8-4479-444D-88E3-DD5F07398A65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bec4baedac6bd239d9e481474c39432e09dc8e1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-12200-2_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3557028$0390618D-E2AC-4597-934C-FD73C086A2E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e945da0a2e1c60121bf08e6a2153a3d965902feb","datavalue":{"value":"W2118184224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557028$9A5D700B-21D7-4EA2-900F-2B1F97CD951F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d11e6ab44354426f40be47131cd1c7e3e0e821","datavalue":{"value":{"entity-type":"item","numeric-id":2254491,"id":"Q2254491"},"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":"Q3557028$70CF7C3D-5458-4BC2-A91B-BA7F4FCF95C8","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":"19f2681a91a91c39f9f99c3fd573fd922c201eeb","datavalue":{"value":{"amount":"+0.7957285642623901","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":"Q3557028$ADDF3B69-55A7-4633-B66C-1B970C57795A","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":"b61ee40e6b6f63339673961afa5fc2c08443d62f","datavalue":{"value":{"amount":"+0.784210205078125","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":"Q3557028$26C82A3B-8035-4E66-BD87-8E76824428D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc714664cf550101ddd44bea170e13c3ed47432","datavalue":{"value":{"entity-type":"item","numeric-id":2735236,"id":"Q2735236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafced194d7521f3367348fee5bb5a620c4b301e","datavalue":{"value":{"amount":"+0.7637020945549011","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":"Q3557028$4BFC04F8-C2FB-409F-918C-88A094123C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13dc8c1c154b08caee1f0d8af13dd2635075854","datavalue":{"value":{"entity-type":"item","numeric-id":3652263,"id":"Q3652263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87ec8ceb64583d145c60d3cc9b6c951f715ec3c","datavalue":{"value":{"amount":"+0.762492835521698","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":"Q3557028$5BC27048-BB4E-42CA-922E-EB0E204E58A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3557028","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3557028"}}}}}