{"entities":{"Q2327532":{"pageid":2338275,"ns":120,"title":"Item:Q2327532","lastrevid":53563901,"modified":"2026-01-25T07:39:46Z","type":"item","id":"Q2327532","labels":{"en":{"language":"en","value":"Applications of \\(V\\)-order: suffix arrays, the Burrows-Wheeler transform \\& the FM-index"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117336"}},"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":"Q2327532$511A5F2E-30EB-44CF-A34F-0E869336A520","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e98843a55455d54baeb5ff9c5393bcde4076da66","datavalue":{"value":{"text":"Applications of \\(V\\)-order: suffix arrays, the Burrows-Wheeler transform \\& the FM-index","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2327532$44D4676F-FCBF-49F9-AD1D-AA342CEDF319","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88b549e9b95650453dc9c1ee6da1c89aca1d542a","datavalue":{"value":"10.1007/978-3-030-10564-8_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327532$ADB4B574-573B-4C5F-955C-EB4B15BF68E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f557b17ad40383d9eee7dd180e0e499a055c033","datavalue":{"value":{"entity-type":"item","numeric-id":313746,"id":"Q313746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327532$10B4BC27-27CE-489D-BF97-5964F0764059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a196a29fa1d6f7dc1ba538a1fb0a0c0a904d4363","datavalue":{"value":{"entity-type":"item","numeric-id":323033,"id":"Q323033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327532$FF1F36C0-2BBF-4B7F-855D-6E7CF07DF6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7569348dea6b4e96026c31a32ed87a785bf6a4a8","datavalue":{"value":{"entity-type":"item","numeric-id":1757463,"id":"Q1757463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327532$B6257685-7454-4A6D-AEF4-D21DCA7B6E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2014000aa15d1691fc8d55332a655bb8130d981","datavalue":{"value":{"entity-type":"item","numeric-id":300247,"id":"Q300247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327532$18BF911C-F4F9-4BE2-AB87-0B702112C701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007bb085ac815d58514250ac4d95138fe5ba2d31","datavalue":{"value":{"entity-type":"item","numeric-id":232403,"id":"Q232403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327532$FC68F525-8098-4458-941F-561B53FEAE58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2327532$3FB71F8C-CBC3-4C10-B72A-B9BAF96AAE40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327532$97FFD0CE-8181-4145-983B-FEC58B727D78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb235e055c301f0ba4c0ce5bbff60b8cbcc914b3","datavalue":{"value":"7117336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327532$B5A10042-1B52-443C-8D53-FEA984B134A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327532$BEF87E0C-73C9-458E-A06E-0B7C841BC85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd4a3058c9e8b514386718eb7b28b1255567ce43","datavalue":{"value":"lexorder","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327532$59FDD319-C979-452E-B5C2-35CBD12E1190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57ddd9dde820022d95280a654706d3de66161d9","datavalue":{"value":"string comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327532$CD982B10-D5A6-47E2-901A-556B0F90419D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f425184c69135dd9da1f1043aeeaf8317182e000","datavalue":{"value":"\\(V\\)-order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327532$EAD0494A-C3FF-4387-86BD-F791F530B4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faa54db05fc069e012d42e25b1d7accdda58c8c4","datavalue":{"value":"suffix sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327532$DD635C56-1A53-41AC-AC64-639826D2099F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600897a9bb6bac803d3b2dd1f2b64a9a6f6997b1","datavalue":{"value":"\\(v\\)-bwt","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327532$BAEB1A9C-6771-451A-9C99-1349A3E377AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327532$49F3BC67-BDDE-4949-AB3E-6AD40BEC429D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c58db95ff5b86305668bffacfe8bbddd46c60af3","datavalue":{"value":"FM-index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327532$336C9ED6-61D9-40CA-9F83-2ADE1F7BF904","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":"Q2327532$6BF0EF2D-3FB0-4C34-9538-0E4FB2B9E133","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2545949ce6c9b4b6042763674defbc3624811307","datavalue":{"value":"https://doi.org/10.1007/978-3-030-10564-8_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327532$96759F2C-8D4F-4B9F-9302-83F960BBC062","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2aef4d021b402ddb16fde7a587a097c23cd6b599","datavalue":{"value":"W2906393635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327532$575B68A2-29EB-4F2D-9670-D24DA7DAB31E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd89347cc84bbc7220886d35f224a680eb945c5","datavalue":{"value":{"entity-type":"item","numeric-id":2043023,"id":"Q2043023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef52dc348f5ce0362ef3587731a5e2539930c4b","datavalue":{"value":{"amount":"+0.9705477952957152","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":"Q2327532$7DBFE56A-D190-435F-A91F-11A8313B939A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e0b2fc0aadb868009962a04455a4d6287aa62e3","datavalue":{"value":{"entity-type":"item","numeric-id":323035,"id":"Q323035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b151fb795350e4782f3f3841df46c4dab6f7f2e","datavalue":{"value":{"amount":"+0.911371409893036","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":"Q2327532$45C9BEDB-14F4-4902-A7A0-485BF8C39DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"071d34c66ed37d4047c057523ccf70d6574d680b","datavalue":{"value":{"entity-type":"item","numeric-id":2441784,"id":"Q2441784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3a6ccafac1afd9363585f825cffb060c20df2eb","datavalue":{"value":{"amount":"+0.8436827659606934","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":"Q2327532$885FD618-F623-4828-8AC5-FD6DBD33D2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b52c115ef1822dcce385fa6f1d119935988bdd8","datavalue":{"value":{"entity-type":"item","numeric-id":3011844,"id":"Q3011844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1851c35d018d24c53a8b5897f08de56b3f63e5e","datavalue":{"value":{"amount":"+0.8435726165771484","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":"Q2327532$F5929ED6-CE86-479D-8712-D6FA2A11B39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977b7a29b95aa18818b4911ac24588bd2db29046","datavalue":{"value":{"entity-type":"item","numeric-id":1698705,"id":"Q1698705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e235df334f90410808009156ea0ab4b0dec4ffbb","datavalue":{"value":{"amount":"+0.8203335404396057","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":"Q2327532$ED0CE92B-E637-4B69-97FF-FAC5FF60A764","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2327532","badges":[]}}}}}