{"entities":{"Q4910576":{"pageid":6940155,"ns":120,"title":"Item:Q4910576","lastrevid":51672605,"modified":"2026-01-19T09:53:48Z","type":"item","id":"Q4910576","labels":{"en":{"language":"en","value":"Bit-probe lower bounds for succinct data structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146317"}},"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":"Q4910576$A2C6B792-1306-44E1-9027-33E4CB13B994","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8cce796902a30873dfdb5d3450304d741b114f73","datavalue":{"value":{"text":"Bit-Probe Lower Bounds for Succinct Data Structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4910576$6D0634C2-109A-4840-8E3F-A6065C2AA5E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9946522f837ca4e6649fb8582d00af56a0b70e04","datavalue":{"value":"1261.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910576$E2E1E8B4-001D-476B-A9D8-6432C9A663CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11bc931cea066475c8fa1ca285bc62edd3651e0a","datavalue":{"value":"10.1137/090766619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910576$7FA104D7-B543-461C-A10A-CB64294F8948","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":"Q4910576$A0933534-6F08-4DCC-88AB-DA466996D25D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910576$6920C4AA-0447-489C-A257-F68749B25690","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4910576$22AA0D90-C14C-40EC-8DF8-1289D7E91BE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc42c7e272eff3151feacb87f3ea4266e1777239","datavalue":{"value":"https://semanticscholar.org/paper/bd39b557bbca4b47d06d6676450c68984e695e6b","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910576$E8491DEF-E9E4-4B41-918C-C70FCD90B942","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910576$4F4547CB-D212-411E-8E9D-8E642AD3DB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910576$5A14E3D3-03CB-4DB8-A993-3DFDAA04663C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf41b1b3768027fa34953e69ea2f505dfbeb4ea5","datavalue":{"value":"6146317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910576$CD1CB2FD-3991-4AEF-B7C8-0354B46576FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b379e453b2028bf74a0dad696ef4225ab2fbe98a","datavalue":{"value":"succinct data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910576$B5E71D7D-9D0B-46FD-9FA3-DCCA0030C1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9356dff0c7670cbc88bddd189ac1f087442f07ed","datavalue":{"value":"nonbinary array","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910576$E0C99F87-54CB-43A7-BA67-FCD15A4B6AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31e860314eeb1a93c1b93265a9c37508a478a501","datavalue":{"value":"membership","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910576$0621EE6E-C6AE-4E24-AD55-A8DA2246E247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910576$F0DF8C35-D1D7-495D-9FF8-E7CEC33DF366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7adc6780fd3e95f981d66a1f4fdff3bfa68fb02d","datavalue":{"value":"bit-probe","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910576$AA299D82-FAEF-4D92-8F6D-2E33BCAB8B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093fcead0c44db33fe9d578211f4a9f28a411e27","datavalue":{"value":"cell-probe","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910576$40E725A0-AD5A-47CB-8EBC-908DBFE0D7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ed153a5fc8a94c64a8cd4961acc8fb465615cc","datavalue":{"value":"logarithmic forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910576$04A567F0-16A8-44AD-957E-CFD4CC2D91AC","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":"Q4910576$E41CAECC-C3E6-46EA-88CC-214BC9197C79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"369119092fb9c13fba9f5dd13cff853f9d80281b","datavalue":{"value":"W1998068971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910576$6540C7F3-C886-4039-9890-93EA2C04B4BB","rank":"normal"}],"P1643":[{"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":"a7e1d6fcb04e00a440ac6dab19093729d664d422","datavalue":{"value":{"amount":"+0.9967222809791564","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":"Q4910576$4E68003B-005C-4CF2-B4CB-C2DEDA185641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce004858a841fc7185655bb790bd3c40f8703f8","datavalue":{"value":{"entity-type":"item","numeric-id":5363093,"id":"Q5363093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e15c503710fcefd11c01134d0d91eee4cc24af16","datavalue":{"value":{"amount":"+0.8530465364456177","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":"Q4910576$C9AACA2D-3AD2-481B-8D5F-2C478928357F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"519b4e88d7c8d4ca74e64ef2d8645e91fe7d1179","datavalue":{"value":{"entity-type":"item","numeric-id":3586392,"id":"Q3586392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50fed7dd658f528f74a23474bf15597623e0c5c","datavalue":{"value":{"amount":"+0.8494571447372437","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":"Q4910576$877C3C63-2603-466C-9094-05698D5CEC03","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":"519d70e5eab9796a0a454490c43cb48b56e1ee23","datavalue":{"value":{"amount":"+0.8313570618629456","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":"Q4910576$368079CA-8182-4DCB-B082-6D05BAF8784E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac816c20ec72050bec42ad36c3afa8cae38c2e48","datavalue":{"value":{"entity-type":"item","numeric-id":4636637,"id":"Q4636637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109aef33b06d88c1ba1773923efc2a054fc78bd2","datavalue":{"value":{"amount":"+0.8235731720924377","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":"Q4910576$44E86B79-0615-461C-B69F-912B72E60077","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4910576"}}}}}