{"entities":{"Q4928577":{"pageid":6958159,"ns":120,"title":"Item:Q4928577","lastrevid":58361958,"modified":"2026-04-04T21:34:05Z","type":"item","id":"Q4928577","labels":{"en":{"language":"en","value":"Data structure lower bounds on random access to grammar-compressed strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6176340"}},"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":"Q4928577$57122F9A-C6DA-413B-9340-95A5C4B80E61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3fb3d97b340e2a798d3353904451f1c49584bd9","datavalue":{"value":{"text":"Data Structure Lower Bounds on Random Access to Grammar-Compressed Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4928577$81DBDE88-A9A1-4A8F-B68E-4EAC9117E675","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0697be155d259caa9c9099b490f179f858f4f8d3","datavalue":{"value":"1381.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928577$65BAE8B9-8DCA-4686-B483-75357EAAE1B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b59d67371794bba8195bf6f416a2fad248e0c2b1","datavalue":{"value":"10.1007/978-3-642-38905-4_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928577$6FE23679-F3BE-4E49-85FE-05D6E0E8E80D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88d32b0045a7fa781188285ec08533ffa86f7a8b","datavalue":{"value":{"entity-type":"item","numeric-id":931715,"id":"Q931715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928577$0EF88623-8CF4-4DC8-9390-9CB0F1C015EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2412340ce926761e1a018f71246c57a30eba62d1","datavalue":{"value":{"entity-type":"item","numeric-id":296868,"id":"Q296868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928577$23AC9DB9-D064-4E82-B6AF-3F6AC0A32715","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928577$EF97F253-CD2C-4C79-9A58-130A0C46706C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b84d2a34981f1c1a0d0fb543ea5aabc14a21194b","datavalue":{"value":{"time":"+2013-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4928577$194B0884-4A7D-4518-84F9-9A16C6D5D0C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84a33eb4b832153d97f9ca4423a12fe2176d2ed6","datavalue":{"value":"https://arxiv.org/abs/1203.1080","type":"string"},"datatype":"url"},"type":"statement","id":"Q4928577$4B14970F-A81A-47B2-AF21-3069CAD81CBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928577$FC45FF84-71A5-42E2-90CC-693D0BCCDCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928577$2A7EAD59-6507-4309-A96D-6A4ADEA8C92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928577$CB01C99E-6FC9-4D3F-9C90-68FF02710F10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4ddfabd7a77ce76af1ae060768f1adf54b3ec96","datavalue":{"value":"6176340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928577$19B69210-5A58-4345-BA3B-6B38E72A5402","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":"Q4928577$BC06DD25-11F3-42DE-8DB8-076C7A557423","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16c2d6136a65a80c7c6ff202e0660b344c5f71d2","datavalue":{"value":"W1800468673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928577$3D716A7B-A0FD-443D-AD8B-EE9839278DB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"814d118c8fa95a85bba4281c8b336c797149feba","datavalue":{"value":{"entity-type":"item","numeric-id":3452777,"id":"Q3452777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe3a2f5b631d558a01a8a27fc4e15179e4b9595","datavalue":{"value":{"amount":"+0.859931468963623","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":"Q4928577$400F07B8-22E8-45C4-B770-12D4313842A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0421b7628744868c5dfecaa9356305974b25ee","datavalue":{"value":{"entity-type":"item","numeric-id":5255003,"id":"Q5255003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf335db61c15e2a879fdb87f90212354d6f5351","datavalue":{"value":{"amount":"+0.8387621641159058","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":"Q4928577$98EBFC9C-B860-4EAA-8389-9A5E4D38F803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f07de2219eacdcbf0d2e615275855583bc167f3a","datavalue":{"value":{"entity-type":"item","numeric-id":5365049,"id":"Q5365049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9c36d3e84a1a9be04123ec53b6499e5bd2c16d","datavalue":{"value":{"amount":"+0.8361378908157349","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":"Q4928577$D7008B4F-946A-494E-B1FF-FD0C2E4540D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"814367677350d927a2f86197daa86614032ab80e","datavalue":{"value":{"entity-type":"item","numeric-id":4636584,"id":"Q4636584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f9af8c20165abb75ebe6529cca25a6911bf948","datavalue":{"value":{"amount":"+0.8121406435966492","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":"Q4928577$CCADBCC7-A463-4106-BA40-C0699189ACDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df4e12fb9296a70aa38b2d49aa9bd5cc1d5e1c9","datavalue":{"value":{"entity-type":"item","numeric-id":2322694,"id":"Q2322694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352a2beb8a3b1611124c2bf18912a0c30f70a4e1","datavalue":{"value":{"amount":"+0.8118036389350891","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":"Q4928577$73AC386F-8455-48C2-8A7A-B1FCE9962686","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4928577","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4928577"}}}}}