{"entities":{"Q1129016":{"pageid":1139765,"ns":120,"title":"Item:Q1129016","lastrevid":46850829,"modified":"2025-12-25T17:32:17Z","type":"item","id":"Q1129016","labels":{"en":{"language":"en","value":"Analysis of two-dimensional approximate pattern matching algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1190165"}},"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":"Q1129016$5083B242-A2EC-4A66-8782-E65E5DD552BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4513ae0c6d7ef846dbf0bcfcc393f7f6fb0f552","datavalue":{"value":{"text":"Analysis of two-dimensional approximate pattern matching algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1129016$CECA8835-710D-4A3C-A3AB-43AC1CBD9F32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e156120d114cdb76255dfc4c769bf34e56bd4417","datavalue":{"value":"0902.68176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129016$9BF59ABA-D38C-4D0A-B907-A9DC1159EA9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ee9cbe2481109c8ecb6c96b37beb92e95502832","datavalue":{"value":"10.1016/S0304-3975(97)00277-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129016$A35F86BD-7DEE-4951-994F-F1E1D75727D6","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":"Q1129016$EDAB5212-8708-4BB4-A534-560DF047863F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1149445dbfd9f2ca7dd0bddef406ecc8c892dc","datavalue":{"value":{"time":"+1998-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1129016$C6B6C776-5403-476B-897B-0767C9434180","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129016$6EA87CBB-6FB0-4FF4-BD3C-AA048D95C33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129016$A311E3AE-F573-4FE8-9E1B-4911D308A767","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0e5ebc2b1802db9bcdf13fddd65e9786f19df08","datavalue":{"value":"1190165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129016$64F9819E-48ED-459B-9A1D-CECFAF224B63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01167bf4533d68cfc0830c178c09d4b00e6e309","datavalue":{"value":"two-dimensional pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129016$CB7B06FA-FE25-46EC-8A30-D73455748DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"768ccd5d743b33e90a6203a35d1abf61ab496c89","datavalue":{"value":"approximate matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129016$BA912C8B-AE67-4FC1-BBE1-13E9FFE6CCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"490def28417c2b23ee767ac2c5e34b4e6eee217b","datavalue":{"value":"Chernoff bound technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129016$4A9D095E-AE7B-44DB-A01E-C6EA8CD0F3CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129016$E08D550F-597F-42E2-A85B-7D2CEDF59207","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":"Q1129016$3EA852C1-80FA-4679-A2CE-0D1F4E9A93B9","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":"Q1129016$24C147EA-C70C-4D7D-876E-91CDCC23BB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d295cd38b84ec22d7731ad703876eff64f47275c","datavalue":{"value":{"entity-type":"item","numeric-id":4291559,"id":"Q4291559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129016$583F5997-1F16-4919-9BE4-5D22CD122F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441c8b3fb48f776b14a8e9031b242f654d5e4fd5","datavalue":{"value":{"entity-type":"item","numeric-id":3138956,"id":"Q3138956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129016$FE74DF75-97DD-44AB-A273-54E287924F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60848fbac362bd04f3e9f3b318f40d11a7af7daf","datavalue":{"value":{"entity-type":"item","numeric-id":2277849,"id":"Q2277849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129016$1F8AACF2-40F1-4850-A0C2-C6C0D0FA51FD","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":"Q1129016$0FDD691E-9134-4DA1-B157-ADA39AE462E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3706c4a63c9ae26aae3c0b84964fa1f9c5aace","datavalue":{"value":{"entity-type":"item","numeric-id":685522,"id":"Q685522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129016$7A99D830-35A2-4A92-826E-56DE3052EA63","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":"Q1129016$E0ADB2E3-3BB6-4E01-B1D0-758784DAA044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d63e6160240432f0191649ae5e15766c18e0e91","datavalue":{"value":{"entity-type":"item","numeric-id":3495647,"id":"Q3495647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129016$9690922B-D5DB-48E3-B1E1-509184DD88F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d578c538e9e865d1ffd46332c4a58eb615b71e0","datavalue":{"value":{"entity-type":"item","numeric-id":4714552,"id":"Q4714552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129016$E45BEDFA-A80D-4696-A739-16D619947D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04879d6b4db007a1425707a5378e736a6069808e","datavalue":{"value":{"entity-type":"item","numeric-id":3128935,"id":"Q3128935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129016$854D97BF-F91F-4A0A-BA5C-F7DDBBBEB597","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":"Q1129016$0F638C58-A9E6-455A-A518-5E97D62072C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129016$970E000F-400D-4F40-8D72-761A5C680552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fbccc22b5970d93669acadd35a2c452da05560a","datavalue":{"value":{"entity-type":"item","numeric-id":4895141,"id":"Q4895141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129016$FC24A88B-A99D-4149-9BE2-EB707DE7C8B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f4fbceadcf0ccbc97b27991d1c8a5b04886aab","datavalue":{"value":{"entity-type":"item","numeric-id":5056115,"id":"Q5056115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e9a9c18aca8632aa62058e4bd78bdcf28e78c0","datavalue":{"value":{"amount":"+0.810858428478241","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":"Q1129016$3A853AD6-BD1D-4177-8197-F8639D82FF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c2ab1ff94b3f4c627bb43392be850807474627","datavalue":{"value":{"entity-type":"item","numeric-id":4525706,"id":"Q4525706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523f5976e80e7ab5f87b38a55c2d4ebaad199975","datavalue":{"value":{"amount":"+0.8079416155815125","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":"Q1129016$AD97BCC8-581E-4C2B-8E7C-EBB9073AD394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35a223704ead8cfbef974fd0d397143544afb90","datavalue":{"value":{"entity-type":"item","numeric-id":1209318,"id":"Q1209318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063ce3a74aeaa92805d4136d4d9b9c92d12fefd8","datavalue":{"value":{"amount":"+0.8076209425926208","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":"Q1129016$D506A714-99DB-4E91-A712-20E0491B6BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25e0c48dee59a8a793ad3eacab6caa8c36c880c9","datavalue":{"value":{"entity-type":"item","numeric-id":4943755,"id":"Q4943755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99af9bf9aa76f6bcff61c147913930924c39a22","datavalue":{"value":{"amount":"+0.8050693869590759","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":"Q1129016$EE47C781-16DA-439C-9B96-B31BB9383E3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1129016","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1129016"}}}}}