{"entities":{"Q3142586":{"pageid":3153302,"ns":120,"title":"Item:Q3142586","lastrevid":47206609,"modified":"2026-01-01T00:21:55Z","type":"item","id":"Q3142586","labels":{"en":{"language":"en","value":"Suffix Arrays: A New Method for On-Line String Searches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446904"}},"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":"Q3142586$2511F515-0165-471D-BC26-79A2C5C73C9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6cf75cd76fd89be24b01eaa0fe73497ae3b1493","datavalue":{"value":{"text":"Suffix Arrays: A New Method for On-Line String Searches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3142586$9AC7218A-2933-4E02-89C5-73D867D1B2CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0736d4b4d8cc85ffd14327a0ff7a667ab5dc3df","datavalue":{"value":"0784.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142586$D5482F7E-09B1-44F0-B8CB-1F81AC0ACCB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2773ab3cc626bf224101703bf9e23fff797643f","datavalue":{"value":"10.1137/0222058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142586$73943E2A-D2B7-4407-99BF-96026D0552CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeec7553dabde83e63134c4604d4f51a82b41e89","datavalue":{"value":{"entity-type":"item","numeric-id":750151,"id":"Q750151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142586$28230BBB-7A7A-4E44-ABF2-8611738260D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ae1b28bf6522b066dfc9012f5863ce6bc140f67","datavalue":{"value":{"entity-type":"item","numeric-id":673468,"id":"Q673468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142586$B087D22D-239C-48A3-9398-D8C332659478","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3142586$3487BD58-70D2-4FE0-BA1E-E70F60AEFB77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2ff807ad8f5a0fb377ff80be6081b48f28988df","datavalue":{"value":{"time":"+1994-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3142586$BE2640D1-75C1-4CC9-B900-5F041B326D66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142586$E12A6CBD-00D0-4944-95B3-B11267AFF1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142586$15F8AA52-A609-4108-8840-131F67489A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142586$F11CEA2E-8B6F-4C66-805F-1A9CD30FAA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a949d7a6e72784eb53409e2ff8b59f49fe4f062","datavalue":{"value":"68U15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142586$4782E56D-1181-4E61-BD9F-FE9643BEE201","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c241223ac54fdd29ba88187b044a1d9a47c84a8","datavalue":{"value":"446904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142586$82BF78B4-B2BF-4FF1-94E9-58D69C263D57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d01a78c0c2d74817fa18a88e9fa81c278cde0c71","datavalue":{"value":"string searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142586$51C46417-C0F9-41F8-B8B6-3BA4915BDC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142586$01478FD5-4C20-407C-A7CC-9B8BA3DD14AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142586$EA1D274C-C2C3-4024-9416-F9BAE9F60509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142586$96944D30-8669-47AA-8D1A-EF7A73DE5B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51c7e873c341c8dd1fbc6d1b9c404dd0ad82bdd","datavalue":{"value":"inverted indices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142586$6ED64B22-9735-4630-8B70-09310136DCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142586$507CD102-5C9D-4000-B696-C5E91E79E34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3142586$85B2F03F-A7EA-45FF-AAAD-E4A97C4F893D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7a058ee44c6f2d6bb5e1fa8b72b7dea1a37af421","datavalue":{"value":"Q55934558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142586$354CAB67-9ADE-4A58-9014-3FDFE75AD5D2","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":"Q3142586$CCF2158B-EE74-450D-AA00-1E4695FCC5CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f253f1a1e138c4b0df37e1180b6dcf871cab5fa9","datavalue":{"value":"https://doi.org/10.1137/0222058","type":"string"},"datatype":"url"},"type":"statement","id":"Q3142586$EB6C697E-C3D2-4E9C-BD1E-A2FA38F9EAD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46e72192a5e41aa70da0ad78606a849c328ac735","datavalue":{"value":"W2158874082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142586$0535F229-A02E-4116-AA89-A2BA27A53FB4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7964c75bdbe003bfb4be91fcc95f38b9f130d50e","datavalue":{"value":"journals/siamcomp/ManberM93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3142586$4580A19C-F6D9-4C5D-BACE-9182299DF375","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9423d559de8c4348a507217fb8628da6c382022e","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba56bfe42563893821b5bc4d93bcd22adf48598","datavalue":{"value":{"amount":"+0.899225115776062","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":"Q3142586$F3072B9B-4959-4C65-ACF6-DB620891505B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9ceb7c28a27de83cafd663becaf9a1101b2418","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c193546924a8fa0170c43e094a0dced1872bd2","datavalue":{"value":{"amount":"+0.8867608308792114","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":"Q3142586$23912D37-9536-4932-AB44-ECC147E359A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61c9483eb7465464287ea66513ce0af368465af","datavalue":{"value":{"entity-type":"item","numeric-id":3192007,"id":"Q3192007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd337f67067437224784c00266ba3f4e0f8bc7a2","datavalue":{"value":{"amount":"+0.8787661194801331","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":"Q3142586$1BC930CD-F01E-4940-81A1-76550CFF85D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a05e70c98115df9d977f37d45305c6d54cf749","datavalue":{"value":{"entity-type":"item","numeric-id":1349954,"id":"Q1349954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2598450045ac3f8fb9fa9dc710e3f544bb06c645","datavalue":{"value":{"amount":"+0.8689900636672974","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":"Q3142586$F08C88F2-F50D-4035-9E74-63BD44BBAA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0e3f86f93b8d88ddcede4b41559a0509c00d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2729650,"id":"Q2729650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e6c46f3bb59498b45d17429eadb24b3df0fa1fe","datavalue":{"value":{"amount":"+0.8671233057975769","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":"Q3142586$45791E0E-1B50-40EE-809D-BF94C6CF5E34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3142586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3142586"}}}}}