{"entities":{"Q692932":{"pageid":694781,"ns":120,"title":"Item:Q692932","lastrevid":55941313,"modified":"2026-02-21T08:44:45Z","type":"item","id":"Q692932","labels":{"en":{"language":"en","value":"On approximate jumbled pattern matching in strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6113546"}},"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":"Q692932$E0AE7050-D1EF-44F7-89B9-D3C59DCED8C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"440e766189af87ceb3b91fd9d1c9836b2790aefe","datavalue":{"value":{"text":"On approximate jumbled pattern matching in strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q692932$5B3A1E66-4D5C-4F02-A61F-9B97B999251A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f2b9697b940d9251373e271a568e480ffb885e3","datavalue":{"value":"1253.68372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692932$CD1C138F-DF51-4B7D-BF75-1B4530E81541","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64e37687901074936e37ee2fb32f0d6b3d5e276c","datavalue":{"value":{"entity-type":"item","numeric-id":692931,"id":"Q692931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692932$BD98F40C-C23B-4F88-A473-409DB018B86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11604d41eb1e4d9de7e278fd83e6a4afaaa575e1","datavalue":{"value":{"entity-type":"item","numeric-id":235728,"id":"Q235728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692932$D2CCF4EF-0114-47FF-8637-14DCC2CA2657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f8d2720e5ae17c97b257f83af31373f85713723","datavalue":{"value":{"entity-type":"item","numeric-id":243831,"id":"Q243831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692932$ACD51C3A-2F75-459A-9AFE-003F679515F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bcd2506ce26a4f7508c0f546e7ed266b79f1f79","datavalue":{"value":{"entity-type":"item","numeric-id":450543,"id":"Q450543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692932$31800D44-57B5-4E5C-9C2B-3260590C352A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692932$1496867E-00D4-433D-8A69-023BF97E3825","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dff58ac691764932e2d1883ecce372141126289a","datavalue":{"value":{"time":"+2012-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q692932$056227ED-9965-47B1-A2CC-BB233B7EA443","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692932$93D45055-FABE-4D08-9659-FCC9E22BD32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692932$A6765D65-1212-43CF-8693-0E14F0BD80D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdb3a48c3f857d105df22edad53aaf920bad06e0","datavalue":{"value":"6113546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692932$94BCCDF4-4F5B-40A3-9C59-E5685396EEAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q692932$6C76BBE6-F5C7-49A6-86AA-BE7DBF6EBEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q692932$80F9DFF3-B034-4696-8C13-4756A9A324D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac8f5e2a5a7fd96312721715d176ddcc67632f4f","datavalue":{"value":"Parikh vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q692932$B2C1AE1F-D269-440A-B521-CE4C3930F141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q692932$C29FF71D-8877-4068-BCE6-0B7290873847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cc7c790e6d65b5e6fc0e940fd7439dc7e790cad","datavalue":{"value":"approximate search","type":"string"},"datatype":"string"},"type":"statement","id":"Q692932$B5734217-A064-405B-B455-EAC13EA77BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29fe59883057ea4010d2e997f4d1fed3d21baac1","datavalue":{"value":"permuted strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q692932$19068D36-2298-4805-B6E4-C722A313A942","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":"Q692932$5F0EA66B-429E-43DA-81D7-83098A7A88E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bad373cc91a0faeefd56fe3cad3e2aa7559fa9e5","datavalue":{"value":"https://doi.org/10.1007/s00224-011-9344-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q692932$DE0D1971-098F-40DB-B6D5-237A9417688A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b283b7188261f9b2e864b4a9465f2e3fa290ff3c","datavalue":{"value":"W2074382201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692932$C6024264-9EBD-4333-B177-005BA94627E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b705ef4795b005844014051bdb379c88741c67","datavalue":{"value":{"entity-type":"item","numeric-id":1827267,"id":"Q1827267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692932$839AFC5D-484E-4616-8F9B-90A547FA40FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825210c1dd28f0c1fd073ded6bb69a332263cd02","datavalue":{"value":{"entity-type":"item","numeric-id":2930296,"id":"Q2930296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692932$A31730EC-789A-4574-BEFC-660BCDED3B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a820fbebdd81b3403d0657db8eb2d69d8f96ee","datavalue":{"value":{"entity-type":"item","numeric-id":995775,"id":"Q995775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692932$3A646330-1F1A-44E8-8C2A-B97C944DE9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"612046380ffc23771c6b474dfbfb98d25685414b","datavalue":{"value":{"entity-type":"item","numeric-id":5449525,"id":"Q5449525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692932$93C8A299-AE23-43E0-A3BC-0EE2E607C48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9e873ac0574955b3cb8f77b04c9a476e01c07a","datavalue":{"value":{"entity-type":"item","numeric-id":2909200,"id":"Q2909200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692932$C48B27EC-9C13-4DE6-9330-C89D7401D67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7ffe163583d558fe50d6b34cfa583a935daf35","datavalue":{"value":{"entity-type":"item","numeric-id":834966,"id":"Q834966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692932$09D171DB-B4D6-431F-8FF2-2847E0F43952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5137aac7b4976ad397e2997d0b218b60c9a4eeda","datavalue":{"value":{"entity-type":"item","numeric-id":1422404,"id":"Q1422404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692932$AEED30A6-06A6-4E7A-8EBC-01694EC5EA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0645dfbc08d575a882ca1e6f3c0e5ba413067aef","datavalue":{"value":{"entity-type":"item","numeric-id":1084854,"id":"Q1084854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692932$0E2B5A77-F68A-4055-B3B9-AFA4C4F50108","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":"Q692932$80ECDCA5-CCAA-42C4-8315-3609C0A7E118","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":"Q692932$4BAA8CE8-AACD-4B6B-8B98-A7C140FA1F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f0b3099efe0e2e27592af51ac4754b1e8d2160","datavalue":{"value":{"entity-type":"item","numeric-id":4174721,"id":"Q4174721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692932$E5E2854D-9BAA-49FD-BF9B-227453D4F277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03b48f6eb004604a23ba197a47f257bd17908c3","datavalue":{"value":{"entity-type":"item","numeric-id":3898306,"id":"Q3898306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692932$AF1D40C5-D6E5-431F-8803-E9735BB43CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9830570bc9034b031246fe4e75db8810c4210a4b","datavalue":{"value":{"entity-type":"item","numeric-id":407548,"id":"Q407548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692932$859297D3-32D3-4AE6-B2BC-6A7C2B85CFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dc06d160a434d4e95e2c4b70af542dafed3d99","datavalue":{"value":{"entity-type":"item","numeric-id":414411,"id":"Q414411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692932$358B4DC9-91B7-4FDC-AE16-42D32178C474","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":"Q692932$F9049A3B-2C91-400E-BDD0-59609C112D8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14e3390d3d970be3c569a3d29a37fc9e242e67d4","datavalue":{"value":"10.1007/S00224-011-9344-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692932$B124C2C6-6572-47C7-ADBD-156CBB322200","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31da825541245196f52c6f6c9cdea7f2d3d15880","datavalue":{"value":{"entity-type":"item","numeric-id":2909200,"id":"Q2909200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9282967f8cbd379b91ec83600652f77d2762b8cc","datavalue":{"value":{"amount":"+0.9004794955253601","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":"Q692932$19316A36-A892-4ED5-B5F4-1347D4F5A171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015f63eef367c935e174e3bc71721dbf8d384c03","datavalue":{"value":{"entity-type":"item","numeric-id":524375,"id":"Q524375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531c20068cf91e3d76bdb7d96beb9df41975ab24","datavalue":{"value":{"amount":"+0.8008336424827576","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":"Q692932$892E3B24-2055-4F33-9362-568BFE4D380E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9cb8317d9a4553897996b6657a3bc73a27f407","datavalue":{"value":{"entity-type":"item","numeric-id":2295624,"id":"Q2295624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da9aea89dd82f93b8695c34a0b66e90c8b02cf74","datavalue":{"value":{"amount":"+0.7911249399185181","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":"Q692932$4FC79F69-A6DC-4033-B48B-DC13FD47E2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26cb2f927c859e7c8d6669ead726f736a71fe2b5","datavalue":{"value":{"entity-type":"item","numeric-id":2444765,"id":"Q2444765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a8cc012dea32a0af91eb691980c779d795df833","datavalue":{"value":{"amount":"+0.7770403623580933","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":"Q692932$60D7BC1F-4D35-4F02-8D3F-8160C3F11B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc0eca29f74fce4167a762bc499ce2d2c89738c4","datavalue":{"value":{"entity-type":"item","numeric-id":2807851,"id":"Q2807851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a647a57d548ecf11a64fb1a3205d82de2786291c","datavalue":{"value":{"amount":"+0.7718661427497864","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":"Q692932$6A933551-7634-40DF-BFCD-C0EE234A8761","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:692932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:692932"}}}}}