{"entities":{"Q3637104":{"pageid":5667010,"ns":120,"title":"Item:Q3637104","lastrevid":87536510,"modified":"2026-06-04T11:55:43Z","type":"item","id":"Q3637104","labels":{"en":{"language":"en","value":"Linear Time Suffix Array Construction Using D-Critical Substrings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576215"}},"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":"Q3637104$164BF400-2D0B-4B88-8BBA-50644E7A4EDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"549090dc2e85003297195f8b887d594e94fa502c","datavalue":{"value":{"text":"Linear Time Suffix Array Construction Using D-Critical Substrings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3637104$A8467CB6-BBC2-4F2D-8B26-52478FF95908","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a714cbb41953c6735bc67432abc6d8c43b940bb","datavalue":{"value":"1247.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637104$2FA90638-944B-4258-A312-08FF5E6EF606","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b344e12d17362013f256715f9d9a9d31720e1759","datavalue":{"value":"10.1007/978-3-642-02441-2_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637104$50D52D0F-E3DE-40C8-ADF3-40641799A8FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1839c37f6264ed5d71b2e4f0da684458bff434c5","datavalue":{"value":{"entity-type":"item","numeric-id":724726,"id":"Q724726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637104$E52394A6-A8F8-4C0A-851A-B547F40D17DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05061891bbe5054a3d0b99987787f3b0be299c1a","datavalue":{"value":{"entity-type":"item","numeric-id":992440,"id":"Q992440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637104$AEF916B7-C143-481F-A3B1-821C71D42307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6284c69e982d558440467a68892bc7ebb2c81af3","datavalue":{"value":{"entity-type":"item","numeric-id":268587,"id":"Q268587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637104$3F13880A-0776-48FC-84F8-45E2C1609286","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":"Q3637104$0956ED14-3299-42C4-AF10-751B50144959","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94035e3f051d88ae4ad052aa0269faba85e94c5a","datavalue":{"value":{"time":"+2009-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3637104$91564FA0-1E35-4557-856B-A47F8B30E557","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637104$65535589-8CF9-4E1B-8B41-6C5A50F31624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637104$081A8982-4B91-42DE-899B-B0414288B803","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38848045581a1b2940e8ee0cbc9c3ec4ba4c3ab1","datavalue":{"value":"5576215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637104$90449370-BC90-454D-8C86-CECD04DDB835","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":"Q3637104$2F9DB5D0-DECA-414A-8546-F9AE91CDA067","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"281714e7184da0f855f7a85920439bdcf5198a59","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02441-2_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3637104$70F44178-9B41-4590-99BC-FBBB446226F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34f338d8d83b669eba6f1dcdbb4ab4cbab0b293d","datavalue":{"value":"W195190007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637104$196B6FB3-8CA4-4E4D-B43D-FCB3A9164A15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb36aba81f7d1ebd45eff659a2ab4019478fd349","datavalue":{"value":{"entity-type":"item","numeric-id":3138909,"id":"Q3138909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637104$600ED67F-504D-414B-A852-4AAD6C1B7400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"171f8563837c8e14cec542dd3d7a7b58dfe05465","datavalue":{"value":{"entity-type":"item","numeric-id":1882475,"id":"Q1882475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637104$BEC6DC47-A901-4912-9D3F-8C7300669B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6edba315ac7da594cf278c8e4b2abcdc2f0ef3be","datavalue":{"value":{"entity-type":"item","numeric-id":3192007,"id":"Q3192007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637104$269A0F6D-2807-40E8-BD8A-30EBE0572FCF","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":"Q3637104$053BAD02-8A6B-4469-8801-DE9172FA2F6C","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":"Q3637104$6857D4BA-4501-4BBB-B32F-00BD1A9765B3","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":"Q3637104$B1FC0D54-4372-4C00-8247-E7185E3D1862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05c6f87c7535b715826e584887e74ed707c67b1","datavalue":{"value":{"entity-type":"item","numeric-id":3603562,"id":"Q3603562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637104$85DC4571-2836-408A-973B-FD998F1E9B5F","rank":"normal"}],"P1643":[{"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":"9385b03174a86ecfe1f443ad1f1e3561ae9cb5c2","datavalue":{"value":{"amount":"+0.8637617826461792","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":"Q3637104$B83C5A76-4ECE-46AF-B7CC-67CC4008C98C","rank":"normal"},{"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":"69f957c0caa3cbfac714d9924f0ccd8dc364c425","datavalue":{"value":{"amount":"+0.8391276597976685","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":"Q3637104$33720807-13CD-4CB3-A58B-6C6B400A91C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b204d25d38b0afbe27816c3920ac440e709a0215","datavalue":{"value":{"entity-type":"item","numeric-id":5369558,"id":"Q5369558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ccc39ba1860fabf2f0d1941086ba460832ba54","datavalue":{"value":{"amount":"+0.8314623832702637","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":"Q3637104$6602B7CD-E341-4748-ABA5-33964FB9EF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd99d6f21e23cd713996ff1917a1946faef73658","datavalue":{"value":{"entity-type":"item","numeric-id":3550836,"id":"Q3550836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a4ac31210fecbcdabb2fba69cf7fc5ffdefdfcb","datavalue":{"value":{"amount":"+0.8299024105072021","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":"Q3637104$7F3FDE4D-E4B7-4F2D-B08D-F377B61454A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a2618e52984b23aea2570317284f8238d26165","datavalue":{"value":{"entity-type":"item","numeric-id":2250537,"id":"Q2250537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c7c94ac6f4554d448677673aa582ef68ef54326","datavalue":{"value":{"amount":"+0.8288218975067139","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":"Q3637104$8544A950-E336-4668-859E-0A92454F5052","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear Time Suffix Array Construction Using D-Critical Substrings","badges":[]}}}}}