{"entities":{"Q5110882":{"pageid":7140456,"ns":120,"title":"Item:Q5110882","lastrevid":58422879,"modified":"2026-04-05T03:58:45Z","type":"item","id":"Q5110882","labels":{"en":{"language":"en","value":"Longest common extensions with recompression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7203323"}},"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":"Q5110882$0621DDE8-262D-421C-906C-8EF20ADD999E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9987158723a8072fd49268dd9fd9cd048894b630","datavalue":{"value":"1434.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110882$9EBCDF70-05B3-4BFF-8764-78977BD84C7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b03bb0ae706679a4b0c8fa45da67175782f65ea","datavalue":{"value":{"entity-type":"item","numeric-id":3651556,"id":"Q3651556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110882$B153001A-ECC0-43F6-8637-84C4DD9265CF","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":"Q5110882$9B9AEF24-0CF6-4BED-AEFC-3A4868651005","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0d1df98b22dc733aabe29508a8edf70bd1642ad","datavalue":{"value":"https://arxiv.org/abs/1611.05359","type":"string"},"datatype":"url"},"type":"statement","id":"Q5110882$98FE25F6-6CE9-4CA1-B962-276F76D667B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110882$3DC01529-E2C7-4A6F-9BF2-A2D104E6546E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110882$D92AC258-D08E-4437-9AD3-C9C8DAC6A77A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7c9706775e19adea128cd1dd1f5ff03f87cf00d","datavalue":{"value":"7203323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110882$14056D23-A634-4653-A453-9B0FF55FA0C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f256052d3f5c6006a3a343ed10bbc0dcca050e8","datavalue":{"value":"longest common extension (LCE) queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110882$87953378-FC1C-4911-B12C-DFC4D7119F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fdda120b2320d519faa2cfdecebd375a91bbbd1","datavalue":{"value":"compressed data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110882$330C318D-A88C-4A8C-8A4E-5724D7C44DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5893a68cd1c211710d58bd6efa8d8bdb18062075","datavalue":{"value":"grammar compressed strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110882$FC3250F1-3976-46C8-B9A0-63B90B615C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b27954632fefabb05812834f30d1a2957824e29","datavalue":{"value":"straight-line program (SLP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110882$17866F9C-85B0-4371-8D59-0BD19F1860EE","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":"Q5110882$41C3723C-1A2A-47B8-8621-32684D168D07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"941016c8e677e026ef7aea6a7dc4d3c30de6978c","datavalue":{"value":"W2554482899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110882$1C3355B5-A71C-4153-B720-CA0E35741744","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1442414cef065e1d5a7b6f1a57112bff739c7e65","datavalue":{"value":{"text":"Longest Common Extensions with Recompression.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5110882$FFA118BE-9699-434F-AC19-C700875F10A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f5136bce0628e06c295f1623eca5e3cd32de208","datavalue":{"value":"10.4230/LIPICS.CPM.2017.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110882$F81B99BF-90BB-4939-9373-31951E69595F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e420cb4f4ec0a841673f4e5fb9dd81725f4fd2d7","datavalue":{"value":{"entity-type":"item","numeric-id":4608635,"id":"Q4608635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f0c2f1069ad4aa04079fee32fdd1aed913435f","datavalue":{"value":{"amount":"+0.9059274792671204","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":"Q5110882$287A5942-1D65-4B38-A9D4-364EE6520017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c35c580d2334307d4176e17128abcec2dc843c","datavalue":{"value":{"entity-type":"item","numeric-id":5111224,"id":"Q5111224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b22bb537d85365e5928a48aefa82c9106f34d8","datavalue":{"value":{"amount":"+0.8673898577690125","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":"Q5110882$C8B3B279-4D36-4629-B9B5-268844D749A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97b0fb3a2dce85f95a7484cdc3a200b69d32daa","datavalue":{"value":{"entity-type":"item","numeric-id":2942246,"id":"Q2942246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691d911c7a41b43270468eb9062577c258cac743","datavalue":{"value":{"amount":"+0.8546479344367981","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":"Q5110882$EB96BE05-F700-4178-8D5B-724B529F3DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccba12e99ca81b91935b454810eb1ffe88dc3df","datavalue":{"value":{"entity-type":"item","numeric-id":294947,"id":"Q294947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75936fade7a5a0b63f64aad31c19701c0e33bd92","datavalue":{"value":{"amount":"+0.8425295352935791","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":"Q5110882$7C6A5E13-DF5E-464B-9959-3673ADC96B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded366ef4c4864e4ccd9daefbf1717004f712989","datavalue":{"value":{"entity-type":"item","numeric-id":2437745,"id":"Q2437745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58042bee3c69c648c3455c6a618ad247cbccfcaf","datavalue":{"value":{"amount":"+0.84130859375","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":"Q5110882$97D4CDBB-09D0-48B1-9612-E286CF0E8C51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5110882","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5110882"}}}}}