{"entities":{"Q1784983":{"pageid":1795725,"ns":120,"title":"Item:Q1784983","lastrevid":74243496,"modified":"2026-04-14T19:08:39Z","type":"item","id":"Q1784983","labels":{"en":{"language":"en","value":"Improved pattern-scan-order algorithms for string matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6944964"}},"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":"Q1784983$DF68B305-8CDB-4526-9AF1-5DE68F1664E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfcdf0dcbb6b5d2f8f5ffbacd9ef10ed74b83543","datavalue":{"value":{"text":"Improved pattern-scan-order algorithms for string matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1784983$56E2D241-85BE-459F-A7EA-B368E4803F74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f60115bf4a25302d98f7cb73a6772a5fc9a628d","datavalue":{"value":"1400.68266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784983$611AAF05-2EA4-4ADD-A237-BDB9C7F256C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c5376821b387db0a532374bb28910278b5d9b03","datavalue":{"value":{"entity-type":"item","numeric-id":1784982,"id":"Q1784982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784983$DE2A420A-E275-47C1-A135-0458C8643D73","rank":"normal"},{"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":"Q1784983$2F117C3E-BCA5-4538-A7B3-71D58E1B635D","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":"Q1784983$A349ABDF-8549-4FC7-A2AC-3A168ED16B85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fafee86c1e45e0bcaa02c3657a70c764319b69c","datavalue":{"value":{"time":"+2018-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1784983$DFFAF373-9929-4719-A7F4-99A96DD477E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784983$49DE48AA-34D8-423F-947E-89BCC189C693","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"113060fcf208e9a3fb616eb61bccab125863f1ee","datavalue":{"value":"6944964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784983$F1BD7D01-2E80-45A4-9738-F11D62570AA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784983$43A88203-BD6C-4943-A210-00936BDEEB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f9719c92217c1dafbe01bc1730eae8cd535435d","datavalue":{"value":"pattern scan order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784983$06F3F2AC-F446-4048-8D50-CE49B72255D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"415a607e24df0d353c40938b6fcb437b92f54e01","datavalue":{"value":"asymptotic speed","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784983$4104D60F-3241-4638-8823-35DC6FF21821","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":"Q1784983$17C67D19-2C11-4ED9-917F-9782D0D3F00B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e7cebe8062bb144c50263c87bc04958c7e9968b","datavalue":{"value":"https://doi.org/10.1016/j.jda.2018.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1784983$6725CB07-283D-4E56-8E8A-BE3CFF81AF06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d55f4d38f98ed89bedec05c02cf225848963df6","datavalue":{"value":"W2806655200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784983$0EC56DD0-4A22-4420-B5BD-A7138DB9B16B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b876ed32416063d20d3c796956274e45e185955","datavalue":{"value":{"entity-type":"item","numeric-id":3138910,"id":"Q3138910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784983$8B501777-A410-487D-94CA-DC9DCD59B781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f131f5b77e8f9e27d37de98ae7ca8b5e90d30ca3","datavalue":{"value":{"entity-type":"item","numeric-id":1190450,"id":"Q1190450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784983$1C6B866F-1CB4-4376-8C33-761367191966","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":"Q1784983$6D006D1A-2092-49F4-8869-288560115906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f818b5203a5ac51f94e21f40f15a28a5919e32","datavalue":{"value":{"entity-type":"item","numeric-id":3570040,"id":"Q3570040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784983$502AF468-0B94-41AF-8B2C-E9F0BB4CC1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ce8f68d20fa1237c41e21e83ff47aadc0a9d66","datavalue":{"value":{"entity-type":"item","numeric-id":4340774,"id":"Q4340774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784983$3AE58E0F-03A4-4F17-A777-5F0EECCD8681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7c875492fb9a44fb5b6ff2fe6c24db3844b31f","datavalue":{"value":{"entity-type":"item","numeric-id":1183611,"id":"Q1183611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784983$758D3E1F-176E-447A-9A7E-421F37A69B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95347bbb79962f9ab7c87800371a6b2bf21b6846","datavalue":{"value":{"entity-type":"item","numeric-id":4285908,"id":"Q4285908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784983$7E283886-97D2-47BC-9D3F-B231DBDC1ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784983$EF821905-2D63-4BC4-B367-F26490D3B320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af78125eb66294a533cb2f92d1d23c090bb8d57","datavalue":{"value":{"entity-type":"item","numeric-id":511153,"id":"Q511153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784983$B527E8CB-4255-4B95-B07A-495F45DD818A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dedefd71375590540b24bca83d78eec09eb5d0e","datavalue":{"value":{"entity-type":"item","numeric-id":2875102,"id":"Q2875102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784983$AC6F8A36-CF79-4793-B98A-751613D583A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de78d69e7691abce7302f62b30a5ccdd26b8ae1f","datavalue":{"value":{"entity-type":"item","numeric-id":4016906,"id":"Q4016906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784983$24A9E85C-BB80-4938-BB7D-DF25FBC305D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79c42dddff7da1b11ea87a2b40699c0d3d6780b","datavalue":{"value":{"entity-type":"item","numeric-id":5463366,"id":"Q5463366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784983$381F2464-BA51-4EF3-BDCE-4B1EC50336A1","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":"Q1784983$E6E4EDFC-D1C4-407D-A79C-34BEB6ABBF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488409ca044bbead906b27e3fe77bbcc3609276e","datavalue":{"value":{"entity-type":"item","numeric-id":3564884,"id":"Q3564884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784983$E731ABA6-05F2-407D-A6AD-A04B8F91C052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9739d0a4854bf3eb41cba566efafae1868d73df","datavalue":{"value":{"entity-type":"item","numeric-id":5486324,"id":"Q5486324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784983$62ABEE16-195E-40FC-9622-10CD2E48AE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9092d0fee6fe1cbfaccbbd7a6309d60bb36d140e","datavalue":{"value":{"entity-type":"item","numeric-id":1924627,"id":"Q1924627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784983$DA82C404-2A47-4BB3-B7B7-5AF36D68584B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7dcd0a8e9c60e8440d618813f2798385280e9e","datavalue":{"value":{"entity-type":"item","numeric-id":3854624,"id":"Q3854624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784983$18394668-B5E0-494A-A555-61083FA4AD3B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aafd1c31e08971ec79f82d5d2d1133324dc99ddd","datavalue":{"value":"Q129761708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784983$BFB20D95-A4C7-4259-A795-683534ACBE3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"431513c457276da6e759d5ac624a5c29719964f6","datavalue":{"value":"10.1016/J.JDA.2018.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784983$BBB511F4-4105-4547-BC42-92A632A26EAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01075406bf52c09f799d33080b0656fb88dac742","datavalue":{"value":{"entity-type":"item","numeric-id":4368217,"id":"Q4368217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"941bf1d587a35f154755fff0715ca6e81c8ef250","datavalue":{"value":{"amount":"+0.8239179253578186","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":"Q1784983$450931D3-0869-4F92-9989-CBA661B17BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edbcc8cde8aa647accfa3e206a23b677792092cd","datavalue":{"value":{"entity-type":"item","numeric-id":1190451,"id":"Q1190451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7eba16de2c11a7b91665352ea5f0b078e134f7","datavalue":{"value":{"amount":"+0.797359824180603","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":"Q1784983$D68813BA-C6DA-48CB-888F-F5D2BDD8B323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4e45bc5958f5d8baed6db956f81b105e272a2e","datavalue":{"value":{"entity-type":"item","numeric-id":2297856,"id":"Q2297856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca3e2770c8b2760134b2c244e92f0813509c296","datavalue":{"value":{"amount":"+0.789772629737854","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":"Q1784983$5B1B8883-ED3D-4D15-B203-01B51FD3196B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d6f50217e1c9ec80db2fe8d9b49847b95e4523a","datavalue":{"value":{"entity-type":"item","numeric-id":4426344,"id":"Q4426344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c30a483889f488a9d34e195be94936695e220759","datavalue":{"value":{"amount":"+0.7823922634124756","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":"Q1784983$5D55ACCA-BB69-4928-BB32-73A9B83D3002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efcd2a39ba12e7c49c1c706f5e7314bb92eb74e","datavalue":{"value":{"entity-type":"item","numeric-id":4285908,"id":"Q4285908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c30a483889f488a9d34e195be94936695e220759","datavalue":{"value":{"amount":"+0.7823922634124756","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":"Q1784983$E7656F13-D484-4670-8947-2BB03DBA7EE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved pattern-scan-order algorithms for string matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_pattern-scan-order_algorithms_for_string_matching"}}}}}