{"entities":{"Q5215665":{"pageid":7245235,"ns":120,"title":"Item:Q5215665","lastrevid":94462934,"modified":"2026-06-05T06:52:58Z","type":"item","id":"Q5215665","labels":{"en":{"language":"en","value":"Lower bounds for data structures with space close to maximum imply circuit lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7166712"}},"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":"Q5215665$BBF227EE-8330-4D82-BD8D-E89745597D67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"778ddf5ee30a9b827a8c56047e7d7c6c01d2afe4","datavalue":{"value":"1494.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215665$FABEBE13-1EA6-4A0B-9BC1-9F26E6A77A50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90686eacaaafeb9e6cf70d8234be0660017dcb65","datavalue":{"value":{"entity-type":"item","numeric-id":261364,"id":"Q261364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215665$99571291-0831-4C31-B327-EC1297619E96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215665$39D63688-B39C-41D6-AC42-01E36FCFF7F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a36486df564d867c154d8f98800bf9cd4a85e2e","datavalue":{"value":{"time":"+2020-02-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":"Q5215665$EA2F5EB3-558E-450F-A15C-681D15FD5B39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215665$AFFE3993-BCA1-4ACC-B46C-44C7920BE522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215665$BA5DD924-D1CC-4E98-A972-DF7319BFA558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215665$E0D995EA-608A-45E6-95A8-B83D31B4E5E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b49323214ee5474e6995a4b3ed559327cd59191","datavalue":{"value":"7166712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215665$840BF1DE-D61B-4B39-897F-AF4085EE177B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215665$C97730D9-D2A0-4798-9B2D-E75FD576EB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215665$3E5BF954-2D2C-41B7-9C76-4F98AC943CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaef8b48097d50a08be2219f6311c65284708bf","datavalue":{"value":"circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215665$69EE0E31-C520-4006-804B-A915FE08AA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7606702fe8377b9bfe8f2b9ffa1fd6b81f8da2f","datavalue":{"value":"arbitrary gates","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215665$4A77E961-27B4-4625-8A18-F6C3C6828E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db0563e5a6d97979d14861fbdca7486ef0320df5","datavalue":{"value":"wires","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215665$6840C96A-4ED1-4D87-90CC-793E6AAA4ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4771e87024379a127eeb5cb825da92270294fe37","datavalue":{"value":"error-correcting codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215665$F03DD158-C992-4C65-80B4-965C7FD44CD0","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":"Q5215665$9B575302-B95F-44ED-9B88-72A3E343028A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e34c6294698a3ef8f8120760871e3638f23d68c4","datavalue":{"value":"https://doi.org/10.4086/toc.2019.v015a018","type":"string"},"datatype":"url"},"type":"statement","id":"Q5215665$CC3CEE7B-FB78-4C0D-8449-488C3126F61A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d04e1b45e65d82191be4adaf87757c59d53f074","datavalue":{"value":"W3040068922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215665$8F92A7CB-F38F-4F1E-A883-8344883A9521","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b39d35c4edad5feee38a7c949480f9e2313348f","datavalue":{"value":"10.4086/TOC.2019.V015A018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215665$19BC9182-BF09-482E-98FF-38BCAAD137FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245d8253f9d9a976fb5bd5652b03787cee363468","datavalue":{"value":{"entity-type":"item","numeric-id":5212837,"id":"Q5212837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b48b80e7dc199014b8b7f28a0bd9e7b5cb5f4b9","datavalue":{"value":{"amount":"+0.7687274217605591","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":"Q5215665$1AED8CD6-5EF3-46E7-8C32-DC0EB2AD33E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa03a7a278e8624da4961ba2ffa8320a9051548f","datavalue":{"value":{"entity-type":"item","numeric-id":2373728,"id":"Q2373728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e468f78c9d6663d2b7da91820bb3d86a7948772","datavalue":{"value":{"amount":"+0.7349039316177368","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":"Q5215665$1D83D298-E958-4316-A92A-B9BAF0AA75AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfa77f7eb391d04b1770f7743b76f15d9ff828be","datavalue":{"value":{"entity-type":"item","numeric-id":3558020,"id":"Q3558020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32070bebf8798de4e51e04fffd1363b3b63849aa","datavalue":{"value":{"amount":"+0.7348308563232422","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":"Q5215665$BDE54C35-96E1-4E81-94EB-89CD3A8DED1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb34b35bea552b43e486912ef0e93120a760abe","datavalue":{"value":{"entity-type":"item","numeric-id":3467513,"id":"Q3467513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fcabb97d4f10aeb493a8e3842af59c9120fb21a","datavalue":{"value":{"amount":"+0.7317772507667542","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":"Q5215665$B052BE20-E608-4458-BF88-5957A48EF645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025c8422fca5ab28ebb0d7144fc7ed4f1b0e8601","datavalue":{"value":{"entity-type":"item","numeric-id":5172742,"id":"Q5172742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee00062819149ad95a3ce9c0d5b50439a8a78e5","datavalue":{"value":{"amount":"+0.7224935293197632","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":"Q5215665$43F2E93D-7DF8-4A09-84F5-B3FA3AE80568","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215665$7B52C658-0852-4C8C-B36C-1AF1E6236185","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for data structures with space close to maximum imply circuit lower bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_data_structures_with_space_close_to_maximum_imply_circuit_lower_bounds"}}}}}