{"entities":{"Q6992289":{"pageid":21456735,"ns":120,"title":"Item:Q6992289","lastrevid":83996492,"modified":"2026-05-07T16:32:31Z","type":"item","id":"Q6992289","labels":{"en":{"language":"en","value":"Practical KMP/BM style pattern-matching on indeterminate strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8031926"}},"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":"Q6992289$5278B082-A42F-4A65-B000-3583B2FEE85B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d267b1d32b87a72e567856632f07ed23ac391b39","datavalue":{"value":{"text":"Practical KMP/BM style pattern-matching on indeterminate strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6992289$C2580C3D-2C8F-444F-98D7-F2BD5924198F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a955a08892275b8d8f03a2d853f84b60def62a84","datavalue":{"value":"1561.68195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6992289$E865C022-1E6C-4043-8586-216A059A1FB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70b4e9c4b68b303c510e32144bedcf8dc832e7f8","datavalue":{"value":"10.1016/J.DAM.2025.02.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6992289$1049B4BF-F047-43B2-BD74-8B6A53895AA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24759e3a0191ced991f2253ec95c8699e9e51e6f","datavalue":{"value":{"entity-type":"item","numeric-id":6341570,"id":"Q6341570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992289$BF9FA4BA-7D88-4B2A-9C92-353D2E74F818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e656619f47beb8ee4ccfa51b4c50dcbfa3c313c2","datavalue":{"value":{"entity-type":"item","numeric-id":287178,"id":"Q287178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992289$5CA8CA12-2696-47FC-956C-BCB033D99CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7569348dea6b4e96026c31a32ed87a785bf6a4a8","datavalue":{"value":{"entity-type":"item","numeric-id":1757463,"id":"Q1757463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992289$53727F84-4B78-46DA-964B-459CC0B9CD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007bb085ac815d58514250ac4d95138fe5ba2d31","datavalue":{"value":{"entity-type":"item","numeric-id":232403,"id":"Q232403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992289$CEFA0FD1-5FA0-484D-84D6-841A85F3A417","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992289$AD871041-0491-4822-9EAD-4F73D7D1C69E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52dd936f8c0ddb15003e967ef13d55cbe84b4cbe","datavalue":{"value":{"time":"+2025-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6992289$3A0A7EEE-63FD-4C56-B61F-8AACB49F9302","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6992289$3A9073AD-F5E1-4529-91A0-C73EA31B1776","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fdd4e2d6ba40d225c09d0d43937d8089bec5d03","datavalue":{"value":"8031926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6992289$0C28FA1D-678A-4DAE-9080-D7301ED8A508","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55bdb4bb6a34eabaf902b8ad64679b6f60c9be5f","datavalue":{"value":"indeterminate pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q6992289$A5258D44-6775-49AA-9566-7504B1F89A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6992289$9C97E98F-850A-4E5A-B59F-911462FC796C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b50b46c9047af56afa5f074ddbf0bdb6131c082a","datavalue":{"value":"Knuth-Morris-Pratt algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6992289$A56C9739-6B78-4E73-BA0F-E43183BDCCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e74cd9afd4d5ef90f0eb9e619951e99669fc51e9","datavalue":{"value":"Boyer-Moore algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6992289$6D6E6BD6-7775-48A8-B4C3-26381D1D3EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"785fbd14f4629bdf7ac860e618333a78a90e66d9","datavalue":{"value":"brute force algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6992289$BC66D0FD-7D13-4891-B056-495E5D42D9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb368f70ad3944be69f3bada7d23be58a3c813d4","datavalue":{"value":"indeterminate encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6992289$DAD8E412-DAE0-4F88-9145-6BCC3F808CDD","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":"Q6992289$7B8127FB-86D0-465A-AADB-0287E451DBAD","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":"Q6992289$C432BF2C-1D4C-47B6-B409-050AA5B39E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992289$6EB10537-9DA2-409E-BC2A-1E96FEC01434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6947ea7329f0188eaacbaca740e685b6670c4071","datavalue":{"value":{"entity-type":"item","numeric-id":4988951,"id":"Q4988951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992289$1E5DF1AF-4573-45BD-B2F6-8EB5B057107E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258bdba76977b3dec81e7e3a5e90f663de66a9f8","datavalue":{"value":{"entity-type":"item","numeric-id":5310364,"id":"Q5310364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992289$984CE0AA-AAFD-49C4-BCE4-291E2F5F8AAA","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":"Q6992289$CD1EE167-5D2C-47AD-9644-A39B86E07043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"885718801d7c7fbbf0cf894678a1e3e96e82b900","datavalue":{"value":{"entity-type":"item","numeric-id":2414057,"id":"Q2414057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992289$330EC0C1-7A1F-44AA-B9AB-82C851988494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13552d9d15cde269509619c1bc6a4b3a9db10562","datavalue":{"value":{"entity-type":"item","numeric-id":5567440,"id":"Q5567440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992289$A2CF0E52-B713-46E4-97E1-FAB25079370B","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":"Q6992289$FF18864B-DC64-4514-8A86-B4DBD0E52E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfce86baac195b9d1a28a84ea80ea854886295cc","datavalue":{"value":{"entity-type":"item","numeric-id":5110873,"id":"Q5110873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992289$8ABA5D60-A6D9-44AF-8E10-B5F18A0FA433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b76f384594feb06276becda7f27ccabbf7417d","datavalue":{"value":{"entity-type":"item","numeric-id":954954,"id":"Q954954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992289$16DC463A-9AEB-4D9F-A496-3F766DB8F169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e182c65d5afca6d75686e7198b9e8629e835f5","datavalue":{"value":{"entity-type":"item","numeric-id":4454548,"id":"Q4454548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992289$CC82874C-697D-4DB2-B19F-0BDF845BFD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cea03b995e18bbadec5fa2ff23701ca314cd99c","datavalue":{"value":{"entity-type":"item","numeric-id":5369541,"id":"Q5369541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992289$14E8AD42-BE42-4F31-8225-31B3C3A2063C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992289$07DC6125-B11C-45CA-AE71-957D8DF6E47B","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":"Q6992289$CA8C8CED-65BE-402C-8FC1-2B523641974F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495a5e3a8d9ab0b5ded4d3933e156755979d044b","datavalue":{"value":{"entity-type":"item","numeric-id":3655532,"id":"Q3655532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992289$7089EC51-9D9C-4FDE-AD1C-47560A7548AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Practical KMP/BM style pattern-matching on indeterminate strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Practical_KMP/BM_style_pattern-matching_on_indeterminate_strings"}}}}}