{"entities":{"Q418161":{"pageid":419928,"ns":120,"title":"Item:Q418161","lastrevid":51474746,"modified":"2026-01-18T10:28:24Z","type":"item","id":"Q418161","labels":{"en":{"language":"en","value":"Bidirectional search in a string with wavelet trees and bidirectional matching statistics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6038304"}},"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":"Q418161$DC49311A-665D-4843-81E6-B1B96DDFE562","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5db882b516a1e4790b095d1e96061b4699fa9f4a","datavalue":{"value":{"text":"Bidirectional search in a string with wavelet trees and bidirectional matching statistics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418161$C41ED22C-2A5A-49B9-A931-B688D76F4152","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6b8ea3c8362bc691ce92019bae4343233834fc9","datavalue":{"value":"1237.92048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418161$49D40706-C699-457D-AE40-C20CF048AE04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc7f21c4a7bf5e023621c2602de0bccce0ddbb6d","datavalue":{"value":{"entity-type":"item","numeric-id":418160,"id":"Q418160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418161$81BC4E60-D876-4789-BF9E-FFDA1EF35D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89308d8329e6af4e1581f47421754e097f447cbb","datavalue":{"value":{"entity-type":"item","numeric-id":199245,"id":"Q199245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418161$DBC68EF5-AC61-4A45-981D-EE781C5A7AF7","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":"Q418161$F91D538C-B49B-4B16-AEE4-E18D0A512996","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418161$09E1788D-FDBF-4779-AE79-326E20D4B0B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dd357d987d60d499edfc98e682fe931160623b6","datavalue":{"value":{"time":"+2012-05-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":"Q418161$37DD6727-C043-4926-9C6B-0E5B2B3048D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418161$DA735FB7-B248-407B-AF6D-B71D57CCBBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418161$1A7CCE75-EBD8-4BE4-A473-D805B5B7A6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418161$77769965-520B-4369-8851-BAB447D1D674","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0afc9639ccf00c5506699533a0ea212d67543e7e","datavalue":{"value":"6038304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418161$8EBF4654-9FB5-48D9-B035-72690F2EC711","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q418161$732E7636-D3F7-41FA-ACB9-F1139615AA89","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":"Q418161$E11A07F9-1068-4FAC-8F19-198757153905","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70c3001d0e19c995e4013da6ef7adc07e5d5c53a","datavalue":{"value":"https://doi.org/10.1016/j.ic.2011.03.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q418161$9CC580AF-C985-4066-AD71-D15CFE5591F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77a8ca870cbe6edac3b04dabd53dd1cf1d885eb9","datavalue":{"value":"W2061474902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418161$04397797-F6D5-43C3-AFE9-3E757C8BFCE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a34c8847136f4fa79c9856582fa1490ef8a5b65","datavalue":{"value":{"entity-type":"item","numeric-id":3550842,"id":"Q3550842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418161$691E3B6D-55D3-47D5-BF01-CFBADAB76634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb525368973504b5cdbf1afcef9415a3d66c513","datavalue":{"value":{"entity-type":"item","numeric-id":2465645,"id":"Q2465645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418161$FC39CE2F-4D68-463D-AA4C-0176F03CE7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937c789bbf02d5a226655109fd58f601f0ca99dc","datavalue":{"value":{"entity-type":"item","numeric-id":1424249,"id":"Q1424249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418161$B44A415C-48F4-44CB-ABD4-FB678CC49C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2522b19fb7daae39379895dbe0215086ace29a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1336963,"id":"Q1336963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418161$C3C581F4-AAD3-4E8A-A4A5-E8B15725443A","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":"Q418161$72555D20-22C7-437C-88C2-C86DC5DEF8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09bc568d5b7b7e1d1e4198dec7305aa72a903e57","datavalue":{"value":{"entity-type":"item","numeric-id":3399127,"id":"Q3399127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418161$08534F72-5280-41DA-82B7-E65340EE6FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418161$20255822-7F60-416B-8C27-54BD033F9658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418161$5AEFEA4F-C85B-40A2-AC4E-00B3033DAB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ded9b57b69cdd985cfd619876f5c125f9cf497","datavalue":{"value":{"entity-type":"item","numeric-id":3197780,"id":"Q3197780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418161$0941F05E-A5A2-49D4-BABF-4E5F4320A8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e856621da46d35fdd435ee41d20952db7be5b8","datavalue":{"value":{"entity-type":"item","numeric-id":2465064,"id":"Q2465064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418161$86769F13-57E6-4DDF-9F92-CE55DF93C11D","rank":"normal"},{"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":"Q418161$52CD0854-C128-48D5-898A-7F1F12D36D63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0e3165019857c46ce911201bcf918db6f3d2de2","datavalue":{"value":"10.1016/J.IC.2011.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418161$3E93D925-9F7C-45F4-BF68-24D49DAD24A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f091623016a9937e065e6147b5de3a530378203d","datavalue":{"value":{"entity-type":"item","numeric-id":3575235,"id":"Q3575235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d994be9828f11bbf48b4ab06ec965c3165bf5991","datavalue":{"value":{"amount":"+0.964348077774048","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":"Q418161$2E6318B5-E2B9-4FFD-9FBA-69C25FB3C0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0955a74a25223430465357ef374a2a8667dc95","datavalue":{"value":{"entity-type":"item","numeric-id":396713,"id":"Q396713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"877b7ae667b6c13254dd02115ed0047d199dac03","datavalue":{"value":{"amount":"+0.7618350386619568","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":"Q418161$3B1AE171-F22B-4912-BCA3-3198A7C7F239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e31b93fc461a61af7e37da7a4bb6af50375866","datavalue":{"value":{"entity-type":"item","numeric-id":2914343,"id":"Q2914343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f10fb2fdb767581a304744c56911c161bf5bb4","datavalue":{"value":{"amount":"+0.7565839290618896","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":"Q418161$74FC2A47-7C82-429A-89FA-3DCC9E457ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"300ca8f1d48ccc489fc1f3964c8522481f618f36","datavalue":{"value":{"entity-type":"item","numeric-id":6485918,"id":"Q6485918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18aecff22df169bacc37791c36989c254d3b081c","datavalue":{"value":{"amount":"+0.7403099536895752","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":"Q418161$FE0B42DC-0E2A-46AE-8778-68A091DEB95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d3af8dfdb1ae7aa248d44d9f2cfd837fbe22340","datavalue":{"value":{"entity-type":"item","numeric-id":1781988,"id":"Q1781988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19abd7fa4df85a52bdcec431602702dc5a9a72cd","datavalue":{"value":{"amount":"+0.7364145517349243","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":"Q418161$940552B5-6A90-438E-9707-C63D83276CA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:418161","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:418161"}}}}}