{"entities":{"Q5080480":{"pageid":7110056,"ns":120,"title":"Item:Q5080480","lastrevid":100138817,"modified":"2026-06-05T21:29:26Z","type":"item","id":"Q5080480","labels":{"en":{"language":"en","value":"Nearly Optimal Static Las Vegas Succinct Dictionary"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7534653"}},"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":"Q5080480$0F75835B-A3A8-4B72-B386-95CB4E2C07C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d53265a0bf7aef06d74f58ec2253970802fb4403","datavalue":{"value":{"text":"Nearly Optimal Static Las Vegas Succinct Dictionary","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5080480$A66FA750-172A-4FFA-B732-713517370C73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"387625b960c743cc4b191c159e773361a6cc263d","datavalue":{"value":"10.1137/20M1363649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5080480$6293C756-999A-4CC4-B2DC-EFDFA0829F77","rank":"normal"}],"P16":[{"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":"Q5080480$A3F70428-87E9-4F29-8C8B-F4CB6A0B64BD","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":"Q5080480$1928D555-54AE-4B0D-88C4-976ADDC05A6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3620a355fe4a418fc34abbd33d58889ecb510652","datavalue":{"value":{"time":"+2022-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5080480$AA22EE3F-270C-49DD-93AA-AB519B4BD0E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5080480$FEC45A77-21F5-488D-BB59-0B1D8A25C2ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97f3109067007dae412050223bd2777817c66e09","datavalue":{"value":"7534653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5080480$0F481794-D808-4886-9A9D-4775DB33654A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b379e453b2028bf74a0dad696ef4225ab2fbe98a","datavalue":{"value":"succinct data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5080480$8BA30917-C405-4F53-886A-6D85CA1E26B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d9fdbee081817f19f8fab3d793f52d8800e5f6","datavalue":{"value":"dictionary","type":"string"},"datatype":"string"},"type":"statement","id":"Q5080480$944CB31D-D852-49A9-8CEE-A60FBE593102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d738ce07b4e2d927b4c22f360defbb5172d4f48","datavalue":{"value":"perfect hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5080480$13DB130C-D44D-452C-9767-A6622BCC989A","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":"Q5080480$7AD68923-9BB0-4493-ACF9-743E87B19FC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4765b581515726b5e1243de6f4de695d10a1d3","datavalue":{"value":{"entity-type":"item","numeric-id":6059168,"id":"Q6059168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$5C2B4D79-E534-4046-8E7D-722264C669BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d67cf88052396305b968a4ac0e94edf920511ac","datavalue":{"value":{"entity-type":"item","numeric-id":5495848,"id":"Q5495848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$EEA232B1-1E46-4FCF-BE86-CBA43559FB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b545ffcd00373fad9151c9a5403863d0a6bb3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4268811,"id":"Q4268811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$D3845E6D-8524-4A6D-98D5-DA0333EA4AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92183ce0a3de47ab01c61941a63ecb1ac9ce8771","datavalue":{"value":{"entity-type":"item","numeric-id":3149891,"id":"Q3149891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$CB35DAFD-7475-4E7B-830C-2ADCCBB73E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$6F2358F2-FEED-4646-95AD-A9DC66114570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d617f1f297c8a05a7396869756c1d957920724a6","datavalue":{"value":{"entity-type":"item","numeric-id":2875186,"id":"Q2875186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$5AEDCA74-0D66-484F-A0CC-763C424CD4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bab5314758e25bb29b4a151357b5b906b4b3170","datavalue":{"value":{"entity-type":"item","numeric-id":4037679,"id":"Q4037679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$1C8624BE-DEAC-402E-898F-A5BB3B7D6E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a374ef2a802d52a9797b592578b1d92122e39792","datavalue":{"value":{"entity-type":"item","numeric-id":4302788,"id":"Q4302788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$FA7F6ACF-E241-4927-8462-B48C12B0C02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218f29a17bc278844727f94dcac663d9a0d1e0ff","datavalue":{"value":{"entity-type":"item","numeric-id":5057459,"id":"Q5057459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$B0C06A01-CBC3-4FFD-B8D7-2955249971B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$B4662409-AD0B-460C-8DD0-6243B83FB5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa71f7738dca833690b3dc5ddd64bb6c0ee967fc","datavalue":{"value":{"entity-type":"item","numeric-id":1317486,"id":"Q1317486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$6F28DB0A-3A0F-44FF-851C-5265D65695A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6819a0856a3d8711905090e5dbc79f0a72438c0","datavalue":{"value":{"entity-type":"item","numeric-id":5390004,"id":"Q5390004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$6083BEC7-8FA9-4C9E-A45B-EE197E1AC8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78d70bd676df05ee9f7b33af2f4f7148d0eae7c","datavalue":{"value":{"entity-type":"item","numeric-id":2762514,"id":"Q2762514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$260F217A-BA28-47CC-BE06-FF7F1B4C9BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3daddd6af757a2186122703a0423743dd5f3aeb","datavalue":{"value":{"entity-type":"item","numeric-id":3260839,"id":"Q3260839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$C356FAE8-BDAE-46FB-A682-B2CA05A0A70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923ec91d24ce12e02f52c579252f21a39847d7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4818856,"id":"Q4818856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$C83C9D3E-E94C-44AD-AC79-83360FC57A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"786b635cd567a90a789d5a64ef16895d00f225c6","datavalue":{"value":{"entity-type":"item","numeric-id":1273860,"id":"Q1273860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$74FD5DEE-5EE9-40B7-A9C4-E32315773974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd1462286ac5df294dbd58d9be71779e0279c3c","datavalue":{"value":{"entity-type":"item","numeric-id":797269,"id":"Q797269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$E55FEECF-C40B-4C7A-A7C1-2D8C14325817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c1cc68132c066b377eae73ce905ad16c73e831","datavalue":{"value":{"entity-type":"item","numeric-id":2784457,"id":"Q2784457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$23A9541D-D6D6-4944-80C0-F67EC0A8A701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95081997034f060981cda9141331bc966bdaa572","datavalue":{"value":{"entity-type":"item","numeric-id":5175998,"id":"Q5175998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$6ED0526A-D050-47A9-82CA-8DB9513BC41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456a077b9930a3761ed3b6d60e07a36303e9c36c","datavalue":{"value":{"entity-type":"item","numeric-id":2931388,"id":"Q2931388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$4E65C494-26ED-4FC6-8265-563C707C828F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33bde4bda0938aa48866b3c9244252319e23888","datavalue":{"value":{"entity-type":"item","numeric-id":2934638,"id":"Q2934638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$02B8279B-9872-47CF-8E26-D27BE8897F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ade92f1209482849bf4dcdf9abf540f89ef931","datavalue":{"value":{"entity-type":"item","numeric-id":5417611,"id":"Q5417611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$E61B219F-2F67-45C8-8BC0-784D78B7BFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$814C4B54-B13F-4989-AEB1-4D1A45614A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"093fc8397e936eec865082c631fc83e3421354ab","datavalue":{"value":{"entity-type":"item","numeric-id":3495640,"id":"Q3495640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$920E6E71-A891-43B3-94B8-BC17EE6AB85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6de23a87c1b476f1a39726dd60cb8a7c5a21b65","datavalue":{"value":{"entity-type":"item","numeric-id":3049828,"id":"Q3049828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$C313765D-AD78-42A9-8750-081555D5BD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b68e782aa796b022cdb63793688c914f1ceb34","datavalue":{"value":{"entity-type":"item","numeric-id":4584896,"id":"Q4584896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$9D8856B8-8B59-486A-B698-D5A01633A405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b24a1e3eb308ae9d5613dfef7af4bb3a756a1b6","datavalue":{"value":{"entity-type":"item","numeric-id":4910576,"id":"Q4910576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$012E8240-AAF1-400C-8C7D-2047682CD8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8becf615a0c1835f07c1995c9d6e33e9393877ed","datavalue":{"value":{"entity-type":"item","numeric-id":5146792,"id":"Q5146792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$2AC01553-B4AF-4D89-92E2-36798AEA3298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c5883e6a323dea257e285e0caa569b30daff64","datavalue":{"value":{"entity-type":"item","numeric-id":3912073,"id":"Q3912073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$CE794CA9-F1D4-4D70-9B7A-AC8807784552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62517de54271b4a9fe28328c7613d1c18842ecd9","datavalue":{"value":{"entity-type":"item","numeric-id":5212836,"id":"Q5212836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080480$0899F180-69FE-49BE-90FC-43D9EA37BB2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bb6c747ae2df1ca81a031e540edcf1852cd932b","datavalue":{"value":"https://doi.org/10.1137/20m1363649","type":"string"},"datatype":"url"},"type":"statement","id":"Q5080480$CC03D587-FF6E-44EF-A6F2-5516B61BE25C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"701a13912aff21d79d729bf0014d7470efa48f59","datavalue":{"value":"W2987685153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5080480$C3A028C7-4DFB-466F-813A-82860A7A1399","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a505c5bab4f8061101ae8872230eb4533ada6ae","datavalue":{"value":{"entity-type":"item","numeric-id":5145021,"id":"Q5145021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc6676c0ac3354885fae32577a86ecaeeaf4da0","datavalue":{"value":{"amount":"+0.9685611128807068","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":"Q5080480$1C1AD643-3B4B-4A68-8217-C5F66AE040DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316ec185556b410e1dabdc4eeaad76ebc62fe429","datavalue":{"value":{"entity-type":"item","numeric-id":3652272,"id":"Q3652272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312d710f81a6c0cbbe109890c917f47cffc7b4b8","datavalue":{"value":{"amount":"+0.8762778639793396","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":"Q5080480$C96277E1-4C5C-4258-88E9-112806B0C19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45fb1f4d08c89798a3bbb9c20e5a60a2a6b6e75","datavalue":{"value":{"entity-type":"item","numeric-id":2784457,"id":"Q2784457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c5bf70b48b9da331247a2e0867bbc2fe06db60","datavalue":{"value":{"amount":"+0.8539251089096069","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":"Q5080480$3A365FE4-7CD3-4516-87FE-9AE41694EE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfae95c0695abcd7aa048cabd44d0fa8c2807857","datavalue":{"value":{"entity-type":"item","numeric-id":3525772,"id":"Q3525772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003dfa3efeb28f82aaffd019031e38ecb21857e3","datavalue":{"value":{"amount":"+0.8422887325286865","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":"Q5080480$A56E0D53-A5F5-4012-A5DC-CE8DE93839E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e0a2768d97ae7de0208d0dba57db599cf003785","datavalue":{"value":{"entity-type":"item","numeric-id":2765957,"id":"Q2765957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aebc412b1cc668d959b8b0ec62ef6b46d34c419f","datavalue":{"value":{"amount":"+0.8269404768943787","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":"Q5080480$90DF45AC-F0B6-4B3A-A0ED-D31235BC95F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nearly Optimal Static Las Vegas Succinct Dictionary (scientific article; zbMATH DE number 7534653)","badges":[]}}}}}