{"entities":{"Q5212837":{"pageid":7242408,"ns":120,"title":"Item:Q5212837","lastrevid":91578740,"modified":"2026-06-04T23:32:02Z","type":"item","id":"Q5212837","labels":{"en":{"language":"en","value":"Static data structure lower bounds imply rigidity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160570"}},"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":"Q5212837$4EA36405-2E5E-4CB2-ADF7-60D797EBDF62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4b486cb9499e58b056ec72875d43fbe0f38cd8a","datavalue":{"value":{"text":"Static data structure lower bounds imply rigidity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212837$0EAC988F-B3AD-4A35-84A1-2EEFD711BD1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"868332ad9d9ee02b366a92452d74d26215f70f39","datavalue":{"value":"1433.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212837$1E0FD2AD-4E65-4011-93E0-D7D6A1BF562C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bef04a4ab975d86ed78304b84810734b24691e62","datavalue":{"value":"10.1145/3313276.3316348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212837$E0BD9B24-8226-41B1-A1D7-97E0B703242C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0518c8d5a8f3e584ed5abf10125f77d4edbf53fe","datavalue":{"value":{"entity-type":"item","numeric-id":347125,"id":"Q347125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212837$097F7638-1680-4A66-AB0F-3C512598BE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e707bcf134ba3ae3304daf45c62c892088161ea","datavalue":{"value":{"entity-type":"item","numeric-id":1635508,"id":"Q1635508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212837$A9AE824A-C413-4341-815E-B0E316B5361C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8db9122a24936742b6393e66997b397618a3e29","datavalue":{"value":{"entity-type":"item","numeric-id":343866,"id":"Q343866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212837$22656D6B-2E1F-4C4F-8ACF-0801198EEF72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212837$41BA59CD-0080-4D5B-860C-2186DCE01492","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-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":"Q5212837$B91A699B-361C-4990-99A6-1209B87D57F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"181ea3a45e2165c9247e9a6f698350e1f12a1d5a","datavalue":{"value":"https://arxiv.org/abs/1811.02725","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212837$21A6C955-1902-4CD1-8478-AACA9ABCFB2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212837$4C6CD8A4-B86C-4D54-884B-89C6D0330EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212837$5283BE4E-6D90-4F78-8504-B53D194F7D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212837$449F3DE4-4336-4BB0-9DD3-7862FDA93663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212837$EFB632C1-2345-4EAB-BD8B-16884EF7C562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212837$70DDB4F1-F270-462F-8416-D99BB45639C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dec43dd9d3049e6f07d503fb04cb2994ca945da","datavalue":{"value":"7160570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212837$D3B22783-9075-4148-AE87-D74594C82228","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a664a9554c953d7c5e6b60f9d8b449098dcf1231","datavalue":{"value":"circuit lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212837$D9E9F044-B41B-4932-AF40-D04EAD10A5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a40c595896edb872fcc3daf0eb3f55c7ded3f4b9","datavalue":{"value":"codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212837$20730046-F7FC-4B31-89DE-7A475AD02843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212837$164C75E8-744B-4D87-BA42-5D3342B2B54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d02a1f917109fb39b6d4dd829abea31e85c320","datavalue":{"value":"rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212837$F47048DE-A009-4DBA-BC2B-67AEDBFDB4C3","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":"Q5212837$18C23578-3DD5-445A-9B6B-BECFA2B457CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e927a1a80553c1a33a6f62f60f50d8d9ca8842f","datavalue":{"value":"W2963271334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212837$BE87304E-BB16-485B-AF74-A0A00B9AC09B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd4b670b0ccae66586477bf789657fa3592c35bb","datavalue":{"value":{"entity-type":"item","numeric-id":3321472,"id":"Q3321472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e410fba896842630cceae84849c4b4a3612290","datavalue":{"value":{"amount":"+0.8649033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212837$DB30A0CA-E11A-4D6E-AC62-47AE4FC75271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bef6f78ad771450b241a33d36ca0ac5896564b4a","datavalue":{"value":{"entity-type":"item","numeric-id":545415,"id":"Q545415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d4391dbf339cbb8273ca99a36c6f2acaf61be8","datavalue":{"value":{"amount":"+0.8608086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212837$09558EC2-279B-47ED-BD76-52D751DDB71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"072f1c7512e8bf5af765f24918fb4674a53c28ab","datavalue":{"value":{"entity-type":"item","numeric-id":6075928,"id":"Q6075928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17071490625e7cb6f6d143a11640b0221c5773c8","datavalue":{"value":{"amount":"+0.84869874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212837$FBAD5F6F-54AB-408D-A675-67849F952A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c1bb09f047a424ba6bbb0704e05d01b1d91f4c","datavalue":{"value":{"entity-type":"item","numeric-id":5215665,"id":"Q5215665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8fbaf453814e849ed0b048fbbaee0bc3177cac","datavalue":{"value":{"amount":"+0.84186256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212837$7AA13244-B660-48E1-834B-28B3D47A44CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6737ebd41706bb3d404ab7c96e6f72766a151e6a","datavalue":{"value":{"entity-type":"item","numeric-id":6085739,"id":"Q6085739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d11bfaefb645c594d2b2b0c3ecb62bce40a542a1","datavalue":{"value":{"amount":"+0.84166944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212837$33AB577D-0602-4E7F-923B-3AF46E0E8BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe1b7dc383bf4283758f785c470e73e76ab053c","datavalue":{"value":{"entity-type":"item","numeric-id":1348938,"id":"Q1348938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79dc68767bd8058c71a669c22df9cdcbb1eb6924","datavalue":{"value":{"amount":"+0.84160113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212837$335C949F-F079-426D-9D5F-D1BE1A07850A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e838b6d9700ad50c22bdbe7012bd5e9ae95be2","datavalue":{"value":{"entity-type":"item","numeric-id":3694686,"id":"Q3694686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0d0093aa6d5f7f8eba50ba5084db499ce846861","datavalue":{"value":{"amount":"+0.8344534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212837$0394D2D9-1299-4316-8A3F-4E274D59525F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e90d8194d1c5e8c42d435962b8b952fa453a96","datavalue":{"value":{"entity-type":"item","numeric-id":5875733,"id":"Q5875733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6c2fc138e3437ce60b161d19ab6b152fe7008d","datavalue":{"value":{"amount":"+0.8329261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212837$E026FC5A-DF56-42F6-84D0-E7BF14863609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3296c1ab353346813d384994567561270a8d4f16","datavalue":{"value":{"entity-type":"item","numeric-id":5716590,"id":"Q5716590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ce12388b593ee0da68c808f29f687feae0e792","datavalue":{"value":{"amount":"+0.8279679","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212837$E83F9787-861D-45CF-A8B1-809138F2194B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Static data structure lower bounds imply rigidity","badges":[]}}}}}