{"entities":{"Q2729650":{"pageid":2740389,"ns":120,"title":"Item:Q2729650","lastrevid":47644741,"modified":"2026-01-02T07:25:22Z","type":"item","id":"Q2729650","labels":{"en":{"language":"en","value":"Space efficient suffix trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1623148"}},"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":"Q2729650$AF03AD48-5306-47FB-AFEA-4FF753C60DCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3c61d6a05b378020fdad1bfd631d3b185a107c5","datavalue":{"value":"0977.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729650$2A8AEEED-706C-4726-884B-D2AB8622E65A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729650$52625E4D-EA71-484E-B78F-82A98C0D1F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729650$AB29D0B2-1512-4B64-BCC2-006A98398B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f172116af40d06c6ba7b0b9484c7e3eb7b4f8c3c","datavalue":{"value":{"entity-type":"item","numeric-id":293163,"id":"Q293163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729650$71F8DAFC-B15B-409A-BA0D-914E404F88F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729650$82AD259F-EA17-452C-BC8F-A6D12FE45E7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2729650$D09E5B08-711D-4E39-A502-BD360EF07B17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729650$A220498B-75DD-4EDD-85AD-5D0A8B025EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729650$A46F270E-DFBA-442B-840E-86AA19F8C8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729650$D8F0D6DC-2F4F-4A98-8E87-B40ABBF0D087","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c977f72224b5ba673f3a8c46a855de641f2c546","datavalue":{"value":"1623148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729650$EC68E2BC-4F73-45C9-805D-1A6103E5CE63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2729650$A72F5EF2-706E-4707-9E3F-003E036B8ACE","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":"Q2729650$F9AC15C1-9AD4-438F-8E4F-B831B5DE1065","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52ac333dbb9a9a4c1c25f4d66fc4a2c8879938fa","datavalue":{"value":"https://doi.org/10.1006/jagm.2000.1151","type":"string"},"datatype":"url"},"type":"statement","id":"Q2729650$017144CA-20B0-4B5B-A263-3F876FA8568D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fc8e0d00a327b2b1fbd096f9e730aed5aa095a9","datavalue":{"value":"W4361867045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729650$8F14B016-30BE-4F74-A9C5-FF8DB1120606","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3eb5ad3ac79d46ceb80b58837a2478a353b1cf96","datavalue":{"value":"10.1006/JAGM.2000.1151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729650$A5F90019-5943-4215-BEBF-F97E51072D50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5821b4c154deba58b1fb5b9cb3c41364de950f1","datavalue":{"value":{"text":"Space efficient suffix trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2729650$7B7F9B63-458D-4510-9029-ADD8E9854605","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61c9483eb7465464287ea66513ce0af368465af","datavalue":{"value":{"entity-type":"item","numeric-id":3192007,"id":"Q3192007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee50a912e761ec2bb3c3156322a24acdbfb7e0c8","datavalue":{"value":{"amount":"+0.9192572832107544","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":"Q2729650$BAE12DF8-AAA5-48DC-A9C6-DA52C86AA635","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":"9a48c7f04b982de477917d1100416e6519a3683c","datavalue":{"value":{"amount":"+0.903759777545929","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":"Q2729650$CE2F8A83-46D6-47F8-99BF-80463592F1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b969f4029b3ebaff0c5c381f1091965a1d525997","datavalue":{"value":{"entity-type":"item","numeric-id":2921650,"id":"Q2921650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b2196f32d5f76c59a3e292a124188695541f75","datavalue":{"value":{"amount":"+0.8907479643821716","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":"Q2729650$62E6F700-13C7-4B64-80B8-A972AE83A307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3befc53cdb01c3d209421f2cd906f257de3bdd6","datavalue":{"value":{"entity-type":"item","numeric-id":1853020,"id":"Q1853020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84441e5a4520fcf7c432e8a7f819ccf0d01cca9b","datavalue":{"value":{"amount":"+0.8905455470085144","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":"Q2729650$D4DF2483-9080-4EE4-B114-FCA7941F6F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac195eff37d530ca6aa145be5af269f15c58dbf4","datavalue":{"value":{"entity-type":"item","numeric-id":4875211,"id":"Q4875211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3729c99ecf198f7e922ba40d9fb7fc2bfef0c570","datavalue":{"value":{"amount":"+0.87517249584198","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":"Q2729650$DA10A05B-F1B5-4C2A-AF5D-68669E6A3412","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2729650","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2729650"}}}}}