{"entities":{"Q1897476":{"pageid":1908218,"ns":120,"title":"Item:Q1897476","lastrevid":47347081,"modified":"2026-01-01T11:22:42Z","type":"item","id":"Q1897476","labels":{"en":{"language":"en","value":"On-line construction of suffix trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790622"}},"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":"Q1897476$2165C3FB-63B6-45BB-A2E0-7DA262A74A83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39e53bdbba1f1e3a9d98880540a38f28e0ce9228","datavalue":{"value":{"text":"On-line construction of suffix trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1897476$2D1A8FBD-25A0-4B8F-BF2C-CF4B29248B20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d393dfe08ccddeee75c61f030e51b0cd62d9d09","datavalue":{"value":"0831.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897476$AB1AD8C6-5C5B-4FB9-A1F6-7A2A7F64BCC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acd246cc12f3c79e154a4ac61c53ca4729021339","datavalue":{"value":"10.1007/BF01206331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897476$F1BFAD83-94CD-4A94-9931-143F1C6BA620","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aa4172a39bf9ec948c8d6eb790fa409bd68117f","datavalue":{"value":{"entity-type":"item","numeric-id":294883,"id":"Q294883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897476$0FB4AA8A-9ECE-4C1C-AE35-E136F4CDA4B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897476$1466DD33-D7B6-4698-A02F-9FF6B35B19FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"130e39adf7d31aeb394dfacb8a12a0f0ed2af467","datavalue":{"value":{"time":"+1995-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1897476$7794D992-147D-4F3A-BC3B-2779EAE79239","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897476$C549B13E-7975-4DA7-A58A-205D9393154F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897476$769FE36C-9581-4D4D-B213-3E5DF140CFB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78cd8cc0276cd81c6377172e15c29db4729d4a80","datavalue":{"value":"790622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897476$7FA2FB44-41AD-4C3C-9312-B7849CAC9B94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897476$63505A66-96F0-4919-BC01-D333B69035F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897476$F53A149F-692C-4F74-8C09-5798E4446EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8faba427e4711a9d39c0fe8a82014cca216bf9da","datavalue":{"value":"suffix automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897476$2C36C1B5-EB63-4460-88AC-AAA25F01E0C1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4d4aaa4e190797a83c2a5933dbbf21ad46483d4d","datavalue":{"value":"Q56431604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897476$363C73B1-942C-4957-8442-18490EFD30A7","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":"Q1897476$AEA52549-E524-4D1B-9F7A-90B0C02269C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897476$DA4DCD64-60E7-45D3-92C6-975ED6A8A7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b81d3e82ad72f9858e726462d8cf299aed08bca","datavalue":{"value":{"entity-type":"item","numeric-id":3690245,"id":"Q3690245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897476$79375135-0FB9-42FA-823E-908EFADB958E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897476$B11882B1-1045-45FB-AB57-5C9BFA700DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48c65d7f71de3702c1c2f486fd3ba38d510be98","datavalue":{"value":{"entity-type":"item","numeric-id":1820587,"id":"Q1820587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897476$CE7C20A6-D4FD-4B3B-AF92-D7051784531B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8b416d576a031cb24c2921f133f2e63bf8fc50","datavalue":{"value":{"entity-type":"item","numeric-id":3809299,"id":"Q3809299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897476$5980EAAD-D64F-4069-81CE-30F414C1EAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6df1e28b11ad1392aaf5a5f776449a0f2becc0","datavalue":{"value":{"entity-type":"item","numeric-id":1104103,"id":"Q1104103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897476$2A591809-853C-455E-BF8D-24DC07A446AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c37ec6f5ca54691d872f2270db8b9772eeab7113","datavalue":{"value":{"entity-type":"item","numeric-id":1092659,"id":"Q1092659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897476$7FE9D1CD-9558-4135-93D3-B6AAEAE3520F","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":"Q1897476$A5C6363B-AD48-4441-865E-687C0019AA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8bb74b25c2fcbc6ca2668e5b6e628cd85e50178","datavalue":{"value":{"entity-type":"item","numeric-id":689099,"id":"Q689099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897476$9E9675C9-5D16-4773-AD22-CC83127BA4B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7931f699f6c2c1519dca9134d718c68b488c2f3","datavalue":{"value":"https://doi.org/10.1007/bf01206331","type":"string"},"datatype":"url"},"type":"statement","id":"Q1897476$0871BD15-43CF-4CCA-A3AF-63B8AA4AE2AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf7d4e4a311717ffb829de04603df754048edda4","datavalue":{"value":"W2059513841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897476$14667805-0766-477B-82F6-B5072982851D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631ea02135f0c4f34b0203c5247d3bea349f1467","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba56bfe42563893821b5bc4d93bcd22adf48598","datavalue":{"value":{"amount":"+0.899225115776062","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":"Q1897476$FADC3FFD-CFF5-4719-BB39-95576B824167","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":"6584b7b9e3133233f62ff0c205e80546fbb044e0","datavalue":{"value":{"amount":"+0.8819037675857544","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":"Q1897476$931F6F06-4DBB-4134-86A8-84B74A355071","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":"f0566ee72585acfe855ff5cc7e5279b54aa420d2","datavalue":{"value":{"amount":"+0.8724456429481506","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":"Q1897476$0B19058D-2430-47D8-931C-62AEAF70E26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d03199e1dad6d08e943517afd535852e6ceb94","datavalue":{"value":{"entity-type":"item","numeric-id":5906373,"id":"Q5906373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0566ee72585acfe855ff5cc7e5279b54aa420d2","datavalue":{"value":{"amount":"+0.8724456429481506","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":"Q1897476$59147CA2-85B2-401E-A842-436FC6FFF85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f7dcd901630b5be271ec8d377a7410fe678789","datavalue":{"value":{"entity-type":"item","numeric-id":2723962,"id":"Q2723962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce9beb25b9f8c743018da8991e0ac8c551761a23","datavalue":{"value":{"amount":"+0.8698225021362305","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":"Q1897476$012FF949-94C2-4195-AA7F-2339343E5E24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1897476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1897476"}}}}}