{"entities":{"Q5230355":{"pageid":7259923,"ns":120,"title":"Item:Q5230355","lastrevid":58494420,"modified":"2026-04-05T11:24:19Z","type":"item","id":"Q5230355","labels":{"en":{"language":"en","value":"Crossing the logarithmic barrier for dynamic Boolean data structure lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097060"}},"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":"Q5230355$70483085-4D95-4DC9-A40B-77C17CB99552","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2735ace6e3033cf963a5e5978b312715f860e580","datavalue":{"value":{"text":"Crossing the logarithmic barrier for dynamic Boolean data structure lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230355$7FEB213E-51CE-4927-9966-5ACC6501C907","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdd6f8963a8a7faf8f05065cd3a3079caa1f3c06","datavalue":{"value":"1428.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230355$62AA2BAE-A2F9-4CB2-B244-F25C78FA96EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d1450b81d129bb022095d31ce6088f3d6839028","datavalue":{"value":"10.1145/3188745.3188790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230355$04006D58-317C-4517-A5FC-E34FC1E96668","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb795ba6aed83b56c4c432473fd8e3f9f0c770dd","datavalue":{"value":{"entity-type":"item","numeric-id":359872,"id":"Q359872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230355$9C034423-38FB-497A-A6C0-2F6DAA033780","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":"Q5230355$49C9134F-32A1-42BB-AD75-E20C74CD7749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b7202446dc7533be89a665e4184ba18729ea814","datavalue":{"value":{"entity-type":"item","numeric-id":369428,"id":"Q369428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230355$2A793376-3EEC-4CFF-92AB-5B1ABEF25992","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230355$6F76E34A-AB16-4BAA-A576-D7E319A6BC34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230355$E4C26F56-B74E-44F0-96A5-738888F87E0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"482f853e162857623a93a56d0877f761b0c9a53e","datavalue":{"value":"https://arxiv.org/abs/1703.03575","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230355$D1BE6A59-75FF-4BD1-87B6-A48F623EC818","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230355$F818444C-F0B3-4A6F-9249-68CA88CB9117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230355$EEEEAA4C-2C83-4B13-B73E-044F2D6A6595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230355$F893A4C4-F230-481D-A8E8-20B8574A489F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230355$B9E41978-E798-45E7-82E1-0FA8CE9518A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"435e898ea039371dfb9866a8ab552e8f0dc11ad6","datavalue":{"value":"7097060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230355$D770F20F-0FBA-48FE-8713-84E37CDBB4DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f2c0737f632a89b7a299c2ad4b6b04fd398022","datavalue":{"value":"cell-probe models","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230355$9EDDD454-7052-424F-89DD-2191423E8F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230355$A7B36C01-12DC-4AA2-B925-9A5573200580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230355$ECF5550F-555E-44D8-A8E0-7E64E4C63482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230355$FA1FCDD4-319B-4144-9B70-9B08391FFE92","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":"Q5230355$1BE6E29D-0B9F-490D-9C4E-AAB49B9197E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"233ed525bd240c3a21a6ca68a1fe4f2ec8f37c8d","datavalue":{"value":"W2604958820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230355$0F8ABF92-488D-41FD-83A6-77255B693844","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57b40b8ac610d24a2484ba2cd97f019f64cd7c1c","datavalue":{"value":{"entity-type":"item","numeric-id":5130847,"id":"Q5130847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebdc908b17a167f76b884664581683f1b7ba2c66","datavalue":{"value":{"amount":"+0.9956989884376526","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":"Q5230355$9BDC8563-F434-44C6-931E-2E6E81884CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44f400da348175b396ed7532f122bb2661dd329","datavalue":{"value":{"entity-type":"item","numeric-id":5415467,"id":"Q5415467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e2984b3ee9371ed603af07771179b5e8c41d4bb","datavalue":{"value":{"amount":"+0.8157079219818115","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":"Q5230355$EC052AF3-32F1-4E4B-B2AB-CAEA7792C01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab736b3cb594343e54df954f0aecf717b3949f86","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b28271b5707b6ea802b0327e6b98c78d66bc6678","datavalue":{"value":{"amount":"+0.8050409555435181","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":"Q5230355$236F9EBA-07D2-40FE-8EAB-3BE4E9F6195A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4259859f9a801a4a672b5a4b25f742b5f78b0cdf","datavalue":{"value":{"entity-type":"item","numeric-id":5230357,"id":"Q5230357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"608b6596d4aa5a9f5ccfa04418d8d76eff61929c","datavalue":{"value":{"amount":"+0.7753283381462097","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":"Q5230355$84945CCF-2B8C-430F-B617-CB9036CD5216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c98551325e218e6ef7da5f79938cdaa8afc23895","datavalue":{"value":{"entity-type":"item","numeric-id":2373742,"id":"Q2373742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5794f1f0a9b893a699f2c2e280353969653c1494","datavalue":{"value":{"amount":"+0.7641185522079468","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":"Q5230355$C97E66BF-BC4E-40B3-AAF1-4AB926374863","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230355"}}}}}