{"entities":{"Q414471":{"pageid":416238,"ns":120,"title":"Item:Q414471","lastrevid":61780866,"modified":"2026-04-11T01:37:44Z","type":"item","id":"Q414471","labels":{"en":{"language":"en","value":"On-line suffix tree construction with reduced branching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033187"}},"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":"Q414471$F6C009DF-DA2D-4857-8735-5D0433A54822","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8634125f803cb3216d1826fb51858e44d4a8eff0","datavalue":{"value":{"text":"On-line suffix tree construction with reduced branching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414471$3D4E1CF2-E739-413B-847B-7BE3F4C867B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c340193ea3aab3dadbc8b19b19ec8ac1f4574f9a","datavalue":{"value":"1242.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414471$AE7C5738-826E-487D-8990-2316082CCACF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c054b86e4a1d98e99ee42e8a858f3f41aa8699fe","datavalue":{"value":{"entity-type":"item","numeric-id":414469,"id":"Q414469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414471$960A3B6F-4CB2-4CF1-9807-CCE6A8FDA1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43c1544eb580d9f9be984f2dd17d8b2cd8015b4f","datavalue":{"value":{"entity-type":"item","numeric-id":414470,"id":"Q414470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414471$CC370B04-AF4F-4984-80E9-0D86DC63A8FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414471$B61897F0-3FC4-452D-909A-3D0D49E60587","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414471$091802F3-8E47-4252-98B4-124088E86915","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414471$8BC08A39-5188-41A6-BBFB-A5F86BB39AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414471$F4F8677F-1B2A-41AE-8DD3-52139DFEC19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414471$CA27C69F-8DF9-48B1-B826-F916162FE831","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ebf2621f31017c9e32300f6c48b7458c3640107","datavalue":{"value":"6033187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414471$97940977-3C03-4A44-A2E3-032760B9C8ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q414471$EA941586-9A40-47B0-938A-61E47F51E054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2d3786b1b6b6b704f02a643041ac31c30550cd","datavalue":{"value":"construction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q414471$B609DA61-A027-445D-95FE-743706E43587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23ab83b0e0b7402d2b88769b37817a48d25bf49","datavalue":{"value":"branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q414471$1A47A5A7-2837-4286-8823-03AE490A3729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f28a9c5fafaaade9fbae5a7e5269fe2b55fb7c25","datavalue":{"value":"sliding window","type":"string"},"datatype":"string"},"type":"statement","id":"Q414471$66A18398-526E-487B-9060-94057D75F5AA","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":"Q414471$4A9FF8E1-AFAE-4ACD-B798-39CF17238E81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36b0483790dddb73a9a3d888309ffc4675a432cc","datavalue":{"value":"https://doi.org/10.1016/j.jda.2012.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q414471$50F3D79C-AC55-4CA0-90C1-3D2422A285C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cf16b5c7058ce74cde578da8b17b9a1e51001b6","datavalue":{"value":"W2076050261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414471$4A8702EC-1760-45AF-ABC8-7B96B30135F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b013f20f0cd9ecbfb7e857edfc2087648138fe7","datavalue":{"value":{"entity-type":"item","numeric-id":4020357,"id":"Q4020357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414471$53624388-9D77-4F05-9441-82883030DC01","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":"Q414471$636B807D-DE5F-46A8-88EB-2882A4BC6422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414471$6ACD70E6-16DF-4C29-8B2F-EC6AC5703D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63ae8881b1ac9a58f12c4d9c4a9abfa342626d7","datavalue":{"value":{"entity-type":"item","numeric-id":1811309,"id":"Q1811309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414471$72C4C8CE-F221-454B-877F-562B775338F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0240f18e6e5e78999f5fe303617ab25383ccd6eb","datavalue":{"value":{"entity-type":"item","numeric-id":876704,"id":"Q876704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414471$46BEFBAA-D7EE-40F5-A604-099485350F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6115a59b695be83fa64f82434108f2e571e6b89b","datavalue":{"value":{"entity-type":"item","numeric-id":2723962,"id":"Q2723962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414471$7E501BB0-CD0D-4142-9B13-BB5F8988534A","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":"Q414471$44BF73FE-E5FB-4DC3-B8B9-335A7229B4A5","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":"Q414471$C71D043F-75AC-4F31-8DE1-5E7D9467E048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45b8c03f96edbc3d76df25c4c11d91603140072","datavalue":{"value":{"entity-type":"item","numeric-id":972366,"id":"Q972366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414471$DFA87EB3-37DC-402B-8B19-F8BF8A9728EE","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":"Q414471$399DFBAC-4F60-4E72-B19B-F33A698EAF7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da05750c6501a34e94f0cee54718f9eea1b23cd0","datavalue":{"value":"10.1016/J.JDA.2012.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414471$5917057E-2503-43B4-8EA3-A4A7BDCF1E18","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":"917db9b0e1592aab7401fefd6a4277f625fe0391","datavalue":{"value":{"amount":"+0.8564501404762268","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":"Q414471$1C6AA206-2067-4CDF-A0A7-364BB9B02233","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":"f14c0991f928aea5528090f18985a43c1229784a","datavalue":{"value":{"amount":"+0.8409439325332642","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":"Q414471$E2463016-D605-4E0E-9314-03C9FE722D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9ea57b176113827a96b5e51d0ca75a6312f28e","datavalue":{"value":{"entity-type":"item","numeric-id":1879368,"id":"Q1879368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"225886e66dab1a378c4d8b44f19f37fe77362469","datavalue":{"value":{"amount":"+0.8307178616523743","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":"Q414471$5E039E87-10D7-4834-BDA6-AB9FF77B5E96","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":"a5edcb395030b5a7d057061abfd0b3ff0dcfbdcb","datavalue":{"value":{"amount":"+0.8013510704040527","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":"Q414471$58B15739-6849-4097-99D4-61D7BC0740C9","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":"a5edcb395030b5a7d057061abfd0b3ff0dcfbdcb","datavalue":{"value":{"amount":"+0.8013510704040527","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":"Q414471$A7AAF638-2099-407A-A463-0C8F3981CFE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On-line suffix tree construction with reduced branching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On-line_suffix_tree_construction_with_reduced_branching"}}}}}