{"entities":{"Q3092248":{"pageid":3102963,"ns":120,"title":"Item:Q3092248","lastrevid":58110789,"modified":"2026-04-03T20:36:48Z","type":"item","id":"Q3092248","labels":{"en":{"language":"en","value":"Pattern Matching in Lempel-Ziv Compressed Strings: Fast, Simple, and Deterministic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5948027"}},"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":"Q3092248$23FD0E71-E5D9-4F20-8937-578C11CAE03E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08aa53b0903fecbf0e2f38584944c0a40d259b38","datavalue":{"value":{"text":"Pattern Matching in Lempel-Ziv Compressed Strings: Fast, Simple, and Deterministic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3092248$B4C19A33-F5D3-4409-BA78-DBC6E1DA9CB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c36e6fbe8926793bfe82b115395dfb7b73ff6b9","datavalue":{"value":"1347.68377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092248$EE46F8D5-5FAB-476A-8254-9ACF65B8E902","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d026d0110dfb3a956df1553b3e6f0c5c9a9126da","datavalue":{"value":"10.1007/978-3-642-23719-5_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092248$A5E3D8E9-0685-4509-A087-AC54DDA47486","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092248$C618E5AC-2E5F-4703-998B-076B091D5E0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5beab31ddcfab30697a91d681cd2c7dd266e741c","datavalue":{"value":{"entity-type":"item","numeric-id":3092210,"id":"Q3092210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092248$E46F3C08-A759-4AAD-AA24-FF55BAD41543","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc45eb63fd270974cc03c12b380a0b0e37f4a488","datavalue":{"value":{"time":"+2011-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3092248$E7ED65AE-94DB-4659-A47C-3DD7963AFCFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42953689c3761e4da1a5b59f4549d2c146aecf6a","datavalue":{"value":"https://arxiv.org/abs/1104.4203","type":"string"},"datatype":"url"},"type":"statement","id":"Q3092248$10789DF1-E7D1-48DA-99A9-745EEA32D356","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092248$CFC22649-666A-473F-870A-0912E6BA65E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092248$69D26A52-2C51-44E8-95E6-6F961DD71DD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a77222faffdcdc5d258edd212fc4b51a4d0d89f0","datavalue":{"value":"5948027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092248$75A25007-E53F-4EA6-99E2-1B8278DCC594","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3092248$409034B9-23EA-4462-B0BE-1553D4878844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"211452c1e723d2bc1f2429ed9a425629990edfeb","datavalue":{"value":"Lempel-Ziv compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3092248$4A9AD649-A8F1-4174-AFFC-91D252552705","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":"Q3092248$C13C73BD-10F4-4DDD-A6F7-827EAF34E927","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d76621560261d0c9bb577684aaa710eca23a7e0","datavalue":{"value":"W1931463589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092248$67C72C6D-35C8-4B82-AC45-8148C9F627AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63a0e02cd60645deee38f8795056c336f0ea5e4","datavalue":{"value":{"entity-type":"item","numeric-id":3024795,"id":"Q3024795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cc4c75cf6d79e239dd927c9517a0d0f9ebb582f","datavalue":{"value":{"amount":"+0.94704723","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":"Q3092248$4005793F-E6C1-4FC7-8CB9-4FC291F4A1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"533f882be4116e68676b8080c1ae1b2a9e03ba76","datavalue":{"value":{"entity-type":"item","numeric-id":2933655,"id":"Q2933655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054245dbabbf1d5e03d355b438f7ac2264eda721","datavalue":{"value":{"amount":"+0.94697654","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":"Q3092248$254A8C1B-49DF-488D-B631-1107C71C2886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4daa687fdfd01e94c348bc54b40f7af3e5cbaaab","datavalue":{"value":{"entity-type":"item","numeric-id":5365048,"id":"Q5365048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054245dbabbf1d5e03d355b438f7ac2264eda721","datavalue":{"value":{"amount":"+0.94697654","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":"Q3092248$FF87EA36-2703-44EB-B884-17BE649E1032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd067d703f87502d223f01fb5d1f1a2174a9fec","datavalue":{"value":{"entity-type":"item","numeric-id":4234121,"id":"Q4234121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0447b459082b76cb1f2294160daa9be7c4f15b24","datavalue":{"value":{"amount":"+0.94665134","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":"Q3092248$706673CB-D4E0-46EE-A02C-6090596150D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04302834861ca53fb73daba2f9cf2b062290062","datavalue":{"value":{"entity-type":"item","numeric-id":1386349,"id":"Q1386349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0447b459082b76cb1f2294160daa9be7c4f15b24","datavalue":{"value":{"amount":"+0.94665134","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":"Q3092248$F5277139-B641-4607-84F6-09B9C3ED660E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cede6a5e6379b4646c1205b8b99c068053a6682","datavalue":{"value":{"entity-type":"item","numeric-id":878012,"id":"Q878012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c1b93e54cb27e9fc872d4bfa5e4ed8d20a122ab","datavalue":{"value":{"amount":"+0.9433636","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":"Q3092248$CA367556-41A4-4EB8-AED0-09010F28E463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a10a086cbaa0b363bad925f8736d323f22f611c","datavalue":{"value":{"entity-type":"item","numeric-id":1827277,"id":"Q1827277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25043365304a8c38396fe97c5e4dd88833de9496","datavalue":{"value":{"amount":"+0.9397644","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":"Q3092248$B24F0AD5-A50B-41DB-97AA-F691361D16A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f2480db99d30c105b6d0d0ff1448479b876333","datavalue":{"value":{"entity-type":"item","numeric-id":2723951,"id":"Q2723951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b21a0ff0f8a7dccc754bce6a2793476951c51d","datavalue":{"value":{"amount":"+0.93302107","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":"Q3092248$973FC5DD-66E6-4FE3-ABC8-11979248B964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0530ecf9d1abf306c82f99adbd8385ca215c7cd3","datavalue":{"value":{"entity-type":"item","numeric-id":3506908,"id":"Q3506908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee4055db436b29346578415c163be9f039b4e875","datavalue":{"value":{"amount":"+0.92692137","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":"Q3092248$BF1EAB52-1507-420F-8E84-DDF5B2FBD906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9663984af89b6007e96ec750f2dea07bfd8846","datavalue":{"value":{"entity-type":"item","numeric-id":2930276,"id":"Q2930276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce90793cdac2013b3713a3f43224ccf1f43185d2","datavalue":{"value":{"amount":"+0.9269213","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":"Q3092248$4354F392-B5B6-4321-99BB-ADEA27BF22BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3092248","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3092248"}}}}}