{"entities":{"Q5110880":{"pageid":7140454,"ns":120,"title":"Item:Q5110880","lastrevid":53738081,"modified":"2026-01-25T15:35:39Z","type":"item","id":"Q5110880","labels":{"en":{"language":"en","value":"Time-space trade-offs for Lempel-Ziv compressed indexing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7203321"}},"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":"Q5110880$E4DD4D22-88A4-4745-9308-5D89F7605842","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8dc2c5a00a9222f04bda983bb699da896add8c6","datavalue":{"value":"1434.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110880$5C53D21D-DB92-4007-A667-3B78DD94D79A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a16d4b0ae13b16d75d8e6451faa6ee426e68a1a5","datavalue":{"value":{"entity-type":"item","numeric-id":294943,"id":"Q294943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110880$F7CEE2AB-C1DB-4D13-85FB-916DA65FB7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc0524d0b9d992ac2c6f2afe548540fdc13848d8","datavalue":{"value":{"entity-type":"item","numeric-id":1694684,"id":"Q1694684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110880$AA6C0858-44F9-4CE0-A928-0DDF36169D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c38be2d927510b18159216bafcbe52ffea34d20f","datavalue":{"value":{"entity-type":"item","numeric-id":294945,"id":"Q294945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110880$6EF6C5CA-8B4A-484F-AB2D-2A64BB8C12C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d81d9de4719ede5e83d0afad90fb6c5468229ee","datavalue":{"value":{"entity-type":"item","numeric-id":442238,"id":"Q442238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110880$229AAD33-C2E9-43A4-A378-C5B72D7F41A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"910ab1f31785fd536c3749afff416d9726e060b3","datavalue":{"value":{"time":"+2020-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5110880$BFAEEC5B-7D43-456B-9FCA-3F25FB1E7DC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110880$E52D7CDA-7034-45EE-8A29-509441E9371C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110880$0BEF0225-E794-454A-98DD-BA8C53CF06AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09e1eb5e55043c058694219ac0c0d5c8caa77880","datavalue":{"value":"7203321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110880$1D35AA35-8867-4D2D-937F-305135299E6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a45348472beb72c4fdcd15f24c00e29e4f4ee53f","datavalue":{"value":"compressed indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110880$30059F7E-72B5-43E1-82A8-E09FB1753FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110880$1133F7F4-B010-42CC-8EAA-2338E2095CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"767073ba9e70138bf2fe6dc3fefc45b5dd719683","datavalue":{"value":"LZ77","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110880$7B0018C8-7669-4C2B-B227-2D8B8C68A870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a02a3a0189262f71ec7c436a254afe4d2c96822","datavalue":{"value":"prefix search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110880$3026DFC9-44B7-42C5-9EF0-69F49FC5ACED","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":"Q5110880$5E706AAC-FEEB-4D07-BC3C-97C7A9E9E694","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a705f94740c3fefb4ee30f2ffbc91f5ef8512ae1","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.CPM.2017.16","type":"string"},"datatype":"url"},"type":"statement","id":"Q5110880$A1DAC2AC-D0C4-4865-95D6-32E3E5253E53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56cabd2d2b4395407f97aac29aa7961ab149ea11","datavalue":{"value":"W2782657698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110880$506236DE-4ABD-40DD-A149-C9CC2D3D84DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91cf86d9d687796e5ee34e3e4f7b37d3f3aede8e","datavalue":{"value":{"text":"Time-Space Trade-Offs for Lempel-Ziv Compressed Indexing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5110880$C63AD82D-DD4D-42A3-AA55-0F15A793F345","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7daf41d310aa23744a1d6a5dd18f34eb99df79b6","datavalue":{"value":"10.4230/LIPICS.CPM.2017.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110880$617DD659-5CF9-47A2-AAB1-DECBA6D0552E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d80e8d26c38893eb5085f43c1ece927319b7450","datavalue":{"value":{"entity-type":"item","numeric-id":1694685,"id":"Q1694685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24799753ab22e294c22edec2f22fc2bb6a5c50fe","datavalue":{"value":{"amount":"+0.9932308197021484","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":"Q5110880$E93ECA91-BCD7-49A3-9A01-C1B8704F364F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b2a6e12e8c7637b42e5ced2082f5589f7f56ff8","datavalue":{"value":{"entity-type":"item","numeric-id":2294697,"id":"Q2294697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa786a952b589f04161050a11cfd08c2910ab25c","datavalue":{"value":{"amount":"+0.8744561672210693","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":"Q5110880$0BC88F37-B4CF-4362-8A25-80547E16D5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43200ab375ea22ba9117da2c7a046765dbb389cb","datavalue":{"value":{"entity-type":"item","numeric-id":2428663,"id":"Q2428663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b2686049b06602e0fd6ea33e66643cdffce752d","datavalue":{"value":{"amount":"+0.8706694841384888","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":"Q5110880$D7D11146-6708-4B71-82D1-9DBF3671B94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15d2131463389691ae1997734a3955bf8c90da00","datavalue":{"value":{"entity-type":"item","numeric-id":5406227,"id":"Q5406227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09c1ffd379dee1666a009ee17e5a7f94907e188f","datavalue":{"value":{"amount":"+0.8621475696563721","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":"Q5110880$57955F84-8A75-4A05-A34A-962C0B7C981C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec1f89ae1dbe76de190831d1d816ddcf87cd4735","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8855603d96688b394a70fe937e7244820c84a209","datavalue":{"value":{"amount":"+0.8615542650222778","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":"Q5110880$69E8C5D3-EE66-4A60-B7CC-413D5E72B562","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5110880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5110880"}}}}}