{"entities":{"Q3104667":{"pageid":3115383,"ns":120,"title":"Item:Q3104667","lastrevid":58126896,"modified":"2026-04-03T22:17:55Z","type":"item","id":"Q3104667","labels":{"en":{"language":"en","value":"Faster approximate pattern matching in compressed repetitive texts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988689"}},"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":"Q3104667$DD7B0C9C-915F-4C77-A6C8-130D9CDE0B6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"321038581b1ed6a86197c21dee806e24d86cbc52","datavalue":{"value":{"text":"Faster Approximate Pattern Matching in Compressed Repetitive Texts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104667$2CB266DC-516F-42B6-8A2F-68FB0EBC4D4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40f026ffb411ee92205cd612191cf098b88eb1a5","datavalue":{"value":"1350.68301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104667$BB5A2AEE-D100-468A-A16A-6C3AEDFA9364","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f2c9eb19db668f20f80593dae75784c27f4ee16","datavalue":{"value":"10.1007/978-3-642-25591-5_67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104667$0DAC2E19-AED5-4560-8D6C-58721869F4B1","rank":"normal"}],"P16":[{"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":"Q3104667$D94D9066-9142-4EDF-B6F6-7591B1310D7E","rank":"normal"},{"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":"Q3104667$6C6B9010-A884-4D53-B2DB-0E6A1D07F797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28d7813091528f93203ddf5669001d08f1fee5a7","datavalue":{"value":{"entity-type":"item","numeric-id":313754,"id":"Q313754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104667$D5D7FE81-EC41-4B62-B1E1-C4FB4C54D1C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104667$A2D43F24-9774-49F3-A7E8-B407D2F6A1A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-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":"Q3104667$9C68EA68-BFA2-46EB-BFF8-F02804930DDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e347578adabeda2864613de286c90ee080aa6726","datavalue":{"value":"https://arxiv.org/abs/1109.2930","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104667$755600BA-ABF9-482D-B5E1-8526BA6D1D76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104667$C6B092F7-60BB-4713-8334-E2DB4D50F873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104667$E649D517-02D7-4066-B97B-FE595EDE8053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104667$25C8AF01-BCEC-440D-99CD-06A01F7D8646","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77ce748b2fe1a1be9613925f3e27bf53d9fa048f","datavalue":{"value":"5988689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104667$D3507CBC-79FB-4F19-B3DF-28DDC119EFFA","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":"Q3104667$C431F9EA-C95D-4E88-9F11-F5030E0D91B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"681a25583ad3d71728f7b7d849863388fb21b4b8","datavalue":{"value":"W1834563926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104667$17913567-190C-446E-9000-D9738BA802CE","rank":"normal"}],"P1643":[{"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":"622ba6b707ced5a260afcb3187d11578de6b099f","datavalue":{"value":{"amount":"+0.8392755389213562","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":"Q3104667$0AB4E6AF-5E9F-4119-B4B6-35F85E358A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9326372b466a56f358250a8230c2a57115fb4988","datavalue":{"value":{"entity-type":"item","numeric-id":5236253,"id":"Q5236253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8338434c8a2fb9914b86b1660ad0fdeedca18347","datavalue":{"value":{"amount":"+0.8240674138069153","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":"Q3104667$32DFE8F7-F439-4341-A0AA-F40513810ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3507ac13f0027858f77190bcbec6a15dcf0a16a","datavalue":{"value":{"entity-type":"item","numeric-id":2872073,"id":"Q2872073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca143397373cc52d0aa4f2a0423bdcd42cfd111","datavalue":{"value":{"amount":"+0.8229175806045532","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":"Q3104667$5ABBF82F-05FE-4917-851C-CAB44E2731F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aec367c97c090813dc96b035754c726f503c1d8","datavalue":{"value":{"entity-type":"item","numeric-id":2343301,"id":"Q2343301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd09b184fe5e3a724b1b47fd93106c15919c9933","datavalue":{"value":{"amount":"+0.8223015069961548","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":"Q3104667$C8AB54AE-63B8-4BC0-8554-95DFE7C6C1E9","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":"6726f5c362abc9cf4194421ac96e3a4699bc221c","datavalue":{"value":{"amount":"+0.81999671459198","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":"Q3104667$4735CEC6-D45D-4CF7-B174-FF7633699458","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104667"}}}}}