{"entities":{"Q3550827":{"pageid":5580731,"ns":120,"title":"Item:Q3550827","lastrevid":50947346,"modified":"2026-01-15T21:35:45Z","type":"item","id":"Q3550827","labels":{"en":{"language":"en","value":"Fast lightweight suffix array construction and checking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5689715"}},"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":"Q3550827$59EC9D2D-798D-4791-BE65-565F4D15D5DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0723b7abcb0430409bbb7c909c5dbfaf9242dea5","datavalue":{"value":{"text":"Fast Lightweight Suffix Array Construction and Checking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3550827$24810607-6694-41F1-8A8F-E0C266431D37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0e9770e2ffe5a1f3dc3b3931f40398a5db893b7","datavalue":{"value":"1279.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550827$56F60868-56AA-4DBD-AD42-F5B6CCC606D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87cbd726e2e6471ef67eb01b683c1ef5049f27c0","datavalue":{"value":"10.1007/3-540-44888-8_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550827$7E570180-8C79-4C22-ABB9-A71B9857FFBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"870be2e6d1461335ac59e1e82d841e5ab31ca3f2","datavalue":{"value":{"entity-type":"item","numeric-id":3455221,"id":"Q3455221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3550827$112D80D0-B9DB-42C5-9F13-E38AFA2D2549","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":"Q3550827$69322560-3A48-4CD3-BBDF-9AFD47F6AF93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3550827$974C7435-706C-49EC-B51D-AD41BF688441","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"047b8a66cb6c7465c83875030ed14b22522d5bfb","datavalue":{"value":{"time":"+2010-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3550827$BE01658E-4721-4351-A74D-7AB64249EF5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32416b67f41e1df55d6cee5e94c90f67b3fd9a0c","datavalue":{"value":"http://edoc.mpg.de/201869","type":"string"},"datatype":"url"},"type":"statement","id":"Q3550827$BC689A51-91F4-4D8A-8277-832AA6B781F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550827$6A676DCB-4F9F-4D81-BBCF-B1BF84F863B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550827$CF9682C6-1F6E-4511-ACBD-886217A1C064","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8caecad56664df3ed1f2942a11ae49d813d61830","datavalue":{"value":"5689715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550827$296ADB55-61FB-49FA-A59B-D3C6527501B2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"35600e2ce64b800cbea8c8364ad2ac067911967b","datavalue":{"value":"Q56485250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550827$1DBD500A-FED4-4571-972A-DE1B6B24E3EA","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":"Q3550827$A00DE431-B1A2-44AC-B708-A9122AD14E0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74201cc2355810865aa81858f8ef8022f6c12240","datavalue":{"value":"W2169708967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550827$075B1A75-7B87-43E0-870B-4F02C89AEED5","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2925dce4bffc91ddd9cb37b89e6908015e80e11e","datavalue":{"value":"conf/cpm/BurkhardtK03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550827$3738AB91-6AD3-43AA-8FB5-E71CF9AC8A72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b11e274d69d5045adedad9e92bc9d79cee6923f","datavalue":{"value":{"entity-type":"item","numeric-id":1882475,"id":"Q1882475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d082c75c0f925e78c3bd67940d8e22e97bb3b70","datavalue":{"value":{"amount":"+0.8652015924453735","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":"Q3550827$315A595D-65C2-4130-BDA0-D3D2E1482127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f35f4312a5b74374fabbd003ffec7093a3df37f","datavalue":{"value":{"entity-type":"item","numeric-id":3603562,"id":"Q3603562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"659c4f0387a8f29d1e6ec396aa0ce311b5dd629b","datavalue":{"value":{"amount":"+0.8505785465240479","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":"Q3550827$B86EC9EB-8C01-4924-A08E-D4EA57E9A98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af490ecf3fb5ae3ff895c94d848cc368b44f4d28","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58ecbd5baa6d92a5cfd2eee9d181c8b6b2c90dc","datavalue":{"value":{"amount":"+0.8325234651565552","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":"Q3550827$D6961981-9F9F-4363-9158-623D012BF04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c45c74d8df3441db137abebf6ea8620c5f0aac","datavalue":{"value":{"entity-type":"item","numeric-id":4411402,"id":"Q4411402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6cf839bf0afbe1658c48580ea8268355c4acc38","datavalue":{"value":{"amount":"+0.8261710405349731","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":"Q3550827$E896F284-9DA1-4786-A848-85042FD02FA5","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":"97206ac065012add23de67bb33838396062da026","datavalue":{"value":{"amount":"+0.816844642162323","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":"Q3550827$971A7BFE-445E-4E66-A76A-01CD2E62ADC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3550827","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3550827"}}}}}