{"entities":{"Q4636584":{"pageid":6666165,"ns":120,"title":"Item:Q4636584","lastrevid":82175402,"modified":"2026-05-06T20:17:02Z","type":"item","id":"Q4636584","labels":{"en":{"language":"en","value":"Finger Search in Grammar-Compressed Strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862064"}},"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":"Q4636584$2074A511-3A83-4566-B9CC-DA75A7BCBCF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f3f2da6bf9141b8bcde42fb48b033ed52a15418","datavalue":{"value":"1391.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636584$EE145A20-3AE7-46B6-B222-7CBF0FD36AD8","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":"Q4636584$AF7F2C52-E7A0-4E6B-9985-383989A65BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2ea95a570bc5bb72617548a786721403ce8c3aa","datavalue":{"value":{"entity-type":"item","numeric-id":1755736,"id":"Q1755736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636584$F1F29B99-BC47-4DED-969F-CC08336E99CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a22400b67173fe99b7ace8eb34ab77d7780d1e1","datavalue":{"value":{"entity-type":"item","numeric-id":401307,"id":"Q401307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636584$D6F5F9F2-6C1D-46EB-9149-3E47D793F10D","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":"Q4636584$AFB0533B-04BE-4F10-938B-519D93CC7215","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636584$57AD4A45-C226-403A-9058-D9FE95635729","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0720ecfe0cf2dd243e1784c353f9e435aa1bf000","datavalue":{"value":"https://arxiv.org/abs/1507.02853","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636584$1BFA8F3E-60D6-4875-BD06-3FE699753ACB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636584$A6A91B84-3CF0-44FE-8DC8-C79A17F5CD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636584$3FA15E76-16A4-4EF5-A6BE-3AB43F342E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636584$916A6917-D914-40CF-B26D-0DD867B9208F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f91101dd68192f1e68c6416fdc0b9944f4f3d90","datavalue":{"value":"6862064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636584$520C40D3-91EE-44C9-B4E2-D011A69D1EF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636584$C19888E3-221C-48E1-B153-7C1E4FBCB7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1f75e8f430718e0f2a1042e291cbf21500b20b","datavalue":{"value":"grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636584$DB84159F-3802-4D83-BDD1-CE0D35E56B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ddfe2d9abc4c46d63c9a530e5016b9511cee90e","datavalue":{"value":"finger search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636584$B82EBDF1-462C-4932-96E7-1F45E3D2F595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636584$57451413-FAE2-4C9B-9B7C-8CC148643DF0","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":"Q4636584$EE8FC875-0FB2-44AD-AD20-ED06AA31E2EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0876248c20c3c7b64b04b7336dc897b432dc4ea","datavalue":{"value":"W2791323056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636584$4D5BA729-800A-4E59-ABE2-E777C194A12A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62baa0b2b1b09e7153e44fd8227aa3a8f909f904","datavalue":{"value":{"text":"Finger Search in Grammar-Compressed Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636584$EFE81D4D-3E15-476F-A748-DD9D082115AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28034e1ccdb206499d1bbe03442d2d27b8979fd5","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2016.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636584$BE4C5891-3291-4107-A183-1CC610771635","rank":"normal"}],"P1643":[{"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":"598f1336eb0be49f4fa7ea717d7989e8e2626755","datavalue":{"value":{"amount":"+0.9999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4636584$DF5B08DD-55C5-4990-90E0-BA4F0577BFA6","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":"0816f0bfe72ad92040e99eaa9df96429ab63232b","datavalue":{"value":{"amount":"+0.8830555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4636584$27697837-C549-46BA-9091-7B4F26760699","rank":"normal"},{"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":"2addc498eec17471870039cb42763214419172da","datavalue":{"value":{"amount":"+0.88160807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4636584$2ED294C6-9D06-4EDA-BB53-7A517FA632E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e5ae06fdc51fd2d56d1acccc0aabb026486e2ca","datavalue":{"value":{"entity-type":"item","numeric-id":2656171,"id":"Q2656171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"719fbf5152642908574a83615632c7189f8df46f","datavalue":{"value":{"amount":"+0.8780004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4636584$63698D87-1970-4B07-98FC-D218639A19C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f865a779b4228e0a6befe81ce052f5d2b928ab","datavalue":{"value":{"entity-type":"item","numeric-id":2514148,"id":"Q2514148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea07b7a5bc090f63ae2993d8148813704b8fb35a","datavalue":{"value":{"amount":"+0.87779105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4636584$76A5E717-5DB3-4980-95EE-E96103E0E6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ec6b7feae3ffaf9e94895592b4affdea6acc1e8","datavalue":{"value":{"entity-type":"item","numeric-id":2849944,"id":"Q2849944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea07b7a5bc090f63ae2993d8148813704b8fb35a","datavalue":{"value":{"amount":"+0.87779105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4636584$A01FB032-4FA4-4127-BA9E-631C8A9F7EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4b80b15efde67464ee85fb9fe22c742cfedc54","datavalue":{"value":{"entity-type":"item","numeric-id":2271418,"id":"Q2271418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3edf70bf7f63a8b29756fc5a3ec9cae934f16904","datavalue":{"value":{"amount":"+0.86856663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4636584$AC2F3D8B-3391-4ACD-89B9-321A9A5C5115","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":"c10f8fb9ad7ab6ebcb5a9d08c9e4520261af6712","datavalue":{"value":{"amount":"+0.8615577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4636584$8F404FF8-6E0B-45AE-A32A-F3321747236A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finger Search in Grammar-Compressed Strings","badges":[]}}}}}