{"entities":{"Q390901":{"pageid":392668,"ns":120,"title":"Item:Q390901","lastrevid":42381549,"modified":"2025-06-14T00:35:30Z","type":"item","id":"Q390901","labels":{"en":{"language":"en","value":"Palindrome pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6243785"}},"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":"Q390901$F97510D2-B1E7-415C-ACA9-5909E626B2BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ad70ef38bf59418cfcbbc81d956a1e83e8081df","datavalue":{"value":{"text":"Palindrome pattern matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390901$67173D82-F544-402C-B77F-2D18054F8121","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e77ac807682e0214d9f822ce7ab716498a5d8a1","datavalue":{"value":"1292.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390901$CE7E395F-5A4B-4B78-9C18-879DD826E5F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390901$880F5133-B06B-4F0A-8F27-610E7810CC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390901$253E733C-BFB4-4894-814A-296B40909A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcd9dd18bb632c807cbff29b7d536b3d946d4911","datavalue":{"value":{"entity-type":"item","numeric-id":1671017,"id":"Q1671017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390901$6ADF26CD-4616-4B3F-9ECC-074E30DEFBC0","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":"Q390901$2D580FFB-C0CA-4D3A-A7D8-FC00D745D768","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":"Q390901$69FE51A0-4E66-482B-8C21-5B26FA0D3F9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390901$A0B9019E-4550-458B-BCCC-B4A461F9B155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390901$2B29C2F9-1F29-4F0E-934E-1B1D91187BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390901$E7A5C0BE-3891-47F7-BA88-4D6828F1198D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68c0d9e3f914d6678d55db10407f938c73894fbd","datavalue":{"value":"6243785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390901$29C4C45E-FF59-4BAB-A2E7-E59F6EF96F2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e48afa5abe77db3d9ffce6f9daf0ce442bcbfd0","datavalue":{"value":"palindromes","type":"string"},"datatype":"string"},"type":"statement","id":"Q390901$D08A2EAB-67E2-4E80-B670-46A59D3BF0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q390901$EB1898B2-8CAA-4A2B-949F-FA69E72408C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q390901$98675863-0024-4EA1-AD05-3C2311F18935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766bd753badffa549a08cbb9086b4dd64fec84a5","datavalue":{"value":"border arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q390901$583435D5-E110-4682-AF6F-9B2192A9DBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q390901$F1180B98-B18B-4031-BC75-D698A7CA4BD3","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":"Q390901$DB700853-194F-4BD7-9E26-7503645D68D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cef26c599087a517850d61157d6648ec62a5bf0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.01.047","type":"string"},"datatype":"url"},"type":"statement","id":"Q390901$D87FD446-1698-45AF-A791-25E46D4AE7DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62bde1776fe6298009da42b643d353979bd01003","datavalue":{"value":"W2174831371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390901$9D2A8686-6EA6-4D7A-960C-3F37A0826708","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13fc59de1056ba247b8df3c3afb993eacda84d8","datavalue":{"value":{"entity-type":"item","numeric-id":5941085,"id":"Q5941085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390901$4DC0F632-5B4C-4ED4-979E-5456130AB92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb35b70526cb77e3d62135b1841d5ade6f0ca6c4","datavalue":{"value":{"entity-type":"item","numeric-id":1003605,"id":"Q1003605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390901$373CA9CE-A108-4EEB-B2B7-34065DA292C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808fd955ade325a2dc91aa1571ac59cb04b86590","datavalue":{"value":{"entity-type":"item","numeric-id":2271441,"id":"Q2271441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390901$DA08D46F-6278-4225-AD58-A9273B8DBB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72481d20709a1d21a8c0b270cd78024e358f70f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853729,"id":"Q1853729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390901$BE0359A1-3D0C-4B51-8510-B9E024879BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58f1108d07a99592426505bb823948dca430252","datavalue":{"value":{"entity-type":"item","numeric-id":3021999,"id":"Q3021999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390901$F0D4F62E-BD96-4437-A459-A32D7D8AA910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c41b1ed5cccbbcd4ba02a605b1199f011206941d","datavalue":{"value":{"entity-type":"item","numeric-id":1045150,"id":"Q1045150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390901$83EB68C9-48F8-4D6F-8846-36A7055F9129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82261ef82751cc53edb0001f9bc818cfd77a1a30","datavalue":{"value":{"entity-type":"item","numeric-id":407601,"id":"Q407601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390901$929A76A2-279E-47A5-9511-24F94BDA726B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9081a3a1a8a3e84cb7333c1a7660af20d187b","datavalue":{"value":{"entity-type":"item","numeric-id":4061953,"id":"Q4061953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390901$8D95C8AD-6704-4ECC-8ED9-F5C9D8009040","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":"Q390901$DA0B5DCB-F262-4512-B813-86EC9229A371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cc6a816bda0dc3a51c259a03a5ee7f295e545","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390901$DEF3E588-1537-4C39-B53F-4CCB0F66B9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015884ee6327a3bacd07e822dff25087766b7dd4","datavalue":{"value":{"entity-type":"item","numeric-id":794438,"id":"Q794438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390901$C1EEC3E5-22CC-49B5-AF65-98CECFEA1F3E","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":"Q390901$80BB2DEC-E15E-4BDE-93EE-62112D617653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390901$99686499-0446-452F-AE7F-FCBD77800C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2cb3466b10917fda8c568cf1ad5cd9c5d2000e","datavalue":{"value":{"entity-type":"item","numeric-id":1038475,"id":"Q1038475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390901$C9B4FEA9-0122-433D-8C1B-B7A0D5FFF036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4de344f1bea1690cbb779c1a62d12214303d94","datavalue":{"value":{"entity-type":"item","numeric-id":3652294,"id":"Q3652294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390901$419E5FD9-9F6C-4531-B816-C57968E7925C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9735e74cec7a1f3429648cc5e9961c9d6dd27ac8","datavalue":{"value":"10.1016/J.TCS.2012.01.047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390901$DA428972-87B8-4DF7-85B7-FF79E30546B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8900133b5a34766cd5d7a5b69e5573487af55099","datavalue":{"value":{"entity-type":"item","numeric-id":3011857,"id":"Q3011857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","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":"Q390901$3F34ACE7-7DE3-4028-A739-9CF7C93C2C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04275ac6966077b89f8684113b03383026f269a9","datavalue":{"value":{"entity-type":"item","numeric-id":2271438,"id":"Q2271438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8581f52b4f36def2f3f2167fc8812b9a48cd614","datavalue":{"value":{"amount":"+0.88738453","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":"Q390901$75A1A02D-B4FE-47AD-B3E7-9B5746C56957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5652482005ad7499ef4d742f4d263953c7455a8a","datavalue":{"value":{"entity-type":"item","numeric-id":4203614,"id":"Q4203614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bebe6a75864df3f83d98c2a9002cb939d0e96bd","datavalue":{"value":{"amount":"+0.8730249","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":"Q390901$AA202552-BA06-41C5-9D1D-D942DC4BF5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"194e6642f9f7b9cbdc6c82cb2f6a11076da5e29b","datavalue":{"value":{"entity-type":"item","numeric-id":6168470,"id":"Q6168470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982dd4120fea7c5c9d07ab9958d88ff45ae19208","datavalue":{"value":{"amount":"+0.8624958","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":"Q390901$0B259D40-C9ED-4F9F-819B-19191AE3B4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267506ad009d078515e422e27597868008d63ea3","datavalue":{"value":{"entity-type":"item","numeric-id":2223455,"id":"Q2223455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed5f2b16083004d76b8036f24cf23d05971d0720","datavalue":{"value":{"amount":"+0.8565616","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":"Q390901$32EC82D9-E3D7-486C-A9A2-94E6385153D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ddfad9d54d0ad57d233396f3772b8c163888cf","datavalue":{"value":{"entity-type":"item","numeric-id":3591936,"id":"Q3591936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cba0d5f694cd7321637f7ed49c5b4f8aba92124","datavalue":{"value":{"amount":"+0.85563713","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":"Q390901$4744DF9D-50A2-49BA-98CD-3722113E6FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b063bf630e24735ae1612926e1941363d1b0b1e9","datavalue":{"value":{"entity-type":"item","numeric-id":3491639,"id":"Q3491639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"684149251794b328e1915e3701e2e2277aeaa7bc","datavalue":{"value":{"amount":"+0.8542343","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":"Q390901$B2E6282B-28C9-44B5-9743-A3E2464FA12A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:390901","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:390901"}}}}}