{"entities":{"Q2250537":{"pageid":2261280,"ns":120,"title":"Item:Q2250537","lastrevid":72923181,"modified":"2026-04-14T08:47:25Z","type":"item","id":"Q2250537","labels":{"en":{"language":"en","value":"An elegant algorithm for the construction of suffix arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313856"}},"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":"Q2250537$B6E2132A-FA54-4360-9C23-743BEA5DC504","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a400e6fed4c16f18e2389693275b140c2d5f76ff","datavalue":{"value":{"text":"An elegant algorithm for the construction of suffix arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2250537$4FA1264D-F380-4541-A286-512385823CD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aaaaf76fecd2dd6e28df7cda4b0d24e35945fbdc","datavalue":{"value":"1361.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250537$C1418A96-DC19-4F40-8CB6-870F6D9D2AA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3144a7426bdad9aeb2ccda57aba24bb17f288065","datavalue":{"value":{"entity-type":"item","numeric-id":344550,"id":"Q344550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250537$8A93B9A0-A7F4-42B4-A934-999D9999DA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ada2fa77d7e2c64389aeedcd6a72d8decb4910cc","datavalue":{"value":{"entity-type":"item","numeric-id":293337,"id":"Q293337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250537$28DC1999-83EE-4FBD-A334-828008278BFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250537$DA1FF4D8-5B03-42C4-BE41-D5C556A6FBAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d603758fe5a0b1a306672087901c5802a7cd9a","datavalue":{"value":{"time":"+2014-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2250537$33EC950E-9ECF-4553-BD8D-D20559720E61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efa563edddeccc97d745d7ff29771beeb30430bc","datavalue":{"value":"https://arxiv.org/abs/1307.1417","type":"string"},"datatype":"url"},"type":"statement","id":"Q2250537$C9EFE143-6633-468F-878B-EAC0C1BF7A15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250537$058590D3-1CE5-48A8-B805-605B1964FE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250537$EB2F873C-DE78-46AD-8314-5F5411CF3E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250537$20E6CE18-AF34-4A6D-8A14-649CF53899A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b256c95596a3a27abe62c303a8ea0a11dd3fa46","datavalue":{"value":"6313856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250537$5B6A9141-B69D-435F-BFC8-32F61B70FD9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3b80a6a4a457bcd07061e164eca1f41b17e1cb0","datavalue":{"value":"suffix array construction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250537$4E7D0E2B-732D-44C0-BE88-E2067B672DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250537$ECC08929-E31A-4B61-905C-386DC64DF4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9df916e140ce8c31cc8d4872c88fd0623bd66c2a","datavalue":{"value":"high probability bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250537$73287AD9-9D4A-4835-B0EE-B117CC7AF0BB","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":"Q2250537$F97A7043-71DE-471B-BEA5-9C97C07BC164","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2ff52d5cba50c11203d75b207767aa4a2566292","datavalue":{"value":"W2136043658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250537$A1ECE279-FE2A-41CD-9329-5D7096112DA8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a28b271fc4fde0e6ff67161586ea1d079c26fc6e","datavalue":{"value":"Q42147233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250537$50603A57-6C30-4D71-A4FF-26406F4D0C74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e936d3aeea7bbb794139d98f4df27d00b6a20c","datavalue":{"value":{"entity-type":"item","numeric-id":3550827,"id":"Q3550827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250537$1FA80840-D996-41BA-8095-4800C8AF878C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250537$1779FA4F-A044-4293-BC5F-37DE3C3222C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c41e579a2f34380a95d05f378303a677e949e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":4449231,"id":"Q4449231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250537$97A0089D-E728-4166-80F4-1AF1A27778FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc2a3b9ab59adf394eb0baa1c71dc8768620473","datavalue":{"value":{"entity-type":"item","numeric-id":3550835,"id":"Q3550835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250537$5D0EAD06-07EA-47CD-9CDF-EE1E8F83B4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8905f6533055e58f75e1890d41dfd69c1d1d4e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3550836,"id":"Q3550836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250537$FBE471C0-956D-48FF-A2D3-BAB9E074065C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743f81c5ea245bcecceb281c54d57a01f2edce11","datavalue":{"value":{"entity-type":"item","numeric-id":5501815,"id":"Q5501815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250537$0D6B238F-D5C0-43A8-A246-0B0F977F2630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14c1b29c5fbf05e07b4587c411d9a05c2be53d2","datavalue":{"value":{"entity-type":"item","numeric-id":2465058,"id":"Q2465058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250537$0A84D599-0468-4200-8F90-7EA849A9FCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb36aba81f7d1ebd45eff659a2ab4019478fd349","datavalue":{"value":{"entity-type":"item","numeric-id":3138909,"id":"Q3138909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250537$3D163D23-512F-47B3-B84F-BD5799917F88","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":"Q2250537$95566095-C643-49A9-B215-C301C13F13F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e74b16fbfff8a7aaa6449f6012eaa93ca60e105","datavalue":{"value":{"entity-type":"item","numeric-id":4589566,"id":"Q4589566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250537$23F8BC7C-B407-49C1-8A61-34C1C5A9D253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f505be54998604e703c625d9489606a148a3b70","datavalue":{"value":{"entity-type":"item","numeric-id":1840498,"id":"Q1840498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250537$DC796148-9FD3-4698-973F-DF2DA436B4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f18ea1af35e16f8b078e128f38839dcba5c2a1","datavalue":{"value":{"entity-type":"item","numeric-id":4120129,"id":"Q4120129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250537$EADB9634-D56D-45E0-A6B6-A849FFDF12A2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f279fc567646414b08164fd3cd9dc13b8cfc2501","datavalue":{"value":"journals/jda/RajasekaranN14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250537$1341508E-F6F6-4906-A145-C41B54437FF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17b9636f3563b4ffd28a05fd026ffe0c2ad09ff8","datavalue":{"value":"10.1016/J.JDA.2014.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250537$3B2CCB67-F02A-4844-9071-17AC822530D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0439f1818e1dc98902c2aac15712f71542f51ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5280510,"id":"Q5280510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a44ce986aba0e6aa183c448c150240ad2c8f130","datavalue":{"value":{"amount":"+0.9150506","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":"Q2250537$D01D7FAA-7BEE-4BAF-A5A3-17AE7DE2B69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d83585e15351070d51d601f5ee7d3c265f8a336","datavalue":{"value":{"entity-type":"item","numeric-id":2569391,"id":"Q2569391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e611ee832587bfc97ae2043902d9825d4672bc","datavalue":{"value":{"amount":"+0.90680426","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":"Q2250537$DE05D759-8A17-4D57-96AB-B060938FCB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6133c490a0d30d8763ab2adc4c2f5816e173927","datavalue":{"value":{"entity-type":"item","numeric-id":3550835,"id":"Q3550835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59d3648c8d70ee939bcd9125990eb3a733a25d91","datavalue":{"value":{"amount":"+0.9055142","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":"Q2250537$88CBE976-B91F-40FD-A86B-987AC3A38906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72f31bfbcd7253a6d05ad838b8aced9b0570ee0","datavalue":{"value":{"entity-type":"item","numeric-id":6487692,"id":"Q6487692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590ce00c48de0d98d59a6ae937920026e2eb5092","datavalue":{"value":{"amount":"+0.9002609","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":"Q2250537$3EF589A8-77DC-42D0-A3E4-100AAAC7E61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5aa3fe749be439c450c6e8d40251e3d32917d5","datavalue":{"value":{"entity-type":"item","numeric-id":5269267,"id":"Q5269267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b907f1ba0017061d02c17328dec7737c0d7edf","datavalue":{"value":{"amount":"+0.8951346","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":"Q2250537$EBF3E6C1-FB04-447F-93E2-FBC8F163C8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd99d6f21e23cd713996ff1917a1946faef73658","datavalue":{"value":{"entity-type":"item","numeric-id":3550836,"id":"Q3550836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44001406ca4ae847906dc091ad74275b0c505cf","datavalue":{"value":{"amount":"+0.8945452","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":"Q2250537$3BA2790E-84C7-46AC-B7F8-E36918AE2A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460e6a2c7e8a5046320b5c96f57edf01e196e9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2569393,"id":"Q2569393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44001406ca4ae847906dc091ad74275b0c505cf","datavalue":{"value":{"amount":"+0.8945452","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":"Q2250537$4B3CE4CD-1620-4F50-BBD1-2AE954F250CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b204d25d38b0afbe27816c3920ac440e709a0215","datavalue":{"value":{"entity-type":"item","numeric-id":5369558,"id":"Q5369558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbdf8d9ac6660060cbc794559cc7ab62542d28fd","datavalue":{"value":{"amount":"+0.88935494","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":"Q2250537$501CF21C-2973-4CC3-BB13-A3F4C7AECF3A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"601a8be25209c46f574d1c22a38bee2246bce6f6","datavalue":{"value":{"entity-type":"item","numeric-id":57078,"id":"Q57078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250537$064762CF-C51C-438C-B470-41621F27BF39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An elegant algorithm for the construction of suffix arrays","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_elegant_algorithm_for_the_construction_of_suffix_arrays"}}}}}