{"entities":{"Q627547":{"pageid":629395,"ns":120,"title":"Item:Q627547","lastrevid":63183972,"modified":"2026-04-11T11:10:18Z","type":"item","id":"Q627547","labels":{"en":{"language":"en","value":"Linear-time construction of two-dimensional suffix trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5859357"}},"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":"Q627547$1B867668-0739-4DE9-A12A-05A83E3CEBDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5e1ff86cd5869bd7d9012f5e6045eb98f5ad2da","datavalue":{"value":{"text":"Linear-time construction of two-dimensional suffix trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q627547$94F197DE-48DD-4C0C-9352-E0F77D17888B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98374ca9c5cb7107da7a27788a46002651ca971d","datavalue":{"value":"1213.68228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627547$E06C51F0-BE66-4BEA-AC3F-AF0C8A2B6956","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":"Q627547$FF9C80F2-F919-4A29-9D1D-0E9F511AE437","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":"Q627547$FDADF7BB-A1F7-46B0-8969-20644514D328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3c40c7c956ab30bf4482fa18270cd2a680fa961","datavalue":{"value":{"entity-type":"item","numeric-id":477703,"id":"Q477703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$5C9B3B85-50EC-4A9A-8C26-CB4C1D0B7BAA","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":"Q627547$DE398995-AF1F-4011-B6D1-48BCBB3C8745","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":"Q627547$C7CAD8E5-A094-459C-8C2A-EDA26FD3100D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09b533463020248dec48904871d03ce0d378b98c","datavalue":{"value":{"time":"+2011-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q627547$EF48F3A1-2EDF-4640-B5DC-9820FC5AAD52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627547$00B9548A-2B80-4B83-B39D-4379BF086F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627547$BB61AF2A-6E54-4DA3-95E5-24006563ACF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c1d06082203c5963e542cb6bcec996ed87f156c","datavalue":{"value":"5859357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627547$8D8B4482-34A3-4382-91A5-2A7309F92B8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q627547$4E1499E7-62D3-49D9-AC97-DBBB0FE55C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3ae6c433a0ab40c143ce9747f5c889c91a2e554","datavalue":{"value":"two-dimensional suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q627547$C613CBA2-879A-4E14-B65C-33E97E751266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aeb9c1f2e9ecf9215191f9d67d85e645a5c2bd5","datavalue":{"value":"divide-and-conquer approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q627547$333FA183-D9F5-4F22-A3D1-99A7453BDD5D","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":"Q627547$277272E8-5C8D-44E7-8DB1-0976EE0A6E8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64bdfa0b4f22173bd017baacb5ea121b479af4d9","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9350-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q627547$8D401B60-F16F-4E41-AB19-1A730C801F92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b91de71f55bb8f74dac4aae4b7f4835c0f08dfa8","datavalue":{"value":"W2089446956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627547$CA149006-663E-48E7-80E0-9B0A96906B78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$025E0C56-F24E-4002-938C-F416FF14E6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b53726a3fbc06db68593c5e79407339e2fab087b","datavalue":{"value":{"entity-type":"item","numeric-id":1209347,"id":"Q1209347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$28F66F1C-9CF1-4BC3-B27F-EDCBAD20D19A","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":"Q627547$7DDB6D09-BD0C-44F9-80B0-C5E0B4716F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cc6a816bda0dc3a51c259a03a5ee7f295e545","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$9E848326-781A-4874-B7F3-DA7CE1ABED96","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":"Q627547$E5DA9F0A-9FDF-48DC-8348-5C44BD74E337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$0814BF52-76FA-4740-8871-3028BD497399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a95be383f4814efc07c25732619c12742108f623","datavalue":{"value":{"entity-type":"item","numeric-id":1259164,"id":"Q1259164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$B07C35E2-A18B-4A42-995E-523727EFF0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be981deabefc2fe7ac69a6c7880ede209bde41e","datavalue":{"value":{"entity-type":"item","numeric-id":4818865,"id":"Q4818865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$98B553D7-0E99-4168-85A3-C2C313D5DF38","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":"Q627547$29D95283-B439-4ACC-AE3A-A37CACA1107E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a034b3d6f5f97d69635dd587a64d2baa3132a8","datavalue":{"value":{"entity-type":"item","numeric-id":4842120,"id":"Q4842120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$EB301226-697C-4EA8-8A26-86C6BF59B051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec6e8338a853ece2cb069d591ca3dd9d0e8ccf34","datavalue":{"value":{"entity-type":"item","numeric-id":675052,"id":"Q675052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$FD83F188-32D7-4613-986B-9328C8E0CE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3e6b07784d0a0be03aa1703f9d916e2bbc2edf","datavalue":{"value":{"entity-type":"item","numeric-id":5906373,"id":"Q5906373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$8BF7251A-0211-424F-9B5D-98602E6BA328","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":"Q627547$FF86C0C7-752D-418F-9F3B-02C60BD5FBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$CBCE83C9-28F3-4DB6-BA05-4EA90A2A22BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3271a22486c6954e249319dc580a498553dc8a85","datavalue":{"value":{"entity-type":"item","numeric-id":5967094,"id":"Q5967094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$B99D3AB7-B0B6-4E29-94F4-18E73EBF704F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43cbab598a0c64c7b6e197f1580e447f265dee3c","datavalue":{"value":{"entity-type":"item","numeric-id":3506936,"id":"Q3506936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$B725133B-C915-460E-857A-F4F9CA3DA3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719bef5459243b8c90031bc9e7b3db833f9ea8ff","datavalue":{"value":{"entity-type":"item","numeric-id":2569391,"id":"Q2569391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$2439213F-CA6A-4CFD-A385-81FB861B4CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1821e1899a3f79ffbfb91244285cdbbd242d95f4","datavalue":{"value":{"entity-type":"item","numeric-id":2569393,"id":"Q2569393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$F6C51C86-CCA5-4E42-8E35-B1CFCAA3E410","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":"Q627547$A9468B5E-2691-4936-9089-F30BFDD0347D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff3f1cf4b0f02d0bcb5d0e10c6fe09a528251c5","datavalue":{"value":{"entity-type":"item","numeric-id":2384787,"id":"Q2384787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$CCA4471A-7E7B-4D62-81BD-9DE275C69527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa234ccb1af95446db5ee189c9bbc712a3e6dc4","datavalue":{"value":{"entity-type":"item","numeric-id":3912479,"id":"Q3912479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$222F65A9-7E3B-4334-8818-0FFF8D1C3E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$7C0B663A-3392-413B-894C-830C460068D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627547$931122D5-4B08-4760-9941-C8A86BE4CEFD","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":"Q627547$8652B455-C5F0-4E3C-8522-924AE7A421E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"032d1ea1731496979cc89c956d50c46ec4a0146b","datavalue":{"value":"10.1007/S00453-009-9350-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627547$A3D44455-5637-4507-8114-BDB28FF3B78B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c57ef38e885d00d63bfd8b0ccf0bdd430101f32","datavalue":{"value":{"entity-type":"item","numeric-id":3506936,"id":"Q3506936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e6f83e5bbc5a98e4708ea4d26cd9b825b7853e","datavalue":{"value":{"amount":"+0.9252235889434814","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":"Q627547$F231D685-BF66-4DF2-9A93-1335924DBCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"116b235364a77340443f990a2c797d533e8f7db5","datavalue":{"value":{"entity-type":"item","numeric-id":987807,"id":"Q987807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b486e29950eb149bca21b519865931a9cbcdafe6","datavalue":{"value":{"amount":"+0.8550841808319092","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":"Q627547$6B9E1551-52C0-44DB-8348-3CE8194D03AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a74ea08d47faf198109d69a1ce9ccfe59a44a2","datavalue":{"value":{"entity-type":"item","numeric-id":2384787,"id":"Q2384787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090654cee09d67be02339107697e054f220526b8","datavalue":{"value":{"amount":"+0.8424148559570312","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":"Q627547$3114A800-4372-467A-A679-5DBA24F7C4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74496d68dd343458f944c06e211af0e3366e491b","datavalue":{"value":{"entity-type":"item","numeric-id":5716945,"id":"Q5716945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d7524e55e57642a1d272258d666a3d137cecf0","datavalue":{"value":{"amount":"+0.8394773006439209","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":"Q627547$68BEEFB5-B615-482A-9DAB-37E0DCF67191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d578c4af0d23678a266c8862423eeb1109aa0d56","datavalue":{"value":{"entity-type":"item","numeric-id":675052,"id":"Q675052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87a12fa49c5fad8935335d2b1c5ac1d44b070ae4","datavalue":{"value":{"amount":"+0.8244070410728455","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":"Q627547$CF64816D-D2F6-4D1C-AEB9-93D04A4A6D68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time construction of two-dimensional suffix trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-time_construction_of_two-dimensional_suffix_trees"}}}}}