{"entities":{"Q2408913":{"pageid":2419656,"ns":120,"title":"Item:Q2408913","lastrevid":52923758,"modified":"2026-01-23T19:57:38Z","type":"item","id":"Q2408913","labels":{"en":{"language":"en","value":"Efficient computation of substring equivalence classes with suffix arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789036"}},"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":"Q2408913$8672C009-A42F-4734-8B00-C7F5611BA560","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa4bdac59ad8be8b9a530b065ca183a3b28e507f","datavalue":{"value":{"text":"Efficient computation of substring equivalence classes with suffix arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2408913$EDF71DCC-D1A5-46F0-BEA0-2966194ED842","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84ec6b3ae88c3bba314349cb19a9e1a349aedfcf","datavalue":{"value":"1372.68315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408913$C60C924C-9E1B-4CA5-88EA-9C3675F50B42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f1d21409d0d874feb1d6fa97f1cf8ed4e17ff22","datavalue":{"value":{"entity-type":"item","numeric-id":491145,"id":"Q491145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408913$E5BCD6AD-7458-49B9-A37E-E3BCA140D138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa521e1edbdc669f690e47cc4d7f4d9c35ba9abd","datavalue":{"value":{"entity-type":"item","numeric-id":2408912,"id":"Q2408912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408913$30292A35-82E5-490F-B868-2D9A3D9F9E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408913$1688D2C4-737D-4154-9C1A-EDFDA703FF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408913$8BBA4A23-894B-480C-BEFC-CD65AA12AFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408913$AC64FFC3-B357-4C8C-80AF-C7208EDD0F9B","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":"Q2408913$2F7CD9AE-0CD3-449C-A435-9A6DFFF30EA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2408913$1D53F75D-5B22-487B-8B75-D26B12AA779E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408913$2F1EDA76-E294-44BC-87FA-C9D5C248E60C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4aa643d9b11cbfeb07e6ff209ed2122a3a77f01","datavalue":{"value":"6789036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408913$E297EEB0-14C1-4962-9711-8D791D831E3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c94f91562dfc11569e17947d9e09791c51ed11e","datavalue":{"value":"equivalence classes on strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408913$CC93516A-87CE-4C4D-9356-F43A3CC53B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9aef2a311c2eace7c84f21621cad39baa9972d0","datavalue":{"value":"suffix arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408913$9A93DB54-5ADA-4D75-A235-2562A40B0EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8550a5698675d3286f48c8b6fd7651077384e7f1","datavalue":{"value":"compact directed acyclic word graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408913$E1BBFA0B-13B7-439E-BAFF-2D73406E4827","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"aa8c7dfb1820c3ed6c0b12829aae2c92ca082773","datavalue":{"value":{"entity-type":"item","numeric-id":29789,"id":"Q29789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408913$FCFA3EF2-8194-49AE-9AB7-227ED3BE5948","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":"Q2408913$46DA58C3-B31D-4099-B977-09617B0FB9F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"caa32f3b1c16cf4048c259b2d36eff082f00eae9","datavalue":{"value":"https://doi.org/10.1007/s00453-016-0178-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2408913$A8A966BC-38A1-470D-97DE-45C9C4460BD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a90b30985aa6b991944cbe50ea94daadcfd558b5","datavalue":{"value":"W2513249732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408913$CB713CDD-2649-4EF6-BD18-8A545A44BC24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408913$1D4E731D-DFF4-436B-9AC1-90B92DC435E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f541b79265fc76753e303cbd4efefe14f5a85184","datavalue":{"value":{"entity-type":"item","numeric-id":3217631,"id":"Q3217631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408913$25698A6C-56E2-430B-8FA1-64738E79FD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759c9f795135db32f821e47c70afbb666483c311","datavalue":{"value":{"entity-type":"item","numeric-id":5280510,"id":"Q5280510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408913$09EF42FD-CECC-4320-91CA-C89D5F64A36A","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":"Q2408913$D22DAD80-3653-41DA-87BF-EC32DC744165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d935134d0fbfda57f7e887a2b20fddd73460d18e","datavalue":{"value":{"entity-type":"item","numeric-id":1764897,"id":"Q1764897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408913$9A4A01C1-ED17-4365-A8CB-CD8B298A886B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5fa024f3ceba85e016cdee70373544af599545","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408913$13CE51C8-2B3B-4793-B6B9-DED9129557D9","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":"Q2408913$79337C80-269A-4FAD-9472-3A76C1B00A62","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":"Q2408913$224A24FB-908E-44D3-9D93-3CF36495D2DC","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":"Q2408913$C8328131-3CB5-4108-9ECF-B9399CE68D0A","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":"Q2408913$53279232-21D2-440F-B284-ABB7A95BDED9","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":"Q2408913$79F7FB2F-AA95-4003-BAF0-C062BCF29ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab5bc85bcc1d36f95a253d2a9465a2eb39103c7","datavalue":{"value":{"entity-type":"item","numeric-id":3506935,"id":"Q3506935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408913$82798595-DAB1-4790-A798-DFE503A58EBD","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":"Q2408913$AE910F84-3F6D-4966-8E34-E64EB55A7944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec595f232a4b91f6be2cd138906e1ecad90e095","datavalue":{"value":{"entity-type":"item","numeric-id":626893,"id":"Q626893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408913$46EDB788-A510-4A28-9C1C-517B6C73A67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a71505a47ba93a2b242b4dc7b9408e323cefd38","datavalue":{"value":{"entity-type":"item","numeric-id":1190464,"id":"Q1190464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408913$6A8873C5-7018-4EA1-AA76-E6C769E5FBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faade344aa2fc9d9142d7772b91764e5c09ea691","datavalue":{"value":{"entity-type":"item","numeric-id":1870549,"id":"Q1870549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408913$37C807D8-5270-4282-8475-5E24EFC0D09C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c875482f6c25201bc7184a07fc931cb5805b352c","datavalue":{"value":"10.1007/S00453-016-0178-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408913$B01E7834-121B-457B-9DB2-5A7A2FAD1425","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29235adb47d10aff81946eabeba9fc663b995067","datavalue":{"value":{"entity-type":"item","numeric-id":3506935,"id":"Q3506935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"731f2b80ac469a92d2b694d53382ff3d50170dbf","datavalue":{"value":{"amount":"+0.9759048223495485","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":"Q2408913$A0C2BE6B-4457-4236-8771-980E1CB70B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631ea02135f0c4f34b0203c5247d3bea349f1467","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2588cae1050372549b68012fed770bec3fca7bd","datavalue":{"value":{"amount":"+0.7355632781982422","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":"Q2408913$C2280699-AE71-4967-87E1-2A03128B78BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e3e1511b270f885a8bd11c991640383003ed51","datavalue":{"value":{"entity-type":"item","numeric-id":5150929,"id":"Q5150929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2817d32866a51a687fba132171864ab58be6e70","datavalue":{"value":{"amount":"+0.7329870462417603","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":"Q2408913$D1AA8B14-8A83-4E90-A528-391F58D84532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836380a64621cdcef95f4c9dd8bbbd185b9f0bda","datavalue":{"value":{"entity-type":"item","numeric-id":5110870,"id":"Q5110870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"127b274fb1d89d65e9f1fabdaa9ddae74ba38910","datavalue":{"value":{"amount":"+0.7326532602310181","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":"Q2408913$21AE8F6A-4455-41E5-A073-B74B9A0BEC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7893a85a9f813febc6a7121b8a4425d65870f23","datavalue":{"value":{"entity-type":"item","numeric-id":932319,"id":"Q932319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd2c02ab18aff88cd7ef4166f09ca916fc4c4ae3","datavalue":{"value":{"amount":"+0.7314320206642151","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":"Q2408913$3C415B4C-DF4B-48DA-988D-605FE092C5A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2408913","badges":[]}}}}}