{"entities":{"Q5269285":{"pageid":7298860,"ns":120,"title":"Item:Q5269285","lastrevid":52830614,"modified":"2026-01-23T14:38:26Z","type":"item","id":"Q5269285","labels":{"en":{"language":"en","value":"Better external memory suffix array construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6731570"}},"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":"Q5269285$2CF73A87-A1A9-45DA-8379-D2C06A6DF619","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0cb14f40b6abaa12d15deb21b103179e0287718","datavalue":{"value":{"text":"Better external memory suffix array construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5269285$4062BDB7-0AE0-4F15-8D40-8174919292BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6aebc1103929a27daff78ed16e831e15bd234589","datavalue":{"value":"1365.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5269285$5898F418-940D-4F11-A56C-1E864DBE3CF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68557ad90dd9fbcc0a0a91244b1ec2cc315c6091","datavalue":{"value":"10.1145/1227161.1402296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5269285$69CEFB4C-D006-4CC4-9778-B49B4628FADD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0707525a9630181b87cd36e5676bd331dd4636a7","datavalue":{"value":{"entity-type":"item","numeric-id":3439464,"id":"Q3439464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5269285$54EB3D18-8540-4596-9335-EBE46AD292AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acc8b8e8ab120016a45498ce1a0f5e55eeb44f96","datavalue":{"value":{"entity-type":"item","numeric-id":323034,"id":"Q323034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5269285$0DAEAF3D-2DF7-4451-BE52-A85442FF542D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad4ced2617fbb91f6559097f78a9ae1a6cfe1879","datavalue":{"value":{"entity-type":"item","numeric-id":553266,"id":"Q553266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5269285$AA43960B-DBBC-40F1-AFD5-04502CF64DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32041dc8c7e1831a4f6dd3ced017267f09d3efe1","datavalue":{"value":{"entity-type":"item","numeric-id":181233,"id":"Q181233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5269285$F77515DD-420E-4C8D-833E-3A715C5BA489","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5269285$13D25DC9-2AA5-4B18-9303-4A325ACA4952","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92d82bc79e45dbea4d44c115656eba4b7d7ac07a","datavalue":{"value":{"time":"+2017-06-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":"Q5269285$999656F8-469B-4CFD-9A86-A6A64A6E489A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c4d69b28988fdccbe4fadb18b47f03114ee9ce7","datavalue":{"value":"https://publikationen.bibliothek.kit.edu/1000009446/496442","type":"string"},"datatype":"url"},"type":"statement","id":"Q5269285$62CD4645-E336-44B9-9D28-9B7A96DC38B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5269285$D4E4AC3A-CA68-413D-9450-1385A7204CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5269285$05BE64C1-5872-4D8F-B924-9F0696B12975","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94802268463668c690a8e7045197c95f9733b1ca","datavalue":{"value":"6731570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5269285$669958F9-9DEB-4271-838B-4DACAF956DCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3318a8a5564cdcdf8771603173452660fa04ccac","datavalue":{"value":"algorithm engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5269285$E7242ACF-274E-4659-A174-EB7D30EDA4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05f96237aa3a4ceded217881d429e13a8083fa7f","datavalue":{"value":"I/O-efficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q5269285$6B56AE24-BB8F-44E3-B6AF-F6E9A93851B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ea232dbacbd6258568f30470bab76bf6299d1ae","datavalue":{"value":"algorithms for strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5269285$C7C021F0-C4FC-4086-A0B4-A57A3B7F4F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2daa5717206cdecb50202e49a50c9405ccbdfc","datavalue":{"value":"external memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5269285$C5848D02-1787-4BBC-903D-1B4FAA5731DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77a584d84c21ea4ffa793e344967338579e61c71","datavalue":{"value":"large data sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5269285$626920D6-EBE4-4680-9072-FFF8C029A9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b697e892222ff00f335c29bb5b31f1693d32d8","datavalue":{"value":"secondary memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5269285$E4DE86EF-8607-44A8-9CCB-FF96FD993EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q5269285$39B43042-4001-4712-A149-DBB58B92556D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e63beb76782add3eaba0db476d26cf44156c5d7d","datavalue":{"value":"Q56485255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5269285$2A0E2D04-D53C-40FB-BB7B-A0E06E29D68D","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":"Q5269285$4641B051-A365-4E38-889A-0800FAD02FDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab62f9f5d2789e1f4f4913daabbe904c72856c3b","datavalue":{"value":"W2077333702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5269285$B28ED319-4ECF-4555-B467-B0B9A05BBB6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4855cbd2c1c3699cb60c292aeb71532dee2da8e","datavalue":{"value":{"entity-type":"item","numeric-id":5956830,"id":"Q5956830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e3d1a13f66ec7a355aea986c291f5fe86423d9","datavalue":{"value":{"amount":"+0.8853916525840759","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":"Q5269285$E040F4FD-FBE4-4ED6-8FE9-49C1ADDDBE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f2b388dc6d3cc59a61b266567f0c30af573c1d","datavalue":{"value":{"entity-type":"item","numeric-id":4928573,"id":"Q4928573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e3d1a13f66ec7a355aea986c291f5fe86423d9","datavalue":{"value":{"amount":"+0.8853916525840759","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":"Q5269285$917657AB-C274-44F5-A357-C81E490789F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dec78c2c12670457f7b640d862838a36c207d04","datavalue":{"value":{"entity-type":"item","numeric-id":2363989,"id":"Q2363989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2892432a09468ffccbbd9f91328559656af8e6b7","datavalue":{"value":{"amount":"+0.8836497068405151","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":"Q5269285$C6DD9BCF-7350-432E-AA29-430BBFF6789C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5bc2b85f185958acb36c4aa1ed5102ab23b3ad","datavalue":{"value":{"entity-type":"item","numeric-id":4629538,"id":"Q4629538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e281636f62aa1bfe2c88fdbb794a2cde656c97f","datavalue":{"value":{"amount":"+0.8745044469833374","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":"Q5269285$90AF43DD-70A5-440D-A563-22C7F0E67257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d0314297964199b018cc7562cb3d6ce6961db46","datavalue":{"value":{"entity-type":"item","numeric-id":4606333,"id":"Q4606333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29e9911d048d9fed14b199e29bf113a6511e08d3","datavalue":{"value":{"amount":"+0.8654193878173828","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":"Q5269285$7595B608-B28B-4900-93B1-BFB6A07AEFA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5269285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5269285"}}}}}