{"entities":{"Q4596620":{"pageid":6626205,"ns":120,"title":"Item:Q4596620","lastrevid":41566701,"modified":"2025-05-05T22:50:29Z","type":"item","id":"Q4596620","labels":{"en":{"language":"en","value":"Two-dimensional pattern matching in linear time and small space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6815155"}},"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":"Q4596620$40A8B8D7-970B-40E1-A6EF-FD3251C8363B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"538e44fac300f211df5d842a10eb7cb4852a10aa","datavalue":{"value":{"text":"Two-dimensional pattern matching in linear time and small space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4596620$B2C84F09-2102-4250-AB41-9C1035F5AFEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07238e55eacb17ac76644ff9986532115592c7b1","datavalue":{"value":"1379.68332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596620$777DB610-BD57-4C78-8132-A51655A92574","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"104005d324b157a5b50d26b248b6a6ff7c6b163e","datavalue":{"value":"10.1007/3-540-59042-0_72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596620$DA50B230-A8EE-4FF9-9DB6-A3482E89B78D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596620$C4FAA14E-A4C0-428E-8956-360CD507E8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30d52cfaca708fdb5e3d01aadbb13f66a0cb02c2","datavalue":{"value":{"entity-type":"item","numeric-id":223816,"id":"Q223816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596620$6EDA4E4E-025A-441F-BA97-45E142B40789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e03a544155c4d1582c1f1543786065a3903cda4","datavalue":{"value":{"entity-type":"item","numeric-id":352242,"id":"Q352242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596620$6D206012-0837-4266-89DE-A6621C1363E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596620$C080AE72-8FB6-4EA3-AA38-57F3E60F06F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf635af0dfab64104808d7726928a46406fd871","datavalue":{"value":{"entity-type":"item","numeric-id":4596604,"id":"Q4596604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4596620$1AF1FB4F-8513-4833-9B89-EA2A3CB0F677","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"356666c8207aeaac62652c7da95fdf995e8239ac","datavalue":{"value":{"time":"+2017-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4596620$ADFA9C29-D335-472F-B47F-A4151E7E7F46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596620$C73E963C-7613-4B15-AC28-107494F2685E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4674bb6619fcb796ac95496575f0016f49d20939","datavalue":{"value":"6815155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596620$A9A47392-EF50-4153-828B-EEC629B69651","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":"Q4596620$3FDB16A1-CE30-4113-888C-503DC6E3B4B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2ec3b14946824fed96da07902167c5844745175","datavalue":{"value":"https://doi.org/10.1007/3-540-59042-0_72","type":"string"},"datatype":"url"},"type":"statement","id":"Q4596620$E26D8193-6C74-4F10-B9CA-2FD0CEA75A90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e47d9df90e9693a93df7def088ddbcac30acbc3","datavalue":{"value":"W2141920417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4596620$CF2A3CFF-547C-4592-B2AB-F552DD1623F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb8c9c9c59e51faaca91774f604281801d910d5","datavalue":{"value":{"entity-type":"item","numeric-id":5096334,"id":"Q5096334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04da97cb3fe21615c7e10d4b5af8e0dfcc730bb4","datavalue":{"value":{"amount":"+0.94002205","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":"Q4596620$37168B68-7D01-4662-8F4F-B41D56DE967A","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":"5d1ac991d4edf0b07fd401a4d783271cbedd69aa","datavalue":{"value":{"amount":"+0.918801","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":"Q4596620$4A51D90F-F38F-414E-9F40-E38A12DEB9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c838afe1e86d44e85fdeab242a64d681698cc3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5941062,"id":"Q5941062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db811a2c8119af64e4fa07af3422362dc62c1a24","datavalue":{"value":{"amount":"+0.91268945","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":"Q4596620$E26FDA4D-FB22-45D8-81B2-543B4DB5CAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"601ce912496117392d164271f28c50c53451d11e","datavalue":{"value":{"entity-type":"item","numeric-id":3128935,"id":"Q3128935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d7d794847b91b93d9b6f4a52e70e96a66b8d0d","datavalue":{"value":{"amount":"+0.9100616","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":"Q4596620$77EFE0A6-2C35-4572-B8D9-F8A74117590E","rank":"normal"},{"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":"0905c96b55b524fce0d2852db608291318e96287","datavalue":{"value":{"amount":"+0.9076191","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":"Q4596620$F108E8D2-0931-48B2-B7B1-8E76180ED3FB","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":"a14ada40c34b76dcceb9cc81a456a0c6969c0a76","datavalue":{"value":{"amount":"+0.9062139","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":"Q4596620$E6C35B58-8236-43E9-9F70-D7541C22DA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fccd7996ba287283679d69ed10ee28eefc7ba7d8","datavalue":{"value":{"entity-type":"item","numeric-id":4388892,"id":"Q4388892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa0b9e131ce2c435a7565b4ff98d21fbdbf53d82","datavalue":{"value":{"amount":"+0.902126","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":"Q4596620$F200E420-927D-4752-93B4-95CC5DA10C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7215f5a7d9b1dc085717a14a9c099ed38181cedb","datavalue":{"value":{"entity-type":"item","numeric-id":1129016,"id":"Q1129016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b03c71fe27b41373a260cee840ad256ed37dc1d","datavalue":{"value":{"amount":"+0.90180117","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":"Q4596620$7FC2310C-2ED6-483D-A86F-965DCFDA4D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52673f3adea2f8f582042fa5e2134642c97ea9e0","datavalue":{"value":{"entity-type":"item","numeric-id":1796841,"id":"Q1796841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8727ffff5e057cd166a2f3ef57eaa7231beaa2fd","datavalue":{"value":{"amount":"+0.89982903","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":"Q4596620$B4242095-33DE-43F4-A0C5-B3E2E1FAE4A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4596620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4596620"}}}}}