{"entities":{"Q5470696":{"pageid":7500255,"ns":120,"title":"Item:Q5470696","lastrevid":49846063,"modified":"2026-01-11T06:26:14Z","type":"item","id":"Q5470696","labels":{"en":{"language":"en","value":"Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029532"}},"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":"Q5470696$C4F94B4B-5B5E-4969-B9F9-8B905AE7409A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8e23677571d51794ddeb87c58ea82fab1acc4ef","datavalue":{"value":{"text":"Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470696$BBC99544-1A7A-43CD-BFEB-DE8F7373E5DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c0af0a4b3efd2e3589e3c6b9188597f86bf93e9","datavalue":{"value":"1092.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470696$DD9626F5-380F-4535-8CDA-76426D825EF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cc9cf37851efad6a0e863f613fde2088dee70d3","datavalue":{"value":"10.1137/S0097539702402354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470696$8311D490-F675-47BF-A22E-2DA555DA99B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470696$7909C98C-1CDE-478C-9A20-B20BC8CD1311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17acfb4cc6c6e051decf1aac30c199a8ac55c86d","datavalue":{"value":{"entity-type":"item","numeric-id":551182,"id":"Q551182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470696$5217F1A8-A73B-45A9-905E-4212FAFC61D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470696$CEEF6BC1-8931-490B-AAB9-40D79C082094","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a277b3613bea0aefa80be7752a72369716d085","datavalue":{"value":{"time":"+2006-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470696$CA61D64E-DDB0-40FB-9E1A-B313DDB88C29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470696$CDE311CC-C111-420D-846C-0A60995FCC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470696$AF6A4ED3-C7DD-48D0-B52E-007E1BF82459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470696$FFF00BD6-444C-4554-9FEB-65CB611B4DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470696$268EA575-E211-472E-9E08-D81AD894F8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470696$BD30D633-CD79-4EB6-8EDA-31A992096786","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"697eb25a97db7e042523d3de7da7b0d84c632d1d","datavalue":{"value":"5029532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470696$3D5EB55C-6658-4A48-BCBA-5FC75A9D8113","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470696$9A60178B-8AF9-4480-89E6-7D7EECAC3D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470696$0662B07A-FAE5-48FE-BF1A-734445DF9D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2965729397d26cec5ea2dff216c81627e17e81ea","datavalue":{"value":"text retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470696$01D56C25-ECA8-4484-9A67-C0997F63888C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8246e48eb52d9bd4d0bcc25c0db52becc67792c7","datavalue":{"value":"compressed data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470696$52CB753C-CEFA-498A-A3F5-DF0D0E02035C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9aef2a311c2eace7c84f21621cad39baa9972d0","datavalue":{"value":"suffix arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470696$DDD3AB7C-A604-4C87-86A8-885CD342650A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470696$FE870347-4226-41F5-BDF0-262B24FD1058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d01a78c0c2d74817fa18a88e9fa81c278cde0c71","datavalue":{"value":"string searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470696$6DC92652-94B8-47B9-A719-D5002F0D78FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470696$27162FEA-FBD1-45F5-ADBE-6E9059303D8E","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":"Q5470696$596E1AC8-CF92-4E37-8471-9E45E1B7F043","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"855df7f545945617467f26bf41d3b93a72502131","datavalue":{"value":"https://doi.org/10.1137/s0097539702402354","type":"string"},"datatype":"url"},"type":"statement","id":"Q5470696$D3B16932-30BD-41E4-BF4B-E87C3586F7F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"487ecd4b18fff9d6c02c6dd1c040750a07b31db0","datavalue":{"value":"W2170899819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470696$5EB15D8A-EBD3-4472-8114-73F5C17A24D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61c9483eb7465464287ea66513ce0af368465af","datavalue":{"value":{"entity-type":"item","numeric-id":3192007,"id":"Q3192007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9985d43294801d27bbc51d5f4d861024458129fc","datavalue":{"value":{"amount":"+0.979559063911438","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":"Q5470696$B3FAEA8A-C67B-4425-8357-7FF5933A6FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a1002d6ac9f930f0d0ee31d79d041321ff06afa","datavalue":{"value":{"entity-type":"item","numeric-id":4458882,"id":"Q4458882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c32b4b998d1f27ca6585c0802b8dbf09e78056","datavalue":{"value":{"amount":"+0.9076655507087708","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":"Q5470696$09CE1F2A-6A90-4783-A5D9-84EAAF9C5E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0e3f86f93b8d88ddcede4b41559a0509c00d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2729650,"id":"Q2729650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a48c7f04b982de477917d1100416e6519a3683c","datavalue":{"value":{"amount":"+0.903759777545929","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":"Q5470696$F5F3E794-44AA-4D18-8AF2-E217D4A55E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631ea02135f0c4f34b0203c5247d3bea349f1467","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a48c7f04b982de477917d1100416e6519a3683c","datavalue":{"value":{"amount":"+0.903759777545929","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":"Q5470696$4B64BA40-B8AC-4FC2-9651-6A2724DBDC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec1f89ae1dbe76de190831d1d816ddcf87cd4735","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"485322103b3c33ecfcaae48bf6719399111f5c23","datavalue":{"value":{"amount":"+0.8983149528503418","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":"Q5470696$61807A37-7A40-4D53-899C-3748743F7979","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5470696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5470696"}}}}}