{"entities":{"Q3550836":{"pageid":5580740,"ns":120,"title":"Item:Q3550836","lastrevid":50947373,"modified":"2026-01-15T21:35:46Z","type":"item","id":"Q3550836","labels":{"en":{"language":"en","value":"Space efficient linear time construction of suffix arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5689725"}},"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":"Q3550836$DCEA55AA-69F7-4659-AD98-A780CEDB7A51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"451b6fae5871a0c0f3527037eb58da15a44717a6","datavalue":{"value":{"text":"Space Efficient Linear Time Construction of Suffix Arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3550836$B592EADD-D05B-4E4E-91E8-BD85D8FFCCCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80d72b5a50800746e285587b60f21e4a0106d433","datavalue":{"value":"1279.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550836$36C2EFCA-F500-4255-B106-1577CC697853","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8614f3baa58c14bf1be701650e44be4e85e5e225","datavalue":{"value":"10.1007/3-540-44888-8_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550836$79BA5A4C-5986-4B91-B030-1B9D0D50ED64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d52016046a4fb5f7b22cb380432476de3f420f49","datavalue":{"value":{"entity-type":"item","numeric-id":2569392,"id":"Q2569392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3550836$C6AA37A4-14E4-4CF9-8F09-6D6FD433A1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f612af222460abd2a36900ffb09a585dd389aa3","datavalue":{"value":{"entity-type":"item","numeric-id":666044,"id":"Q666044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3550836$1C10D4FB-8226-47E5-B838-AF8E4BC9BDA9","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":"Q3550836$97E623E2-AFCC-4589-95A5-E0149D885AC9","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":"Q3550836$D7061BBE-CEFA-4940-91F5-2F464A4DE3A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550836$7323B8FD-21EB-4145-AA66-A58C56BE5A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550836$B1252047-F0E7-4678-B0EC-B91ADF6E62BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550836$68905101-9A04-4571-BA3C-5D114712CDF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1754a4ce401e65d336fddb26502e95e4d3ecda71","datavalue":{"value":"5689725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550836$C24400C9-8797-4DD9-A25E-501198907BBC","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":"Q3550836$D2DB74F3-E2D1-4A7F-A28B-2C011EBA3456","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9bad9f5bb92b2186ad4b346eca0ec0c14ce7f1c","datavalue":{"value":"https://doi.org/10.1007/3-540-44888-8_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3550836$61B252A4-6ACC-4FCF-8C39-6B3DBC856C5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ad328aff9753d11c366abaf0970a0d5628c6dd6","datavalue":{"value":"W117230746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550836$69E318B6-FABB-4AD3-9FA8-40A01DB2E353","rank":"normal"}],"P1643":[{"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":"6a58606a259db6f75106cbca7b6fd2d46cd5a74f","datavalue":{"value":{"amount":"+0.9954802989959716","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":"Q3550836$1B37EB02-07DB-45D0-AA9E-5AFB611659CD","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":"8005d40690542243ca0407e94e56f51012f583d4","datavalue":{"value":{"amount":"+0.8915925025939941","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":"Q3550836$AC2A081B-6218-472A-93BF-9560AFF02F8B","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":"869ea56b7070aa82c600820fa62cd4c5d249f0de","datavalue":{"value":{"amount":"+0.8857571482658386","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":"Q3550836$38B787B2-0B01-432E-B904-24046C90CA09","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":"c79c5bafacae075ce498cb3a7e3ea043fd5223cf","datavalue":{"value":{"amount":"+0.8847706913948059","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":"Q3550836$95DE3B40-5659-4CD5-8599-DE2ADB4039C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4769f0d8af6949828e38f70f30667fe21e0af69b","datavalue":{"value":{"entity-type":"item","numeric-id":4449231,"id":"Q4449231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"536976bf0dac3bacfebb954cedd06caa4c5c462f","datavalue":{"value":{"amount":"+0.8776047229766846","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":"Q3550836$AFD76A30-712F-489F-B58D-AA0C286D7311","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3550836","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3550836"}}}}}