{"entities":{"Q1944073":{"pageid":1954815,"ns":120,"title":"Item:Q1944073","lastrevid":82222973,"modified":"2026-05-06T20:23:39Z","type":"item","id":"Q1944073","labels":{"en":{"language":"en","value":"On-line construction of parameterized suffix trees for large alphabets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150254"}},"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":"Q1944073$8252ABAE-1C1A-4943-AA7C-3CE64F639B51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04557d28c7ee2585eb7166dbe20c2696b4589488","datavalue":{"value":{"text":"On-line construction of parameterized suffix trees for large alphabets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944073$CFDA020A-7F0F-4BA0-A2E7-C404EC9A2DBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14a0a72ece785d77a2791a685bd975a1e60545bb","datavalue":{"value":"1260.68459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944073$A4D59A8D-CA9A-4F23-99D2-F8F204366667","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"284426fc860904c7652b83a8d0806df29c2d7e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1935793,"id":"Q1935793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944073$C4B15415-19F5-4B0F-87BB-BCB41B69BE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4802a72cb975b7bbd8d67c4abc5c1c2de5a45967","datavalue":{"value":{"entity-type":"item","numeric-id":294960,"id":"Q294960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944073$4F33BA55-4F79-4C49-8797-2B367CEB4156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944073$CAE2B76A-2CA0-483C-8179-33967CDE2E87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944073$17D59A48-88FB-495F-8C12-738DB6769F02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944073$D65AE461-F775-40C0-B2FC-4EFB642D886F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944073$9ACFAB19-1542-4D4D-843B-AE7F38AD2806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944073$A4420E32-D23D-455F-B893-87130B99A8FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7daf65ffd3c573222f32f23c26b4240586784180","datavalue":{"value":"6150254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944073$03860C7D-BF04-4C79-B743-9123AE83B042","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944073$3EDF8805-7AED-458A-91F0-595CAA0F4D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944073$5103AA5E-4749-4895-8470-2DA561CFDC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944073$D090646B-4E13-47D6-B858-472165D826CB","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":"Q1944073$2C11D15E-806E-4C51-94C7-D9FD8680A439","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae22ec02757676dc5c0857d8e2a0d4b9f20e997d","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.11.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944073$2EED7197-3E82-4519-AF5A-A09313F35A4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fce41c035e9c0967d4280f247dd8e1e2facc878","datavalue":{"value":"W1992275936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944073$BDDD5BC3-2F0F-4EAC-93AB-412040FD3A2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d421a09039d5f11c88476fb4c3e52047250c216a","datavalue":{"value":{"entity-type":"item","numeric-id":5248473,"id":"Q5248473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944073$1539B691-42BB-4D05-AD5D-304DBEF63941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc17329c4f64d6c233dd4e69d201d7c18ed52e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4376175,"id":"Q4376175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944073$81E477CD-D245-4391-A040-F0634C873A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2950670ee55d576a9d12f18c59d8ad2bba11b57","datavalue":{"value":{"entity-type":"item","numeric-id":1879353,"id":"Q1879353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944073$62352D58-B797-4211-80E9-BCC71615CCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944073$CCB9007D-1247-40F2-88E9-DE985B4912AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944073$4A82CCD7-A234-4484-B927-F9EC4D7A8897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f82fa8e72d8118c4a3377a772678fd30695775","datavalue":{"value":{"entity-type":"item","numeric-id":5487881,"id":"Q5487881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944073$5687EF43-8214-4A8D-87DA-2D3A24DAD8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5c709594581f7d2c800a5683c2a419d013b673","datavalue":{"value":{"entity-type":"item","numeric-id":4252748,"id":"Q4252748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944073$BA498CBD-DC84-4FD7-8983-4C85C1CCC3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e0a7ef1c9a9820a1e92053e36c15c63f10fd9a","datavalue":{"value":{"entity-type":"item","numeric-id":4441899,"id":"Q4441899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944073$41DC4CD4-5234-4EB0-88FA-28148951968E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3878795346c50637435eb7784a9db1353294a6d1","datavalue":{"value":{"entity-type":"item","numeric-id":1386367,"id":"Q1386367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944073$D3C44047-4D7E-4112-B846-9AD7666B6241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f672a88ce21c12ee8c8631db2d40dbb581fbbd","datavalue":{"value":{"entity-type":"item","numeric-id":987807,"id":"Q987807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944073$44214B8C-2030-41D1-A71F-B3014A9170EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21abf9170a4288414ee44252b7015b98c70be081","datavalue":{"value":{"entity-type":"item","numeric-id":627547,"id":"Q627547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944073$3B669DF9-4470-4CEF-8437-63E71ABECE5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b53d8ff1094f3e44e544acd6b674cd432c225c8d","datavalue":{"value":"10.1016/J.IPL.2010.11.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944073$4C981321-E601-411B-AE2C-4D7F9693D9B7","rank":"normal"}],"P1643":[{"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":"7df18d1daf0e22b7c02c7bc5635ae4c0f0917262","datavalue":{"value":{"amount":"+0.8598015904426575","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":"Q1944073$7FF75B09-D0CD-484D-8581-784600DE85CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63d85d14764081a8f6a45f3c4582ffa2d4713d5","datavalue":{"value":{"entity-type":"item","numeric-id":4441899,"id":"Q4441899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecb39bb618e2a879805671757ed6e3f6ac9b5efc","datavalue":{"value":{"amount":"+0.8042978644371033","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":"Q1944073$F570E697-1DF4-4C9E-BBF5-A2930BE33F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf38abe854cd130ff6eaa1856678502fb55d176","datavalue":{"value":{"entity-type":"item","numeric-id":3192008,"id":"Q3192008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a8a757747acc1130d2b55f22c3572018c5f132","datavalue":{"value":{"amount":"+0.8034029006958008","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":"Q1944073$2438A6EC-D8AE-409A-B637-B953B2D92714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c5277667314d9bb3ba02e5b513850851858d74","datavalue":{"value":{"entity-type":"item","numeric-id":2220836,"id":"Q2220836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b341ccacd279e88fa8186d541a85080cdcdead","datavalue":{"value":{"amount":"+0.795647919178009","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":"Q1944073$91325F4C-A57F-4548-B655-B50E143A48FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a62fa243a1fe34c58bcdff5810e835dc32d7d54","datavalue":{"value":{"entity-type":"item","numeric-id":3651558,"id":"Q3651558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b65a30623d2a756345af7a9108cecd036bf01b4","datavalue":{"value":{"amount":"+0.7887139320373535","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":"Q1944073$8A997BBB-C4D2-405D-AD5B-8DE27A28845B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On-line construction of parameterized suffix trees for large alphabets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On-line_construction_of_parameterized_suffix_trees_for_large_alphabets"}}}}}