{"entities":{"Q2445335":{"pageid":2456078,"ns":120,"title":"Item:Q2445335","lastrevid":57925647,"modified":"2026-04-03T02:54:29Z","type":"item","id":"Q2445335","labels":{"en":{"language":"en","value":"On the combinatorics of suffix arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6284362"}},"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":"Q2445335$93B942D9-4FCA-4C46-BE21-F98F11096492","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96eecc16d8d4e7e7305305e2e890b2b167f18e8e","datavalue":{"value":{"text":"On the combinatorics of suffix arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2445335$57627926-98F0-45F9-A80B-D0125CC655E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd2e4edbe5a69b42d748e728c257db999350fd9d","datavalue":{"value":"1284.68486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445335$9146A6B3-71A8-4955-8F4D-0628CB448232","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b63924ab4cd3849de40946b38cca0f28b12f83dc","datavalue":{"value":{"entity-type":"item","numeric-id":294956,"id":"Q294956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445335$1B43A6A6-471E-48B2-8901-BF0D2288E772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe2faa911e8058028c02f10b049684f4e22cee2","datavalue":{"value":{"entity-type":"item","numeric-id":1691091,"id":"Q1691091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445335$850AAEC0-DF47-419B-8C0F-732A9D73C8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfb2498a43c31d5d1e80632f5d27ef54964cb043","datavalue":{"value":{"entity-type":"item","numeric-id":390870,"id":"Q390870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445335$AD0A62F4-27C5-47AA-A3D4-368CE096CB64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445335$5ED8E8DD-9B2E-4619-A015-EE020D4A7947","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af2bd9793596aefadb295689a4db5fbda4fe4920","datavalue":{"value":{"time":"+2014-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2445335$9B78D2EF-C6B0-44D4-A2F7-1C974C868111","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97eb5d862a08a20fba093567df5ec488091f0763","datavalue":{"value":"https://arxiv.org/abs/1206.3877","type":"string"},"datatype":"url"},"type":"statement","id":"Q2445335$80471CAD-A475-4642-8FA2-095D652255DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445335$A33EEB0D-4ABD-4937-BA50-E21DE27E0A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445335$C2B6F4ED-1C68-400E-A955-DEDF83BE208D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2a9aea65b75b5f328e1671d31282ddb1010a0a5","datavalue":{"value":"6284362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445335$B7F6FAD1-DF8C-412F-A4FF-496CAE63D067","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445335$07BEFED9-19A5-4D6A-AD2C-460FA249E5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445335$7BED0F40-0A9E-470A-ABDB-D6200F6F71BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445335$034AC68C-D6F8-400F-BFA9-DA27B1004143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445335$B49129F7-1BC3-40EB-9D01-7D2C271C691E","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":"Q2445335$CEB776B7-779A-4E90-B36C-CE97FA942D43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d26e7d46f1cc03d6469adfee4313489e5826f65a","datavalue":{"value":"W1994106054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445335$B6117BFB-4B5D-4AF2-A789-1B21B176B155","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d23f3cd8d5d31e9ceaefa812231176c6cb082119","datavalue":{"value":"Q58064476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445335$4357B13B-2CC6-47A8-972F-1C92E91570FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21385fce940d1551a970150b71b7e10f93d62d78","datavalue":{"value":{"entity-type":"item","numeric-id":1770410,"id":"Q1770410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445335$132A5D69-BD8A-4AD6-A5CC-8A15B1D127B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aca0f6ec7f43b39eb1a25b4a6f810cc6f2ed8a5","datavalue":{"value":{"entity-type":"item","numeric-id":5431307,"id":"Q5431307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445335$185708E6-0B6A-4EB1-9305-0067FB4499BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f37efb62f63b979743446465b1b0b820ac9357d","datavalue":{"value":{"entity-type":"item","numeric-id":932319,"id":"Q932319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445335$317B326B-3B1E-4ABE-B295-F0C1B2B45D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa5b006e115566cc7ded4412888e4f2610f0ead","datavalue":{"value":{"entity-type":"item","numeric-id":2921650,"id":"Q2921650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445335$5B657EF3-EF40-4489-94D4-D3F3726EA08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445335$3052CC64-B68C-495F-AF51-A7CE3C03AC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e003473c271afd2e161867c1fb79bf16b1d9736","datavalue":{"value":{"entity-type":"item","numeric-id":544881,"id":"Q544881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445335$9DF5CB9E-2434-44D1-80CD-7C93758F3FA7","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":"Q2445335$0E7451F2-C959-41D0-8323-44F0160611CE","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":"Q2445335$9F7E895F-95AC-4BC2-87F7-030C6B4EEBAF","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":"Q2445335$D3AD6373-330E-4F40-B8D8-EBA41903B20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445335$1619AD9A-8928-4C16-85B8-8137E483524C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b8d6e529cd8e1dffa527227261e7595b6498522","datavalue":{"value":{"entity-type":"item","numeric-id":1318366,"id":"Q1318366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445335$9F1F2E3F-397C-4BEE-AD25-DC8BB05C7FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dc2029103f69444d3b59364c36a013d061321f","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445335$5104918E-42EE-4805-AD91-8B38F6EF05C4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"fc91f06721d789d8840bbac4c58bd5cae0e765e9","datavalue":{"value":"journals/ipl/KucherovTV13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445335$5722884F-66DD-4D39-8599-D180BEDC65F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65f968d04344f34a68d9f9ff22ff3d82b1bbf407","datavalue":{"value":"10.1016/J.IPL.2013.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445335$A4116007-5313-44C6-A692-89ADFF249D8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c3133e5db13fa191a3dc914f535b5466b9d55d","datavalue":{"value":{"entity-type":"item","numeric-id":544881,"id":"Q544881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3cb80df8a63354b6b9a721b66be9ef52acf1b49","datavalue":{"value":{"amount":"+0.7795098423957825","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":"Q2445335$ED8F0C9D-540C-42D3-B818-966E0ED98407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7893a85a9f813febc6a7121b8a4425d65870f23","datavalue":{"value":{"entity-type":"item","numeric-id":932319,"id":"Q932319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a392a53eebb86d9e8483efaec1c629a7a3447e0","datavalue":{"value":{"amount":"+0.7690655589103699","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":"Q2445335$AF014C97-5A75-400D-A397-164A8F7A2C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a774fba805f8c9f1641b4d5488340ad2bb5591a","datavalue":{"value":{"entity-type":"item","numeric-id":6109747,"id":"Q6109747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873d3f9d8614c05d5bb198ae0813b099da321d64","datavalue":{"value":{"amount":"+0.7446616291999817","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":"Q2445335$576E3BF6-1168-4F6C-8FD3-7E970D54C6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a03edc932245a00b36bb2d5f3e26f604e4084b","datavalue":{"value":{"entity-type":"item","numeric-id":3449364,"id":"Q3449364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3c49698794a45f5b475bd66fafeb76773cc48f","datavalue":{"value":{"amount":"+0.7321900725364685","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":"Q2445335$C0460A1A-7C15-4D44-B7E0-E355987417F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf4bc6249682c6091ea3c0f3251fca919a3c2a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1624990,"id":"Q1624990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9945929754cfd92cc5f12c318ed6344a958887e8","datavalue":{"value":{"amount":"+0.7310805320739746","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":"Q2445335$0541E7C8-A8B7-41A5-A8A2-D64C01F3C0C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2445335","badges":[]}}}}}