{"entities":{"Q5110883":{"pageid":7140457,"ns":120,"title":"Item:Q5110883","lastrevid":58430679,"modified":"2026-04-05T04:47:00Z","type":"item","id":"Q5110883","labels":{"en":{"language":"en","value":"Fast and simple jumbled indexing for binary run-length encoded strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7203324"}},"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":"Q5110883$5CE54A61-AFD4-4617-8668-D194CB2B33AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33cf291485bc2b8ddd6e2932191c7b703bc20fe5","datavalue":{"value":"1434.68730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110883$ADB31121-F5FF-45D6-BD3F-800248D374D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d75bbb902f0085528f90d5767d1794a65772c070","datavalue":{"value":{"entity-type":"item","numeric-id":2056904,"id":"Q2056904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110883$9444BF82-6E58-4DBA-923A-3D462F612225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d11c52d1fffd3186bad7ea209934248a92b39f7b","datavalue":{"value":{"entity-type":"item","numeric-id":266966,"id":"Q266966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110883$3EE1B3C3-C9E9-4434-BACD-18000DF01C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a86b93d0edba1c47d7a5176784c441eefd7868d","datavalue":{"value":{"entity-type":"item","numeric-id":390357,"id":"Q390357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110883$491D7A66-97F3-447B-8EE5-F0E5A877353C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd32aa16dcc11d8ec82b1f4300fd85a21a81deda","datavalue":{"value":{"entity-type":"item","numeric-id":1706501,"id":"Q1706501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110883$CDD92CAA-39C4-47AA-865B-3263EA94B75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98f803dcdc5842d666a7266e202b9670db0b8065","datavalue":{"value":{"entity-type":"item","numeric-id":2295621,"id":"Q2295621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110883$A3E0FD36-7332-4BAC-A2B8-F650FA6D5D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bcfa656a7a4e45311b5b0ea25d0d0043ecbc024","datavalue":{"value":{"entity-type":"item","numeric-id":235723,"id":"Q235723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110883$192D9680-6842-4190-922A-BF2C0BC8FCEB","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":"Q5110883$A8CE71AC-717B-4445-9C85-99AA1F506A81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12ee50e22b5441426f047889a11e7fd816044258","datavalue":{"value":"https://arxiv.org/abs/1702.01280","type":"string"},"datatype":"url"},"type":"statement","id":"Q5110883$0FAD9A4E-41AE-44A9-B5AE-95A8049B4179","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110883$15FB24FE-350F-40C8-959B-6FDEB89F4550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110883$CED011D1-E3CD-452F-B6A6-64C4530CD9E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40b841f6468ba8150d0e77b79fc36cc433983b5b","datavalue":{"value":"7203324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110883$FECD7EDE-729F-4CE2-9CC3-0DCD05159FDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110883$15824B0B-BBA2-4368-A9DC-5902C609D57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3d1ede154af145f32d96fd914e8671c42a5ea8e","datavalue":{"value":"indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110883$E2E392AC-4BC0-447E-A6FC-4FB2567F703D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2eb7de0b943f7357cdccc3c4b22a778abddc0d6","datavalue":{"value":"jumbled pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110883$17952DE7-D213-48F5-9F35-C3517E9ADE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11eb2a20dd4d0383bd1c9fcd72e73b614872a3","datavalue":{"value":"run-length encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110883$EC1FA0DB-92FA-4624-8357-6BC1D737519D","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":"Q5110883$75F30C87-80B9-4815-9B38-A78F9053DB79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f120f73261db6ba8632ef1b3ceec1540688e1cf","datavalue":{"value":"W2606580955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110883$21538964-B87B-401D-8B9C-4DA70FBF85D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25363f7684e61bbefc00d857016d86c34f570cab","datavalue":{"value":{"text":"Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5110883$81296C6D-24B9-4AE5-858A-C4DE46AE973F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7066672eb56096fadd05c3256f4fc3acfb9274a5","datavalue":{"value":"10.4230/LIPICS.CPM.2017.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110883$85CC3744-12FD-4181-9C34-11E725E7D942","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa60bc3b9de3a4ae6bf98c12d2103b38781dd24","datavalue":{"value":{"entity-type":"item","numeric-id":2444848,"id":"Q2444848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ac9aa54c486fed1c21e5e6a5f394c2dad813aa","datavalue":{"value":{"amount":"+0.9183319807052612","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":"Q5110883$199CCE03-FCC8-493A-99B5-720EF146A71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26cb2f927c859e7c8d6669ead726f736a71fe2b5","datavalue":{"value":{"entity-type":"item","numeric-id":2444765,"id":"Q2444765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab62fe90f7615efd545831c749e76d63b3db188","datavalue":{"value":{"amount":"+0.8884525299072266","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":"Q5110883$1F2B7E67-E536-44C8-BD60-C47629303320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf6bbf7755520f513fc6377b11109c673157d6d6","datavalue":{"value":{"entity-type":"item","numeric-id":2849352,"id":"Q2849352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87da27f6345fb10f76024556cdab4a7572399faf","datavalue":{"value":{"amount":"+0.8267616629600525","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":"Q5110883$2E07CD58-A8BC-4E75-B5A3-B1F0EC9F4072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015f63eef367c935e174e3bc71721dbf8d384c03","datavalue":{"value":{"entity-type":"item","numeric-id":524375,"id":"Q524375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929cbb3ebae31ab189cdbe3f701ee0576e3f8205","datavalue":{"value":{"amount":"+0.8214230537414551","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":"Q5110883$912198A4-74F4-4FCA-8AE8-E6D372542E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b87c513f16ea2a7f7596a71e850633a3a6d688","datavalue":{"value":{"entity-type":"item","numeric-id":507391,"id":"Q507391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82efede7fb16a8121edd0ca139c02c1fbcf5fc80","datavalue":{"value":{"amount":"+0.8118699789047241","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":"Q5110883$63763A2F-FA62-48F6-8FFB-B3A9CDEF7F6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5110883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5110883"}}}}}