{"entities":{"Q3655534":{"pageid":5685440,"ns":120,"title":"Item:Q3655534","lastrevid":81247004,"modified":"2026-05-06T18:04:54Z","type":"item","id":"Q3655534","labels":{"en":{"language":"en","value":"In-place update of suffix array while recoding words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5654722"}},"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":"Q3655534$B7196F95-EBCB-488B-AF0A-CF99AA660E83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c03305c04fedf5351e1ee465074bf624a364f7a1","datavalue":{"value":{"text":"IN-PLACE UPDATE OF SUFFIX ARRAY WHILE RECODING WORDS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3655534$3A7C7702-547B-475A-B66A-EA8A0C12397C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df50ea40a8812269ceb63ce7c68505d28acbebdf","datavalue":{"value":"1186.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655534$C5DA99F4-A4C8-4691-9D09-9B008498C99C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dafce15c4da361b34d3a4bd033050842019e6499","datavalue":{"value":"10.1142/S0129054109007029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655534$098D0893-1BBB-4911-81D3-724FE1F75FC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e4d53e6680a54d7bfd7215b14855d33e3fef2a5","datavalue":{"value":{"entity-type":"item","numeric-id":414450,"id":"Q414450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655534$5E0479B5-310D-4640-B0A0-F4AD7D40A5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8963556375de10119a6a4152394db01b1f8a3ed4","datavalue":{"value":{"entity-type":"item","numeric-id":496541,"id":"Q496541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655534$A9DDD3A4-37FB-4D6F-8ECA-98BBF5E70981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38f3144bded2d7aca75d66522b53d42ce6eca636","datavalue":{"value":{"entity-type":"item","numeric-id":414449,"id":"Q414449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655534$C8CA2009-98C1-4EE5-AB78-FE1CEE824AE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655534$C9555A7B-D84C-4EA3-B3B5-34E24D17B620","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15debfc1e2804238825a2e453c5b65657bce16e5","datavalue":{"value":{"time":"+2010-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3655534$CFA98EFE-3D83-4890-893A-5684CDCCFAE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655534$CFD074C4-AD4D-4A03-89E9-1569DBE3FFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655534$84274D54-144E-40F9-A437-97BC5D28CEAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c5a2ae47b1c73383e0537952d865bd631b1c2cd","datavalue":{"value":"5654722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655534$6CF30871-143B-4FDA-8084-F770FB032F96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655534$DAF4412E-E4B9-4376-A4C6-8AD676771D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e515f1dc20e2fb4924191d6e89b29d17b79bd805","datavalue":{"value":"in-place update","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655534$80A04A50-9F15-40AA-B0B1-A8A1EC1B0407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c01d27ef5af6d3abc2bb104f046e9c16079940a7","datavalue":{"value":"dynamic indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655534$A19EC41D-B5E7-42CB-9851-C528A2D24152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f8543bfc77971b7d2590172d3ec99a2e71da013","datavalue":{"value":"word-interval","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655534$9B6F0945-0A3C-4974-8654-B23632DDD7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98c12a0f2d254363e548ae821c44b3d78510f4c0","datavalue":{"value":"grammatical inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655534$AE1177E0-AC95-4342-8B95-9D5319BEFCEC","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":"Q3655534$05A0FF8D-7BBB-4192-8861-B8F5C8B9564D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b4505ecee57edec84bced67e5a0d2a405bf689","datavalue":{"value":{"entity-type":"item","numeric-id":876707,"id":"Q876707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655534$C0058C78-5C5B-4CCE-937A-6E0B9476671C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d450a1a44b8b84290db33523306fc00d41bae80d","datavalue":{"value":{"entity-type":"item","numeric-id":1129015,"id":"Q1129015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655534$A03D18C0-E70B-4F96-ABAE-E7E4AA297193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655534$03378288-211C-48B4-AE46-06178A6A723C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cc19e791edae5e8627a6e4d51b2d96428236e6","datavalue":{"value":{"entity-type":"item","numeric-id":4503585,"id":"Q4503585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655534$3BD7BDE8-5752-41BC-B0FB-EAEDEB9F5C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77c07bd40641713c1ca6cb6302d7cc170eec23f","datavalue":{"value":{"entity-type":"item","numeric-id":5269267,"id":"Q5269267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655534$A5513753-3DFE-4729-845B-AA43208B268B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"171f8563837c8e14cec542dd3d7a7b58dfe05465","datavalue":{"value":{"entity-type":"item","numeric-id":1882475,"id":"Q1882475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655534$89EC098B-A18F-432F-A14B-5598D511F2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655534$4E29C04C-7569-4942-B6B7-F9DDD25927F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655534$097E5EA4-4CA0-4BA0-9B27-05D31719CC4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d148f90227eb20aadac61f8601f9bcef0f172c7","datavalue":{"value":{"entity-type":"item","numeric-id":3506934,"id":"Q3506934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19efa6d2876bd27811b536430332bebe19d03f5b","datavalue":{"value":{"amount":"+0.8037561774253845","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":"Q3655534$B9CA0748-2591-4C00-87E1-5F124463242A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081d80c909b735ca50b8b6419ea1205ce30e3232","datavalue":{"value":{"entity-type":"item","numeric-id":972366,"id":"Q972366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ff0d49c5302761f265997e2774c07f3050fb01","datavalue":{"value":{"amount":"+0.8031417727470398","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":"Q3655534$C98F69E3-BE72-4112-B596-8598AAE41A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77633603b70f1e433a809f5a966d0a4583879c42","datavalue":{"value":{"entity-type":"item","numeric-id":414460,"id":"Q414460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"947ece48833528fce4d48b7e2dabd22f1d107e42","datavalue":{"value":{"amount":"+0.7877777218818665","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":"Q3655534$756004DA-7580-4FA1-B91E-48C3FC222B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1299c85c9b6f0ab60618802c886d2f4e7ca08bef","datavalue":{"value":{"entity-type":"item","numeric-id":2723961,"id":"Q2723961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a682068dbe3e8840ac17e6d00aca16ec07354a","datavalue":{"value":{"amount":"+0.7797431349754333","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":"Q3655534$36C26995-3E46-4426-83BD-94228645DA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daebfb135301c85c0aa57891614958a7dca05a54","datavalue":{"value":{"entity-type":"item","numeric-id":732025,"id":"Q732025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9ef8a48314bd80f88c3b3bf580229bc3e99ae03","datavalue":{"value":{"amount":"+0.7707563638687134","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":"Q3655534$52472970-AD8C-4372-B33B-53D82405074C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"In-place update of suffix array while recoding words","badges":[]}}}}}