{"entities":{"Q3300815":{"pageid":3311523,"ns":120,"title":"Item:Q3300815","lastrevid":53782052,"modified":"2026-01-25T17:25:09Z","type":"item","id":"Q3300815","labels":{"en":{"language":"en","value":"Lower bounds on the amortized time complexity of shared objects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7226026"}},"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":"Q3300815$A656EED5-1C42-4EB5-9A6D-3077C5A23211","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd1f8454f7859f3df121b0da3dab9baddf08364e","datavalue":{"value":"1487.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300815$C94A1D9B-BB64-4B77-AFA7-A5B9A1B53836","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06beb65bb7324a348c680287d2a6a50a4218f2f1","datavalue":{"value":{"entity-type":"item","numeric-id":216138,"id":"Q216138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300815$E7FC01AD-9A5A-44EB-BF2D-D5C0B3958A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9af8f6fc7c99f83613ad93ed8ba6e1edaa28d15","datavalue":{"value":{"entity-type":"item","numeric-id":2766869,"id":"Q2766869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300815$C6C5DE92-7AE1-4932-9585-A1DAEB000E5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b60f1b35d6daf10817fede04796910fcdeed36a5","datavalue":{"value":{"time":"+2020-07-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":"Q3300815$C551ABB3-C0FF-470C-89BC-819260E6FA67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300815$7BF49145-EB31-43E2-BB8D-CF9EDD20606F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300815$AE5966C3-1916-418D-8DF8-6CDEC54DB6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300815$0E7EFFB2-9199-400B-9936-31458ADE99D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b9443d6946ff71693cbc1c5a7874d528aed4766","datavalue":{"value":"7226026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300815$BC766B12-D03D-4608-930C-644BC511F82C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a831bef2ebb819544209cfde136d0beca1f736e","datavalue":{"value":"monotone objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300815$FDD3A95B-D54F-4E45-930D-912342343BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f2c9fef31ba3606db20e4a0f6d9ab940a3e7f0a","datavalue":{"value":"stacks: queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300815$D282E82D-D16E-4456-86B7-B9ABBB9247A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300815$CEC7D38D-068D-4AEC-83CC-7FE9077BC664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405bea022857a62a3db629dd54ff1eb419208a69","datavalue":{"value":"step complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300815$3D402D8E-8931-4688-8AE5-BCAA1E9D058F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64d2c44e77c785c4855c2d4292a00fb0e3d64695","datavalue":{"value":"remote memory references","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300815$DB3E5E3C-502E-489D-A8E4-7D7F399E21A9","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":"Q3300815$417890AA-1DF3-4307-9E01-1BC682C3775B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d56f51d20c1ec748981a6068029f921290456411","datavalue":{"value":{"entity-type":"item","numeric-id":5138486,"id":"Q5138486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300815$7AC6E6CC-CFFA-4B64-BB21-FE6EF4AE31D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ea186da56b084f21bdf3992f87ee7d4f3ff8d1","datavalue":{"value":{"entity-type":"item","numeric-id":1232296,"id":"Q1232296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300815$A962327A-F62B-42AC-895C-865279DE3121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8f0a4017a5326263ff067d45435120f635e5a","datavalue":{"value":{"entity-type":"item","numeric-id":2943634,"id":"Q2943634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300815$71CC4438-D544-463A-A7F4-4359908CBF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ede735ba19d74dbf349d05af87190614f9def8","datavalue":{"value":{"entity-type":"item","numeric-id":4436059,"id":"Q4436059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300815$9D027D2C-EF91-460E-BC9C-6CEE0511043E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571b1acba998425f62e5a6cd98f3c24402c6f49","datavalue":{"value":{"entity-type":"item","numeric-id":424906,"id":"Q424906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300815$EFFCBE1D-E720-4E14-8227-7328258FC9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300815$4668915D-3E04-44A9-BC82-604D00C5E93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3231136c21c11096a7ab6dd4d8e04f07ce2c01d","datavalue":{"value":{"entity-type":"item","numeric-id":5361457,"id":"Q5361457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300815$C7F77CCB-EEF0-485A-9090-4A55463A2C21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfc01fa4e242e67c0b3b93f538968a3f1b213a85","datavalue":{"value":"10.4230/LIPICS.OPODIS.2017.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300815$B7F76835-DCD0-4FF9-9F34-0BC97CF8428C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7238aff7a8a31f8cc58d556ed254a621238f724","datavalue":{"value":{"entity-type":"item","numeric-id":2910851,"id":"Q2910851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55a7dd8953280c2707d0f860908457246261df0c","datavalue":{"value":{"amount":"+0.7855226993560791","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":"Q3300815$5088C07A-A559-4592-B9FD-6B42D386EA10","rank":"normal"},{"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":"b907d7b239c7afacfeeab75c12a4e17143ae5a7b","datavalue":{"value":{"amount":"+0.7840904593467712","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":"Q3300815$FA919A81-2137-4EC2-9EAC-B10182707BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af99d0b5017ce76b070c5cdd1578ffff4694c74f","datavalue":{"value":{"entity-type":"item","numeric-id":3452220,"id":"Q3452220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b3c56d6519cbc9dc9b43205e688e629cc08fe2","datavalue":{"value":{"amount":"+0.7707781791687012","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":"Q3300815$027A7BBD-B2CA-4A80-8CA1-D4CF1D504BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0d0dba62df621ecc5e2baec994fd34dce56827","datavalue":{"value":{"entity-type":"item","numeric-id":2943748,"id":"Q2943748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5b77ad0d9119bc326f5c4764fe60603dfc23415","datavalue":{"value":{"amount":"+0.7591697573661804","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":"Q3300815$166F5429-5626-4DD9-97F4-59A91A8F9084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"140233db45bbbc499e28a86e2fac8ce0f3840700","datavalue":{"value":{"entity-type":"item","numeric-id":1917094,"id":"Q1917094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5dac31df99a0bf50fdb6efc6f82505c4f4a691","datavalue":{"value":{"amount":"+0.758029580116272","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":"Q3300815$9F19AA77-0B97-4506-85EC-15F01CAE56BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3300815","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3300815"}}}}}