{"entities":{"Q6635702":{"pageid":14246854,"ns":120,"title":"Item:Q6635702","lastrevid":95661566,"modified":"2026-06-05T09:31:25Z","type":"item","id":"Q6635702","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 7941444"}},"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":"Q6635702$674E03B4-0154-415D-B8EB-2FA0130D542F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"567ff225bb7c30a45a4b478ede3dee34ae59889b","datavalue":{"value":{"text":"Lower bounds on the amortized time complexity of shared objects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6635702$6663A467-951E-45A0-921E-354CBBA8DCCA","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":"Q6635702$6FE3F96A-4A8E-42A8-A212-2BF49456D338","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":"Q6635702$6252A0CD-DD7D-46BB-B9DF-837634049B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91852ffec5f2a1d564a22f6e89c625b71f4b2bff","datavalue":{"value":{"entity-type":"item","numeric-id":2201999,"id":"Q2201999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635702$DBC0F657-849D-4509-9F8A-DAA3A0ECC1FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635702$71B61B66-7C11-43FA-8DEC-0BF42505D82D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60fa3f87d97ee0a9686c2e5537009cd3455d3ea2","datavalue":{"value":{"time":"+2024-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6635702$4130AB12-FD89-4DA7-8CE5-23BC41A4DB73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5660fa98e757386c89b5eaaace43a72021a48756","datavalue":{"value":"68Mxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635702$F20A8DA7-0AD6-4FFE-9317-BD7F76725424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635702$BA70D7F0-8CAC-430B-B6B9-A79AE5F1588C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2228b49ae9e84afeb7cf68ebb52b8e2f965d100a","datavalue":{"value":"68Pxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635702$81B07194-FD70-4A5E-875B-7B6BCCA91E08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4d9125e6ae94aea19be4249fa0b99afeeac4d11","datavalue":{"value":"7941444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635702$D3E353B7-6758-49A3-86B1-09C13045D747","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a831bef2ebb819544209cfde136d0beca1f736e","datavalue":{"value":"monotone objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635702$0ACF0822-11CB-4FC3-B6A0-1430A78D801D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1b1b57278dbfe0191664931a2598a7540b5af04","datavalue":{"value":"lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635702$26F24E0F-DC1F-417E-AD7E-B22FD7F6C16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635702$7C545112-1A87-4856-94FF-AEEBD88B94C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f52b63a1857eef90320ff28d6b3ff8b04b9f6271","datavalue":{"value":"stacks and queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635702$A528B127-EB55-454C-B0FB-1820118E4E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405bea022857a62a3db629dd54ff1eb419208a69","datavalue":{"value":"step complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635702$9D71C859-C5AA-442A-9C4A-47BF6DEECC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64d2c44e77c785c4855c2d4292a00fb0e3d64695","datavalue":{"value":"remote memory references","type":"string"},"datatype":"string"},"type":"statement","id":"Q6635702$EC00B828-6B36-4A10-B6E7-EBBB16F99A2E","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":"Q6635702$9CCB60C1-B53D-4C71-9AF7-4E13790A712B","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":"Q6635702$B6C35599-25D5-4DBD-A635-A5267D890508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0f4eecef376433af7bed1a67e6a0b8c89ee574","datavalue":{"value":{"entity-type":"item","numeric-id":5361453,"id":"Q5361453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635702$F073C2BD-BDD5-43DC-8A98-0B8F02384FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddd29a05294965aa83f19b4b43d3b6cc23ed7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3300815,"id":"Q3300815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635702$AD2FE92C-F01E-49D2-848F-B6B5175800F9","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":"Q6635702$77E7B817-9CEA-45B4-A5AB-3D63187A145E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf8ce31dc8fadcd4db3f994b67f16639358b073","datavalue":{"value":{"entity-type":"item","numeric-id":6535002,"id":"Q6535002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635702$205AB2A4-A985-478B-96BE-2D33A23B57D0","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":"Q6635702$9D8376D1-A26B-42F1-B1E9-DF17EE424311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a25152e6fe68cc3ba86a1f284fa9ece733c165d","datavalue":{"value":{"entity-type":"item","numeric-id":5501485,"id":"Q5501485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635702$0F1FDD87-BFE0-4A20-AEEB-0AEC25CA03D1","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":"Q6635702$45336416-3BF2-49E7-A51C-3F90350352C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3596629317b75a7eb82216acbd2710f0f8846a54","datavalue":{"value":{"entity-type":"item","numeric-id":2943765,"id":"Q2943765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635702$F189F2B9-2E01-4D5D-9F06-6690E53BD262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388b64a05865237405ad48a8f404aa8e00201425","datavalue":{"value":{"entity-type":"item","numeric-id":2064053,"id":"Q2064053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635702$126B8C1E-E8A5-4001-91F1-9840B90A97BE","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":"Q6635702$A96DDA1A-765D-4C73-9680-B3B9B9DB5451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcf0781472ffb2397b524b832f03cd72f85a61ef","datavalue":{"value":{"entity-type":"item","numeric-id":5361485,"id":"Q5361485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635702$E2F765F7-BB1C-4340-B007-3EF60282C146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c6b45c76b5cb5471ffb05703c38375b39a26c0","datavalue":{"value":{"entity-type":"item","numeric-id":6202234,"id":"Q6202234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635702$2C34CFD1-D65D-4BF2-87D6-9F38C3479DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7c11b941544f65bb26048b5bb42a01b703a82b","datavalue":{"value":{"entity-type":"item","numeric-id":2584278,"id":"Q2584278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6635702$7F2FFC1D-0571-49D6-9368-AE72126383CA","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":"Q6635702$AB3B75E7-9901-4B38-93A7-D16EB80E84A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d298f87103a4479cc5eb90488f5efdfd6c3e4db1","datavalue":{"value":"10.1007/S00224-024-10184-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6635702$04ED5CF3-510A-4A67-8925-14CD89303205","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds on the amortized time complexity of shared objects (scientific article; zbMATH DE number 7941444)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_on_the_amortized_time_complexity_of_shared_objects_(scientific_article;_zbMATH_DE_number_7941444)"}}}}}