{"entities":{"Q1796839":{"pageid":1807581,"ns":120,"title":"Item:Q1796839","lastrevid":71268921,"modified":"2026-04-13T21:05:37Z","type":"item","id":"Q1796839","labels":{"en":{"language":"en","value":"Parallel computation for the all-pairs suffix-prefix problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6957585"}},"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":"Q1796839$EFE5F64C-FF01-4766-B1E7-945A00E409BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29586e03063f48f8ed4eaaf4d17f28a23f8ad73d","datavalue":{"value":{"text":"Parallel computation for the all-pairs suffix-prefix problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1796839$C707F6D4-DDD9-40B4-894D-0092F13B127D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70efe0509b9cb6ed34997382b3cacc11896e907a","datavalue":{"value":"1397.68243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796839$C3D06536-8BF1-4A2C-9FA5-C67C53CC4B7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1af0859df0982403d9f1d4d5eb686d7f74057930","datavalue":{"value":"10.1007/978-3-319-46049-9_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796839$8A8058C5-0B1D-46E0-A3F9-EDF35D56AE01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98c005feb0ba545d76675d601be21b1d42bf5a34","datavalue":{"value":{"entity-type":"item","numeric-id":344528,"id":"Q344528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796839$7981DBE4-74E2-4AB9-BA13-A6EB3B5FE9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"706ba10d37516ad524d53199d9f35d210efc0bcf","datavalue":{"value":{"entity-type":"item","numeric-id":344529,"id":"Q344529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796839$18BD1031-7B3A-418E-9738-BAA3AF497E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e7b744d99f517991f9c84fbefeb507f6d0cb823","datavalue":{"value":{"entity-type":"item","numeric-id":1796837,"id":"Q1796837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796839$288AE57C-65A6-41C5-8D4F-893E18CB08D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16cc05e077d7f051f0b2097d9f840e1576c04b3c","datavalue":{"value":{"entity-type":"item","numeric-id":1796838,"id":"Q1796838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796839$D4D69C0B-6795-4696-95A8-91004A2ACC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8ce0c994c1d30cd90f82af887ce44a71cb5ff0a","datavalue":{"value":{"entity-type":"item","numeric-id":344530,"id":"Q344530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796839$967976B0-05FE-42FE-BA81-833EBD604CDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75cec9fc4e4e354c07eabdf88b7115a614a2eed2","datavalue":{"value":{"time":"+2018-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1796839$7E0A1015-CD75-486E-8CEE-2BBAD9E13E5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796839$4C3BD3E7-46DD-4A76-9DE7-57E6AA90391A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796839$AC395F12-6128-43EE-A06B-481F6D5BCADC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d0c9f6ea7fe3e758d78a43b5d51841400bca751","datavalue":{"value":"6957585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796839$6AB7B6C1-65F5-4DF3-99D2-11CD68906215","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"744c375591594f9a851e299b9cfbdb1c22511d67","datavalue":{"value":"suffix-prefix matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796839$07F2ED64-E986-44CD-9B95-60BF0657CFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796839$2160C2CA-08DC-43E3-8CE8-4197D83CF630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"237a152bfe15117a282e6e47a60d17375fec1411","datavalue":{"value":"multithreading","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796839$48237279-D344-4216-9FD8-B0121139A9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796839$453D8412-5672-4650-B645-38A0E3F9C978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e666a4974b2b474c1c00b30cd7661645a96deaa4","datavalue":{"value":"LCP array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1796839$4CDED263-3E57-4A8B-B061-5688A72CC123","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":"Q1796839$F5DBC003-1125-4C45-8B89-C5BFC6707B00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cafdcb4e24494d45c16690e758341b488ea1793f","datavalue":{"value":"https://doi.org/10.1007/978-3-319-46049-9_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q1796839$2606837C-BDE5-4AE1-8729-8658168E674C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f9d4d2a4166494d20a4a63a142d7d33fa401e55","datavalue":{"value":"W2523562247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796839$F331C08C-C94A-49F1-A257-C9FB5ABD9646","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b72bfdcf84482d141c805d7e718ded8caefcf9f6","datavalue":{"value":{"entity-type":"item","numeric-id":1676303,"id":"Q1676303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae34f54461b52e0b1678efc26c2d8caf6c0f837","datavalue":{"value":{"amount":"+0.8458671569824219","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":"Q1796839$858EAB12-4CA3-42C5-AA36-F705E5E03147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb5d70091dd343ac27febf622a55fed101a73c2","datavalue":{"value":{"entity-type":"item","numeric-id":4580161,"id":"Q4580161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71bbec79d34f724608c7bbd5ed0da3d2500bc782","datavalue":{"value":{"amount":"+0.8341217637062073","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":"Q1796839$58F6CF3F-893F-4A24-8C85-63108632A965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53cf122a1384ae9b186bb00d35e4a520bfc6f288","datavalue":{"value":{"entity-type":"item","numeric-id":4632427,"id":"Q4632427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77197f5bff7ba1bda0df4a32b2379f387909088d","datavalue":{"value":{"amount":"+0.8243076801300049","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":"Q1796839$6A4742BA-629B-42D4-B28A-6502DBD32734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c1440ddb8351adb6d3118130b21c28a10c2126","datavalue":{"value":{"entity-type":"item","numeric-id":4714555,"id":"Q4714555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2a5a997970c9a5cfd8aa92680779a0cfa4d2f7","datavalue":{"value":{"amount":"+0.8233319520950317","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":"Q1796839$AF32020B-8DE6-41E3-9DB3-995CC0ABF034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72012c3ac51fcabb10dbbc20360681ac4124f6c","datavalue":{"value":{"entity-type":"item","numeric-id":2628805,"id":"Q2628805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd89d1db6c8b652a37296f35283cb1320c85b881","datavalue":{"value":{"amount":"+0.8197659254074097","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":"Q1796839$BF36E9EA-C23E-4E24-9F79-F482EFD27AA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel computation for the all-pairs suffix-prefix problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_computation_for_the_all-pairs_suffix-prefix_problem"}}}}}