{"entities":{"Q1761497":{"pageid":1772239,"ns":120,"title":"Item:Q1761497","lastrevid":72907485,"modified":"2026-04-14T08:41:26Z","type":"item","id":"Q1761497","labels":{"en":{"language":"en","value":"Exploiting word-level parallelism for fast convolutions and their applications in approximate string matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6106893"}},"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":"Q1761497$FFDA1E19-CA81-464E-9596-0C0D2B9BD830","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a19ce22a851840d7a0c7182f43f12a55a23c931","datavalue":{"value":{"text":"Exploiting word-level parallelism for fast convolutions and their applications in approximate string matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1761497$D8232F79-918C-4607-9235-16D3332A4E85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"531629ade2410a59ee8a8f797724b38d044a67d7","datavalue":{"value":"1251.68306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761497$EAFBD6BB-F7DE-454A-83B8-F37B6A59C55D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a9152bb23a406898463dd46daaeadc9cbb07b01","datavalue":{"value":{"entity-type":"item","numeric-id":401470,"id":"Q401470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$7E3AC83D-BCCE-4057-B35E-6FCEE4938011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12346a601b901c06efb63e9961674fba17ac4c8c","datavalue":{"value":{"entity-type":"item","numeric-id":313773,"id":"Q313773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$257BE57E-2C63-4B24-A66D-E8B2EC2F50C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$8A1CBCC7-6AC6-455D-9D70-B8D90BB6E377","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1761497$5A1884B5-47E3-4500-8011-DAA8952C4966","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761497$E446EB99-8558-4877-8C4F-36BC4603C276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761497$951829E8-6432-409F-BC79-88FE9060DAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761497$19D9B180-6B19-455B-B35C-260C8F818ADD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6434a35b8ef79d7fb54137de6759f1f691dec57","datavalue":{"value":"6106893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761497$F17B4BF6-1BF8-47F3-888D-E1835A2BD929","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761497$0ADFB262-B82E-467B-A53E-4AADC5B6DE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761497$25D35997-BC95-4157-8DE9-8DED33BF45F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41a006169fc6bfe629d3b59b75961c859ca8753","datavalue":{"value":"convolutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761497$672F49A2-509F-4C36-87DB-CA6A83B76FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3c285ff4cbd20347a7e90293bc9d979ead5f95c","datavalue":{"value":"word RAM model of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761497$C0926CDF-A39B-498E-9B96-25F3C12A3AB6","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":"Q1761497$9A6F2143-FA42-4591-882A-D4AB7C364209","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f319bc551779f658399c9a73a39fe02f3a5bc7a","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2012.07.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1761497$0A593ECE-060B-4279-BA0B-E0B8B41D0E01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70b7fb3a731109f749a78543f8617cca1da3a7c6","datavalue":{"value":"W1994855795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761497$9F680E0B-10FD-400A-9F7A-EC7ACA444063","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$A8197C9F-7E1F-4A53-B098-D755B96F137C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd607cd38c6de44c33ad436d3556c72c0f24b1eb","datavalue":{"value":{"entity-type":"item","numeric-id":5506324,"id":"Q5506324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$E4D00142-0ECA-442A-85C3-B6152446193B","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":"Q1761497$80B18F74-EF1F-4490-A3F2-A74F1FD45CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac5e2f85014b778bbc20f801713db3a576431c2","datavalue":{"value":{"entity-type":"item","numeric-id":5713573,"id":"Q5713573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$E1340150-318D-4B2A-B16F-BCA3BD8B611A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248c3ba53672e3b1c031bd917c407c9bc91bba06","datavalue":{"value":{"entity-type":"item","numeric-id":5834919,"id":"Q5834919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$F96B152D-6FBF-487E-9BC5-53294025BBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f795fb8179cc14ee05d610c741c0c035bbf6c8f3","datavalue":{"value":{"entity-type":"item","numeric-id":5713570,"id":"Q5713570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$4ECD79A6-B4F8-4063-A0C6-C358F823C400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$B83C07D1-10FD-4B5D-92ED-790743714B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa71f7738dca833690b3dc5ddd64bb6c0ee967fc","datavalue":{"value":{"entity-type":"item","numeric-id":1317486,"id":"Q1317486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$ECF2502B-54DE-41B5-B09A-4194E343653C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9115fcd5dbe876d7fdaef1087cbe572e21ef5d","datavalue":{"value":{"entity-type":"item","numeric-id":3651551,"id":"Q3651551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$3820397F-93C4-4BC4-9AA0-D7045B16CCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd4dbc654e228f6b717b2a5d378009a86b69b43","datavalue":{"value":{"entity-type":"item","numeric-id":3747742,"id":"Q3747742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$3B9D9A7B-B59E-4764-99AA-AF6E66C6AB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6df1e28b11ad1392aaf5a5f776449a0f2becc0","datavalue":{"value":{"entity-type":"item","numeric-id":1104103,"id":"Q1104103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$E4E04E9A-3D55-47F6-825C-FA5997C4E1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660c053f43c482f3fe8896655828fdbe8ee11b96","datavalue":{"value":{"entity-type":"item","numeric-id":927879,"id":"Q927879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$C517EE66-7B6A-4844-8A79-D5211A5D3DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac6dec503a79f6accd3abac918d8632f5eff210","datavalue":{"value":{"entity-type":"item","numeric-id":2380069,"id":"Q2380069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$FAD73A08-2D4D-4D0B-A45D-574212548FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3647fe00e3b83141b14436c1949063f538c83988","datavalue":{"value":{"entity-type":"item","numeric-id":3997075,"id":"Q3997075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$7B5DB24F-C0DF-46F6-AC32-0496058CA90B","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":"Q1761497$7058B14E-FE34-452C-9F9C-7241A696E68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$1811709F-4F71-42CA-8667-56D0D76BA80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876be790aa438a42c1ebe5d5481a4c73ddba8666","datavalue":{"value":{"entity-type":"item","numeric-id":1079377,"id":"Q1079377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$4F65647D-7EB2-4788-98E4-5AD7B83C4E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edfcecd9f2ba432ac4d8739a666afcc0bc53ff65","datavalue":{"value":{"entity-type":"item","numeric-id":1004281,"id":"Q1004281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$5785F89D-4F68-4EA2-833E-60457C58545E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d52442185806241e37970954310dd2ed59667f","datavalue":{"value":{"entity-type":"item","numeric-id":5817505,"id":"Q5817505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$8D74A0CC-166E-4092-B185-26975E88343B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a14e35366960b86673e1beb6c5b74b2a8e80dbb","datavalue":{"value":{"entity-type":"item","numeric-id":640798,"id":"Q640798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$AE46E60A-9CF9-4BB5-8256-D84263CBA9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef021d02c3b2977400b1c3d6f7f6bb3d4bfee5a","datavalue":{"value":{"entity-type":"item","numeric-id":4471360,"id":"Q4471360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761497$ED176CB1-9E2F-4E95-8667-1CC57AC9A1A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d3578015a536b8e17a17ff54e6f697202c41ccf","datavalue":{"value":"10.1016/J.EJC.2012.07.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761497$8AA5F871-D238-492A-8C51-82DA265FDFC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4ab257c28b633b3278bb4ac6d8cbbeedf5177e","datavalue":{"value":{"entity-type":"item","numeric-id":3651551,"id":"Q3651551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d992bced7a48253136d918a20090367e04dd79","datavalue":{"value":{"amount":"+0.9323816299438475","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":"Q1761497$2BD9E33F-F0C7-4C0F-B05D-D60099AE4610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d750b795f3a4845535bb1791d13272016db7251","datavalue":{"value":{"entity-type":"item","numeric-id":5268397,"id":"Q5268397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baacc0da4c005a0aa5e8bcfe7a878b82a1f9a174","datavalue":{"value":{"amount":"+0.8276697993278503","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":"Q1761497$43BBBC01-F19F-4E26-BCB7-FE020F262E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386520c12e19aec57a57196ee016a4affa26ab16","datavalue":{"value":{"entity-type":"item","numeric-id":3558261,"id":"Q3558261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eefb18135bc63bfe5741bc764592806cce1a03a8","datavalue":{"value":{"amount":"+0.8026118874549866","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":"Q1761497$DD4ACA0A-5709-4FF7-AAC6-4D6F6253A06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c43f115e7014556b8a271b1101bbd598d33cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3507750,"id":"Q3507750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55781e8dd06a4a9a6c2d13f03784b3d311a46329","datavalue":{"value":{"amount":"+0.8015754222869873","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":"Q1761497$B1A03C6E-42C5-40B2-850D-D7C807079F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35a5081247918eea75463a7da45a468f2e8a35fe","datavalue":{"value":{"entity-type":"item","numeric-id":692899,"id":"Q692899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4978e08c1f210e5237f1f9d309a75eda01f795c9","datavalue":{"value":{"amount":"+0.790044903755188","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":"Q1761497$C9997C05-980D-43FA-B489-C1495A895B91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exploiting word-level parallelism for fast convolutions and their applications in approximate string matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exploiting_word-level_parallelism_for_fast_convolutions_and_their_applications_in_approximate_string_matching"}}}}}