{"entities":{"Q2943401":{"pageid":2954121,"ns":120,"title":"Item:Q2943401","lastrevid":52343831,"modified":"2026-01-22T09:45:39Z","type":"item","id":"Q2943401","labels":{"en":{"language":"en","value":"Optimal-time adaptive strong renaming, with applications to counting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6481666"}},"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":"Q2943401$008EEBE9-5DE4-41BB-B800-2CE3D98E41EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae3ef272d9e7c87dc016a9e5833a8caf592c7ac2","datavalue":{"value":{"text":"Optimal-time adaptive strong renaming, with applications to counting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2943401$754B15A5-849C-4C74-9D71-5D18503E29A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"387eeff4161d1f89cb83f5bc3463ad21a401acfc","datavalue":{"value":"1321.68454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943401$62CB6110-6562-4FC6-B3C8-C3476099A093","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9325ddfaaa384000b8d5c512d142615fda0db814","datavalue":{"value":"10.1145/1993806.1993850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943401$CCBD40F3-FFFE-4236-8B71-72CB12F85378","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bf7160b1a2094cdb5915f4267698705367a11dc","datavalue":{"value":{"entity-type":"item","numeric-id":693078,"id":"Q693078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$40CB2CB4-912E-453C-B78E-FB971DC1683D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ad8972fdf94712a646aa5b2ddb3410c7c12f7b0","datavalue":{"value":{"entity-type":"item","numeric-id":352237,"id":"Q352237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$B25ACC5F-9E74-4211-9A91-3E96DF745E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50169214229f0aaa4dd9bb9948faad51feef1744","datavalue":{"value":{"entity-type":"item","numeric-id":259273,"id":"Q259273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$3CAEE904-2817-4C79-9B23-557DACE12B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"764f7d00bbbca0e83c49c3e50ff521b57c921ffa","datavalue":{"value":{"entity-type":"item","numeric-id":547298,"id":"Q547298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$A0592211-A115-47E4-8E78-366E66C291C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bb4951732487c5b002dcfba6d02abc2dce9e986","datavalue":{"value":{"entity-type":"item","numeric-id":6482825,"id":"Q6482825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$6D0A08AB-7463-4252-BF09-3D0B9AA5DC5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c141bb8f71a2940aafe66b12a204244d141fc37e","datavalue":{"value":{"entity-type":"item","numeric-id":2943376,"id":"Q2943376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$44B8508B-E6E7-4230-BF0F-FFAB2BB37416","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2943401$43988000-EFF0-476A-8BBB-6DAD6A7A016F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66d67cad9d6a7f9d5bc1b73f20c2b172b4c55d8e","datavalue":{"value":"https://infoscience.epfl.ch/record/164269/files/camera-ready.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2943401$ADAC4C28-1EB3-478D-B410-1D51EC00849E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943401$DF7E39CF-9342-4960-B458-66E9E7EF2EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943401$908EE360-8C1D-422C-8711-9AF3C62F7617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943401$179428CD-A7B4-409E-B022-184EB20BCD60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2915e427a68491dd2afa41e1cdca7fb15c97fbea","datavalue":{"value":"6481666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943401$21C0700E-E04D-44D2-8815-6445C9E0E226","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6690f138360261f589949cb24c0b670b5e8d9b9","datavalue":{"value":"adaptive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943401$6EF0C214-220D-4F1C-8AF7-834E5B8F5769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943401$0C0C0362-CCFA-499A-AA2A-B464CA171600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943401$7A95C562-C830-414A-B39B-87E783A07A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ac52ba5fbfea503a5169a1bf75445d6498e920","datavalue":{"value":"renaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943401$0DFABF57-2A5B-4DBE-8559-FF0BCE1E3658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0beb0dd62e616b9d74dedf917295173f10e62d8","datavalue":{"value":"shared memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943401$AA7CD836-DE71-4983-95CA-1E22C3E3EBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b41fb13a5379ee5f342dd110d85d64d52c336b9","datavalue":{"value":"sorting networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943401$CACE0636-53AE-43D4-85EA-F2808A11C3A2","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":"Q2943401$1EE4FEE1-A71A-4594-887A-D04ACC577346","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d01bd0799059fe848cf68ac2042de669fa1b532a","datavalue":{"value":"W1966074520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943401$B83B7E1A-53D7-496B-9992-2AA942309E30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d71138d88a70b6e76241f4c7e52fc7c8c917e03","datavalue":{"value":{"entity-type":"item","numeric-id":3521913,"id":"Q3521913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$F5C3E0A6-6945-41B6-A54C-8387163F6C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84923c081512bdf56693a89592b4247a851b9852","datavalue":{"value":{"entity-type":"item","numeric-id":757011,"id":"Q757011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$DC44A0BD-A701-44AE-A5ED-ED690B71A2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372168f9c733014be9e9dadab8b5f4653de9da2c","datavalue":{"value":{"entity-type":"item","numeric-id":5170323,"id":"Q5170323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$297E0D54-C977-4D94-B807-A86B4644D84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b23f5e2d2a1d346a944479d006470fbc8eeeec","datavalue":{"value":{"entity-type":"item","numeric-id":2934348,"id":"Q2934348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$B73114FD-8EFA-48CC-A779-7D7998EA2870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e436318edd321d1de4c0fdde25e4d1f9dd1ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1015809,"id":"Q1015809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$3F56FE79-AD5A-437C-A912-A9F9E2AC9669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88946bb9cc34ce60ae94fa7817f5ecb5c01f2f58","datavalue":{"value":{"entity-type":"item","numeric-id":4033834,"id":"Q4033834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$3A61C5EA-40DB-4A2A-94C1-C29BAE20C328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d566b0003c0d0ea68198590d16368997b1d7569","datavalue":{"value":{"entity-type":"item","numeric-id":918186,"id":"Q918186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$E0E63DA8-79A1-4CC1-AE8D-6F7BF5C3DB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50021150a45a020aceac83e02c4236a1baa586d0","datavalue":{"value":{"entity-type":"item","numeric-id":3823119,"id":"Q3823119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$579BD38E-3084-40F9-B980-2F27165E461E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2990e15db3ec1299bacd39e760b2d345098c103a","datavalue":{"value":{"entity-type":"item","numeric-id":4845472,"id":"Q4845472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$4017ECFD-A21C-4C47-85C7-F9090F3F9DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e878dc8925b8054fd332a86349916b654f5f92","datavalue":{"value":{"entity-type":"item","numeric-id":3588315,"id":"Q3588315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$25430894-5B26-4D15-A0B6-069E28EF067F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40cdefb7fe9a30f936e5a4cc7b342d62f104d121","datavalue":{"value":{"entity-type":"item","numeric-id":5458599,"id":"Q5458599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$46F9C8ED-A0B9-40CD-904D-8264CA8A3C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b4a5481d2ba20db96403c8a94b2eeed3801b42","datavalue":{"value":{"entity-type":"item","numeric-id":3477999,"id":"Q3477999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$75495CCD-5FFA-4A40-BAFD-DFC01F177549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3887a22bfd4475c7910c390a0d1cdc736d16ccf4","datavalue":{"value":{"entity-type":"item","numeric-id":5176218,"id":"Q5176218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$593C10E8-46AA-4C60-BA3F-9CD341D4688B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d545344e596b114996c791bedf5b4f07a8f7f968","datavalue":{"value":{"entity-type":"item","numeric-id":693764,"id":"Q693764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$FF0FC0E1-D7D1-42A6-80C3-CD3AF73686E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba105bfee0da41805502e1ad58485d8ab29b4438","datavalue":{"value":{"entity-type":"item","numeric-id":2875179,"id":"Q2875179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$70FED41F-FD99-401C-8E23-6C0DBF420B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97dafbf90b163782bba8e8442ce38e49af488d53","datavalue":{"value":{"entity-type":"item","numeric-id":1954252,"id":"Q1954252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$5B1EF358-295F-4C6B-9D98-F470D0507F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e102b856933837e3af89b0b579a4ca8f3827426a","datavalue":{"value":{"entity-type":"item","numeric-id":1104074,"id":"Q1104074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$B7F146F9-6A3E-461B-B142-D864D7029735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9155b2a89151bd7c3b2b0d60a86b5cb673950cd","datavalue":{"value":{"entity-type":"item","numeric-id":3873545,"id":"Q3873545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943401$7DAE630B-2564-49B4-ADDD-170319971E65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b524ac53030f27401e9ad71604d57447ec7b8f1","datavalue":{"value":{"entity-type":"item","numeric-id":3189653,"id":"Q3189653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d1f081dcfde0da29f29dcf8d898006c8d3971f4","datavalue":{"value":{"amount":"+0.8867459893226624","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":"Q2943401$5CD3A2CC-65F4-408F-906B-25026C7445AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac905eb46cd8743e0043db015e5e270ce7e181bb","datavalue":{"value":{"entity-type":"item","numeric-id":4436046,"id":"Q4436046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1099e34444ff8debb782ec72636f52d6a9d0e80c","datavalue":{"value":{"amount":"+0.8361510634422302","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":"Q2943401$66C5FFA1-8A15-4FA3-AC44-3A1B39A834A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9204326a6748a92b77b9bf43e4e2a5929ecf43fd","datavalue":{"value":{"entity-type":"item","numeric-id":5176095,"id":"Q5176095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d875490fa2cff12c66e583d68ba06ed37206ee","datavalue":{"value":{"amount":"+0.8355993032455444","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":"Q2943401$F623EA8C-B044-4979-92CC-52EF557EAE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f0d5db561ff9f42f5c28d89459ad2a54e85717","datavalue":{"value":{"entity-type":"item","numeric-id":3588298,"id":"Q3588298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b31143312b6aa1a97a4fbd548aba937736c588","datavalue":{"value":{"amount":"+0.8323572874069214","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":"Q2943401$79622FE6-FBAE-49B0-BCB0-4D383309A344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a3ba3f9ba6129cccd2ea2cf7ab3755cce34962","datavalue":{"value":{"entity-type":"item","numeric-id":2784474,"id":"Q2784474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f6a733145a7f8df6529a252244ea12a6c8158d","datavalue":{"value":{"amount":"+0.827553927898407","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":"Q2943401$7DC57AC3-F8D5-44F3-89B2-A852FF8491A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2943401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2943401"}}}}}