{"entities":{"Q3082936":{"pageid":3093651,"ns":120,"title":"Item:Q3082936","lastrevid":51210476,"modified":"2026-01-17T06:29:01Z","type":"item","id":"Q3082936","labels":{"en":{"language":"en","value":"Fast construction of generalized suffix trees over a very large alphabet"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5867696"}},"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":"Q3082936$1BF6B083-0633-4981-A6AB-B92A1361164A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44b163f547d6ea32dd2ab169cda31bf225959a17","datavalue":{"value":{"text":"Fast Construction of Generalized Suffix Trees over a Very Large Alphabet","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3082936$C906D57F-DD51-492B-9D1C-76291E5FD557","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bda5e71d28ebeb0f4b6fa5c8cbc1c2115cbb9f0","datavalue":{"value":"1276.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082936$F4119E0B-704B-43CB-AC7A-86CDA5CA39FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d7f2908d526f46542f42e87bf3a64ec94d767d0","datavalue":{"value":"10.1007/3-540-45071-8_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082936$CD274F0F-2F65-40BB-BB19-36C6F20CC30C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a59726accfbace5e907a6f2e6964173ee5d078b","datavalue":{"value":{"entity-type":"item","numeric-id":299678,"id":"Q299678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082936$64ED34CE-E66F-4EBB-A96D-50DCD373BF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42b3316ed3e1183adcbd800e7332f5c7b18f68bb","datavalue":{"value":{"entity-type":"item","numeric-id":2427441,"id":"Q2427441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082936$519D1B36-F883-46B9-8C1A-C73580C22322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5743c0e085b322cc69b41c1e37781ec13041a223","datavalue":{"value":{"entity-type":"item","numeric-id":1289143,"id":"Q1289143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082936$C5507B38-8982-45DA-A021-FF6C97494599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67be57cca39232cdbc857394471136babec2670e","datavalue":{"value":{"entity-type":"item","numeric-id":277890,"id":"Q277890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082936$C769D8C4-1B08-4386-A11F-965AEA6F3E80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082936$4C7D63E3-B72E-4BAF-868D-C9822F0A3D72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"491e77b99273305a3a3bbdb2dd66a2b0304c39fc","datavalue":{"value":{"time":"+2011-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3082936$8481F6F8-E854-402F-A066-34E6985F8EBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082936$93E6BD55-408A-4369-A00D-723CDFAD16E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082936$7EBCE6E3-477A-41B0-A9C2-CC53A76980A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082936$86DBEFAC-035F-4D81-BE30-0E409BD91EB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c9a050f7b0a1d19f6c770f82691c5753d341b6f","datavalue":{"value":"5867696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082936$EB7A4F82-040B-4362-B61A-4A686BB49BAF","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":"Q3082936$2EE3D3B3-E3A2-4A62-B6C9-1E8E26E10247","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09adac2f2d6fbfe3d25df0b3906a6c35375b1af7","datavalue":{"value":"https://doi.org/10.1007/3-540-45071-8_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q3082936$1520BF41-E118-4CE8-AE5E-7C166C8E07F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d47a21d5bedc79b3e75874fafc1448c95072c25","datavalue":{"value":"W1558516741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082936$0B0CCBA3-00D3-4182-9483-E66D7CDF3929","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d105e312f3877a40ada26ccb4a9b768ec6bb9f7","datavalue":{"value":{"entity-type":"item","numeric-id":4511228,"id":"Q4511228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94c4ecb8d8f2c9e4513afd27db24f21a6f20d7d","datavalue":{"value":{"amount":"+0.802160918712616","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":"Q3082936$FE17FA54-0176-491E-AFB6-BD722FCF627B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9423d559de8c4348a507217fb8628da6c382022e","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13843352949eaba2c64b48530171b61d2b1a6a7d","datavalue":{"value":{"amount":"+0.7814469933509827","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":"Q3082936$CEBB9E27-CEAD-445D-93CA-3B7C0942F118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4cbf8ad2dbcd316fcb58aab8e9fcafe6b6e839","datavalue":{"value":{"entity-type":"item","numeric-id":1283934,"id":"Q1283934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3275f46a7385ecc87031ccb0a2dd2a93b5dc6b08","datavalue":{"value":{"amount":"+0.7783687710762024","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":"Q3082936$F1529FF4-3F7A-4F33-9D3C-FE26ADDEAB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fcee6dbf2844066b7b28ad3d58447dde10d28da","datavalue":{"value":{"entity-type":"item","numeric-id":1386367,"id":"Q1386367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3275f46a7385ecc87031ccb0a2dd2a93b5dc6b08","datavalue":{"value":{"amount":"+0.7783687710762024","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":"Q3082936$47791B97-6AE5-47AB-924C-99FEB418E64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faef26b7ee72553b5f1330bea0d65c6e1022a74d","datavalue":{"value":{"entity-type":"item","numeric-id":5233694,"id":"Q5233694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7718a97840cca045a3b0dd839f31a4aa8d864f47","datavalue":{"value":{"amount":"+0.7631690502166748","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":"Q3082936$9353144F-A36D-4823-9CAF-7409250B6731","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3082936","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3082936"}}}}}