{"entities":{"Q2689836":{"pageid":2700579,"ns":120,"title":"Item:Q2689836","lastrevid":55439821,"modified":"2026-02-17T16:27:20Z","type":"item","id":"Q2689836","labels":{"en":{"language":"en","value":"Long-lived counters with polylogarithmic amortized step complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7662946"}},"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":"Q2689836$A3F6C60F-33F7-42EF-8809-5ACD643834E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf2e63c9fb59392997f0ab735cf3514f03a52236","datavalue":{"value":{"text":"Long-lived counters with polylogarithmic amortized step complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2689836$C08EBFF9-6059-4DFD-892B-99C3BE737CD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e326fa4bb9132a24a93668546b0469247648a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":2689835,"id":"Q2689835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$39F89C8C-B39F-45B7-BE8A-6A1615B3A9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9360f2ee824a508a548110b9ee3d4bcd373c3d59","datavalue":{"value":{"entity-type":"item","numeric-id":661044,"id":"Q661044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$8EB6C212-742C-4323-AD84-182670D7FE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ee47894813c82571684c9b79165db950df25ac7","datavalue":{"value":{"entity-type":"item","numeric-id":324626,"id":"Q324626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$B1C23F94-FB65-40A4-83A2-12BF75B85BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eadb6e1602e42d7a8e0ba3d7db905a25870bf7bd","datavalue":{"value":{"entity-type":"item","numeric-id":324627,"id":"Q324627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$F6F6288A-3CEA-4433-893F-70A2BBC65CBF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$71E6D9DE-C670-4835-ACA0-3B2A81C480FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccb91ff5a9891772bd56d4371e0d69d7d9eb0221","datavalue":{"value":{"time":"+2023-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2689836$08AB1D06-6454-4932-A849-37CF51EBD527","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689836$3364C928-32FB-4F5C-8C0C-3203D3F8E14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689836$59DEA19D-B66B-49E8-9BAC-814F6E1EF8B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eefd5563dcff88130de788299ae22cfa26325a06","datavalue":{"value":"7662946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689836$565D44B6-CCE7-4A49-A13F-A95C8710B035","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0beb0dd62e616b9d74dedf917295173f10e62d8","datavalue":{"value":"shared memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689836$4A0B5F86-3492-42CA-83FE-0F074FE4C0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c400da16ba7de82973c15ab962c1545642795b","datavalue":{"value":"wait-freedom","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689836$7F019078-6D37-414C-A945-B20E2C92023C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"590e678624bd4a875c1547343a5ffff1fcf2a1af","datavalue":{"value":"counter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689836$694C7B63-4D9F-4579-A167-C73CFAF71161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10353234198eef0894b68aaf930904907207b20f","datavalue":{"value":"amortized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689836$C009CFA4-3EEA-4AE4-9D9F-7693298CFA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fd7674d447d1b2ee0a258e9d99d4419fdbdbb83","datavalue":{"value":"concurrent objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689836$3F25A22B-8441-4C95-9389-8997D66AE15B","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":"Q2689836$B62BBF8E-4321-44CF-8458-93D75DF637E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7043a9efe4dd14554a4c65f71d4324e8690daf5d","datavalue":{"value":"https://doi.org/10.1007/s00446-022-00439-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2689836$4B55A3EC-8035-43C2-964F-5C6B0012242B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77b4974064125af8c808350547e4c6fd7e4e76cc","datavalue":{"value":"W4310988981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689836$1DCB7755-455E-4E83-8329-3B755D1BA794","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3501c60cd253cc0f59e9b423a63809645383a7","datavalue":{"value":{"entity-type":"item","numeric-id":5395675,"id":"Q5395675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$FFC1AE52-0B67-4D62-B81A-36F49B095FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feca02b4e7dea20651f7e71828ec10259e2407c3","datavalue":{"value":{"entity-type":"item","numeric-id":4271088,"id":"Q4271088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$E6625AF7-A52C-4765-B869-BA2B8BF3E5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fcdd74d7ff3b2eda83229abe7c23a2873a4b827","datavalue":{"value":{"entity-type":"item","numeric-id":2930301,"id":"Q2930301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$F202687A-69A2-4D8D-B487-FED74D5DE9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94748fd203c0a3c8a96666217c62ae5f115087ba","datavalue":{"value":{"entity-type":"item","numeric-id":2784474,"id":"Q2784474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$01285ABB-86F3-470D-842E-60068DAAE5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92baddcdda2a7cf3ecd5beff1f9d7cda300ee663","datavalue":{"value":{"entity-type":"item","numeric-id":3485848,"id":"Q3485848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$3B0D3229-0A89-44D0-9ADC-177E58256602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79addb2bbc7d4e5d6fca57510df82f7ed5bfbd30","datavalue":{"value":{"entity-type":"item","numeric-id":4323733,"id":"Q4323733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$4AE7740F-B9FE-4D43-8ACD-634D4CC23D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539057df1e23623c0d01677b41c12e3970d92493","datavalue":{"value":{"entity-type":"item","numeric-id":2256968,"id":"Q2256968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$E466A9AD-15EB-423C-BA90-9022AC55376D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc57e8875b90e35bf96ba557a76547664e27b9c","datavalue":{"value":{"entity-type":"item","numeric-id":2365566,"id":"Q2365566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$A0F8843B-40C7-4331-842D-DCCB0A1DE843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8278efde593c0b7c1cd26b643e57b7e1d0e528","datavalue":{"value":{"entity-type":"item","numeric-id":5494997,"id":"Q5494997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$AC315E0A-6679-47F3-9EDF-17B33A049A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b38fc7cba1e0b1c31b9d2ee19ab6392d008b88","datavalue":{"value":{"entity-type":"item","numeric-id":5137016,"id":"Q5137016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$22F461EF-2511-46A8-BD3E-4505FEEA7452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6492d7e77a2a1b698395cdea522bc6efa14bbb","datavalue":{"value":{"entity-type":"item","numeric-id":2790115,"id":"Q2790115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$6CDB5704-451B-4998-A2D0-08A943C5618C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66e5caf8ad2ce59f5332d1e30231e134a626b9d","datavalue":{"value":{"entity-type":"item","numeric-id":4507358,"id":"Q4507358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$8C3CD7EC-6685-4113-8B1C-61D044F30E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51980d776b53e572d50dfe209c9d24a63cb9b974","datavalue":{"value":{"entity-type":"item","numeric-id":5368947,"id":"Q5368947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$6D758274-DECF-4B88-A686-5932610672FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"082909b02b1b5232918b4b14ab72b6db4e798d54","datavalue":{"value":{"entity-type":"item","numeric-id":4349696,"id":"Q4349696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$AD79C601-6A82-4852-8C0A-71E29FE863E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484543bb74c924f08c11190c80e8090ec3aca007","datavalue":{"value":{"entity-type":"item","numeric-id":1816742,"id":"Q1816742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689836$F0245936-477D-40FD-AC04-20D63FEB17D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e4a4ff15f805004f3b28709958b480604b5bacc","datavalue":{"value":"10.1007/S00446-022-00439-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689836$81F7AC5C-9D57-45B7-B3F6-9309EBE7122E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8b02d51c9e91138d841e8091f540d9c8631b80","datavalue":{"value":{"entity-type":"item","numeric-id":6487520,"id":"Q6487520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688dc1136d092debb751e7c370b02337c2734bad","datavalue":{"value":{"amount":"+0.97764390707016","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":"Q2689836$52D2193C-43C6-4761-B4F2-F0B59A64F36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9345a2e1eb878f118089729693b94de167bc95a4","datavalue":{"value":{"entity-type":"item","numeric-id":5395675,"id":"Q5395675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"338d130c35114244e6e54afac525626e0556f8d9","datavalue":{"value":{"amount":"+0.8450229167938232","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":"Q2689836$75FF91DB-F5E5-4DF6-887D-B72B1D50FCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158aba8461606960e684ef1abae11ed56ab4bd0b","datavalue":{"value":{"entity-type":"item","numeric-id":2943622,"id":"Q2943622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0684e49345789dce5514802d976656853536e7a3","datavalue":{"value":{"amount":"+0.8095299005508423","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":"Q2689836$0F8BA34B-A67F-44FC-9157-B4FFE23095F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f8de03ea29b6689426fff53e93f4a13b006de37","datavalue":{"value":{"entity-type":"item","numeric-id":5170299,"id":"Q5170299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea07fe94a9204f410c85b21b3aa72ace660b40cb","datavalue":{"value":{"amount":"+0.8079736232757568","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":"Q2689836$4BCB72F0-F0C6-4317-8393-1DB48CF8A35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecbc73f0bfd8715be370e0ab50e8e1c8d841037b","datavalue":{"value":{"entity-type":"item","numeric-id":5348835,"id":"Q5348835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"715d2a35e344c93d95ef68dc109103f9d2c22cf1","datavalue":{"value":{"amount":"+0.7945255041122437","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":"Q2689836$25CF05ED-233E-4572-8B34-B6F079E96E10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2689836","badges":[]}}}}}