{"entities":{"Q1104104":{"pageid":1114856,"ns":120,"title":"Item:Q1104104","lastrevid":49176862,"modified":"2026-01-06T17:22:53Z","type":"item","id":"Q1104104","labels":{"en":{"language":"en","value":"Parallel construction of a suffix tree with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055066"}},"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":"Q1104104$0E5E734F-DE6C-404E-A2C9-7BF5F62BA91D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60707fb63eabdcd5980f02488dcc0ccea451057b","datavalue":{"value":{"text":"Parallel construction of a suffix tree with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104104$45069064-5673-4DB1-BD04-37A2E6AEB7B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a8bfc2090b2a46a8c8740ad1d026c1a869e6884","datavalue":{"value":"0646.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104104$2D453FCB-0BD8-4D7B-A508-E7436FE0598A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91589c12c3d485fa0a708ec3cdb3ea4f3f26a1df","datavalue":{"value":"10.1007/BF01762122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104104$0441EB3D-535C-45FA-8F25-FED75FB7224F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104104$1A3B29AC-A7E0-4420-B547-B09AE0A836FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104104$8992038E-D782-4EBF-8698-F7CAB228AAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104104$5B30D176-221A-4EC3-9D7D-FD9AC95BF4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104104$A3CEFC4F-CFE8-47CD-8D8E-5F23E3007418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"873796445b5ce8d61b5ea73cdea0956f7aecf751","datavalue":{"value":{"entity-type":"item","numeric-id":294937,"id":"Q294937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104104$DFB3409B-1A8C-470D-84F9-6E761AC79C8C","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":"Q1104104$D2638955-36E9-4718-A5D6-0DF63E7A1209","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1104104$947CAAFD-2FCC-44C6-A426-39F80CBBF4A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104104$9F81CF06-18BD-4CD8-A295-8B5CF41407C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104104$402E6063-26CE-48DA-98F5-0CAB86D379B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104104$E840BB9C-484D-4E98-998E-9526B9838F84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96ea0d52df4986e55d9fe07f1679a48a0fc941e5","datavalue":{"value":"4055066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104104$F7CE31A8-C1A5-4C98-A4CD-4352561A6CE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"440b7059c63c66c222dd5a4cd30d5349e71d9654","datavalue":{"value":"on-line string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104104$E4F671EC-6D30-431D-B20D-6289CE3E8819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba80d23c5c35b5ed5cc15be495bf1f95268b0f42","datavalue":{"value":"longest repeated substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104104$4E0E49CA-018F-43CF-A141-FF8FFC71D5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104104$166C38A1-5218-430E-ABBD-50D65542DAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad2238008cc3f626c989dce33251dfa173d5bc5b","datavalue":{"value":"skeleton trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104104$928C5B3A-9FBC-4058-97F9-ECF019A05C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2720d851250d0a5315e924340306e1da19455313","datavalue":{"value":"processor allocation techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104104$ABD6E969-4E8A-478E-B3A3-FBBC04D8689E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5de21828c31fd45ba97e0045408cb8b3fe8cfbd","datavalue":{"value":"CRCW parallel RAM algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104104$E933FA22-AEA9-47DB-B603-B471E0FFE86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104104$039A86A3-AA8E-42EA-BDE0-E3E3E02B5215","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"238c7ab1f771bd87367ba544dad4ef893c260f4e","datavalue":{"value":"Q56431597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104104$48666AA9-E384-4105-821E-C8018C1935B9","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":"Q1104104$C6C38A56-EA3E-4406-9EE6-024784346EBD","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":"Q1104104$38EEBB66-788A-4621-B458-DBA8B28D80FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508f447d77bbad07f8e5e94e1b7b0a9223ed86d5","datavalue":{"value":{"entity-type":"item","numeric-id":3332275,"id":"Q3332275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104104$F86549FA-D6B8-44A5-80ED-0D949F6E6D5B","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":"Q1104104$3172AB9E-A5FB-4EA5-A389-EC2435AA3EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839e20d581220529120353af285bf3d698c19f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3718165,"id":"Q3718165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104104$21B6BFEF-858B-40E2-81B9-819572CE60EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f915a4d3b64d21c390c5b608317c503d87e6338","datavalue":{"value":{"entity-type":"item","numeric-id":1170893,"id":"Q1170893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104104$7740BE8F-0B2A-4EF2-9621-210D82115104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5388f39f2891ff1dd7515de4043950963f716caf","datavalue":{"value":{"entity-type":"item","numeric-id":1076522,"id":"Q1076522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104104$184AE73F-827A-4037-BFB1-E518082F2099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2bd35d34c8cb4660ca6ae9b0c6b460814b14576","datavalue":{"value":{"entity-type":"item","numeric-id":1082818,"id":"Q1082818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104104$68109CF3-D5C4-4ACC-9925-FFCF04323B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104104$07051790-6A8C-428D-9A69-BCF70FBFF9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104104$D12875F1-A339-4769-A0AE-532A297B9617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cdbfdd739358918c257094ee918b71f56cfb78","datavalue":{"value":{"entity-type":"item","numeric-id":3746902,"id":"Q3746902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104104$DE709411-9CA3-4F40-812F-CD000A59A99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f0cd46c1e5d12c37cd99b838114ab8ce34a158","datavalue":{"value":{"entity-type":"item","numeric-id":4125823,"id":"Q4125823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104104$F7B330D4-B3C9-4929-B643-C5F0D9BDE935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecdacd7d8076e20fd3633d5d758e618af67b3432","datavalue":{"value":{"entity-type":"item","numeric-id":3038630,"id":"Q3038630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104104$DCDFD139-9BE2-4AF0-8375-574F19F701B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b910869f0a579bc3a1a83dc770038a0434fdd17","datavalue":{"value":{"entity-type":"item","numeric-id":3783605,"id":"Q3783605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104104$5F275E9B-7E69-49ED-A2B6-A6F4CC04D187","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":"Q1104104$172A2115-B28D-429F-B928-15960CB261F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b820d7730c4483ffdeaf5f1bb9567aad23b088","datavalue":{"value":{"entity-type":"item","numeric-id":3906428,"id":"Q3906428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104104$79F07F1B-5611-41F8-93DF-081B3CC8327E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105a42b9d963cd1fb6e3de311b73c6eb9ace9be3","datavalue":{"value":{"entity-type":"item","numeric-id":4069777,"id":"Q4069777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104104$7DA83620-BC66-45E2-BE24-3F7A64F0A334","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4b26ef15118093b733b60f45495ed4aad7d6418","datavalue":{"value":{"entity-type":"item","numeric-id":5890842,"id":"Q5890842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67bf726ac5001670aa801db55e3ace9341ed728e","datavalue":{"value":{"amount":"+0.9271875023841858","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":"Q1104104$A3131FE1-784A-40E8-88A0-17260EA8C1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"192adb0da8aff7848e5bac413c974a3dd811fcbc","datavalue":{"value":{"entity-type":"item","numeric-id":5906825,"id":"Q5906825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b1ed8500329f3ad5e0a51e9fbbba525509f3f2","datavalue":{"value":{"amount":"+0.901849091053009","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":"Q1104104$7F7E3640-E1C2-4DD2-BE08-7296067D6C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71237dc2ace507251cea72ad1e00cb63e8d54e8","datavalue":{"value":{"entity-type":"item","numeric-id":3783605,"id":"Q3783605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d65337701250a88c9b42adb30192de38513b618","datavalue":{"value":{"amount":"+0.8938912153244019","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":"Q1104104$FF976056-03EF-4B14-8191-6E5F57794057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ec5e2ab05c3193dbf74c2ee9ed823eb5ec1992","datavalue":{"value":{"entity-type":"item","numeric-id":4818865,"id":"Q4818865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e61a47169e114c17e04f23a5ed960b53f9ccb07","datavalue":{"value":{"amount":"+0.8743681311607361","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":"Q1104104$836D7E37-2C1D-41E6-8F9B-4A7685CBBA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005e7e884756dd00d364bf16e18432701ce4278f","datavalue":{"value":{"entity-type":"item","numeric-id":5233696,"id":"Q5233696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c09360cc53ac6f0d5d0f779e9196092630f974","datavalue":{"value":{"amount":"+0.8579401969909668","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":"Q1104104$2D1C530E-5927-4D50-B0C3-A727D7722A3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1104104","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1104104"}}}}}