{"entities":{"Q818136":{"pageid":819984,"ns":120,"title":"Item:Q818136","lastrevid":64605357,"modified":"2026-04-11T21:00:47Z","type":"item","id":"Q818136","labels":{"en":{"language":"en","value":"Approximate string matching using compressed suffix arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5015103"}},"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":"Q818136$3629C223-C5D0-4671-8C5A-B8DF06B01EFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4204ed21f8a9820ade823ec09c2abb7874a9ef62","datavalue":{"value":{"text":"Approximate string matching using compressed suffix arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q818136$22C1007F-64E1-4424-A933-3150CC9BAB33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19e24ea87529d61cab4a1d0ff0a888903fc73c2e","datavalue":{"value":"1086.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818136$4E0D19CC-E83B-462B-BCDF-66EB1245B700","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a0df3d18c6907042e49c7035d1775303362ecc7","datavalue":{"value":{"entity-type":"item","numeric-id":818135,"id":"Q818135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$5FCDC98C-6223-4C7F-9474-30A1F292158E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87f9b83396ec714d936545e917a9363626a13064","datavalue":{"value":{"entity-type":"item","numeric-id":386001,"id":"Q386001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$81A93F32-371A-4F2E-90D0-901521448498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3074e2d17a24363b7134fcaedb1b82aa3a9c64b9","datavalue":{"value":{"entity-type":"item","numeric-id":235652,"id":"Q235652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$8AF85873-CA18-4949-93B9-D2F995EE802B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c362b99f42bd92c4cce09bec30cd5ef66de0dff5","datavalue":{"value":{"entity-type":"item","numeric-id":243587,"id":"Q243587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$0B1FF48C-CEE3-4030-8DC6-59BF665D04A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$5D9487AC-A89D-424C-9CF8-2B33FD50CCD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0fef8c9cf3d2f543921a74da5978434423c744d","datavalue":{"value":{"time":"+2006-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q818136$1772B6AB-05BA-4E52-8449-3070746C554E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818136$143B056D-1D14-42F6-9BBA-44E564E20187","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e377e7c2f56b21e801960411ff3f7ea685df9853","datavalue":{"value":"5015103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818136$A670838E-564A-4B4D-A17D-C21B8FD21F6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18f6e2393933e58c45532e2c7366639307ec1acd","datavalue":{"value":"bits indexing data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q818136$A46A5CFE-898E-4080-93D2-EC6DB5D2E1D8","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":"Q818136$A0620AD0-3C25-45FE-9442-643B161D9E72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8725c9eb0798befafe358968a173a0a971ada067","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.11.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q818136$93FC34C8-684F-4FA4-8994-78C61D2EDDC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd9d1e32c3757a9ba8bfa31609b59c1a9d700c11","datavalue":{"value":"W2153083979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818136$1BA23DA6-B935-4409-AB18-A1AC761DD50C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9fa5c46cc0e5cab4984a2df079039d79ee8f602","datavalue":{"value":{"entity-type":"item","numeric-id":3024776,"id":"Q3024776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$126382D4-B46E-4C06-A58A-36F15CDB61AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e885967121af092797efa9af37a647beb5f1fbeb","datavalue":{"value":{"entity-type":"item","numeric-id":4952702,"id":"Q4952702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$FDE946C0-AA15-4533-814C-D6909FF19C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0163416bd7a76923a4062a0a63d7bf013b585f","datavalue":{"value":{"entity-type":"item","numeric-id":4534215,"id":"Q4534215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$DC0CCC8C-3933-4C4B-8BAD-4861690C1D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$F9FB5D1C-9EFF-4E58-88DB-65BD5EA3E521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9133a88e53989428066313cb26cf6cc885601d3","datavalue":{"value":{"entity-type":"item","numeric-id":2753929,"id":"Q2753929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$E8DC559D-9B41-4A9D-98C1-C2B577E90BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b62bcbe9f2684f3474d44b4ec5f1f2daab4789","datavalue":{"value":{"entity-type":"item","numeric-id":3580961,"id":"Q3580961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$E74E1FEB-9F48-4248-834F-0FA04BF97709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6edba315ac7da594cf278c8e4b2abcdc2f0ef3be","datavalue":{"value":{"entity-type":"item","numeric-id":3192007,"id":"Q3192007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$50401DB2-7F6D-481B-A761-0EE043B7A845","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":"Q818136$6C661BC8-AFE1-4440-AAAC-657E8AF9D331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f027d1ec7583f9af7115e78831caa997ee771ec","datavalue":{"value":{"entity-type":"item","numeric-id":3654373,"id":"Q3654373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$4B110768-D8B0-4AEE-92E7-D80E9AC9D195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e4c1c2ceeede6ef18a35506cb78a991b4049162","datavalue":{"value":{"entity-type":"item","numeric-id":4035246,"id":"Q4035246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$B7400F0B-30D3-4A54-A9EF-C18FA4BC7652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc2a3b9ab59adf394eb0baa1c71dc8768620473","datavalue":{"value":{"entity-type":"item","numeric-id":3550835,"id":"Q3550835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$BFF3323A-EC6D-4091-9943-55140981CAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$A0971E11-B56A-4EC8-8472-8CF7C1C25E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8905f6533055e58f75e1890d41dfd69c1d1d4e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3550836,"id":"Q3550836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$67AAABD3-03E8-42F7-A9D3-AA9AA5E6AB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d51596fb91540050bedd3bf44f87390aa2b76f2","datavalue":{"value":{"entity-type":"item","numeric-id":4203810,"id":"Q4203810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$0B0F1C1B-3D66-4CD2-A4A2-2F6C543EDC0A","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":"Q818136$E5DA08EB-4E11-451F-92A7-FED0864C27F1","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":"Q818136$53976FD1-245B-4039-AAC1-CCA3CE952D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7b547c7a27b90ebe63864b8d1b80cf6f3b8dc4","datavalue":{"value":{"entity-type":"item","numeric-id":3024807,"id":"Q3024807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$9CB4B51D-BAEF-4674-B9F1-BE53A1C61273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d71e0da194f5d6e8c5e062c2400fc9776a546e","datavalue":{"value":{"entity-type":"item","numeric-id":2723965,"id":"Q2723965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$DEBCB92A-0D77-448C-A96E-65F3D3A1F65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0905d2c6689feabde592852116d05928aacddce9","datavalue":{"value":{"entity-type":"item","numeric-id":4661875,"id":"Q4661875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$5F93D6B0-A3BD-49A3-9226-FAB9C3510739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818136$6FCFA2EA-E1FA-447C-BF1A-4566AE28D04E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6b23e03a7179ecfbc4803a550c7788a485d6696","datavalue":{"value":"10.1016/J.TCS.2005.11.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818136$58A701C0-3829-44DB-A585-6B96E85EB43A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c362d5f3d36d18098276d8506cd7e628da1d21e","datavalue":{"value":{"entity-type":"item","numeric-id":5315351,"id":"Q5315351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a167dba1720ee6eb237cbf30d9096807c9efea68","datavalue":{"value":{"amount":"+0.981072962284088","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":"Q818136$7055B40E-68E4-4BDE-8C9D-FE3EB6A3E15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16bfe053dedf0ec4935d9aee74ba08800bc82d6","datavalue":{"value":{"entity-type":"item","numeric-id":930602,"id":"Q930602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d283042041f6cd6ef6eecdc8c397a04d0d7dd79","datavalue":{"value":{"amount":"+0.8991568088531494","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":"Q818136$FEAAD205-F4C5-4DF6-B7D5-3024C600C2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"212c81f4c42260d9babaaf7f5f8eb37f57c05508","datavalue":{"value":{"entity-type":"item","numeric-id":5897867,"id":"Q5897867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45edd3948bb1a91591ce787025f8d1e64f0921d7","datavalue":{"value":{"amount":"+0.8986020088195801","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":"Q818136$562D9CE3-BD52-4644-830A-2EE90F635BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e157507a372484172bff4a4ed7bc25bdc4de010f","datavalue":{"value":{"entity-type":"item","numeric-id":5449529,"id":"Q5449529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e95372c1048edbc8e3163e4d1298e200496b3e","datavalue":{"value":{"amount":"+0.8734121918678284","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":"Q818136$BD7E9076-C3D6-47B5-AA8C-708D80252B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c08a59f3b0f07c811033127cedacfe68cf116e3","datavalue":{"value":{"entity-type":"item","numeric-id":5961970,"id":"Q5961970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a6447259074cd539c2ba43d70ee7717a042d12","datavalue":{"value":{"amount":"+0.8667715191841125","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":"Q818136$33458BBA-F07B-45BF-A952-BEF18B8C3893","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate string matching using compressed suffix arrays","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_string_matching_using_compressed_suffix_arrays"}}}}}