{"entities":{"Q533408":{"pageid":535175,"ns":120,"title":"Item:Q533408","lastrevid":51235703,"modified":"2026-01-17T09:25:10Z","type":"item","id":"Q533408","labels":{"en":{"language":"en","value":"Fast searching in packed strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5883233"}},"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":"Q533408$0C264A9D-98DC-4435-88EE-DB00B0706E4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1da31df3c3891472ebdab049974496a40ce9f475","datavalue":{"value":{"text":"Fast searching in packed strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q533408$4C05376C-6F1C-4E50-A9B2-2B9300C2D5C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9205371a61e7b922abfca9191f47035982dbbf58","datavalue":{"value":"1216.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533408$B1B10C82-9AB2-462B-A002-942BD93979E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a16d4b0ae13b16d75d8e6451faa6ee426e68a1a5","datavalue":{"value":{"entity-type":"item","numeric-id":294943,"id":"Q294943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533408$B35F57B3-724C-4D72-ADD8-73080E1EA4F1","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":"Q533408$68E43D29-E2A1-4FA5-9238-8AEAB01BCD66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1027a69b5950b2bebc334133e115a4f0d3de3d6","datavalue":{"value":{"time":"+2011-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q533408$EEE98CB0-E419-4D22-A9BD-1E0A803034FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533408$D2268F8C-EECA-43E0-9870-7D68D6CF833D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533408$71B1352B-D51D-4A19-B057-FE40CE7B9085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533408$84C5D23E-9674-49D4-9942-6FCB3E4339F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533408$6DA41AC3-AD56-426E-A581-3CE1B47EC7B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b79e2e996ce51525afd2d3c59ab7e4c98372be4","datavalue":{"value":"5883233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533408$367A448D-45EC-491D-A3F6-0ECE93C63905","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q533408$1606CC87-697E-4B32-B0A7-EB756D052113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73cfc291b2d8bc2c9818f8cf8f41b8a768d3be8a","datavalue":{"value":"word RAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q533408$66954F02-244A-4678-8ECB-55339E98278B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b50b46c9047af56afa5f074ddbf0bdb6131c082a","datavalue":{"value":"Knuth-Morris-Pratt algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q533408$974820F7-5769-46AB-97BD-FF6EDB4331FF","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":"Q533408$E1A5462D-F4C3-466E-9E96-8FBAAA4DEAFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7eadf2c082ae2c7bf89b001636ddd9fb38289d43","datavalue":{"value":"https://doi.org/10.1016/j.jda.2010.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q533408$D089DE97-8275-43EC-8C98-A3EFD9ABB520","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc4f23bb906a9e9a828cba51ba3c743d5fd717bc","datavalue":{"value":"W1914023312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533408$2B2921F3-8E97-4AEB-BB7B-8810F4BE3B86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533408$DD8C3FC7-2ADB-4B2C-B57D-D7639A800936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c54d7f97c88bbbb83d29639d9c27e0e077b9641","datavalue":{"value":{"entity-type":"item","numeric-id":4763432,"id":"Q4763432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533408$BA0127DC-2008-4607-AFC8-8544788B5A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31efd85564416625cae5a70da3609abc81e2fee1","datavalue":{"value":{"entity-type":"item","numeric-id":960470,"id":"Q960470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533408$DD09269D-E775-49B9-9970-4B8430D4C1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c164f040680170f3ed5985371f5714b4c12ab924","datavalue":{"value":{"entity-type":"item","numeric-id":5616735,"id":"Q5616735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533408$57BCFDBC-1D11-46C9-95D1-6471EB9AB135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f56a146f485463cd714e5849d29a7cdb4def95","datavalue":{"value":{"entity-type":"item","numeric-id":4028869,"id":"Q4028869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533408$B3B68A6F-515E-4DDB-9FF0-A7F7CCBE4575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5718f97589c15e7f765b62d4648a5907ede97e","datavalue":{"value":{"entity-type":"item","numeric-id":3638033,"id":"Q3638033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533408$588778F5-4B4B-4E60-95D7-A2D26C26FCA0","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":"Q533408$94D3BAD1-F36E-45DF-B1D2-CAA0C3605475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1327922fca6d5519d4b7b8da5463b2de494f56c6","datavalue":{"value":{"entity-type":"item","numeric-id":3655531,"id":"Q3655531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533408$9D045017-599B-499F-B188-A0BCC8924A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b969f57eb0e434effdc3d26ed3143a463d4d3d8","datavalue":{"value":{"entity-type":"item","numeric-id":1014420,"id":"Q1014420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533408$FFAF82E2-4774-4B24-B187-F28FBCD12798","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":"Q533408$4755A28B-244D-4623-9E26-56325849E5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533408$0A2F5F7D-1BCA-4F45-B1B4-0F3174E9D2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b683e94c2af93480dbb691863cf1c9700c6fa7","datavalue":{"value":{"entity-type":"item","numeric-id":3503901,"id":"Q3503901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533408$947F2875-8E53-4B6D-899E-63D63924F0EA","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":"Q533408$A889D63B-4DE9-4E7D-9AF4-50F82792E11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533408$70502010-DBCB-4602-B6CE-88390CD6CBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada72c0e3a968ef333974dce4f49022cbf87bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":4302816,"id":"Q4302816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533408$5A181AC0-9FB5-438C-8E53-CED1BBE8BA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6cdf8a4341932e6667b3e448c1e131a64172bd","datavalue":{"value":{"entity-type":"item","numeric-id":4534878,"id":"Q4534878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533408$4979BAB9-A424-4710-A03D-966A1BEBBF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3883bae86cdc2dc99e232ef3b2d270937d8633e0","datavalue":{"value":{"entity-type":"item","numeric-id":4496242,"id":"Q4496242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533408$9D3857C6-0B2A-4F1A-B904-2642676F646F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a03efa3e8a787ca556e8f11efd48be51043692c","datavalue":{"value":{"entity-type":"item","numeric-id":5549415,"id":"Q5549415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533408$A1FAC6F2-CC03-4E58-A36D-BA938EEE6FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4635e895d7d842ae3e72f0764f32f980b46db219","datavalue":{"value":{"entity-type":"item","numeric-id":4857536,"id":"Q4857536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533408$7CFBC263-7A0F-402B-BF9E-1ACE28C7DC07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61125343df06c64ea3e61c2013867fe98ebd277f","datavalue":{"value":"10.1016/J.JDA.2010.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533408$1064A295-E6C4-4D78-B6AD-45D0D349C5E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a8251dd2ff9d8ce341763bfde148ff8c02eeec","datavalue":{"value":{"entity-type":"item","numeric-id":3637108,"id":"Q3637108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3681f677952d4be1db056614037fe1b6130304","datavalue":{"value":{"amount":"+0.9989249110221864","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":"Q533408$491C277A-DAF9-4E83-ACDC-D0AF9024F5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d21a10358a9261fa2320ce5e26095798cd2de12","datavalue":{"value":{"entity-type":"item","numeric-id":2911643,"id":"Q2911643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf19d0a12e79f0fa05cce1aeefdb3eec57bbb86","datavalue":{"value":{"amount":"+0.8881543278694153","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":"Q533408$F4EAA051-5A61-4126-9193-233D1F75165D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16848153b485910a293aecbffa535f560017ff68","datavalue":{"value":{"entity-type":"item","numeric-id":4924636,"id":"Q4924636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b140bbcf4310ca72a220b8b0e6abccc896b0668","datavalue":{"value":{"amount":"+0.8742331862449646","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":"Q533408$0E15791C-248A-43D4-8D56-87537B75B3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a425c631c76e177ce77fc8002138e8781211c69","datavalue":{"value":{"entity-type":"item","numeric-id":2437754,"id":"Q2437754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9221f8d4acb0a669ef3ae642da8702521a92a9","datavalue":{"value":{"amount":"+0.8729316592216492","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":"Q533408$A2437099-15EF-47A7-9AD8-7E839E557928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4476889dd4ccc3401b06fcdb07c7582048510127","datavalue":{"value":{"entity-type":"item","numeric-id":450552,"id":"Q450552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21772e8941f89e7131fc2e8997688b15612ea749","datavalue":{"value":{"amount":"+0.8541647791862488","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":"Q533408$2C9532AB-041D-4B49-8506-F61E02B1AAEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:533408","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:533408"}}}}}