{"entities":{"Q1006380":{"pageid":1008228,"ns":120,"title":"Item:Q1006380","lastrevid":66001050,"modified":"2026-04-12T06:51:45Z","type":"item","id":"Q1006380","labels":{"en":{"language":"en","value":"Linearized suffix tree: An efficient index data structure with the capabilities of suffix trees and suffix arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5532456"}},"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":"Q1006380$D3BF2AC0-0F11-4770-B74D-C801DBEF4483","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be61bbe668eaa724d633e616108628752d02d98e","datavalue":{"value":{"text":"Linearized suffix tree: An efficient index data structure with the capabilities of suffix trees and suffix arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006380$4AAE43F7-3948-4BC5-9712-F9A9B7B25AD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22bb25edb1c0f8952018364337aea2bbdfb566e3","datavalue":{"value":"1163.68013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006380$507EDACB-44DC-4843-8179-6F084DD36220","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e2c228bda7cc550331859eb8a7344a5198b4ad1","datavalue":{"value":{"entity-type":"item","numeric-id":627546,"id":"Q627546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$5ECA69C7-DE31-4E7D-BEB4-0BB85C8BA1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec6d83f57b1d9b3931ff11c9846b94598adcb7ef","datavalue":{"value":{"entity-type":"item","numeric-id":235215,"id":"Q235215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$257D6369-1F49-4C50-A717-EF51E077B318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb47add5241d757c2b0a033b24dfdce646f4fec5","datavalue":{"value":{"entity-type":"item","numeric-id":621133,"id":"Q621133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$7A472A95-5B36-4ABB-B6E7-88BFCCA09AF3","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":"Q1006380$DE49FA15-214C-4554-83F6-8347E5CEB69C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2ab3bf6018fd8cb2b8743b7e1a22f45853c9b86","datavalue":{"value":{"time":"+2009-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1006380$26634F03-3D3A-4968-A426-CD166889B70E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006380$D1E02F6C-69DA-4E21-A9CF-6933A7645EBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdc3b65a396de07b36776667b6c8c43dc2c90d4f","datavalue":{"value":"5532456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006380$CBC28A4D-940D-4D64-8EB7-8FB2CAB5AC28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f2ac0993c7b0a47a5498f25f63505ad1cb83f88","datavalue":{"value":"Suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006380$2770D7CE-6445-4A26-9B3F-080FAB38FF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f92dadcfb6bb4bf61d57ba4534714231573b06","datavalue":{"value":"Suffix arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006380$E6949133-5612-40F3-BC6C-5ABB6B981D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"572637e32812f7280360f6aa1c05350ddc881664","datavalue":{"value":"Index data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006380$423997E0-1FD2-442B-9818-39B5832226FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf5d3e64d8f553140fdff5ce9423a9310171b873","datavalue":{"value":"String algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006380$BA614506-ABF3-4A54-A0CC-7FA704F3064C","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":"Q1006380$C14784A7-9391-4722-9A84-C31DC6C9124E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbdd1ba4af516389a9efbe65c52213a7fdbc3d2e","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9061-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006380$296FB812-72FF-4772-8809-52080F1BAFC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90cb611668e8f5a455e80bd65a27c30a2b8c8086","datavalue":{"value":"W2162747936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006380$D85E0757-905A-4952-AEFA-A85E03D39397","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b4505ecee57edec84bced67e5a0d2a405bf689","datavalue":{"value":{"entity-type":"item","numeric-id":876707,"id":"Q876707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$F55EE8BB-B2C2-432D-B87A-C7E99BD5A3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2980095a7b7e78e3a149b78840d4bff1f94668","datavalue":{"value":{"entity-type":"item","numeric-id":4410161,"id":"Q4410161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$C43EDE66-10E3-409D-BFBB-65D06CB7FEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$22E0053D-2700-4999-AAF6-D17E297A1C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e936d3aeea7bbb794139d98f4df27d00b6a20c","datavalue":{"value":{"entity-type":"item","numeric-id":3550827,"id":"Q3550827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$ADACA918-5CFE-4E5F-99D3-1D870A7B3A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2a5f6ef66f678e04a9aea6f73e5407100e2808","datavalue":{"value":{"entity-type":"item","numeric-id":3690247,"id":"Q3690247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$3A40A081-E6CD-471F-9A4D-FF92A15F2510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95431e263af184c25ca0709c8d27f13458d231ad","datavalue":{"value":{"entity-type":"item","numeric-id":4875211,"id":"Q4875211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$2C86CAB5-E4EF-4DB1-BCD0-96424A025018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2dfa405dafcb37cb5a66d62acce53efd538a2c","datavalue":{"value":{"entity-type":"item","numeric-id":1349954,"id":"Q1349954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$438D5AD9-7B3E-484F-A65A-824F3B645B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$6A89EF5D-FFE4-4CC8-B258-E79727EC35E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c7209d0813d4fef81b9a5bc9028cfff986421a","datavalue":{"value":{"entity-type":"item","numeric-id":5956830,"id":"Q5956830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$D5D9BE1F-FE0F-473E-BE07-142482C51348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"134660c56210441d0b0db00a83332a8974a6c04c","datavalue":{"value":{"entity-type":"item","numeric-id":5269285,"id":"Q5269285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$7F173CC7-44EB-42CF-9D92-9226258BDC45","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":"Q1006380$F2CDDEC6-C7F5-4D58-8460-649DB5F37845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c392f98739647da70759c581bf8964d181d8f0b","datavalue":{"value":{"entity-type":"item","numeric-id":2768305,"id":"Q2768305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$ECBD63E3-67BE-4699-8FBA-15526F629756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9946569d8760158831519140125a79b6df22adc7","datavalue":{"value":{"entity-type":"item","numeric-id":1916355,"id":"Q1916355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$53E55957-D251-4C83-9294-8C93DE1F403F","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":"Q1006380$0DD3DFCC-545C-440C-BD9B-6F0F8687C59C","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":"Q1006380$4906280C-9F29-48F3-8494-CA61D05A7313","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":"Q1006380$305ED1AA-79BD-489C-B8F1-CBDD2A1AFEA0","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":"Q1006380$0AECC262-065F-4B1F-8777-5FC58243CC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$4B7AF9F8-1236-4922-B975-FD64C86034AD","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":"Q1006380$162B469E-B505-4008-81DC-35CE9E1D5D04","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":"Q1006380$50E851DE-79B4-40AF-8B8E-137A2605782E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14c1b29c5fbf05e07b4587c411d9a05c2be53d2","datavalue":{"value":{"entity-type":"item","numeric-id":2465058,"id":"Q2465058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$D96F15B7-D382-43AA-BCD6-85986F89F475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$95EF19F0-753B-4A47-9740-1673B46B1664","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":"Q1006380$CBD6BF97-900B-4DCB-BD77-05E10EFFEE4D","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":"Q1006380$66DB6388-2FA9-40E2-B936-CC79D082B5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e556ca6009d1bfb9533a120229ee1a7d5967739","datavalue":{"value":{"entity-type":"item","numeric-id":2729650,"id":"Q2729650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$39E5E38F-B7E6-4968-8E02-BE6CB8A1EFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e0417ce620bd699c399659555c519d4307a1ba","datavalue":{"value":{"entity-type":"item","numeric-id":2464333,"id":"Q2464333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006380$5B060F50-9230-4EA7-AC39-09F94242E88B","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":"Q1006380$A2A1EAE4-DBA9-4EC2-8121-DEDEB7A4B23C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55a1dcd2f9a738f4ca5435872febf74f0fb4dd83","datavalue":{"value":"10.1007/S00453-007-9061-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006380$EBA03D12-2DD9-456D-9554-00DFF1672972","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358d1af2ef128f090e31657dcf291753754fcc1d","datavalue":{"value":{"entity-type":"item","numeric-id":5393949,"id":"Q5393949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfcb7c315cd027db2a05a06a8a6d8adde4964f0a","datavalue":{"value":{"amount":"+0.8972187042236328","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":"Q1006380$92FBE874-DA42-46AA-A41C-7BD00303B4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4f53559707402d0eb8a5ad4856991a9d317bd4","datavalue":{"value":{"entity-type":"item","numeric-id":294967,"id":"Q294967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeba803e306a0f6c9083eba90e0c8da77f223c4c","datavalue":{"value":{"amount":"+0.8219976425170898","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":"Q1006380$F2A19F5A-8310-42C9-93F6-FC21164001FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a05e70c98115df9d977f37d45305c6d54cf749","datavalue":{"value":{"entity-type":"item","numeric-id":1349954,"id":"Q1349954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e102e3d21260fcde2a8d0f9f6e3b736315e592e6","datavalue":{"value":{"amount":"+0.8216755390167236","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":"Q1006380$9D7E88CD-5B0C-46E8-8D9F-FC095CA6D85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f996cd98be664a53ec48ad5b7bc197a4185b11","datavalue":{"value":{"entity-type":"item","numeric-id":2464333,"id":"Q2464333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"288e05bc5f63077259b619b3fa40d820ba9f0491","datavalue":{"value":{"amount":"+0.8210564255714417","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":"Q1006380$B42A5B3C-D815-44AD-96E7-7794B6DA9559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9ceb7c28a27de83cafd663becaf9a1101b2418","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d370798c532f033f890afc2fc13d307a2bebc193","datavalue":{"value":{"amount":"+0.811228334903717","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":"Q1006380$D2547393-C2C7-42E6-A81A-BE2EEF884CEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linearized suffix tree: An efficient index data structure with the capabilities of suffix trees and suffix arrays","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linearized_suffix_tree:_An_efficient_index_data_structure_with_the_capabilities_of_suffix_trees_and_suffix_arrays"}}}}}