{"entities":{"Q5096334":{"pageid":7125910,"ns":120,"title":"Item:Q5096334","lastrevid":40757055,"modified":"2025-04-04T14:24:02Z","type":"item","id":"Q5096334","labels":{"en":{"language":"en","value":"On linear-time alphabet-independent 2-dimensional pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7572145"}},"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":"Q5096334$4539275A-3A63-4B45-93EA-A4DDC340A657","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0ccc2b5df2daaf558809206ce764febf87a71a5","datavalue":{"value":{"text":"On linear-time alphabet-independent 2-dimensional pattern matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096334$EDE499A4-0DA1-4E8B-9290-2F650794D420","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4028a98ec31cf80c5116a476050339db6759f8e6","datavalue":{"value":"1495.68243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096334$DF4905CF-8B9A-4A67-A855-ADCF7C8D3629","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1baf2ef2270b8d05ad813ad8958d45ef3604d74","datavalue":{"value":"10.1007/3-540-59175-3_91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096334$D50275F0-305A-4F29-AE7F-5B5DA18562A9","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":"Q5096334$DD306BDF-AC98-42E6-BDC2-30A9EA8C8485","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":"Q5096334$BF127E97-9111-4655-A60B-30132A51E4D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2ecea5ac19945b9f6da9e868c412952b331c03c9","datavalue":{"value":{"entity-type":"item","numeric-id":5096319,"id":"Q5096319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096334$B55F0AE5-FA93-48B4-81D5-CB204D677DCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096334$7F7FB681-C91C-4A1E-B507-FBBE7BE90BFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096334$5DC30E42-035C-44F5-866B-8735CC1B2913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096334$87839E5D-1CD8-4FC5-AD30-78062D6A3559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096334$F066A432-DEE8-4AA4-94EC-C0987E0C0502","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1e5e41878e886a18e047d96fb52353bbad535b7","datavalue":{"value":"7572145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096334$3F84F12A-FB09-41C9-8A60-A8AF29F01246","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":"Q5096334$E3A10618-F9F8-4070-9BAC-3CE18D986251","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3e7b356b2d4bd2c6b164294b4b262b55c056d70","datavalue":{"value":"https://doi.org/10.1007/3-540-59175-3_91","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096334$1ABE3936-B0C1-46F2-89C0-0E88FFFCB53E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28e8622837e3e44615f9203397af50030fe40e8c","datavalue":{"value":"W1566068349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096334$8CEBCEB4-4CED-4E68-82B3-AE0B53EF04FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c54d7f97c88bbbb83d29639d9c27e0e077b9641","datavalue":{"value":{"entity-type":"item","numeric-id":4763432,"id":"Q4763432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096334$87301D78-5022-469C-AD41-0CAD08962041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d295cd38b84ec22d7731ad703876eff64f47275c","datavalue":{"value":{"entity-type":"item","numeric-id":4291559,"id":"Q4291559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096334$DD801BC9-632F-4A20-BDCE-BAE698F4D78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae17b0535200e65b3ae866e21e6fd86a888b4d7","datavalue":{"value":{"entity-type":"item","numeric-id":4168066,"id":"Q4168066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096334$3CA9805E-4B26-4EED-A995-C2B81964F178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb082f57994a6ecc3cd979a9cc3bc1811bcb98f2","datavalue":{"value":{"entity-type":"item","numeric-id":4230346,"id":"Q4230346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096334$80530926-4AD5-447E-8E24-FBE3CDD448B8","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":"Q5096334$D390179F-DE5A-44B8-AC34-B9C9BB5F628C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785fb575851cf2e37f21b91c8f79da3facbeed63","datavalue":{"value":{"entity-type":"item","numeric-id":3716299,"id":"Q3716299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096334$B7D80D5C-1E0A-49CA-8074-2F242C2CB038","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db385ad9e6afecb1f82d9d48c66c6f42cf093eaa","datavalue":{"value":{"entity-type":"item","numeric-id":4291559,"id":"Q4291559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fed0e8d882ff7d6f956bc8b2a91322e4ceb9139d","datavalue":{"value":{"amount":"+0.9438332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096334$D13B9994-1AD2-4E5C-9521-F87D6B20FC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6770bcbba077a398c1cf518e33c285511d6f7c6","datavalue":{"value":{"entity-type":"item","numeric-id":4596620,"id":"Q4596620"},"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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096334$151F0E07-ED79-4CB7-9C6B-5EA6AF43E3EF","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":"f59914a5040b33b5ecc81bac3444eb2208b06491","datavalue":{"value":{"amount":"+0.9048445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096334$E676CD5A-2062-4659-AB70-E6042BF290BA","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":"7eb10100d2ed01068e42be7aaee51e5fb413746f","datavalue":{"value":{"amount":"+0.90420014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096334$DA3776A0-97C1-4B2E-82AB-427B78047513","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":"6580ead7bf5bc0efe1bb486e7fde8d8caa8e32f3","datavalue":{"value":{"amount":"+0.89957845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096334$C8FF997D-CF14-4F5C-86E1-B835B50E81D0","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":"5607474c8c1924dcd0e65c1234f1eff9bd1c80b6","datavalue":{"value":{"amount":"+0.8918086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096334$B754F617-B1D6-43DC-8784-06CA8AADC2CD","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":"36dbe5cf91ddb391deb72f039858d2842f948b14","datavalue":{"value":{"amount":"+0.89146346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096334$EF0CB150-86A0-4D18-B6E4-87DC14FF8AC1","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":"4a5536edb03a905bec2a3cba60b59ab7361d0d10","datavalue":{"value":{"amount":"+0.8905934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096334$541EAFAF-6F17-4964-BC12-2AFEBBCAB11E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096334","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096334"}}}}}