{"entities":{"Q5056115":{"pageid":7085692,"ns":120,"title":"Item:Q5056115","lastrevid":47786296,"modified":"2026-01-02T16:51:53Z","type":"item","id":"Q5056115","labels":{"en":{"language":"en","value":"Fast algorithms for two dimensional and multiple pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631633"}},"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":"Q5056115$ADFDBBEE-AE13-4C2B-BC92-054645EE8CDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f940e6c6e7c56348e48b7c19d2286aa641524b4","datavalue":{"value":{"text":"Fast algorithms for two dimensional and multiple pattern matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056115$C13DD176-DA61-4C9F-B05F-168F586D008C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3023815c302a5c9a33d36a38be53fb67c3668e9a","datavalue":{"value":"1502.68354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056115$AB5021EF-7917-4ECB-B864-B577E6397BB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59597383aa9c12d527bcce75c9eb644edbcc153b","datavalue":{"value":"10.1007/3-540-52846-6_102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056115$776DDF4C-64F0-4556-A078-5F0D2750ADDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a77ac3ce535566c28cadd84be9bb83f029cc6524","datavalue":{"value":{"entity-type":"item","numeric-id":396707,"id":"Q396707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056115$59C05EA8-D8B0-44E1-BE80-679AC210FB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"655734b0c6707ab827d303b6b3012a0b3916095a","datavalue":{"value":{"entity-type":"item","numeric-id":671613,"id":"Q671613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056115$8804300B-FDFF-4A68-8962-6254B5A3324E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f80ec23ef2490e18c6e372298d9aa64b18673563","datavalue":{"value":{"entity-type":"item","numeric-id":5056086,"id":"Q5056086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056115$23E7494D-3C23-4F3B-95CA-57A2CC51E6CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-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":"Q5056115$51E4A8CB-E6AD-4F87-968B-A7C4B8F6E412","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056115$F5294EEF-A21A-4FC0-973D-B5CEBF1CC3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056115$86219647-D078-468E-87D3-742AB9D7763D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056115$FE7DFC00-07CE-48DE-A831-2DA96719B6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056115$270ED876-763C-4EED-97F6-C53CD0FC0A8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bac3f349851b32d44dbc122cf5a6004d891b35d6","datavalue":{"value":"7631633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056115$6731256A-CCFD-4ACC-9748-3DC89A26B9A6","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":"Q5056115$E8066847-BD9C-4482-9DC6-4B34233DF6AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2e604c094c35dd51cdcfa4e3cf94026b779112b","datavalue":{"value":"https://doi.org/10.1007/3-540-52846-6_102","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056115$3F993AB5-32F2-4D89-8D96-841538EE03C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"771f42e5d05a48a49e4d32f58b6bdbd51cacae0a","datavalue":{"value":"W2188242989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056115$018A9BAE-476D-4D86-85A1-8E8DBAA4B424","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056115$385D79F2-2549-41F6-AC83-9C5343D5CF77","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":"Q5056115$522063D6-1BAA-424B-B7FC-F6F9984B710B","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":"Q5056115$22A2A917-2418-4620-8F41-F37FE2398B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"547819211fa67c0d7240c854a1ed251ddccba275","datavalue":{"value":{"entity-type":"item","numeric-id":4028877,"id":"Q4028877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056115$079E34F3-CA5A-41B8-A720-F50AF6D173FE","rank":"normal"},{"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":"Q5056115$C9675DFE-A65F-4584-9EC3-530D06E8F168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"171b3d37a9b3aa6f19f63244804e361161379f3f","datavalue":{"value":{"entity-type":"item","numeric-id":4194497,"id":"Q4194497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056115$14A6FFD1-3F46-4E3B-B9DD-7BDC0B0F483A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056115$600BF806-B211-4F5B-A88D-65F0C7DEE6D7","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":"Q5056115$7DDCDCA8-7158-4A85-947C-DCC5BC0E4A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056115$541D6BA3-9C15-48FD-B16D-58714E9D84C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28256f0e3d7867a463fc8420b3aa2353711623ea","datavalue":{"value":{"entity-type":"item","numeric-id":3975165,"id":"Q3975165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056115$B425FCA4-4207-4D36-AE25-F414A540E46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b88cf6e3a397ac11d53df2834c5ae5f2e6e6eb","datavalue":{"value":{"entity-type":"item","numeric-id":3891776,"id":"Q3891776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056115$8BDF5C82-89B6-4FF0-A641-903C73E42A88","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":"Q5056115$6F02AA1B-B011-436D-99C9-2522BF55501D","rank":"normal"}],"P1643":[{"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":"46e2eb4e66e130a235b75975a90516b7ae483e2f","datavalue":{"value":{"amount":"+0.9427690505981444","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":"Q5056115$3F31043E-3207-46BD-93B0-139793443F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"febf64cd93a12f74f626610a0705658b3d349dcc","datavalue":{"value":{"entity-type":"item","numeric-id":2708252,"id":"Q2708252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"190df491cd8b5e78fba22a4ffeb38ae48906d30d","datavalue":{"value":{"amount":"+0.9423853158950806","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":"Q5056115$0E436CBE-478C-4EA1-BF1A-4683E7663CF9","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":"33abf4ecc7d32159033d784b37f530f18f5ccb4f","datavalue":{"value":{"amount":"+0.8896880149841309","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":"Q5056115$B71DDED9-4B17-4CE1-8967-A1CCDA7EF0B3","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":"0e86edd38e0688ba0077f8be6b16549ee05c378c","datavalue":{"value":{"amount":"+0.8784651160240173","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":"Q5056115$06A7B07B-26F1-4306-B0F7-327F065EF59A","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":"6400084c320a18e248af2e8a61288ab1aa7f8af3","datavalue":{"value":{"amount":"+0.858833909034729","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":"Q5056115$DA37732D-CFFB-407A-ACB0-9BA0E5C273BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5056115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5056115"}}}}}