{"entities":{"Q418743":{"pageid":420510,"ns":120,"title":"Item:Q418743","lastrevid":61696002,"modified":"2026-04-11T01:01:55Z","type":"item","id":"Q418743","labels":{"en":{"language":"en","value":"Tiara: a self-stabilizing deterministic skip list and skip graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039149"}},"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":"Q418743$EE49A597-3290-47F9-93D7-37A30C4E2F94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8865b105a5011fb207f48c5b979f5cbd1187352e","datavalue":{"value":{"text":"Tiara: a self-stabilizing deterministic skip list and skip graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418743$7F8234FD-5BB0-4F35-A320-EAB41BC57156","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4d4c0a990bc3c5180e7137b79b72ba8633f4a85","datavalue":{"value":"1263.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418743$A595A078-7AA2-494D-9773-8CD05EA6A5BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73ce84890f0f742a261fe450789791ed45570723","datavalue":{"value":{"entity-type":"item","numeric-id":418742,"id":"Q418742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$FAA2F1C3-DCFC-444B-8F11-4DEC4D12D808","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":"Q418743$2447785C-8E65-4499-B0E4-95651DF514B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"981bcede457103a1f01148d0749432c47660a860","datavalue":{"value":{"entity-type":"item","numeric-id":610607,"id":"Q610607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$5B52F166-89B9-4132-B108-1887AAB7CFAE","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":"Q418743$4AB95989-F873-4268-8FBD-5E75C03A035A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q418743$DF71962A-B897-4307-811A-9275D0378D81","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d570441bf0caccee3ed11f2422d4d1920a83cde","datavalue":{"value":"The authors present Tiara, a deterministic self-stabilizing peer-to-peer network maintenance algorithm. First they describe a novel distributed sparse skip list that is self-stabilizing. Robustness is achieved by connecting nodes in alternative lists at different levels of the skip list. To increase performance, a skip graph is generated based on a collection of those skip lists rooted in every node. The skip graph is defined in such a way that certain expansion properties can be proven. This ensures that searching for items as well as performing topology updates is fast. At the same time this improves the robustness to node failures significantly. To be more specific, the expansion of the skip graph is \\(\\Omega(1/|N|^{\\frac{1}{\\log 3}})\\). Searching an element takes \\(O(\\log |N|)\\) time. The time required to add (or remove) a node to the skip graph is \\(O(\\log^2 |N|)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q418743$89470F3E-74DE-4B22-912D-135617D13D3E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f38cb85d80eefd62745ea87fe427ae19b8324786","datavalue":{"value":{"entity-type":"item","numeric-id":592046,"id":"Q592046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$E4C66435-9AB7-4215-8B55-8D5EA777203F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418743$BDFFAAE0-EADC-4202-AD8D-46016A5CADBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418743$A04B60D1-E6AF-4EA1-BFF8-793D77E0B9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418743$8B93A863-5917-4994-BD19-78B6F83A4A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418743$D128F017-D823-4416-AAC9-9AD9784080F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418743$25576132-49FE-44C9-B53C-DAC72C455430","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aafbb32dff34f3eab1ce50854cc858f63a376469","datavalue":{"value":"6039149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418743$48C1400A-D67D-41AF-B4B6-7922345E6E41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d70ba728b2113c1a15258a9287c717b0c07e040","datavalue":{"value":"peer-to-peer networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q418743$11A39C30-8D90-4412-8F00-422812E33E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53232568098fcf5e8435fa39cc3fa47db65029be","datavalue":{"value":"overlay networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q418743$712E867A-BDF1-4ED8-9D68-F32576D58AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5037dad296a241cfa4d4139d1f63309727fd86f","datavalue":{"value":"self-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q418743$4FA12174-DC18-45EF-9771-07374BF14BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4425d9f6d40c07b6da19f5f428d4f619a15c78d6","datavalue":{"value":"distributed skip graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q418743$0600B6CA-C629-452F-8AD9-C700D3582D10","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c1f0bdb63a67d379158035c155a3f6c89cc6935c","datavalue":{"value":{"entity-type":"item","numeric-id":23714,"id":"Q23714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$948AC6CB-697A-4E22-A947-E5C3051B90F9","rank":"normal"},{"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":"Q418743$FB55C497-8875-476E-B784-96058A0E840F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"17cfe6afe68a54e81dc559ef2cd5a702765207b0","datavalue":{"value":{"entity-type":"item","numeric-id":25375,"id":"Q25375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$599E64CD-66AB-494D-A26F-C86A70594132","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":"Q418743$F4B28065-66EE-4585-B1D7-61C1C9B70F8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9216f35bfbbad1e991eb4300b8ff114b1f8109dc","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.12.079","type":"string"},"datatype":"url"},"type":"statement","id":"Q418743$6333BB2F-CF2D-4016-848B-BBFF7A8FB00D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5305a06efb2f829ce924f529f100cbc2c4a3b940","datavalue":{"value":"W2034021369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418743$2015A01A-131C-42E9-93B8-522CBD4D8A87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"705088ef108f5dc61d0edf85a0331689205da5af","datavalue":{"value":{"entity-type":"item","numeric-id":4962676,"id":"Q4962676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$62CD8A77-9869-4B6A-AA82-75D7BB66AF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244c9b77882edf972c97a66a0188a80624ac8dba","datavalue":{"value":{"entity-type":"item","numeric-id":5501273,"id":"Q5501273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$3795BD07-2EDF-4D02-8C1D-2B1CF8BF73E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd127b02f1289fd3ab693071d1676cbf51a38a9","datavalue":{"value":{"entity-type":"item","numeric-id":5170879,"id":"Q5170879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$96AF1A31-9F61-4D74-A83A-26C35DC77737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d28e1c08579f68ef4d053a64b3f338c476b227","datavalue":{"value":{"entity-type":"item","numeric-id":4473888,"id":"Q4473888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$E0C9CF2E-A49D-48FC-957D-80E1EC7D530A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9121c94d495747d936d9bb980fa5e245b9f5a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4763422,"id":"Q4763422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$B25A9498-E399-480E-8441-FA44F2E75B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40aad8164d623ca4f4de8fb1e153bbbd3fc55c79","datavalue":{"value":{"entity-type":"item","numeric-id":1004308,"id":"Q1004308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$C5E36263-F74A-42B7-BDBB-BFB1A11C722E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac9c692b1cd6608eefee37c2a1ec03776545357","datavalue":{"value":{"entity-type":"item","numeric-id":5466460,"id":"Q5466460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$78C04426-DD13-4685-964A-3F442E5AF69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2384410f01a1d346104df083ecb8c4dd4512a2","datavalue":{"value":{"entity-type":"item","numeric-id":3581458,"id":"Q3581458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$E1E3E96F-350B-4B5C-84CA-CE6ED1D769AA","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":"Q418743$98B0E50B-CD03-47A0-A945-4F1AAB79C747","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":"Q418743$13760DAC-2CD7-4A78-B441-D87A14DC7598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7327382370fed4861a2e33724530c4d2e9b365da","datavalue":{"value":{"entity-type":"item","numeric-id":5307332,"id":"Q5307332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$839A12DF-DE12-4BCE-959B-637F5CEE0267","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":"Q418743$92DB352D-A9FC-42E6-9268-0EDB2FC02E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db7a8e57f4ab65a0cf9bc68993346bf2f09d5433","datavalue":{"value":{"entity-type":"item","numeric-id":1310564,"id":"Q1310564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$3825ABD9-52EE-445D-9D73-CD47720EED78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06620ce0c5ee873fd1ad703bcad792a26d7ed02d","datavalue":{"value":{"entity-type":"item","numeric-id":5361415,"id":"Q5361415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$BF4943E3-53E4-49A6-9B62-92F78684933A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"194bd7e0a6d6ad22a0cd15e95acf1d60a98fcf3e","datavalue":{"value":{"entity-type":"item","numeric-id":2942716,"id":"Q2942716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$45566E68-CE6F-4ED8-88F1-1DE31A313C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ab293342868e6c06b98221d018c1b9c5304cee","datavalue":{"value":{"entity-type":"item","numeric-id":5361431,"id":"Q5361431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$82B13534-EE9A-4AE7-BFBA-3D6B85DE1996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3646a5490b26f95cf2790224acefbaeac26827f5","datavalue":{"value":{"entity-type":"item","numeric-id":5361478,"id":"Q5361478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$C2906A11-50FE-47AE-ABFD-863BB6FB4D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"099eb3d988782bd932940d79dda9781dae2a8553","datavalue":{"value":{"entity-type":"item","numeric-id":4259989,"id":"Q4259989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$22D3B031-40DB-4EC6-A8F7-51BC69D04DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc11eab78d35c18130d226d598e01b444234a49","datavalue":{"value":{"entity-type":"item","numeric-id":838498,"id":"Q838498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$63EEA3B6-EDA2-4AA8-9F46-543A24E1369E","rank":"normal"},{"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":"Q418743$C1A2685A-9E92-48C6-A2EA-6E722FFEE8BB","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":"Q418743$FF60B7CE-7FED-4B61-9677-1C69AA6D631B","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":"Q418743$81B72FBF-244D-4AD2-BD18-4A645619E9B8","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":"Q418743$15739DA7-2D23-4D7D-935F-AA77DFE2D452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d60918e95803755939f792ed3366c1074f8ecd","datavalue":{"value":{"entity-type":"item","numeric-id":3652263,"id":"Q3652263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$52667623-A7D3-4E22-AFAB-7FBCE4B7018A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"090e4b104dd3f76f7e7cbd674cb41b2227a87ff1","datavalue":{"value":{"entity-type":"item","numeric-id":4692502,"id":"Q4692502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$95611D3F-BD9F-4DAE-ADC0-5983ACFF689B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad24fcf3e020f2ae80cc9cb0fb2fc1937fb1eb52","datavalue":{"value":{"entity-type":"item","numeric-id":1115172,"id":"Q1115172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$23F21F7F-A375-466D-BC7A-2D96A7508721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8ac43829883bffe6ec8b672eb82da35c7a83cc","datavalue":{"value":{"entity-type":"item","numeric-id":1265164,"id":"Q1265164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$5B564181-992F-46DA-9E89-8396932CE624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16c0df08e375f0ed0eb72db2eb40af52a5b5c67","datavalue":{"value":{"entity-type":"item","numeric-id":3936664,"id":"Q3936664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$7E99932D-4D39-4FD2-98FD-BDB838D28AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dc3401bdf1b5f33d943ac7e08069eeb2b8d55e","datavalue":{"value":{"entity-type":"item","numeric-id":2377266,"id":"Q2377266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$0A305C06-ABD9-4AC3-B7E3-453A6DD3A28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf332383119cdb24a2c0ba7d61c4f7d4854cbfd2","datavalue":{"value":{"entity-type":"item","numeric-id":701138,"id":"Q701138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$847572E2-2127-455E-A108-28BB2D30EC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e43d92ce59dd1bcb2c40df5a81628eb5350cb8","datavalue":{"value":{"entity-type":"item","numeric-id":392011,"id":"Q392011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$674E0166-6280-4D3B-88E3-58C9A4B86BDA","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":"Q418743$1396640B-12CD-4B64-ABD4-ABDF40A3403B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c008dc56a7c88eeb9c5236b836ae71bf6f49b33","datavalue":{"value":{"entity-type":"item","numeric-id":1954197,"id":"Q1954197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418743$CDB70140-56D7-4D24-90BE-9FD0A1D634EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ff8969a307db32e9537cf5a2fd53a2e5578d31e","datavalue":{"value":"10.1016/J.TCS.2011.12.079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418743$52ADD479-5AE2-45B2-BC0C-9CADFE3F8F52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a78f4eab215df4f1d5da01679a94068b3d6da61","datavalue":{"value":{"entity-type":"item","numeric-id":5501939,"id":"Q5501939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41688b66afb90b238b22aa0ec0043cf9c3f0c181","datavalue":{"value":{"amount":"+0.8108333945274353","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":"Q418743$92CE5B1F-B57B-4541-8651-0CED5008674D","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":"18e96d8e0df4c35b34d636db0c5418319019c1c6","datavalue":{"value":{"amount":"+0.7774495482444763","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":"Q418743$DDCC948D-3AEA-494C-86B9-F37B7873C39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b2d8a3c4fc845933d93f915305b0cd906b576f","datavalue":{"value":{"entity-type":"item","numeric-id":392011,"id":"Q392011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdb8b88c7f0bfd9c4acc552c8b834a9853a6564","datavalue":{"value":{"amount":"+0.7748586535453796","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":"Q418743$3AF51CDE-B0F7-41D1-9BE6-09C4CD14A313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec76e5569ebadbba336142e2d80489c30edfe6f4","datavalue":{"value":{"entity-type":"item","numeric-id":4763422,"id":"Q4763422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2fa0bc369581c9817ecfeac6d1c076abe15bb2","datavalue":{"value":{"amount":"+0.7311580777168274","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":"Q418743$5C199E13-989C-4BBB-84F9-82815BF6A562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ccfc62971caadfd9efdd46d472560bfa26d658","datavalue":{"value":{"entity-type":"item","numeric-id":1954258,"id":"Q1954258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"261169bec231eed357b44842dae4e8af50b495af","datavalue":{"value":{"amount":"+0.7248410582542419","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":"Q418743$2312EE8B-85EB-45EB-849D-C58B1ACB82BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tiara: a self-stabilizing deterministic skip list and skip graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tiara:_a_self-stabilizing_deterministic_skip_list_and_skip_graph"}}}}}