{"entities":{"Q390885":{"pageid":392652,"ns":120,"title":"Item:Q390885","lastrevid":42381441,"modified":"2025-06-14T00:22:04Z","type":"item","id":"Q390885","labels":{"en":{"language":"en","value":"Efficient string-matching allowing for non-overlapping inversions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6243779"}},"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":"Q390885$03741659-B124-4F71-8C18-21AD4415A374","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21f67c229deee63269fcef4c526033e53ea2326c","datavalue":{"value":{"text":"Efficient string-matching allowing for non-overlapping inversions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390885$ACF1319D-01A2-4B45-930F-EDFF2C5EF9E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95cb748d53b720ff94a823361cabd88dbd0839da","datavalue":{"value":"1292.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390885$E3579D13-7047-46CD-BBDD-9F270E6B8C5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5128676afd48f5f15760e43556d4ca2d4175b4bb","datavalue":{"value":{"entity-type":"item","numeric-id":313071,"id":"Q313071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390885$F1457FEB-F849-4E8D-AEB4-9EB1E33D379B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe86e1359d08ed32238e22e2b5a556e8fff213e8","datavalue":{"value":{"entity-type":"item","numeric-id":390883,"id":"Q390883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390885$F17C407C-A59A-46F0-8771-F43C82E0CCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c43fd6b0c43b0377b71b72984b1ee9bc89c1ee2","datavalue":{"value":{"entity-type":"item","numeric-id":390884,"id":"Q390884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390885$79505A01-B057-43F0-8640-AAF993B42C0E","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":"Q390885$978221B0-69EE-4B44-BD97-A34E62B03D9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb97ab19cfc40708b17c9cff92bf074548f4d816","datavalue":{"value":{"time":"+2014-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390885$6260AECA-C0E2-4DDF-B2D6-1A8E678C1B06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390885$31A4BA28-D4BB-4196-BC54-0DC3A63DE9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390885$856435D1-45BF-4FAC-9BA4-07CECEAAE3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390885$A47F84AD-5BA1-4A2E-9F5E-1151E7E200E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390885$E72E338D-25E8-47DF-B3AB-13E4FBB787C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ca4557b62b8f2b8458f484f516673ac87480e6b","datavalue":{"value":"6243779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390885$7F6A041C-1A8E-4277-AF68-793EF978B489","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q390885$47C1220B-38C4-490B-A0ED-877563444182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79b9374c94ad098652932e916f39727ef580cca6","datavalue":{"value":"average complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q390885$6AFC16D3-66B2-4C7F-A448-F584C07FBD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fba238678cfb9af341e01675e68c99fdab08479","datavalue":{"value":"text processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q390885$31BE1109-488C-448D-9AA7-FF7B418DE1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3604872cd1c96e6c8dde657fdf1aa052bd30f77","datavalue":{"value":"information retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q390885$7D2DB52A-611D-4940-BAD7-8680FD1F18FD","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":"Q390885$524E1799-1242-4621-8D8B-68454CECB498","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6096d1be967d48aa3cafd1e0c47381a780172588","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.06.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q390885$12FAFA48-7F3B-4501-8301-07C41BD5088E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fe1aaaf6515e52c24b21a246f6c31065f07eb9d","datavalue":{"value":"W2099839938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390885$443E4304-F40E-4C7D-BD32-907446CE5B67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0163416bd7a76923a4062a0a63d7bf013b585f","datavalue":{"value":{"entity-type":"item","numeric-id":4534215,"id":"Q4534215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390885$8790290C-1953-477C-B72C-DB1D0D4C5747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e355c7f4d86a59ac757dea3fdfc79247860f58","datavalue":{"value":{"entity-type":"item","numeric-id":1884840,"id":"Q1884840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390885$BE9AAAA8-9754-406B-9B83-4CD6284C0124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390885$9EE19031-7CBF-4544-98AE-546986D4D8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1614ccbb84420393bbb4deee9a4430b02ecf0b38","datavalue":{"value":{"entity-type":"item","numeric-id":1944938,"id":"Q1944938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390885$B7420086-FCA5-4A52-B59C-C252FC54F720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96070eeed035f5fcdf7e376d9d80e5322da8539b","datavalue":{"value":{"entity-type":"item","numeric-id":582093,"id":"Q582093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390885$56684CBD-2341-48BC-B37F-96E4DD8F2E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6528a030fc44a5fdde94e377573cf487fb3e5ea","datavalue":{"value":{"entity-type":"item","numeric-id":1191622,"id":"Q1191622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390885$5B9453A0-534C-47FD-8FA3-2FB42045F37E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cd3710cc24b75b74334bdb48f6d3e3dc9e13473","datavalue":{"value":"10.1016/J.TCS.2012.06.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390885$AAC15F21-9A0D-4EAB-ABD9-9A39306F7C35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d7e7ca4f4b85db274f90c72b3975244ad2b9042","datavalue":{"value":{"entity-type":"item","numeric-id":3188843,"id":"Q3188843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9fd1380f2db352ccb9b130b2606cbfcd228c24","datavalue":{"value":{"amount":"+0.91280305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390885$0DEF99F3-85CD-4D8E-A92E-1FC1B5B7694F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30bd0c021c5cc18b8b2b2c9e80e144a46ef70be4","datavalue":{"value":{"entity-type":"item","numeric-id":845816,"id":"Q845816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56433d8363afc1f8b45031f0c9f730d560954334","datavalue":{"value":{"amount":"+0.90836173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390885$7314E44D-D7B9-46A4-9994-238C60307CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7076051cedf8bfe00822973d23da8f84e350b6","datavalue":{"value":{"entity-type":"item","numeric-id":845838,"id":"Q845838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61d3fe45f940303f0b1f5ab7a101b13fa752ff9","datavalue":{"value":{"amount":"+0.90764445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390885$D764FA88-7ADB-41AA-AF5C-33085D312E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44cafe7589dc678e2d733d7276d8d38712bd93f6","datavalue":{"value":{"entity-type":"item","numeric-id":2569401,"id":"Q2569401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9123d17db81c4ecdf8f89c3746ca78bdd06778b3","datavalue":{"value":{"amount":"+0.9052536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390885$3913C288-51E7-40FE-8EF8-7C5CB5E4B021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b8f08794fa381912ae649edf1cf1e0ab39711b","datavalue":{"value":{"entity-type":"item","numeric-id":1311385,"id":"Q1311385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d1b53355ff73bb0a324671c8516d10153ebf06","datavalue":{"value":{"amount":"+0.89984286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390885$6F3FF8B7-59C7-4E9C-B987-51B3F6F57117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6df9651313f42d59ad59de49a10ab948a5cf394","datavalue":{"value":{"entity-type":"item","numeric-id":1079377,"id":"Q1079377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c3e3a2a6cc6b592507f3875f049ece4a434bc4","datavalue":{"value":{"amount":"+0.8989035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390885$97B14DC5-DCA5-475B-A3ED-F1D3BE82E1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd4215a975257216801cf43ee2ebadeaaf893ec","datavalue":{"value":{"entity-type":"item","numeric-id":4648193,"id":"Q4648193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b92966046269cc956aeeb5d19314994227c076","datavalue":{"value":{"amount":"+0.8961459","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390885$BAC3BF2B-58D1-4FD1-8CED-B5BEE021C873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6095e25acdbd1c2f539a729d3ce8231a1a5107ae","datavalue":{"value":{"entity-type":"item","numeric-id":4418649,"id":"Q4418649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5ff87de98e319a61ee2cf30d1f4034a1645e87","datavalue":{"value":{"amount":"+0.8918566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390885$34A21734-7E05-4DD2-AB4E-CAF135478794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc3ee839e952b05c7d9b7804a6895c53034e8fe","datavalue":{"value":{"entity-type":"item","numeric-id":1944938,"id":"Q1944938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17727e259619eba9adb3e60a466d7f8c036d930b","datavalue":{"value":{"amount":"+0.8907752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390885$0A18DF9D-E09E-4603-A1ED-3B785736A672","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:390885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:390885"}}}}}