{"entities":{"Q2628805":{"pageid":2639548,"ns":120,"title":"Item:Q2628805","lastrevid":79056527,"modified":"2026-05-06T13:02:50Z","type":"item","id":"Q2628805","labels":{"en":{"language":"en","value":"An improved algorithm for the all-pairs suffix-prefix problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6603884"}},"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":"Q2628805$64DEC489-9795-4DA8-BC7C-7B99604111E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ae2461002681086709d3e28bc2b8c91ed032aca","datavalue":{"value":{"text":"An improved algorithm for the all-pairs suffix-prefix problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2628805$7EA6BF0A-E4E3-4D48-8D2D-CD8CC0B69AF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9a65e5765565fba16330010a4463add57614152","datavalue":{"value":"1362.68305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628805$077EA37E-A0C6-465B-AA84-E54ECB6CB5A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84081718a3de10e910ae075e8470ff45fe59072c","datavalue":{"value":{"entity-type":"item","numeric-id":2628804,"id":"Q2628804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628805$F37E4AD1-6753-443C-98A7-FA5C7B18005B","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":"Q2628805$89261926-0786-4D52-A012-E1408B9343AD","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":"Q2628805$E22C7629-E676-4239-B42D-D85B3C1235DC","rank":"normal"},{"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":"Q2628805$0FB5F132-B4F6-4D7E-B2D5-526CB9AD18B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628805$742BA21C-CD4E-44E0-81C9-223291800E6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"78adf6e76276ee5d7f342d12b99cf64bd7a4e40c","datavalue":{"value":{"time":"+2016-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2628805$BC11B710-7D09-4916-9A08-1B1DBEDCB4A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628805$6578B117-9672-4B0B-8CD9-BE424B6CBB25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"627ac3f4afd6af26d2143c44d321072cd5af04dc","datavalue":{"value":"6603884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628805$FC188D66-9D56-43CB-A5B0-BE7C9951B0CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"744c375591594f9a851e299b9cfbdb1c22511d67","datavalue":{"value":"suffix-prefix matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628805$B53AA278-1297-4914-BB31-505C07AFEE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628805$EE3218B3-98AF-4160-B6CA-A659BCC3D192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e666a4974b2b474c1c00b30cd7661645a96deaa4","datavalue":{"value":"LCP array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628805$5E26689A-C9A6-41EE-AD9A-0D957461D01B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f7ab97a9f8b0bbe90c56da92e323c8c6e095864a","datavalue":{"value":{"entity-type":"item","numeric-id":53548,"id":"Q53548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628805$3EC31094-3AE8-4F0A-A11C-4E675F13BC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f556f8497022a7ed5630fde04a86601e616b681c","datavalue":{"value":{"entity-type":"item","numeric-id":53549,"id":"Q53549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628805$C6342353-CBDA-45C3-969D-CFCFF81CCD9A","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":"Q2628805$4935FD23-E1FB-4226-B2DF-D18D0B9F6BC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fbf3716c07120bc3df2bcfa1876fce83bb67c03","datavalue":{"value":"https://doi.org/10.1016/j.jda.2016.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2628805$6CBF0BE8-250D-43EC-BC8A-D41162AB1800","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8343ac6e5158a83101943d2ccf0b0605fc7e55e0","datavalue":{"value":"W2345086198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628805$1922F47E-419A-45FB-AEFE-183EF8317FAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b4505ecee57edec84bced67e5a0d2a405bf689","datavalue":{"value":{"entity-type":"item","numeric-id":876707,"id":"Q876707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628805$DDB95356-FC8F-47F2-8E31-7CB1F9D4EBB4","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":"Q2628805$0310118D-AD1A-4E37-9AD0-23C7A3C88F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e291b3ca2db9dee318c863858cc3e904570455b","datavalue":{"value":{"entity-type":"item","numeric-id":1190509,"id":"Q1190509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628805$59BE5EF3-7230-4EF1-A351-7DC7528A138D","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":"Q2628805$93450D68-4778-431D-ACDC-1A6F6FAA1F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19fbb909753d818fd159cc36b598ffc8e380b559","datavalue":{"value":{"entity-type":"item","numeric-id":4928573,"id":"Q4928573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628805$0D3D42CD-6169-465D-9B76-1A9336C12C66","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":"Q2628805$37E254C8-975F-44E6-A284-422A1A079385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec848a3172f695ba51d2e61c54636efa90e7a1eb","datavalue":{"value":{"entity-type":"item","numeric-id":5397902,"id":"Q5397902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628805$7A3DE395-A05E-44D7-9E41-29AEACAECE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9dc5ba9b52dc0b8288f838d500061da7f606b3","datavalue":{"value":{"entity-type":"item","numeric-id":990128,"id":"Q990128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628805$940558A3-0083-48D4-89BB-811C4BC34081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e0417ce620bd699c399659555c519d4307a1ba","datavalue":{"value":{"entity-type":"item","numeric-id":2464333,"id":"Q2464333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628805$C5F10AD7-B963-44BD-B92A-E0437B9349E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3816a52160db4b4ec86903de9ba53c1c3ec88797","datavalue":{"value":{"entity-type":"item","numeric-id":5505395,"id":"Q5505395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628805$1761E905-DCF6-4F33-B822-F148696C18CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d08407c0efe67ce475fdc16f4e467d7189eeb48a","datavalue":{"value":"10.1016/J.JDA.2016.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628805$46146FA9-D92E-4B46-8DC2-97A6AB568442","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":"93a929e2df2736727f573ff7e0f79718dd45fdc7","datavalue":{"value":{"amount":"+0.880855143070221","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":"Q2628805$424F8120-A7E0-4871-AE14-D9789494AAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060ecff0d96af2ac7ec23acecafb2850298eebdc","datavalue":{"value":{"entity-type":"item","numeric-id":1190509,"id":"Q1190509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d4a2c9c8683fa6b8561948820a6f522d216ee3","datavalue":{"value":{"amount":"+0.8702411651611328","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":"Q2628805$02F2F11A-5E8E-49B8-A77B-1CC63FD768D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0950a28e596e2be547fca561a109774f78235443","datavalue":{"value":{"entity-type":"item","numeric-id":4858442,"id":"Q4858442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c120fccf95bbf8b5a2d9a3d827f2cbe913775e","datavalue":{"value":{"amount":"+0.8682128190994263","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":"Q2628805$36359CC9-435C-4929-BE10-A5D6D40B2056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0ebf2fd60473dd3891250671e1aa60409602911","datavalue":{"value":{"entity-type":"item","numeric-id":418172,"id":"Q418172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77becb68585380608fd24e47d3822e8e99396212","datavalue":{"value":{"amount":"+0.8652870655059814","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":"Q2628805$918F9DDC-90FC-4755-9BED-2BD42AE807F8","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":"725889131df4d3b13a87225ee2440366118b46d6","datavalue":{"value":{"amount":"+0.8622101545333862","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":"Q2628805$EAA5139D-EB32-4533-B4F5-53A34688D640","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for the all-pairs suffix-prefix problem","badges":[]}}}}}